Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
2006-04-27
2009-11-24
Desire, Gregory M (Department: 2624)
Image analysis
Applications
3-d or stereo imaging analysis
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.
Arata Louis K.
Wu Min
Desire Gregory M
Foley & Lardner LLP
Mako Surgical Corp.
LandOfFree
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.
Profile ID: LFUS-PAI-O-4084258