Image analysis – Pattern recognition – Feature extraction
Reissue Patent
2011-05-17
2011-05-17
Do, Anh Hong (Department: 2624)
Image analysis
Pattern recognition
Feature extraction
C382S173000, C382S266000, C345S420000
Reissue Patent
active
RE042366
ABSTRACT:
Polygonal data input in a first step is subjected to evaluation in which all edges of the polygon data are ranked in importance on the basis of a volume change caused by removal of that edge. The edges are sorted on the basis of an evaluation value in a third step. In a fourth step, the edge of a small evaluation value is determined to be an edge of a small influence on the general shape and is removed. In a fifth step, a new vertex is determined from the loss of vertex by the edge removal. In a sixth step, a movement of texture coordinates and a removal of the texture after the edge removal are executed on the basis of the area change of the texture due to the edge removal by a predetermined evaluating function. In a seventh step, by repeating the processes in the second to sixth steps, a polygon model approximated to a desired layer can be obtained.
REFERENCES:
patent: 4152766 (1979-05-01), Osofsky et al.
patent: 4600919 (1986-07-01), Stern
patent: 4694407 (1987-09-01), Ogden
patent: 4783829 (1988-11-01), Miyakawa et al.
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 4969204 (1990-11-01), Melnychuck et al.
patent: 5029228 (1991-07-01), Nonoyama et al.
patent: 5159512 (1992-10-01), Evans et al.
patent: 5276786 (1994-01-01), Long et al.
patent: 5341466 (1994-08-01), Perlin et al.
patent: 5373375 (1994-12-01), Weldy
patent: 5384904 (1995-01-01), Sprague et al.
patent: 5448686 (1995-09-01), Borrel et al.
patent: 5471568 (1995-11-01), Webb et al.
patent: 5490239 (1996-02-01), Myers
patent: 5506947 (1996-04-01), Taubin
patent: 5590248 (1996-12-01), Zarge et al.
patent: 5611036 (1997-03-01), Berend et al.
patent: 5613051 (1997-03-01), Iodice et al.
patent: 5621827 (1997-04-01), Uchiyama et al.
patent: 5689577 (1997-11-01), Arata
patent: 5751852 (1998-05-01), Marimont et al.
patent: 5761332 (1998-06-01), Wischmann et al.
patent: 5774130 (1998-06-01), Horikawa et al.
patent: 5796400 (1998-08-01), Atkinson et al.
patent: 5809322 (1998-09-01), Akerib
patent: 5929860 (1999-07-01), Hoppe
patent: 5963209 (1999-10-01), Hoppe
patent: 5963668 (1999-10-01), Horikawa et al.
patent: 5966133 (1999-10-01), Hoppe
patent: 6046744 (2000-04-01), Hoppe
patent: 0156343 (1985-10-01), None
patent: 0734163 (1996-09-01), None
patent: 63118890 (1988-05-01), None
patent: 01-205277 (1989-08-01), None
patent: 04-015772 (1992-01-01), None
patent: 5-250445 (1993-09-01), None
patent: 5-266212 (1993-10-01), None
patent: 5-266213 (1993-10-01), None
patent: 05-290145 (1993-11-01), None
patent: 06-052270 (1994-02-01), None
patent: 6-231276 (1994-09-01), None
patent: 06-251126 (1994-09-01), None
patent: 08272957 (1996-10-01), None
patent: 9-198524 (1997-07-01), None
Japanese Office Action issued Mar. 10, 2009 for corresponding Japanese Application No. 2005-299609/2008-6349.
Turk, Greg, “Re-Tilting Polygonal Surfaces,” ACM SIGRAPH Computer Graphics, ACM, Jul. 1992, vol. 26, No. 2, pp. 55-64.
Hoppe, Hugues et al, “Mesh Optimization,” Computer Graphics (SIGGRAPH 1993 Proceedings), ACM, Aug. 1993, pp. 19-26.
Hoppe, Hugues et al., “Mesh Optimization,” Computer Graphics (SIGGRAPH '93 Proceedings), 1993, pp. 19-26.
Hoppe, Hugues, “Progressive Meshes,” Computer Graphics (SIGGRAPH '96 Proceedings), 1996, pp. 99-108.
Hiroyuki Yamamoto, et al., “The Delaunay Triangulation for Accurate Three-Dimensional Graphic Model”, (IEICE) Transactions, D-11, vol. J78-D-11 No. 5, pp. 745-753, May 1995.
Wentao Zheng, et al., “Surface Representation Based on Invariant Characteristics”, Technical Report of the Institute of Television, vol. 18, No. 15, pp. 31-38, Feb. 25, 1994.
Shinji Uchiyama, et al., “Hierarchical Shape Representation with Adaptive Meshes from a Range Image”, Media Technology Laboratory, Canon Inc., pp. 351-361, vol. 36 No. 2, Feb. 1995.
Japanese Office Action dated Jul. 10, 2007 for corresponding patent application No. 2005-299609.
Mesh Optimization; Computer Graphics Proceedings, Annual Conference Series, 1993 Hoppe et al.; pp. 19-26.
Re-Tiling Polygonal Surfaces; Computer Graphics, 26, Jul. 2, 1992; Greg Turk; pp. 55-64.
An Adaptive Subdivision Method for Surface—Fitting from Sampled Data; Schmitt et al.; SIGGRAPH '86; vol. 20, No. 4, 1986; pp. 179-188.
Horikawa Junji
Totsuka Takashi
Do Anh Hong
Rader & Fishman & Grauer, PLLC
Sony Corporation
LandOfFree
Computer animation generator does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer animation generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer animation generator will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2675139