Abstract
Dental CAD/CAM offers the prospects of drastically reducing the time to provide service to patients, with no compromise on quality. Given the state-of-the-art in sensing, design, and machining, an attractive approach is to have a technician generate a restorative design in wax, which can then be milled by a machine in porcelain or titanium. The difficulty stems from the inherent outlier noise in the measurement phase. Traditional techniques remove noise at the cost of smoothing, degrading discontinuities such as anatomical lines which require accuracy up to 5 to 10 Μm to avoid artifacts. This paper presents an efficient method for the automatic and accurate data validation and 3-D shape inference from noisy digital dental measurements. The input consists of 3-D points with spurious samples, as obtained from a variety of sources such as a laser scanner or a stylus probe. The system produces faithful smooth surface approximations while preserving critical curve features such as grooves and preparation lines. To this end, we introduce the Tensor Voting technique, which efficiently ignores noise, infers smooth structures, and preserves underlying discontinuities. This method is non-iterative, does not require initial guess, and degrades gracefully with spurious noise, missing and erroneous data. We show results on real and complex data.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J.D. Boissonnat, “Representation of Objects by Triangulating Points in 3-D space”, in Proc. Intl. Conf. Patt. Recogn., pp.830–832, 1982.
T.E. Boult and J.R. Kender, “Visual Surface Reconstruction Using Sparse Depth Data”, in Proc. IEEE Comput. Vision Patt. Recogn. (Miami Beach, FL), pp.68–76, 1986.
A. Blake and A. Zisserman, “Invariant Surface Reconstruction Using Weak Continuity Constraints”, in Proc. IEEE Comput. Vision Patt. Recogn. (Miami Beach, FL), pp.62–67, 1986.
F. Duret, The Dental Robotic: “State of the Science Dental CAD/CAM”, Clark’s Clinic. Den. Ency, Philadelphia, Lincholl ed.
F. Duret, “Functionality and accuracy of Sopha CAD/CAM system today”, in Proc. Intl. Conf. Comput., vol. 1, p.500.
P. Fua and P. Sander, “Segmenting Unstructured 3D Points into Surfaces”, in Proc. Euro. Conf. Comput. Vision (Santa Margherita Ligure, Italy), pp.676–680, 1992.
G. Guy and G. Medioni, “Inference of Surfaces, 3-D Curves, and Junctions from Sparse, Noisy 3-D Data”, IEEE Trans. on Patt. Anal. and Machine Intell., vol.19, no.11, pp. 1265–1277, 1997.
H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, “Surface Reconstruction from Unorganized Points”, Computer Graphics, 26, pp.71–78, 1992.
M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models”, Int. J. Comput. Vision, pp.321–331, 1988.
H.Kimura, H.Sohmura, et al., “Three Dimensional Shape Measurement of Teeth (part 3)”, J. Osaka Uni. Dent Sch.
M.-S. Lee and G. Medioni, “Inferring Segmented Surface Description from Stereo Data”, in Proc. IEEE Comput. Vision Patt. Recogn., (Santa Barbara, CA), pp.346–352, 1998.
W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm”, Computer Graphics, 21(4), 1987.
T. Poggio and F. Girosi, “A theory of networks for learning”, Science, pp.978–982, 1990.
R. Szeliski, D. Tonnesen, and D. Terzopoulos, “Modeling Surfaces of Arbitrary Topology with Dynamic Particles”, in Proc. IEEE Comput. Vision Patt. Recogn., pp.82–85, Jun 1993.
C.-K. Tang and G. Medioni, “Integrated Surface, Curve and Junction Inference from Sparse 3-D Data Sets”, in Proc. IEEE Intl. Conf. Comput. Vision, pp.818–824, Jan 1998.
C.-K. Tang and G. Medioni, “Extremal Feature Extraction from Noisy 3-D Vector and Scalar Fields”, to appear in Proc. IEEE Visualization Conf., Oct 1998.
D. Terzopoulos and D. Metaxas, “Dynamic 3D models with local and global deformations: deformable superquadratics”, IEEE Trans. on Patt. Anal. and Machine Intell., vol. 13, no. 7, pp.91–123, 1991.
D. Terzopoulos and M. Vasilescu, “Sampling and reconstruction with adaptive meshes”, in Proc. IEEE Comput. Vision Patt. Recogn., (Lahaina, Maui, HI), pp.70-75, 1991.
M. Vasilescu and D. Terzopoulos, “Actaptive Meshes and Shells: Irregular Triangulation, Discontinuities, and Heretical Subdivision”, in Proc. IEEE Comput. Vision Patt. Recogn., pp.829–832, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, CK., Medioni, G., Duret, F. (1998). Automatic, accurate surface model inference for dental CAD/CAM. In: Wells, W.M., Colchester, A., Delp, S. (eds) Medical Image Computing and Computer-Assisted Intervention — MICCAI’98. MICCAI 1998. Lecture Notes in Computer Science, vol 1496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056260
Download citation
DOI: https://doi.org/10.1007/BFb0056260
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65136-9
Online ISBN: 978-3-540-49563-5
eBook Packages: Springer Book Archive