Triangulation based raster image interpolation
US7683914B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 12, 2007 |
| Grant date | Mar 23, 2010 |
| Priority date | — |
| Expiry date | Apr 23, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/10024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of smoothing a triangulated raster image includes the steps of: triangulating the image to create triangles having vertices, each of which is centered on a pixel of the image; comparing the costs of a first and a second orientation of an edge of each pair of adjacent triangles that forms a quadrilateral; swapping the edge of the pair of triangles to the lower cost orientation; and iterating the comparing and swapping until a stopping point is reached. The cost function used may include a cost factor that causes a triangle edge orientation that aligns with a both a color and an intensity of a color intensity contour line of the image to have a lower cost than a triangle edge orientation that does not so align.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.