US5568600A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for rotating and scaling images
Assignee: Sarnoff Corp
•
Filing: 1994-04-15
•
Granted: 1996-10-22
•
Expires: 2014-04-15
Abstract
Abstract A method and apparatus, within a computer system, for rotating and scaling an image using a three step process. The amount of image rotation and scaling is user defined. The three step process precisely rotates an input image to rapidly produce an output image. Specifically, the three step process shears each pixel location in the input image along a first axis, then shears and scales the sheared pixel locations along a second axis, and lastly, the sheared and scaled pixel locations are scaled along the first axis to produce an output image that is precisely rotated and scaled relative the input image. The apparatus and method disclosed find applicability in video servers, medical imaging, special effects and animation and location based entertainment systems among other applications.
Inventors
- 👤 James T. C. Kaba
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 23:52
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/02
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
108 words
Apparatus for scaling and rotating an input image, comprising: means for producing said input image; means for defining an angle of rotation and an amount of scaling to be applied to said input image to produce an output image; means for shearing said input image along a first axis to produce a first image; means for shearing and scaling said first image along a second axis to produce a second image; means for scaling said second image along said first axis to produce a third image as said output image that is a rotated and scaled version of the input image; and means for displaying said output image.
Claim 2
Dependent Claim
108 words
Apparatus for scaling and rotating an input image, comprising: means for producing said input image; means for defining an angle of rotation and an amount of scaling to be applied to said input image to produce an output image; means for shearing said input image along a first axis to produce a first image; means for shearing and scaling said first image along a second axis to produce a second image; means for scaling said second image along said first axis to produce a third image as said output image that is a rotated and scaled version of the input image; and means for displaying said output image.
Claim 3
Dependent Claim
29 words
The apparatus of claim 1 wherein said first axis and second axes are orthogonal to one another and said first axis is horizontal and said second axis is vertical.
Claim 4
Dependent Claim
29 words
The apparatus of claim 1 wherein said first axis and second axis are orthogonal to one another and said first axis is vertical and said second axis is horizontal.
Claim 5
Dependent Claim
30 words
The apparatus of claim 1 wherein said input image further comprises a plurality of pixel values arranged in predefined locations defined by pixel coordinates within an input image coordinate system.
Claim 6
Dependent Claim
27 words
The apparatus of claim 4 further comprising means for individually selecting pixel coordinates in said input image to be rotated and scaled to form said output image.
Claim 7
Dependent Claim
136 words
Apparatus for scaling and rotating an input image to produce an output image, comprising: means for producing said input image containing a plurality of pixel values arranged in predefined locations defined by input pixel coordinates within an input image coordinate system; means for shearing an output pixel location along a first axis to produce a first pixel location; means for shearing and scaling said first pixel location along a second axis to produce a second pixel location; means for scaling said second pixel location along the first axis to produce a third pixel location, said third pixel location being rotated and scald from said output pixel location; means for determining a pixel value for said third pixel location; and means for displaying said pixel value determined for said third pixel location at said output pixel location.
Claim 8
Dependent Claim
136 words
Apparatus for scaling and rotating an input image to produce an output image, comprising: means for producing said input image containing a plurality of pixel values arranged in predefined locations defined by input pixel coordinates within an input image coordinate system; means for shearing an output pixel location along a first axis to produce a first pixel location; means for shearing and scaling said first pixel location along a second axis to produce a second pixel location; means for scaling said second pixel location along the first axis to produce a third pixel location, said third pixel location being rotated and scald from said output pixel location; means for determining a pixel value for said third pixel location; and means for displaying said pixel value determined for said third pixel location at said output pixel location.
Claim 9
Dependent Claim
29 words
The apparatus of claim 6 wherein said first axis and second axes are orthogonal to one another and said first axis is horizontal and said second axis is vertical.
Claim 10
Dependent Claim
29 words
The apparatus of claim 6 wherein said first axis and second axis are orthogonal to one another and said first axis is vertical and said second axis is horizontal.
Claim 11
Dependent Claim
31 words
The apparatus of claim 6 further comprising means for defining the angle of rotation and the amount of scaling to be applied to said input image to produce said output image.
Claim 12
Dependent Claim
56 words
The apparatus of claim 6 wherein said means for determining said pixel value further comprises: means for selecting a plurality of pixel values in said input image neighboring said third pixel location; and means for calculating said pixel value determined for said third oixel location by interpolation of said selected plurality of input image pixel values.
Claim 13
Independent Claim
100 words
A method for scaling and rotating an input image, comprising the steps of: producing said input image; defining an angle of rotation and an amount of scaling to be applied to said input image to produce an output image; shearing said input image along a first axis to produce a first image; shearing and scaling said first image along a second axis to produce a second image; scaling said second image along the first axis to produce a third image that is a scaled and rotated version of said input image; and displaying said third image as said output image.
Claim 14
Independent Claim
100 words
A method for scaling and rotating an input image, comprising the steps of: producing said input image; defining an angle of rotation and an amount of scaling to be applied to said input image to produce an output image; shearing said input image along a first axis to produce a first image; shearing and scaling said first image along a second axis to produce a second image; scaling said second image along the first axis to produce a third image that is a scaled and rotated version of said input image; and displaying said third image as said output image.
Claim 15
Dependent Claim
29 words
The method of claim 11 wherein said first axis and second axes are orthogonal to one another and said first axis is horizontal and said second axis is vertical.
Claim 16
Dependent Claim
29 words
The method of claim 12 wherein said first axis and second axis are orthogonal to one another and said first axis is vertical and said second axis is horizontal.
Claim 17
Dependent Claim
30 words
The method of claim 11 wherein said input image further comprises a plurality of pixel values arranged in predefined locations defined by pixel coordinates within an input image coordinate system.
Claim 18
Dependent Claim
28 words
The method of claim 14 further comprising the step of individually selecting pixel coordinates in said input image to be rotated and scaled to form said output image.
Claim 19
Independent Claim
131 words
A method for scaling and rotating an input image to produce an output image, comprising the steps of: producing said input image containing a plurality of pixel values arranged in predefined locations defined by input pixel coordinates within an input image coordinate system; shearing an output pixel location along a first axis to produce a first pixel location; shearing and scaling said first pixel location along a second axis to produce a second pixel location; scaling said second pixel location along the first axis to produce a third pixel location that is rotated and scaled relatiye to said output pixel location; determining a pixel value for said third pixel location; and displaying said pixel value determined for said third pixel location at said output pixel location as an output pixel value.
Claim 20
Independent Claim
131 words
A method for scaling and rotating an input image to produce an output image, comprising the steps of: producing said input image containing a plurality of pixel values arranged in predefined locations defined by input pixel coordinates within an input image coordinate system; shearing an output pixel location along a first axis to produce a first pixel location; shearing and scaling said first pixel location along a second axis to produce a second pixel location; scaling said second pixel location along the first axis to produce a third pixel location that is rotated and scaled relatiye to said output pixel location; determining a pixel value for said third pixel location; and displaying said pixel value determined for said third pixel location at said output pixel location as an output pixel value.
Claim 21
Dependent Claim
29 words
The method of claim 16 wherein said first axis and second axes are orthogonal to one another and said first axis is horizontal and said second axis is vertical.
Claim 22
Dependent Claim
29 words
The method of claim 16 wherein said first axis and second axis are orthogonal to one another and said first axis is vertical and said second axis is horizontal.
Claim 23
Dependent Claim
32 words
The method of claim 16 further comprising the step of defining the angle of rotation and the amount of scaling to be applied to said input image to produce said output image.
Claim 24
Dependent Claim
51 words
The method of claim 16 wherein said step of determining said output pixel value further comprises the steps of: selecting a plurality of pixel values in said input image neighboring said third pixel location; and calculating said output pixel value by interpolation of said selected plurality of input image pixel values.
Claim 25
Dependent Claim
29 words
The method of claim 16 further comprising the step of repeating the steps of the method until all of the pixel locations in said output image have pixel values.
References Cited (Backward Citations)
US4283765A
Cited
US4908874A
Cited
US4829452A
Cited
US4759076A
Cited
US4805117A
Cited
US5050225A
Cited
US5204944A
Cited
US5263136A
Cited
US5303334A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-22 | 2000-04-22 | 2000-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-22 | 2004-04-22 | 2004-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-22 | 2008-04-22 | 2008-10-22 | $7700.00 | Window Closed / Lapsed |