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.
Similar content being viewed by others
References
Atkinson, K., Han, W.: Theoretical Numerical Analysis. A Functional Analysis Framework, Texts in Applied Mathematics, vol. 39. Springer, New York (2009)
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)
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)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int J Comput Vis. 22(1), 61–79 (1997)
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)
Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)
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)
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)
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)
Cohen, L.D.: On active contour models and balloons. CVGIP 53(2), 211–218 (1991)
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)
Darolti, C., Mertins, A., Bodensteiner, C., Hofmann, U.G.: Local region descriptors for active contours evolution. Trans. Image Proc. 17(12), 2275–2288 (2008)
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)
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)
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
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)
FBK-TeV: Technologies of vision—Fondazione Bruno Kessler, masks of coil-100 dabatabase. https://tev-static.fbk.eu/DATABASES/coil-100-masks.tgz (2006)
FBK-TeV: Technologies of vision—Fondazione Bruno Kessler, MYDB2013. http://tev-static.fbk.eu/DATABASES/MLDB2013.html (2013)
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)
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)
Gevers, T., Gijsenij, A., van de Weijer, J., Geusebroek, J.M.: Color in Computer Vision: Fundamentals and Applications, 1st edn. Wiley Publishing, Hoboken (2012)
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)
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)
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)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1988)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1988)
Lankton, S., Tannenbaum, A.: Localizing region-based active contours. IEEE Trans. Image Process. 17(11), 2029–2039 (2008)
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)
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)
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)
Liu, W., Shang, Y., Yang, X.: Active contour model driven by local histogram fitting energy. Pattern Recogn. Lett. 34(6), 655–662 (2013)
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)
Montagnat, J., Delingette, H., Ayache, N.: A review of deformable surfaces: topology, geometry and deformation. Image Vis. Comput. 19, 1023–1040 (2001)
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)
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)
Osher, S.J., Fedkiw, R.P.: Level Set Methods and Dynamic Implicit Surfaces, 2003rd edn. Springer, New York (2002)
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)
Paragios, N., Deriche, R.: Geodesic active regions and level set methods for supervised texture segmentation. Int. J. Comput. Vis. 46(3), 223–247 (2002)
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)
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)
Ronfard, R.: Region-based strategies for active contour models. Int. J. Comput. Vis. 13, 229–251 (1994)
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)
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)
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)
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)
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)
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)
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)
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)
Conflict of interest
The authors declare that they have no conflicts of interest.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-015-0574-z