A geometrically deformable contour model

  • Ahmed Raji
  • Eric Petit
  • Jacques Lemoine
  • Salim Djeziri
Poster Session B: Active Vision, Motion, Shape, Stereo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)


In this paper, we present a discrete dynamic contour model which simulates a liquid expansion on homogeneous flat surface and the outlining of encountered obstacles. It is implemented as a radial expansion of an initial closed curve which determines a reference region. The curve is locally stopped when it attempts to expand in regions which do not exhibit the same features as the reference region. The main interesting properties of this model are : it does not require an initialization close to the solution, it is able to detect several objects of an image just by performing the initialization on the background of the image and it allows short processing times compared to methods based on optimization procedures. Nevertheless, this approach involves some delicate algorithmic problems that are exposed and solved. Experimental results on real and synthetic images are presented.


deformable contours edge detection image segmentation region growing 


  1. 1.
    D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, Elastically deformable models, Comput. Graphics, vol. 21, no. 4, pp. 205–214, 1987.Google Scholar
  2. 2.
    M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active contour models, Int. J. Comput. Vision, pp. 321–331, 1988.Google Scholar
  3. 3.
    A. Witkin, K. Fleischer, and A. Barr, Energy constraints on parameterized models, Comput. Graphics, vol. 21, no. 4, pp. 225–232, 1987.Google Scholar
  4. 4.
    A. A. Amini, T. E. Weymouth, and R. Jain, Using dynamic programming for solving variational problems in vision, IEEE PAMI, vol. 12, no. 9, pp. 855–867, 1990.Google Scholar
  5. 5.
    J. V. Miller, D. E. Breen, W. E. W. E. Lorensen, R. M. O'Bara, and M. J. Wozny, Geometrically deformed models: A method to extract closed geometric models from volume data, Comput. Graphics, vol. 25, no. 4, pp. 217–226, 1991.Google Scholar
  6. 6.
    Y. F. Wang, and J. Wang, Surface reconstruction using deformable models with interior boundary constraints, IEEE PAMI, vol. 14, no. 5, pp. 572–579, 1992.Google Scholar
  7. 7.
    S. Lobregt, and M. A. Viergever, A discrete dynamic contour model, IEEE Trans. Med Imag., vol. 14, no. 1, pp. 12–24, March 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Ahmed Raji
  • Eric Petit
  • Jacques Lemoine
    • 1
  • Salim Djeziri
    • 2
  1. 1.LERISS Laboratory, EEA DepartmentUniversity of Paris12CreteilFrance
  2. 2.Departement Mathematiques-InformatiqueTrois Rivieres UniversityTrois RivieresCanada

Personalised recommendations