Method for irregular triangle mesh representation of an image based on adaptive control point removal

摘要

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 control point, and 3) removal of meshes on the basis of the texture description associated with the remaining control points until the number of the remaining control points after triangulation reaches a predetermined number.