Contour triangulation system and method

Image analysis – Applications – 3-d or stereo imaging analysis

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C250S559230, C356S602000, C382S131000, C382S203000, C600S424000

Reexamination Certificate

active

07623702

ABSTRACT:
A method and apparatus for reconstructing a surface shape of an object having contour lines, includes assigning points to each contour line. A first triangulation scheme is performed with respect to respective points on two adjacently-positioned contour lines, to determine a first surface shape for a portion of the object corresponding to the two contour lines. The first surface shape is checked to determine if the first surface shape is in error. If the first surface shape is not in error, the first surface shape is outputted for the portion of the object as determined by the first triangulation scheme, as a reconstructed surface shape for that portion of the object. If the first surface shape is in error, a second triangulation scheme is performed with respect to the respective points on the two contour lines, to determine a second surface shape for that portion of the object, and the second surface shape is outputted for that portion of the object as determined by the second triangulation scheme, as a reconstructed surface shape.

REFERENCES:
patent: 6205243 (2001-03-01), Migdal et al.
patent: 7271377 (2007-09-01), Mueller et al.
patent: 7324132 (2008-01-01), Said et al.
patent: 2001/0021806 (2001-09-01), Gueziec et al.
patent: 2002/0028418 (2002-03-01), Farag et al.
patent: 2004/0017369 (2004-01-01), Hultgren et al.
patent: 2005/0180623 (2005-08-01), Mueller et al.
patent: 2006/0017720 (2006-01-01), Li
patent: 2006/0228009 (2006-10-01), Fidrich et al.
patent: 2007/0253617 (2007-11-01), Arata et al.
patent: 2008/0137940 (2008-06-01), Kakinami et al.
Christiansen, H.N., et al, “Conversion of Complex Contour Line Definitions into Polygonal Element Mosaics”, Proceeding of the 5thAnnual International Conference on Computer Graphics and Interactive Techniques, Dec. 31, 1978, pp. 187-192.
Fuchs, H et al, “Optimal Surface Reconstruction from Planar Contours”, Association for Computing Machinery, Inc. vol. 20, No. 10, Oct. 1977, pp. 693-702.
Ekoule et al., “A Triangulation Algorithm from Arbitrary Shaped Multiple Planar Contours,”AMC Transactions on Graphics, vol. 10, No. 2, pp. 182-199, 1991.
Keppel, “Approximating Complex Surfaces by Triangulation of Contour Lines,”Ibm. J. Res. Develop., vol. 19, 2-11, 1975.
P. Nong Cook et al., “Three-Dimensional Reconstruction from Serial Sections for Medical Applications,”Proceedings of the Fourteenth Hawaii International Conference on Systems Sciences-Medical Information Processing, (1981), pp. 358-389, vol. II, Section I, Western Periodicals Company.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Contour triangulation system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Contour triangulation system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Contour triangulation system and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4084258

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.