Advertisement

Superquadrics and Free-Form Deformations: A Global Model to Fit and Track 3D Medical Data

  • Eric Bardinet
  • Laurent D. Cohen
  • Nicholas Ayache
Part of the Lecture Notes in Computer Science book series (LNCS, volume 905)

Abstract

Recovery of 3-D data with simple parametric models has been the subject of many studies over the last ten years. Many have used the notion of superquadrics, introduced for graphics in [4]. It appears, however, that although superquadrics can describe a wide variety of forms, they are too simple to recover and describe complex shapes.

This paper describes a method to fit to 3-D points and then track a parametric deformable surface. We suppose that a 3-D image has been segmented to get a set of 3-D points. A first estimate consists of our version of a superquadric fit with global tapering. We then apply the technique of free-form deformations, as introduced by [9] in computer graphics to refine the estimate. We present experimental results with real 3-D medical images, where the original points are laid on an iso-surface. This is also applied to give efficient tracking of the deformation of the myocardium

Keywords

Control Point Computer Graphic Displacement Field Deformable Model Efficient Tracking 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    E. Bardinet, L.D. Cohen, and N. Ayache. Fitting 3-d data using superquadrics and free-form deformations. In Proceedings of the IEEE International Conference on Pattern Recognition, Jerusalem, Israel, October 1994.Google Scholar
  2. 2.
    E. Bardinet, L.D. Cohen, and N. Ayache. Fitting of iso-surfaces using superquadrics and free-form deformations. In Proceedings of the IEEE Workshop on Biomedical Images Analysis (WBIA’94), Seattle, Washington, June 1994.Google Scholar
  3. 3.
    E. Bardinet, L.D. Cohen, and N. Ayache. Representation of surfaces with a global model: Superquadrics and free-form deformations. Technical report, INRIA, October 1994. (in print).Google Scholar
  4. 4.
    A.H. Barr. Superquadrics and angle-preserving deformations. IEEE Computer Graphics Applications, 1: 11–23, 1981.CrossRefGoogle Scholar
  5. 5.
    L.D. Cohen. Use of auxiliary variables in computer vision problems. Technical Report 9409, Ceremade, February 1994. Cahiers de Mathematiques de la Decision.Google Scholar
  6. 6.
    L.D. Cohen and I. Cohen. Finite element methods for active contour models and balloons for 2-D and 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15, 1993.Google Scholar
  7. 7.
    W.M. Hsu, J.F. Hughes, and H. Kaufman. Direct manipulation of free-form deformations. In SIGGRAPH’92, volume 26, pages 177–184, Chicago, 1992.Google Scholar
  8. 8.
    A.P. Pentland. Recognition by parts. In IEEE Proceedings of the first International Conference on. Computer Vision, pages 612–620, 1987.Google Scholar
  9. 9.
    T.W. Sederberg and S.R. Parry. Free-form deformation of solid geometric models. In SIGGRAPH’86, volume 20, pages 151–160, Dallas, 1986.Google Scholar
  10. 10.
    F. Solina and R. Bajcsy. Recovery of parametric models from range images: the case for superquadrics with global deformations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12: 131–147, 1990.CrossRefGoogle Scholar
  11. 11.
    R. Szeliski and S. Lavallée. Matching 3-d anatomical surfaces with non-rigid deformations using octree-splines. In Proceedings of the IEEE Workshop on Biomedical Images Analysis (WBIA’94), Seattle, Washington, June 1994.Google Scholar
  12. 12.
    D. Terzopoulos and D. Metaxas. Dynamic 3d models with local and global deformations: deformable superquadrics. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13 (7): 703–714, 1991.CrossRefGoogle Scholar
  13. 13.
    D. Terzopoulos, A. Witkin, and M. Kass. Constraints on deformable models: recovering 3D shape and nonrigid motion. AI Journal, 36: 91–123, 1988.zbMATHGoogle Scholar
  14. 14.
    Z. Zhang. Iterative point matching for registration of free-form curves and surfaces. International Journal On Computer Vision,13(2):119–152, 1994. Also Research Report No.1658, INRIA Sophia-Antipolis, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Eric Bardinet
    • 1
  • Laurent D. Cohen
    • 1
    • 2
  • Nicholas Ayache
    • 1
  1. 1.INRIA Sophia AntipolisSophia Antipolis CEDEXFrance
  2. 2.CEREMADE, U.R.A. CNRS 749Université Paris IX- Dauphine, Place du Marechal de Lattre de TassignyParis CEDEX 16France

Personalised recommendations