Building a complete surface model from sparse data using statistical shape models: Application to computer assisted knee surgery

  • Markus Fleute
  • Stéphane Lavallée
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1496)


This paper addresses the problem of extrapolating very few range data to obtain a complete surface representation of an antomical structure. A new method that uses statistical shape models is proposed and its application to modeling a few points manually digitized on the femoral surface is detailed, in order to improve visualization of a system developped by TIMC laboratory for computer assisted anterior cruciate ligament (ACL) reconstruction. The model is built from a population of 11 femur specimen digitized manually. Data sets are registered together using an elastic registration method of Szeliski and Lavallée based on octree-splines. Principal Components Analysis (PCA) is performed on a field of surface deformation vectors. Fitting this statistical model to a few points is performed by non-linear optimisation. Results are presented for both simulated and real data. The method is very flexible and can be applied to any structures for which the shape is stable.


Anterior Cruciate Ligament Root Mean Square Iterative Close Point Iterative Close Point Rigid Registration 
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. [BM92]
    P.J. Besl and N.D. McKay. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239–256, 1992.CrossRefGoogle Scholar
  2. [BV91]
    R.M. Bolle and B.C. Vemuri. On three-dimensional surface reconstruction methods. IEEE Trans PAMI, 13(1):1–13, 1991.CrossRefGoogle Scholar
  3. [CCMS97]
    A. Ciampalini, P. Cignoni, C. Montani, and R. Scopigno. Multiresolution decimation based on global error. The Visual Computer, 13(5), 1997.Google Scholar
  4. [CTCG95]
    T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham. Active shape models — Their training and application. Computer Vision and Image Understanding, 61(1):38–59, 1995.CrossRefGoogle Scholar
  5. [DLJ+95]
    V. Dessenne, S. Lavallee, R. Julliard, P. Cinquin, and R. Orti. Computer assisted knee anterior cruciate ligament reconstruction: first clinical tests. In Conference of Computer Vision, Virtual Reality, Robotics in Medicine (CVRMed’95), LNCS Series 905, pages 476–480. Springer, 1995.Google Scholar
  6. [DLO+95]
    V. Dessenne, S. Lavallee, R. Orti, R. Julliard, S. Martelli, and P. Cinquin. Computer assisted knee anterior cruciate ligament reconstruction: first clinical tests. J. of Image Guided Surgery, 1(1):59–64, 1995.CrossRefGoogle Scholar
  7. [FBF77]
    J. H. Friedman, J.L. Bentley, and R. A. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Software, 3(3):209–226, Sept. 1977.CrossRefGoogle Scholar
  8. [HDDW92]
    H. Hoppe, T. DeRose, T.and McDonald J. Duchamp, and Stuetzle W. Surface reconstruction from unorganized points. In Catmull E. E., editor, Computer Graphics (SIGGRAPH ’92 Proceedings), pages 71–78, July 1992.Google Scholar
  9. [JLD98]
    R. Julliard, S. Lavallee, and V. Dessenne. Computer Assisted Anterior Cruciate Ligament Reconstruction. Clinical Orthopaedics and Related Research, 1998.Google Scholar
  10. [LSB91]
    S. Lavallee, R. Szeliski, and L. Brunie. Matching 3-D smooth surfaces with their 2-D projections using 3-D distance maps. In SPIE Vol. 1570 Geometric Methods in Computer Vision, pages 322–336, San Diego, CA, July 1991.Google Scholar
  11. [MT96]
    T. McInerney and D. Terzopoulos. Deformable models in medical image analysis: a survey. Medical Image Analysis, 1(2):91–108, 1996.CrossRefPubMedGoogle Scholar
  12. [PFTV92]
    W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge, England, second edition, 1992.Google Scholar
  13. [PS91]
    A. Pentland and S. Sclaroff. Closed-Form Solutions for Physically Based Shape Modeling and Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(7):715–729, July 1991.CrossRefGoogle Scholar
  14. [SkBG96]
    R. Szekely, A. Kelemen, C. Brechbuler, and G. Gerig. Segmentation of 2D and 3D objects from MRI volume data using constrained elastic deformations of flexible Fourier surface models. Medical Image Analysis, 1(1):19–34, 1996.CrossRefPubMedGoogle Scholar
  15. [SL96]
    R. Szeliski and S. Lavallee. Matching 3-D anatomical surfaces with nonrigid deformations using octree-splines. Int. J. of Computer Vision (IJCV), (18)(2):171–186, 1996.CrossRefGoogle Scholar
  16. [STA96]
    G. Subsol, J.P. Thirion, and N. Ayache. Application of an automatically built 3D morphometric brain atlas: study of cerebral ventricle shape. In K.H. Hohne and R. Kikinis, editors, Visualization in Biomedical Computing (VBC’96) Proc. LNCS 1131, pages 373–382, Berlin, 1996. Springer-Verlag.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Markus Fleute
    • 1
  • Stéphane Lavallée
    • 1
  1. 1.Faculté de Médecine de GrenobleTIMC - IABLa Tronche CedexFrance

Personalised recommendations