Surface Extraction from Volumetric Images Using Deformable Meshes: A Comparative Study

  • Jussi Tohka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2352)


Deformable models are by their formulation able to solve surface extraction problem from noisy volumetric images. This is since they use image independent information, in form of internal energy or internal forces, in addition to image data to achieve the goal. However, it is not a simple task to deform initially given surface meshes to a good representation of the target surface in the presence of noise. Several methods to do this have been proposed and in this study a few recent ones are compared. Basically, we supply an image and an arbitrary but reasonable initialization and examine how well the target surface is captured with different methods for controlling the deformation of the mesh. Experiments with synthetic images as well as medical images are performed and results are reported and discussed. With synthetic images, the quality of results is measured also quantitatively. No optimal method was found, but the properties of different methods in distinct situations were highlighted.


External Force Active Contour Synthetic Image Deformable Model Active Contour Model 
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]
    H. Delingette. General object reconstruction based on simplex meshes. International Journal of Computer Vision, 32:111–142, 1999.CrossRefGoogle Scholar
  2. [2]
    R.C. Gonzales and R.W. Woods. Digital Image Processing. Addison-Wesley, Reading, MA, 1992.Google Scholar
  3. [3]
    S.R. Gunn. Dual Active Contour Models for Image Feature Extraction. PhD thesis, University of Southampton, 1996.Google Scholar
  4. [4]
    S.R. Gunn and M.S. Nixon. A robust snake implementation: a dual active contour. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(1), 1997.Google Scholar
  5. [5]
    F. Herrera, M. Lonzano, and J. L. Verdegay. Tackling real-coded genetic algorithms: Operators and tools for behaviorial analysis. Artificial Intelligence Review, 12(4), 1998.Google Scholar
  6. [6]
    M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1(4):321–331, 1988.CrossRefGoogle Scholar
  7. [7]
    J.-O. Lachaud and A. Montanvert. Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction. Medical Image Analysis, 3(2), 1998.Google Scholar
  8. [8]
    T. McInerney and D. Terzopoulos. Deformable models in medical image analysis: A survey. Medical Image Analysis, 2(1), 1996.Google Scholar
  9. [9]
    J. Montagnat, H. Delingette, N. Scapel, and N. Ayache. Representation, shape, topology and evolution of deformable surfaces. application to 3D medical image segmentation. Technical report, INRIA, 2000.Google Scholar
  10. [10]
    U. Ruotsalainen, J. Mykkänen, J. Luoma, J. Tohka, and S. Alenius. Methods to improve repeatability in quantification of brain PET images. In World Congress on Neuroinformatics: Part II Proceedings, ARGESIM Report no. 20, pages 659–664, 2001.Google Scholar
  11. [11]
    J. Tohka. Global optimization of deformable surface meshes based on genetic algorithms. In Proc. of 11th International Conference on Image Analysis and Processing, ICIAP01, pages 459–464, 2001.Google Scholar
  12. [12]
    J. Tohka and J. Mykkänen. Deformable mesh for automated surface extraction from noisy images. Submitted to IEEE Transactions on Medical Imaging, 2001. Available online
  13. [13]
    D.J. Williams and M. Shah. A fast algorithm for active contours and curvature estimation. CVGIP: Image Understanding, 55(1):14–26, 1992.zbMATHCrossRefGoogle Scholar
  14. [14]
    C. Xu. Deformable Models with Application to Human Celebral Cortex Reconstruction from Magnetic Resonance Images. PhD thesis, the Johns Hopkins University, 1999.Google Scholar
  15. [15]
    C. Xu and J.L Prince. Generalized gradient vector flow external forces for active contours. Signal Processing, 71(2), 1998.Google Scholar
  16. [16]
    C. Xu and J.L. Prince. Snakes, shapes and gradient vector flow. IEEE Transactions on Image Processing, 7(3), 1998.Google Scholar
  17. [17]
    S. Zucker and R. Hummel. A three-dimensional edge operator. IEEE Transactions on Pattern Analysis and Machine Intelligence, 3(3), 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Jussi Tohka
    • 1
  1. 1.DMI / Institute of Signal ProcessingTampere University of TechnologyFinland

Personalised recommendations