Abstract
In this paper we introduce novel regularization techniques for level set segmentation that target specifically the problem of multiphase segmentation. When the multiphase model is used to obtain a partitioning of the image in more than two regions, a new set of issues arise with respect to the single phase case in terms of regularization strategies. For example, if smoothing or shrinking each contour individually could be a good model in the single phase case, this is not necessarily true in the multiphase scenario.
In this paper, we address these issues designing enhanced length and area regularization terms, whose minimization yields evolution equations in which each level set function involved in the multiphase segmentation can “sense” the presence of the other level set functions and evolve accordingly. In other words, the coupling of the level set function, which before was limited to the data term (i.e. the proper segmentation driving force), is extended in a mathematically principled way to the regularization terms as well. The resulting regularization technique is more suitable to eliminate spurious regions and other kind of artifacts. An extensive experimental evaluation supports the model we introduce in this paper, showing improved segmentation performance with respect to traditional regularization techniques.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Aubert, G., Barlaud, M., Faugeras, O., & Jehan-Besson, S. (2003). Image segmentation using active contours: Calculus of variations or shape gradients? SIAM Applied Mathematics, 63, 2128–2154.
Bertelli, L., Sumengen, B., Manjunath, B., & Gibou, F. (2008). A variational framework for multi-region pairwise similarity-based image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30(8), 1400–1414.
Caselles, V., Kimmel, R., & Sapiro, G. (1995).Geodesic active contours. In IEEE international conference on computer vision (ICCV) (pp. 694–699).
Caselles, V., Kimmel, R., & Sapiro, G. (1997). Geodesic active contours. International Journal of Computer Vision, 22(1), 61–80.
Chan, T. F., & Vese, L. A. (1998). Active contours without edges. Tech. Rep. 98-53, UCLA, ftp://ftp.math.ucla.edu/pub/camreport/cam98-53.ps.gz.
Chan, T. F., & Vese, L. A. (2001). Active contours without edges. IEEE Transactions on Image Processing, 10(2), 266–277.
Chung, G., & Vese, L. A. (2009). Image segmentation using a multilayer level-set approach. Computing and Visualization in Science, 12(6), 1634–1641.
Cremers, D. (2006). Dynamical statistical shape priors for level set based tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(8), 1262–1273.
Cremers, D., Sochen, N., & Schnorr, C. (2004). Multiphase dynamic labeling for variational recognition-driven image segmentation. In European conference on computer vision (ECCV) (pp. 74–86). Berlin: Springer.
Cremers, D., Osher, S. J., & Soatto, S. (2006). Kernel density estimation and intrinsic alignment for shape priors in level set segmentation. International Journal of Computer Vision, 69(3), 335–351.
Dambreville, S., Rathi, Y., & Tannenbaum, A. (2006). Shape-based approach to robust image segmentation using kernel PCA. In IEEE computer society conference on computer vision and pattern recognition (CVPR) (pp. 977–984).
Evans, L. C., & Gariepy, R. F. (1992). Measure theory and fine properties of functions. Boca Raton: CRC Press.
Goldenberg, R., Kimmel, R., Rivlin, E., & Rudzsky, M. (2001). Fast geodesic active contours. IEEE Transactions on Image Processing, 10, 1467–1475.
Kass, M., Witkin, A., & Terzopoulos, D. (1988). Snakes: active contour models. International Journal of Computer Vision, 1, 321–331.
Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., & Yezzi, A. (1995). Gradient flows and geometric active contour models. In International conference on computer vision (ICCV) (pp. 810–815).
Kim, J., Fisher, J., Cetin, M., & Willsky, A. (2005). A nonparametric statistical method for image segmentation using information theory and curve evolution. IEEE Transactions of Image Processing, 14(10), 1486–1502.
Malladi, R., Sethian, J. A., & Vemuri, B. C. (1994). Evolutionary fronts for topology-independent shape modeling and recovery. In European conference on computer vision (ECCV) (Vol. 1, pp. 3–13).
Malladi, R., Sethian, J. A., & Vemuri, B. C. (2004). A topology independent shape modeling scheme. In SPIE conference on geometric methods in computer vision (pp. 246–258).
Mumford, D., & Shah, J. (1985). Boundary detection by minimizing functionals. In IEEE computer society conference on computer vision and pattern recognition (CVPR) (pp. 22–26).
Nguyen, H. T., Worring, M., & van den Boomgaard, R. (2003). Watersnakes: energy-driven watershed segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25, 330–342.
Osher, S., & Sethian, J. A. (1988). Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics, 79, 12–49.
Paragios, N., & Deriche, R. (1999). Geodesic active regions for supervised texture segmentation. In IEEE international conference on computer vision (ICCV) (Vol. 2, pp. 926–932).
Paragios, N., & Deriche, R. (2002). Geodesic active regions and level set methods for supervised texture segmentation. International Journal of Computer Vision, 46, 223–247.
Park, J., & Keller, J. (2001). Snakes on the watershed. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23, 1201–1205.
Rathi, Y., & Michailovich, O. (2006). Seeing the unseen: Segmenting with distributions. In International conference on signal and image processing.
Raviv, T. R., Kiryati, N., & Sochen, N. (2005). Prior-based segmentation by projective registration and level sets. In IEEE International conf. on computer vision (ICCV) (pp. 204–211).
Raviv, T. R., Kiryati, N., & Sochen, N. (2006). Prior-based segmentation and shape registration in the presence of projective distortion. International Journal of Computer Vision (IJCV). Accepted for publication.
Rousson, M., Brox, T., & Deriche, R. (2003). Active unsupervised texture segmentation on a diffusion based feature space. In IEEE conference on computer vision and pattern recognition (CVPR) (Vol. 2, pp. 699–704).
Samson, C., Blanc-Feraud, L., Aubert, G., & Zerubia, J. (1999). A level set model for image classification. In Proc. of scale-space theory in computer vision.
Samson, C., Blanc-Feraud, L., Aubert, G., & Zerubia, J. (2000a). A variational model for image classification and restoration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(5), 460–472.
Samson, C., Blanc-Feraud, L., Aubert, G., & Zerubia, J. (2000b). A level set model for image classification. International Journal of Computer Vision, 40, 187–197.
Sapiro, G. (1996). Vector (self) snakes: a geometric framework for color, texture, and multiscale image segmentation. In IEEE international conference on image processing (ICIP) (pp. 817–820).
Sapiro, G. (1997). Color snakes object segmentation. Computer Vision and Image Understanding, 68, 247–253.
Tsai, A., Yezzi, A. J., & Willsky, A. S. (2001). Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Transactions on Image Processing, 10, 1169–1186.
Vese, L. A. (2003). Multiphase object detection and image segmentation. In Geometric level set methods in imaging, vision and graphics (pp. 175–194). Berlin: Springer.
Vese, L. A., & Chan, T. F. (2002). A multiphase level set framework for image segmentation using the Mumford and shah model. International Journal of Computer Vision, 50, 271–293.
Yezzi, A. J., Tsai, A., & Willsky, A. (1999). A statistical approach to snakes for bimodal and trimodal imagery. In International conference on computer vision (ICCV) (pp. 898–903).
Zhu, S. C., & Yuille, A. (1996). Region competition: unifying snakes, region growing, and bayes/mdl for multiband image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18, 884–900.
Zhu, S. C., Lee, T. S., & Yuille, A. L. (1995). Region competition: unifying snakes, region growing, energy/bayes/mdl for multi-band image segmentation. In IEEE international conference on computer vision (ICCV) (pp. 416–423).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Bertelli, L., Chandrasekaran, S., Gibou, F. et al. On the Length and Area Regularization for Multiphase Level Set Segmentation. Int J Comput Vis 90, 267–282 (2010). https://doi.org/10.1007/s11263-010-0348-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11263-010-0348-4