Image analysis – Image segmentation
Patent
1996-08-30
1999-07-13
Au, Amelia
Image analysis
Image segmentation
382241, G06K 934
Patent
active
059237775
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 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.
REFERENCES:
patent: 5193145 (1993-03-01), Akeley
patent: 5440674 (1995-08-01), Park
patent: 5566281 (1996-10-01), Tokumasu et al.
patent: 5602979 (1997-02-01), Loop
patent: 5654771 (1997-08-01), Tekalp et al.
Hoppe et al., Mesh Optimization, Aug. 1993, pp. 19-26.
Sullivan et al., Motion Compensation for Video Compression using Control Grid Interpolation, May 1991, pp. 2713-2716.
Wang et al., Active Mesh--A Feature Seeking and Tracking Image Sequence Representation Scheme, Sep. 1994, pp. 610-624.
Turk, Re-Tiling Polygonal Surfaces, Jul. 1992, pp. 55-64.
Nieweglowski et al., A novel video coding scheme based on temporal prediction using digital image warping, Aug. 1993, pp. 141-150.
Nakaya et al, Motion compensation based on spatial transformations, Jun. 1994, pp. 339-356.
Schroeder et al., Decimation of triangle meshes, Jul. 1992, pp. 65-70.
Chun Kang-wook
Jeon Byeung-woo
Jo Jae-moon
Au Amelia
Johnson Timothy M.
Samsung Electronics Co,. Ltd.
LandOfFree
Method for irregular triangle mesh representation of an image ba does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for irregular triangle mesh representation of an image ba, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for irregular triangle mesh representation of an image ba will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2284500