Abstract
In this paper, we propose a variational soft segmentation framework inspired by the level set formulation of multiphase Chan-Vese model. We use soft membership functions valued in [0,1] to replace the Heaviside functions of level sets (or characteristic functions) such that we get a representation of regions by soft membership functions which automatically satisfies the sum to one constraint. We give general formulas for arbitrary N-phase segmentation, in contrast to Chan-Vese’s level set method only 2m-phase are studied. To ensure smoothness on membership functions, both total variation (TV) regularization and H 1 regularization used as two choices for the definition of regularization term. TV regularization has geometric meaning which requires that the segmentation curve length as short as possible, while H 1 regularization has no explicit geometric meaning but is easier to implement with less parameters and has higher tolerance to noise. Fast numerical schemes are designed for both of the regularization methods. By changing the distance function, the proposed segmentation framework can be easily extended to the segmentation of other types of images. Numerical results on cartoon images, piecewise smooth images and texture images demonstrate that our methods are effective in multiphase image segmentation.
Article PDF
Similar content being viewed by others
References
Bezdek, J.C., Hall, L.O., Clarke, L.P.: Review of MR image segmentation techniques using pattern recognition. Med. Phys. 20, 1033–1048 (1993)
Bresson, X., Esedoglu, S., Vandergheynst, P., Thiran, J.-P., Osher, S.: Fast global minimization of the active contour/snake model. J. Math. Imaging Vis. 28(2), 151–167 (2007)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 1, 61–79 (1997)
Chan, T.F., Vese, L.A.: Active contour without edges. IEEE Trans. Image Process. 10, 266–277 (2001)
Chan, T., Sandberg, B., Vese, L.: Active contours without edges for vector-valued images. J. Vis. Commun. Image Represent. 11, 130–141 (2000)
Chan, T.F., Esedoglu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math. 66, 1632–1648 (2006)
Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1–2), 89–97 (2004)
Goldstein, T., Osher, S.: The split Bregman method for L1 regularized problems. UCLA CAAM Report 08-29
Goldstein, T., Bresson, X., Osher, S.: Geometric applications of the split Bregman method: segmentation and surface reconstruction. UCLA CAAM Report 09-06
Houhou, N., Thiran, J.P., Bresson, X.: Fast texture segmentation model based on the shape operator and active contour. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2008 (2008)
Jia, R.-Q., Zhao, H.: A fast algorithm for the total variation model of image denoising. Adv. Comput. Math. (2009). doi:10.1007/s10444-009-9128-5
Jung, Y., Kang, S., Shen, J.: Multiphase image segmentation via Modica-Mortola phase transition. SIAM J. Appl. Math. 67, 1213–1232 (2007)
Kass, M., Witkin, A., Tetzopoulos, D.: Snakes: Active contour models. Int. J. Comput. Vis. 1, 321–331 (1988)
Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Proceedings of 2nd Berkeley Symposium, pp. 481–492. University of California Press, Berkeley (1951)
Li, C., Gatenby, C., Wang, L., Gore, J.C.: A robust parametric method for bias field estimation and segmentation of MR images. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR2009, pp. 218–223
Lie, J., Lysaker, M., Tai, X.-C.: A binary level set model and some applications to Mumford-Shah image segmentation. IEEE Trans. Image Process. 15, 1171–1181 (2006)
Mory, B., Ardon, R.: Fuzzy region competition: a convex two-phase segmentation framework. In: Sgallari, F., Murli, A., Paragios, N. (eds.) SSVM 2007. LNCS, vol. 4485, pp. 214–226. Springer, Berlin (2007)
Mory, B., Ardon, R.: Variational segmentation using fuzzy region competition and local non-parametric probability density functions. In: IEEE 11th International Conference on Computer Vision, ICCV 2007, pp. 1–8 (2007)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–685 (1989)
Osher, S., Paragios, N., Geometric Level, Set: Methods in Imaging Vision and Graphics. Springer, Berlin (2003)
Paragios, N., Deriche, R.: Geodesic active regions for supervised texture segmentation. In: Proceedings of International Conference on Computer Vision, pp. 22–25 (1999)
Parzen, E.: On the estimation of a probability density function and mode. Ann. Math. Stat. 33, 1065–1076 (1962)
Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Sethian, J.A.: Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Materials Sciences. Cambridge University Press, Cambridge (1996)
Shen, C.M.: Geometric variational principle based image processing method. PhD thesis of East China Normal Univ. (2009) (in Chinese)
Shen, J.: A stochastic-variational model for soft Mumford-Shah segmentation. Int. J. Biomed. Imaging 2006, 1–14 (2006)
Vese, L.A., Chan, T.F.: A multiphase level set framework for image segmentation using the Mumford and Shah model. Int. J. Comput. Vis. 50(3), 271–293 (2002)
Vovk, U., Pernus, F., Likar, B.: A review of methods for correction of intensity inhomogeneity in MRI. IEEE Trans. Med. Imaging 26(3), 405–421 (2007)
Zhu, S.C., Yuille, A.: Region competition: unifying snakes, region growing, and Bayes/mdl for multiband image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 18, 884–900 (1996)
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
Li, F., Shen, C. & Li, C. Multiphase Soft Segmentation with Total Variation and H 1 Regularization. J Math Imaging Vis 37, 98–111 (2010). https://doi.org/10.1007/s10851-010-0195-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-010-0195-5