Automatic, accurate surface model inference for dental CAD/CAM

  • Chi-Keung Tang
  • Gérard Medioni
  • François Duret
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1496)


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.


Extremal Surface Extremal Curve Dental Model Marching Cube Tensor Vote 
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.


  1. 1.
    J.D. Boissonnat, “Representation of Objects by Triangulating Points in 3-D space”, in Proc. Intl. Conf. Patt. Recogn., pp.830–832, 1982.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    F. Duret, The Dental Robotic: “State of the Science Dental CAD/CAM”, Clark’s Clinic. Den. Ency, Philadelphia, Lincholl ed.Google Scholar
  5. 5.
    F. Duret, “Functionality and accuracy of Sopha CAD/CAM system today”, in Proc. Intl. Conf. Comput., vol. 1, p.500.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.CrossRefGoogle Scholar
  8. 8.
    H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, “Surface Reconstruction from Unorganized Points”, Computer Graphics, 26, pp.71–78, 1992.CrossRefGoogle Scholar
  9. 9.
    M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models”, Int. J. Comput. Vision, pp.321–331, 1988.Google Scholar
  10. 10.
    H.Kimura, H.Sohmura, et al., “Three Dimensional Shape Measurement of Teeth (part 3)”, J. Osaka Uni. Dent Sch. Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    W.E. Lorensen and H.E. Cline, “Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm”, Computer Graphics, 21(4), 1987.Google Scholar
  13. 13.
    T. Poggio and F. Girosi, “A theory of networks for learning”, Science, pp.978–982, 1990.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    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.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.CrossRefGoogle Scholar
  18. 18.
    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.Google Scholar
  19. 19.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Chi-Keung Tang
    • 1
  • Gérard Medioni
    • 1
  • François Duret
    • 2
  1. 1.Inst. Rob. Intell. Sys.University of Southern CaliforniaLos Angeles
  2. 2.School of DentistryUniversity of Southern CaliforniaLos Angeles

Personalised recommendations