US5664082A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for arbitrary transformation of images
Assignee: Apple Inc
•
Filing: 1995-06-06
•
Granted: 1997-09-02
•
Expires: 2015-06-06
Abstract
Abstract A method and apparatus for arbitrary transformation of images comprises a transformation between a source image and a destination image. Variables which define the transformation are obtained. A first value and a second value are then determined from the variables. An initial pixel is initialized and destination vectors are determined for the initial pixel. For each remaining pixel to be transformed, the first value is added to the x component and the second value is added to the y component of the destination vectors that correspond to the pixel being transformed. The method and apparatus for arbitrary transformation of images thereby reduces the number of calculations that need to be performed for such operations to two additions only.
Inventors
- 👤 Kok S. Chen
- 👤 Marilyn Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 14:30
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
215 words
A method for transforming a scan line in a first image into a second image, wherein the scan line in the first image is comprised of at least one pixel, said method comprising the steps of: receiving transformation data, wherein the transformation data defines the type of transformation to be performed on the scan line in first image; determining an initial pixel location in the scan line in the first image; determining at least one initial destination vector using the transformation data and the initial pixel location; determining a pixel location in the second image using the at least one initial destination vector; determining a first value, wherein the first value remains constant throughout the transformation of the scan line in the first image; determining a second value, wherein the second value remains constant throughout the transformation of the scan line in the first image; for each remaining pixel in the scan line in the first image, determining at least one destination vector for each remaining pixel using the first and second values and the at least one initial destination vector; and for each remaining pixel in the scan line in the first image, determining a pixel location in the second image by using the at least one destination vector determined for each remaining pixel.
Claim 2
Independent Claim
215 words
A method for transforming a scan line in a first image into a second image, wherein the scan line in the first image is comprised of at least one pixel, said method comprising the steps of: receiving transformation data, wherein the transformation data defines the type of transformation to be performed on the scan line in first image; determining an initial pixel location in the scan line in the first image; determining at least one initial destination vector using the transformation data and the initial pixel location; determining a pixel location in the second image using the at least one initial destination vector; determining a first value, wherein the first value remains constant throughout the transformation of the scan line in the first image; determining a second value, wherein the second value remains constant throughout the transformation of the scan line in the first image; for each remaining pixel in the scan line in the first image, determining at least one destination vector for each remaining pixel using the first and second values and the at least one initial destination vector; and for each remaining pixel in the scan line in the first image, determining a pixel location in the second image by using the at least one destination vector determined for each remaining pixel.
Claim 3
Dependent Claim
18 words
The method of claim 1, wherein the scan line in the first image is a raster scan line.
Claim 4
Dependent Claim
41 words
The method of claim 1, wherein the first image is a destination image and the second image is a source image, and wherein the method for transforming the scan line in the first image into the second image uses inverse mapping.
Claim 5
Dependent Claim
37 words
The method of claim 1, wherein the first image is a source image and the second image is a destination image, and wherein the method for transforming the first image into the second image uses forward mapping.
Claim 6
Dependent Claim
57 words
The method of claim 1, wherein the at least one initial destination vector is defined by the equation ##EQU7## where x 0 and y 0 define the initial pixel location in the first image, a, b, c and d comprise the transformation data, and x' 0 and y' 0 define a pixel location in the second image.
Claim 7
Dependent Claim
38 words
The method of claim 5 wherein the at least one destination vector is defined by the equation ##EQU8## where .increment. x is a known, fixed value, and x' and y' define a pixel location in the second image.
Claim 8
Dependent Claim
14 words
The method of claim 6, where .increment. x is a known, fixed integer value.
Claim 9
Dependent Claim
40 words
The method of claim 1, further comprising the step of incrementing to the next scan line in the first image and repeating the steps in claim 1 until all of the scan lines in the first image have been transformed.
Claim 10
Dependent Claim
232 words
An image processing apparatus for transforming a scan line in a first image into a second image, wherein the scan line in the first image is comprised of at least one pixel, said image processing apparatus comprising: means for receiving transformation data, wherein the transformation data defines the type of transformation to be performed on the scan line in the first image; means for determining an initial pixel location in the scan line in the first image; means for determining at least one initial destination vector using the transformation data and the initial pixel location; means for determining a pixel location in the second image using the at least one initial destination vector; means for determining a first value, wherein the first value remains constant throughout the transformation of the scan line in the first image; means for determining a second value, wherein the second value remains constant throughout the transformation of the scan line in the first image; for each remaining pixel in the scan line in the first image, means for determining at least one destination vector for each remaining pixel using the first and second values and the at least one initial destination vector; and for each remaining pixel in the scan line in the first image, means for determining a pixel location in the second image using the at least one destination vector determined for each remaining pixel.
Claim 11
Dependent Claim
232 words
An image processing apparatus for transforming a scan line in a first image into a second image, wherein the scan line in the first image is comprised of at least one pixel, said image processing apparatus comprising: means for receiving transformation data, wherein the transformation data defines the type of transformation to be performed on the scan line in the first image; means for determining an initial pixel location in the scan line in the first image; means for determining at least one initial destination vector using the transformation data and the initial pixel location; means for determining a pixel location in the second image using the at least one initial destination vector; means for determining a first value, wherein the first value remains constant throughout the transformation of the scan line in the first image; means for determining a second value, wherein the second value remains constant throughout the transformation of the scan line in the first image; for each remaining pixel in the scan line in the first image, means for determining at least one destination vector for each remaining pixel using the first and second values and the at least one initial destination vector; and for each remaining pixel in the scan line in the first image, means for determining a pixel location in the second image using the at least one destination vector determined for each remaining pixel.
Claim 12
Dependent Claim
37 words
The apparatus of claim 9, wherein the first image is a destination image and the second image is a source image, and wherein the method for transforming the first image into the second image uses inverse mapping.
Claim 13
Dependent Claim
37 words
The apparatus of claim 9, wherein the first image is a source image and the second image is a destination image, and wherein the method for transforming the first image into the second image uses forward mapping.
Claim 14
Dependent Claim
18 words
The apparatus of claim 9, wherein the scan line in the first image is a raster scan line.
Claim 15
Independent Claim
337 words
A method for transforming a first image into a second image, wherein the first and second images are comprised of at least one scan line comprised of at least one pixel, said method comprising the steps of: receiving transformation data, wherein the transformation data defines the type of transformation to be performed on the first image; determining an initial pixel location in an initial scan line in the first image; determining at least one initial destination vector using the transformation data and the initial pixel location; determining a pixel location in the second image using the at least one initial destination vector; making a determination as to whether each pixel in the initial scan line has been transformed; if each pixel in the initial scan line has not been transformed: determining a first value and a second value, wherein the first value and the second value remain constant throughout the transformation of the initial scan line in the first image; and for each remaining pixel in the initial scan line, determining at least one destination vector to define a pixel location in the second image using the at least one initial destination vector and the first and second values; if each pixel in the initial scan line has been transformed, making a determination as to whether there is at least one additional scan line in the first image that needs to be transformed; and if there is at least one additional scan line in the first image that needs to be transformed, for each scan line remaining: incrementing to the next scan line; determining at least one new initial destination vector using the initial pixel location and the transformation data; determining a pixel location in the second image using the at least one new initial destination vector; and for each pixel in the next scan line, determining at least one new destination vector to define a pixel location in the second image using the at least one new initial destination vector and the first and second values.
Claim 16
Independent Claim
337 words
A method for transforming a first image into a second image, wherein the first and second images are comprised of at least one scan line comprised of at least one pixel, said method comprising the steps of: receiving transformation data, wherein the transformation data defines the type of transformation to be performed on the first image; determining an initial pixel location in an initial scan line in the first image; determining at least one initial destination vector using the transformation data and the initial pixel location; determining a pixel location in the second image using the at least one initial destination vector; making a determination as to whether each pixel in the initial scan line has been transformed; if each pixel in the initial scan line has not been transformed: determining a first value and a second value, wherein the first value and the second value remain constant throughout the transformation of the initial scan line in the first image; and for each remaining pixel in the initial scan line, determining at least one destination vector to define a pixel location in the second image using the at least one initial destination vector and the first and second values; if each pixel in the initial scan line has been transformed, making a determination as to whether there is at least one additional scan line in the first image that needs to be transformed; and if there is at least one additional scan line in the first image that needs to be transformed, for each scan line remaining: incrementing to the next scan line; determining at least one new initial destination vector using the initial pixel location and the transformation data; determining a pixel location in the second image using the at least one new initial destination vector; and for each pixel in the next scan line, determining at least one new destination vector to define a pixel location in the second image using the at least one new initial destination vector and the first and second values.
Claim 17
Dependent Claim
18 words
The method of claim 13, wherein the scan line in the first image is a raster scan line.
Claim 18
Dependent Claim
37 words
The method of claim 13, wherein the first image is a destination image and the second image is a source image, and wherein the method for transforming the first image into the second image uses inverse mapping.
Claim 19
Dependent Claim
37 words
The method of claim 13, wherein the first image is a source image and the second image is a destination image, and wherein the method for transforming the first image into the second image uses forward mapping.
Claim 20
Dependent Claim
57 words
The method of claim 13, wherein the at least one initial destination vector is defined by the equation ##EQU9## where x 0 and y 0 define the initial pixel location in the first image, a, b, c and d comprise the transformation data, and x' 0 and y 0 define a pixel location in the second image.
Claim 21
Dependent Claim
45 words
The method of claim 17, wherein the at least one destination vector is defined by the equation ##EQU10## where .increment. x is a known, fixed value, .increment. y is a known fixed value, and x' and y' define a pixel location in the second image.
Claim 22
Dependent Claim
23 words
The method of claim 18, where .increment. x is a known, fixed integer value and .increment. y is a known fixed integer value.
References Cited (Backward Citations)
US4930088A
Cited
US4929085A
Cited
US4985849A
Cited
US5081700A
Cited
US5067167A
Cited
US5491778A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-01 | 2001-03-03 | 2001-09-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-01 | 2005-03-03 | 2005-09-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-01 | 2009-03-03 | 2009-09-02 | $7700.00 | Window Closed / Lapsed |