Patent US5175808A successfully refreshed from Google Patents.
US5175808A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for non-affine image warping
Assignee: Pixar
•
Filing: 1989-09-12
•
Granted: 1992-12-29
•
Expires: 2009-09-12
Abstract
Abstract A method and apparatus for two-pass image transformation, providing a general solution to execute arbitrary warping of an image. A bicubic mesh is created, by splines or other suitable means, and is used to create displacement tables for X and Y displacement. Alternatively, the displacement tables can be generated directly. The displacement tables represent the movement of each pixel from an original location in the source image to a new location in the destination image. One of the displacement maps is applied to the source image to create an intermediate image and to the other displacement map to create a resampled displacement map. The resampled map is then applied to the intermediate image to create the destination image. By resampling, compensation for altered location points is done automatically. In this manner, no inversion of the underlying equations and functions is required.
Inventors
- 👤 Rick Sayre
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:54
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/18; G06T17/00; G06T17/20
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
157 words
A method for performing a non-affine image transformation on a source image comprised of a plurality of points having at least X and Y values comprising the steps of: defining a warp mesh representing said non-affine transformation of said source image; defining an X displacement table, the entries of said X displacement table representing the displacement of each point of said source image in an X direction resulting from said non-affine transformation; defining a Y displacement table, the entries of said Y displacement table representing the displacement of each point of said source image in a Y direction resulting from said non-affine transformation; resampling said source image with said X displacement table to generate an intermediate image; resampling said Y displacement table with said X displacement table to generate an intermediate Y displacement table; resampling said intermediate image with said intermediate Y displacement table to generate a destination image representing said non-affine transformation of said source image.
Claim 2
Independent Claim
157 words
A method for performing a non-affine image transformation on a source image comprised of a plurality of points having at least X and Y values comprising the steps of: defining a warp mesh representing said non-affine transformation of said source image; defining an X displacement table, the entries of said X displacement table representing the displacement of each point of said source image in an X direction resulting from said non-affine transformation; defining a Y displacement table, the entries of said Y displacement table representing the displacement of each point of said source image in a Y direction resulting from said non-affine transformation; resampling said source image with said X displacement table to generate an intermediate image; resampling said Y displacement table with said X displacement table to generate an intermediate Y displacement table; resampling said intermediate image with said intermediate Y displacement table to generate a destination image representing said non-affine transformation of said source image.
Claim 3
Dependent Claim
20 words
The method of claim 1 wherein said entries of said X and Y displacement tables are described to sub-pixel accuracy.
Claim 4
Dependent Claim
223 words
A circuit for performing a non-affine image transformation on a source image comprised of a plurality of points having at least X and Y values comprising: first storage means for storing said source image; second storage means for storing an X displacement table, the entries of said X displacement table representing the displacement of each point of said source image in an X direction resulting from said non-affine transformation; third storage means for storing a Y displacement table, the entries of said Y displacement table representing the displacement of each point of said source image in a Y direction resulting from said non-affine transformation; first resampling means coupled to said first and second storage means for resampling said source image with said X displacement table to generate an intermediate image, said intermediate image stored in a fourth storage means; second resampling means coupled to said second and third storage means for resampling said Y displacement table with said X displacement table to generate an intermediate Y displacement table, said intermediate Y displacement table stored in a fifth storage means; third resampling means coupled to said fourth and fifth storage means for resampling said intermediate image with said intermediate Y displacement table to generate a destination image representing said non-affine transformation of said source image, said destination image stored in a sixth storage means.
Claim 5
Dependent Claim
223 words
A circuit for performing a non-affine image transformation on a source image comprised of a plurality of points having at least X and Y values comprising: first storage means for storing said source image; second storage means for storing an X displacement table, the entries of said X displacement table representing the displacement of each point of said source image in an X direction resulting from said non-affine transformation; third storage means for storing a Y displacement table, the entries of said Y displacement table representing the displacement of each point of said source image in a Y direction resulting from said non-affine transformation; first resampling means coupled to said first and second storage means for resampling said source image with said X displacement table to generate an intermediate image, said intermediate image stored in a fourth storage means; second resampling means coupled to said second and third storage means for resampling said Y displacement table with said X displacement table to generate an intermediate Y displacement table, said intermediate Y displacement table stored in a fifth storage means; third resampling means coupled to said fourth and fifth storage means for resampling said intermediate image with said intermediate Y displacement table to generate a destination image representing said non-affine transformation of said source image, said destination image stored in a sixth storage means.
Claim 6
Independent Claim
407 words
A method for performing a non-affine image transformation on a source image comprised of a plurality of points having at least X and Y values comprising the steps of: defining a warp mesh representing said non-affine transformation of said source image; defining an X displacement table, the entries of said X displacement table representing the displacement of each point of said source image in an X direction resulting from said non-affine transformation; defining a Y displacement table, the entries of said Y displacement table representing the displacement of each point of said source image in a Y direction resulting from said non-affine transformation; resampling said source image with said X displacement table to generate a first intermediate image of surface area S1; resampling said source image with said Y displacement table to generate a second intermediate image of surface area S2; transposing said source image and said X and Y displacement tables, and resampling said transposed source image with said transposed X displacement table to generate a third intermediate image of surface area S3; resampling said transposed source image with said transposed Y displacement table to generate a fourth intermediate image of surface area S4; when S1 is greater than S2, S3 and S4, resampling said Y displacement table with said X displacement table to generate an intermediate Y displacement table, then resampling said first intermediate image with said intermediate Y displacement table to generate a destination image representing said non-affine transformation of said source image; when S2 is greater than S1, S3 and S4, resampling said X displacement table with said Y displacement table to generate an intermediate X displacement table, then resampling said second intermediate image with said intermediate X displacement table to generate a destination image representing said non-affine transformation of said source image; when S3 is greater than S1, S2 and S4, resampling said transposed Y displacement table with said transposed X displacement table to generate a transposed intermediate Y displacement table, then resampling said third intermediate image with said transposed intermediate Y displacement table to generate a destination image representing said non-affine transformation of said source image; when S4 is greater than S1, S2 and S3, resampling said transposed X displacement table with said transposed Y displacement table to generate a transposed intermediate X displacement table, then resampling said fourth intermediate image with said transposed intermediate X displacement table to generate a destination image representing said non-affine transformation of said source image.
Claim 7
Independent Claim
407 words
A method for performing a non-affine image transformation on a source image comprised of a plurality of points having at least X and Y values comprising the steps of: defining a warp mesh representing said non-affine transformation of said source image; defining an X displacement table, the entries of said X displacement table representing the displacement of each point of said source image in an X direction resulting from said non-affine transformation; defining a Y displacement table, the entries of said Y displacement table representing the displacement of each point of said source image in a Y direction resulting from said non-affine transformation; resampling said source image with said X displacement table to generate a first intermediate image of surface area S1; resampling said source image with said Y displacement table to generate a second intermediate image of surface area S2; transposing said source image and said X and Y displacement tables, and resampling said transposed source image with said transposed X displacement table to generate a third intermediate image of surface area S3; resampling said transposed source image with said transposed Y displacement table to generate a fourth intermediate image of surface area S4; when S1 is greater than S2, S3 and S4, resampling said Y displacement table with said X displacement table to generate an intermediate Y displacement table, then resampling said first intermediate image with said intermediate Y displacement table to generate a destination image representing said non-affine transformation of said source image; when S2 is greater than S1, S3 and S4, resampling said X displacement table with said Y displacement table to generate an intermediate X displacement table, then resampling said second intermediate image with said intermediate X displacement table to generate a destination image representing said non-affine transformation of said source image; when S3 is greater than S1, S2 and S4, resampling said transposed Y displacement table with said transposed X displacement table to generate a transposed intermediate Y displacement table, then resampling said third intermediate image with said transposed intermediate Y displacement table to generate a destination image representing said non-affine transformation of said source image; when S4 is greater than S1, S2 and S3, resampling said transposed X displacement table with said transposed Y displacement table to generate a transposed intermediate X displacement table, then resampling said fourth intermediate image with said transposed intermediate X displacement table to generate a destination image representing said non-affine transformation of said source image.
Claim 8
Dependent Claim
20 words
The method of claim 4 wherein said entries of said X and Y displacement tables are described to sub-pixel accuracy.
References Cited (Backward Citations)
US4908874A
Cited
US4468688A
Cited
US4672464A
Cited
US4885786A
Cited
US4805117A
Cited
US4985849A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-12-29 | 1996-06-29 | 1996-12-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-12-29 | 2000-06-29 | 2000-12-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-12-29 | 2004-06-29 | 2004-12-29 | $7700.00 | Window Closed / Lapsed |