Iteratively building displacement maps for image warping
US6377712B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 10, 2000 |
| Grant date | Apr 23, 2002 |
| Priority date | — |
| Expiry date | Apr 10, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2210/44
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus, including a computer program apparatus, implementing techniques for warping a digital image. The iterative mesh-based warping techniques select a plurality of elements from a dense mesh, each element of the mesh corresponding to one or more pixels of a digital image and representing a vector of displacement values. A kernel is applied iteratively to the mesh in order to update the selected elements with new displacement values until a termination condition is achieved, such as the convergence of the displacement values to a fixed point. The kernel is selected so that the iterations converge to a solution of an appropriate differential equation. The resultant mesh is applied to the digital image, thereby warping the image according to the new displacement values. The displacement values of the selected elements and the non-selected elements as used as inputs to the kernel. The new displacement values generated by the kernel are written to the selected elements without updating the displacement values of the non-selected elements.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.