Method and apparatus for non-affine image warping
US5175808A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 12, 1989 |
| Grant date | Dec 29, 1992 |
| Priority date | — |
| Expiry date | Sep 12, 2009 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.