Method for irregular triangle mesh representation of an image based on adaptive control point removal
US5923777A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 30, 1996 |
| Grant date | Jul 13, 1999 |
| Priority date | — |
| Expiry date | Aug 30, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T17/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An image representation method for representing an image using triangular mesh which is adaptively formed based on a degree of texture description of the image. The image representation method includes segmenting an image using regular rectangular grids, where each vertex point of the rectangular grid is an individual pixel within an image; generating regular triangular meshes with respect to the image using pixel data associated with four vertex points of each respective rectangular grid formed by the segmentation; computing the degree of texture description of the image relative to respective control points, which correspond to the vertex points of the regular triangular meshes; removing a control point with the least texture description among the texture descriptions calculated for the control points; triangulating a region of support which is enclosed by control points neighboring the removed control point and associated with the removed control point, into irregular triangular meshes such that each neighboring control point functions as a vertex point; and repeating the steps of 1) control point removal, 2) triangulation of the region of support associated to the removed contr…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.