Skip to main content
SpringerLink
Log in

A New Region-based Active Contour Model for Object Segmentation

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

We present a novel region-based active contour model that segments one or more image regions that are visually similar to an object of interest, said prior. The region evolution equation of our model is defined by a simple heuristic rule and it is not derived by minimizing an energy functional, as in the classic variational approaches. The prior and the evolving region are described by the probability density function (pdf) of a photometric feature, as color or intensity. The heuristic rule deforms an initial region of the image in order to equalize pointwise the pdfs of the prior and of the region. Such heuristic rule can be modeled by many mathematical monotonic decreasing functions, each defining an evolution equation for the initial image region. The choice of a particular function is remitted to the user, that in this way can even integrate a priori knowledge possibly useful to break down the computational charge of the method and to increase the detection accuracy. Here we propose two different evolution equations for the general purpose of prior detection without a priori information and we discuss empirically the performances of our model on real-world and synthetic datasets. These experiments show that our model is a valid alternative to the classic models.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Atkinson, K., Han, W.: Theoretical Numerical Analysis. A Functional Analysis Framework, Texts in Applied Mathematics, vol. 39. Springer, New York (2009)

    Google Scholar 

  2. Aubert, G., Barlaud, M., Faugeras, O., Jehan-Besson, S.: Image segmentation using active contours: calculus of variations or shape gradients? SIAM Appl. Math. 63, 2003 (2002)

    MathSciNet  Google Scholar 

  3. Blake, A., Isard, M.: Active Contours: The Application of Techniques from Graphics, Vision, Control Theory and Statistics to Visual Tracking of Shapes in Motion, 1st edn. Springer, Secaucus (1998)

    Book  Google Scholar 

  4. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int J Comput Vis. 22(1), 61–79 (1997)

    Article  Google Scholar 

  5. Chakraborty, A., Staib, L., Duncan, J.: Deformable boundary finding in medical images by integrating gradient and region information. IEEE Trans. Med. Imag. 15(6), 859–870 (1996)

    Article  Google Scholar 

  6. Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)

    Article  Google Scholar 

  7. Chen, Y., Tagare, H.D., Thiruvenkadam, S., Huang, F., Wilson, D., Gopinath, K.S.R., Briggs, W., Geiser, E.A.: Using prior shapes in geometric active contours in a variational framework. IJCV 50, 315–328 (2002)

    Article  Google Scholar 

  8. Chesnaud, C., Refregier, P., Boulet, V.: Statistical region snake-based segmentation adapted to different physical noise models. IEEE Trans. Pattern Anal. Mach. Intell. 21(11), 1145–1157 (1999)

    Article  Google Scholar 

  9. Chuang, C.H., Chao, Y.L., Li, Z.P.: Moving object segmentation and tracking using active contour and color classification models. In: International symposium on multimedia (ISM), 2010 IEEE , pp. 73–80 (2010)

  10. Cohen, L.D.: On active contour models and balloons. CVGIP 53(2), 211–218 (1991)

    Article  Google Scholar 

  11. Cremers, D., Rousson, M., Deriche, R.: A review of statistical approaches to level set segmentation: Integrating color, texture, motion and shape. Int. J. Comput. Vis. 72(2), 195–215 (2007)

    Article  Google Scholar 

  12. Darolti, C., Mertins, A., Bodensteiner, C., Hofmann, U.G.: Local region descriptors for active contours evolution. Trans. Image Proc. 17(12), 2275–2288 (2008)

    Article  MathSciNet  Google Scholar 

  13. Delfour, M., Zolésio, J.: Shapes and Geometries: Metrics, Analysis, Differential Calculus, and Optimization. Advances in Design and Control. Society for Industrial and Applied Mathematics, Philadelphia (2011)

    Book  Google Scholar 

  14. Derraz, F., Taleb-Ahmed, A., Chikh, A., Bereksi-Reguig, F.: Mr images segmentation based on coupled geometrical active contour model to anisotropic diffusion filtering. In: The 1st international conference on bioinformatics and biomedical engineering, 2007, ICBBE 2007, pp. 721–724 (2007)

  15. Deselaers, T., Keysers, D., Ney, H.: Features for image retrieval: an experimental comparison. Inf. Retr. 11(2), 77–107 (2008). doi:10.1007/s10791-007-9039-3

    Article  Google Scholar 

  16. FBK-TeV: Technologies of vision—Fondazione Bruno Kessler, groundtruth100-for-COIL. http://tev.fbk.eu/databases/groundtruth100-coil-100-labelled-images-object-recognition-tests (2006)

  17. FBK-TeV: Technologies of vision—Fondazione Bruno Kessler, masks of coil-100 dabatabase. https://tev-static.fbk.eu/DATABASES/coil-100-masks.tgz (2006)

  18. FBK-TeV: Technologies of vision—Fondazione Bruno Kessler, MYDB2013. http://tev-static.fbk.eu/DATABASES/MLDB2013.html (2013)

  19. Ge, Q., Xiao, L., Huang, H., Wei, Z.H.: An active contour model driven by anisotropic region fitting energy for image segmentation. Digit. Signal Process. 23(1), 238–243 (2013)

    Article  MathSciNet  Google Scholar 

  20. Ge, Q., Xiao, L., Zhang, J., Wei, Z.H.: A robust patch-statistical active contour model for image segmentation. Pattern Recogn. Lett. 33(12), 1549–1557 (2012)

    Article  Google Scholar 

  21. Gevers, T., Gijsenij, A., van de Weijer, J., Geusebroek, J.M.: Color in Computer Vision: Fundamentals and Applications, 1st edn. Wiley Publishing, Hoboken (2012)

    Book  Google Scholar 

  22. He, L., Peng, Z., Everding, B., Wang, X., Han, C.Y., Weiss, K.L., Wee, W.G.: A comparative study of deformable contour methods on medical image segmentation. Image Vis. Comput. 26(2), 141–163 (2008)

    Article  Google Scholar 

  23. Jehan-Besson, S., Barlaud, M., Aubert, G.: Video object segmentation using Eulerian region-based active contours. In: Proceedings on 8th IEEE International Conference on Computer Vision, 2001, ICCV 2001. vol. 1, pp. 353–360 (2001)

  24. Jehan-Besson, S., Barlaud, M., Aubert, G., Faugeras, O.: Shape gradients for histogram segmentation using active contours. In: Proceedings of International Conference on Computer Vision, pp. 408–415 (2003)

  25. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1988)

    Article  Google Scholar 

  26. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1988)

    Article  Google Scholar 

  27. Lankton, S., Tannenbaum, A.: Localizing region-based active contours. IEEE Trans. Image Process. 17(11), 2029–2039 (2008)

    Article  MathSciNet  Google Scholar 

  28. Lecca, M., Messelodi, S.: Rotation, rescaling and occlusion invariant object retrieval. In: Rajpoot, N., Bhalerao, A. (eds.) British machine vision conference—BMVC, BMVA Press, pp. 14.1-14.10 (2007)

  29. Lecellier, F., Jehan-Besson, S., Fadili, J.: Biomedical image segmentation using variational and statistical approaches: statistical region-based active contours for segmentation: an overview. IRBM 35(1), 3–10 (2014)

    Article  Google Scholar 

  30. Leymarie, F., Levine, M.: Tracking deformable objects in the plane using an active contour model. IEEE Trans. Pattern Anal. Mach. Intel. 15(6), 617–634 (1993)

    Article  Google Scholar 

  31. Liu, W., Shang, Y., Yang, X.: Active contour model driven by local histogram fitting energy. Pattern Recogn. Lett. 34(6), 655–662 (2013)

    Article  Google Scholar 

  32. Malladi, R., Sethian, J., Vemuri, B.: Shape modeling with front propagation: a level set approach. IEEE Trans. Pattern Anal. Mach. Intel. 17(2), 158–175 (1995)

    Article  Google Scholar 

  33. Montagnat, J., Delingette, H., Ayache, N.: A review of deformable surfaces: topology, geometry and deformation. Image Vis. Comput. 19, 1023–1040 (2001)

    Article  Google Scholar 

  34. Nene, S., Nayar, S., Murase, H.: Columbia object image library (COIL-100). Technical report, Columbia University. http://www.cs.columbia.edu/CAVE/software/softlib/coil-100.php (1996)

  35. Ni, K., Bresson, X., Chan, T., Esedoglu, S.: Local histogram based segmentation using the wasserstein distance. Int. J. Comput. Vis. 84(1), 97–111 (2009)

    Article  Google Scholar 

  36. Osher, S.J., Fedkiw, R.P.: Level Set Methods and Dynamic Implicit Surfaces, 2003rd edn. Springer, New York (2002)

    Google Scholar 

  37. Paragios, N., Deriche, R.: Unifying boundary and region-based information for geodesic active tracking. In: IEEE computer society conference on computer vision and pattern recognition, 1999 vol. 2, p. 305 (1999)

  38. Paragios, N., Deriche, R.: Geodesic active regions and level set methods for supervised texture segmentation. Int. J. Comput. Vis. 46(3), 223–247 (2002)

    Article  Google Scholar 

  39. Paragios, N., Mellina-Gottardo, O., Ramesh, V.: Gradient vector flow fast geodesic active contours. In: Proceedings of 8th IEEE International Conference on Computer Vision 2001, ICCV 2001. vol. 1, pp. 67–73 (2001)

  40. Park, H., Schoepflin, T., Kim, Y.: Active contour model with gradient directional information: directional snake. IEEE Trans. Circuits Syst. Video Technol. 11(2), 252–256 (2001)

    Article  Google Scholar 

  41. Ronfard, R.: Region-based strategies for active contour models. Int. J. Comput. Vis. 13, 229–251 (1994)

    Article  Google Scholar 

  42. Rousson, M., Brox, T., Deriche, R.: Active unsupervised texture segmentation on a diffusion based feature space. In: Proceedings of 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. II-699-704 (2003)

  43. Rousson, M., Deriche, R.: A variational framework for active and adaptative segmentation of vector valued images. In: Proceedings of the IEEE Computer Society Workshop on Motion and Video Computing, MOTION ’02, Washington (2002)

  44. Sang-Mook, L., Abbott, A., Clark, N., Araman, P.: Active contours on statistical manifolds and texture segmentation. In: IEEE international conference on image processing 2005, ICIP 2005. vol. 3, pp. III-828-31 (2005)

  45. Sethian, J.A.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  46. Snyman, J.A.: Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms, 2th edn. Applied Optimization, vol. 97. Springer, New York (2005)

    Google Scholar 

  47. Vitti, A.: The Mumford-Shah variational model for image segmentation: an overview of the theory, implementation and use. ISPRS J. Photogramm. Remote Sens. 69, 50–64 (2012)

    Article  Google Scholar 

  48. Ye, C.L.D., Zheng, Y.: A survey on image segmentation using geometric active contour model. Proceedings of the 2012 2nd International Conference on Electric Information and Control Engineering—ICEICE ’12, vol. 01, IEEE Computer Society Press, Washington, pp. 233–236, (2012)

  49. Yezzi A., J., Tsai, A., Willsky, A.: A statistical approach to snakes for bimodal and trimodal imagery. In: The Proceedings of the Seventh IEEE International Conference on Computer Vision, 1999, vol. 2, pp. 898–903 (1999)

Download references

Conflict of interest

The authors declare that they have no conflicts of interest.

Author information

Authors and Affiliations

  1. Center for Communication and Information Technology, Fondazione Bruno Kessler, via Sommarive 18, 38123, Trento, Italy

    Michela Lecca & Stefano Messelodi

  2. Department of Mathematics, University of Science, via Sommarive 14, 38123, Trento, Italy

    Raul Paolo Serapioni

Authors
  1. Michela Lecca
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stefano Messelodi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raul Paolo Serapioni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michela Lecca.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lecca, M., Messelodi, S. & Serapioni, R.P. A New Region-based Active Contour Model for Object Segmentation. J Math Imaging Vis 53, 233–249 (2015). https://doi.org/10.1007/s10851-015-0574-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10851-015-0574-z

Keywords

Search

Navigation