DREAM2S: Deformable Regions Driven by an Eulerian Accurate Minimization Method for Image and Video Segmentation

Application to Face Detection in Color Video Sequences
  • Stéphanie Jehan-Besson
  • Michel Barlaud
  • Gilles Aubert
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2352)


In this paper, we propose a general Eulerian framework for region-based active contours named DREAM2S. We introduce a general criterion including both region-based and boundary-based terms where the information on a region is named “descriptor”. The originality of this work is twofold. Firstly we propose to use shape optimization principles to compute the evolution equation of the active contour that will make it evolve as fast as possible towards a minimum of the criterion. Secondly, we take into account the variation of the descriptors during the propagation of the curve. Indeed, a descriptor is generally globally attached to the region and thus “region-dependent”. This case arises for example if the mean or the variance of a region are chosen as descriptors. We show that the dependence of the descriptors with the region induces additional terms in the evolution equation of the active contour that have never been previously computed. DREAM2S gives an easy way to take such a dependence into account and to compute the resulting additional terms. Experimental results point out the importance of the additional terms to reach a true minimum of the criterion and so to obtain accurate results. The covariance matrix determinant appears to be a very relevant tool for homogeneous color regions segmentation. As an example, it has been successfully applied to face detection in real video sequences.


Evolution Equation Video Sequence Additional Term Active Contour Homogeneous Region 
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.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. Computer Vision 1 (1988) 321–332CrossRefGoogle Scholar
  2. 2.
    Cohen, L.: On active contour models and balloons. Computer Vision, Graphics and Image Processing: Image Understanding 53 (1991) 211–218zbMATHGoogle Scholar
  3. 3.
    Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. Journal of Computer Vision 22 (1997) 61–79zbMATHCrossRefGoogle Scholar
  4. 4.
    Cohen, L., Bardinet, E., Ayache, N.: Surface reconstruction using active contour models. In: SPIE Conf. on Geometric Methods in Comp. Vis., San Diego, CA (1993)Google Scholar
  5. 5.
    Ronfard, R.: Region-based strategies for active contour models. Int. Journal of Computer Vision 13 (1994) 229–251CrossRefGoogle Scholar
  6. 6.
    Zhu, S., Yuille, A.: Region competition: unifying snakes, region growing, and bayes/MDL for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 (1996) 884–900CrossRefGoogle Scholar
  7. 7.
    Chakraborty, A., Staib, L., Duncan, J.: Deformable boundary finding in medical images by integrating gradient and region information. IEEE Trans. Medical Imag. 15 (1996) 859–870CrossRefGoogle Scholar
  8. 8.
    Paragios, N., Deriche, R.: Geodesic active regions for motion estimation and tracking. In: Int. Conf. on Computer Vision, Corfu Greece (1999)Google Scholar
  9. 9.
    Chesnaud, C, Réfrégier, P., Boulet, V.: Statistical region snake-based segmentation adapted to different physical noise models. IEEE PAMI 21 (1999) 1145–1156Google Scholar
  10. 10.
    Samson, C., Blanc-Féraud, L., Aubert, G., Zerubia, J.: A level set model for image classification. International Journal of Computer Vision 40 (2000) 187–197zbMATHCrossRefGoogle Scholar
  11. 11.
    Chan, T., Vese, L.: Active contours without edges. IEEE Transactions on Image Processing 10 (2001) 266–277zbMATHCrossRefGoogle Scholar
  12. 12.
    Debreuve, E., Barlaud, M., Aubert, G., Darcourt, J.: Space time segmentation using level set active contours applied to myocardial gated SPECT. IEEE Transactions on Medical Imaging 20 (2001) 643–659CrossRefGoogle Scholar
  13. 13.
    Amadieu, O., Debreuve, E., Barlaud, M., Aubert, G.: Inward and outward curve evolution using level set method. In: International Conference on Image Processing, Japan (1999)Google Scholar
  14. 14.
    Jehan-Besson, S., Barlaud, M., Aubert, G.: Video object segmentation using eulerian region-based active contours. In: Int. Conf. on Computer Vision, Vancouver (2001)Google Scholar
  15. 15.
    Jehan-Besson, S., Barlaud, M., Aubert, G.: Region-based active contours for video object segmentation with camera compensation. In: Int. Conf. on Image Processing, Thessaloniki, Greece (2001)Google Scholar
  16. 16.
    Jehan-Besson, S., Barlaud, M., Aubert, G.: A 3-step algorithm using region-based active contours for video objects detection. EURASIP Journal on Applied Signal Processing, Special issue on Image Analysis for Multimedia Interactive Services (To appear, june 2002)Google Scholar
  17. 17.
    Sethian, J.: Numerical algorithms for propagating interfaces: Hamilton-jacobi equations and conservation laws. J. of Differential Geometry 31 (1990) 131–161zbMATHMathSciNetGoogle Scholar
  18. 18.
    Delingette, H., Montagnat, J.: Topology and shape constraints on parametric active contours. Computer Vision and Image Understanding 83 (2001) 140–171zbMATHCrossRefGoogle Scholar
  19. 19.
    Montagnat, J., Delingette, H., Ayache, N.: A review of deformable surfaces: topology, geometry and deformation. Image and Vision Computing 19 (2001) 1023–1040CrossRefGoogle Scholar
  20. 20.
    Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: Algorithms based on hamilton-jacobi formulation. J. of Comp. Physics 79 (1988) 12–49zbMATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Caselles, V., Catté, F., Coll, T., Dibos, F.: A geometric model for active contours in image processing. Numerische Mathematik 66 (1993) 1–31zbMATHCrossRefMathSciNetGoogle Scholar
  22. 22.
    Tu, Z., Zhu, S., Shum, H.: Image segmentation by data driven markov chain monte carlo. In: International Conference on Computer Vision, Vancouver, Canada (2001)Google Scholar
  23. 23.
    Kimmel, R., Malladi, R., Sochen, N.: Images as embedded maps and minimal surfaces: movies, color, texture, and volumetric medical images. International Journal of Computer Vision 39 (2000) 111–129zbMATHCrossRefGoogle Scholar
  24. 24.
    Kimmel, R., Sochen, N.: Geometric-variational approach for color image enhancement and segmentation. In: Scale-space theories in computer vision, Lecture Notes in Computer Science. Volume 1682. (1999) 294–305CrossRefGoogle Scholar
  25. 25.
    Sangwine, S., Horne, R., eds.: The colour image processing handbook. Chapman & Hall (1998)Google Scholar
  26. 26.
    Gray, R., Young, J., Aiyer, A.: Minimum discrimination information clustering: modeling and quantization with gauss mixtures. In: International Conference on Image Processing, Thessaloniki, Greece (2001)Google Scholar
  27. 27.
    Pateux, S.: Spatial segmentation of color images according to MDL formalism. In: Int. Conf. on Color in Graphics and Image Processing, St Étienne, France (2000)Google Scholar
  28. 28.
    Jehan-Besson, S., Barlaud, M., Aubert, G.: DREAM2S: Deformable regions driven by an eulerian accurate minimization method for image and video segmentation. Technical Report RR 2001-14, Laboratoire I3S (2001)Google Scholar
  29. 29.
    Amonou, I., Duhamel, P.: Iterative backward segmentation for hierarchical wavelet image coding. In: ICIP, Vancouver, Canada (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Stéphanie Jehan-Besson
    • 1
  • Michel Barlaud
    • 1
  • Gilles Aubert
    • 2
  1. 1.Laboratoire I3SCNRS-UNSASophia AntipolisFrance
  2. 2.Laboratoire J.A. DieudonnéCNRS-UNSANice Cedex 2France

Personalised recommendations