A new dynamic FEM-based subdivision surface model for shape recovery and tracking in medical images

  • Chhandomay Mandal
  • Baba C. Vemuri
  • Hong Qin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1496)


A new dynamic FEM-based subdivision surface model is proposed to reconstruct and track shapes of interest from multi-dimensional medical images. The model is based on the butterfly subdivision scheme, a popular subdivision technique for generating smooth C1 (first derivative continuous) surfaces of arbitrary topology, and is embedded in a physics-based modeling paradigm. This hierarchical model needs very few degrees of freedom (control vertices) to accurately recover and track complex smooth shapes of arbitrary topology. A novel technique for locally parameterizing the smooth surface of arbitrary topology generated by the butterfly scheme is described; physical quantities required to develop the dynamic model are introduced, and the governing dynamic differential equation is derived using Lagrangian mechanics and the finite element method. Our experiments demonstrate the efficacy of the modeling technique for efficient shape recovery and tracking in multi-dimensional medical images.


Subdivision Scheme Shape Recovery Initial Mesh Subdivision Surface Vertex Position 
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.
    L.D. Cohen, and I. Cohen, “Finite-element methods for active contour models and balloons for 2D and 3D images,” PAMI, vol. 15, no. 11, pp. 1131–1147, November 1993.CrossRefGoogle Scholar
  2. 2.
    E. Koh, D. Metaxas and N. Badler, “Hierarchical shape representation using locally adaptive finite elements,” in ECCV’94, Springer-Verlag, vol. 800, pp. 441–446.Google Scholar
  3. 3.
    F. Leitner and P. Cinquin,“Complex topology 3D objects segmentation,” in Model-based Vision Development and Tools, SPIE, vol. 1609, pp. 16–26, 1991.Google Scholar
  4. 4.
    C. Mandal, B.C. Vemuri and H. Qin, “Shape recovery using dynamic subdivision surfaces,” in ICCV’98, pp. 805–810.Google Scholar
  5. 5.
    T. McInerney and D. Terzopoulos, “A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis,” CMIG, vol. 19, no. 1, pp. 69–83, 1995.Google Scholar
  6. 6.
    D. Terzopoulos and D. Metaxas, “Dynamic 3D models with local and global deformations: Deformable superquadrics,” PAMI, vol. 13, no. 7, pp. 703–714, July 1991.CrossRefGoogle Scholar
  7. 7.
    N. Dyn, D. Levin and J.A. Gregory, “A butterfly subdivision scheme for surface interpolation with tension control,” TOG, vol. 9, no. 2, pp. 160–169, April 1990.CrossRefGoogle Scholar
  8. 8.
    C. Mandal, H. Qin and B.C. Vemuri. “Direct manipulation of butterfly subdivision surfaces: A physics-based approach,” Technical Report CISE-TR-98-009, University of Florida, 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Chhandomay Mandal
    • 1
  • Baba C. Vemuri
    • 1
  • Hong Qin
    • 2
  1. 1.Dept. of CISEUniversity of FloridaGainesville
  2. 2.Dept. of CSSUNY at Stony BrookUSA

Personalised recommendations