Abstract
Mumford-Shah (MS) model has attracted considerable research interests in the past decades. It is a classical and important approach for image segmentation. In a recent work, as an extension to MS model, Cai et al. proposed a two-stage image segmentation method. In the first stage of this method, a convex variant of MS model is developed. Then, after finding the unique minimizer of this new model, in the second stage, image segmentation is conducted by automatically thresholding. Compared with MS model, the new model is convex and computationally efficient. In this paper, as a further study, the theoretical aspect of Cai et al.’s method is emphasized and some primary results are obtained.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adams RA, Fournier J (2003) Sobolev Spaces, 2nd edn. Academic Press, Boston
Bourdin B, Chambolle A (2000) Implementation of an adaptive finite-element approximation of the Mumford-Shah functional. Numer Math 85(4):609–646
Brown ES, Chan TF, Bresson X (2010) A convex relaxation method for a class of vector-valued minimization problems with applications to Mumford-Shah segmentation. Ucla cam report
Cai X, Chan R, Zeng T (2013) A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding. SIAM J Imaging Sci 6 (1):368–390
Chambolle A (1995) Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations. SIAM J Appl Math 55(3):827–863
Chambolle A, Maso GD (1999) Discrete approximation of the Mumford-Shah functional in dimension two. ESAIM: Math Modell Numer Anal 33(04):651–672
Chan TF, Vese LA (2000) An efficient variational multiphase motion for the Mumford-Shah segmentation model. In: Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers, vol 1, pp 490–494
Chan TF, Vese LA (2000) Image segmentation using level sets and the piecewise-constant Mumford-Shah model. Ucla cam report
Chan TF, Vese LA (2001) Active contours without edges. IEEE Image Process 10(2):266–277
Chan TF, Vese LA (2001) A level set algorithm for minimizing the M,umford-Shah functional in image processing. In: Proceedings of IEEE Workshop on Variational and Level Set Methods in Computer Vision, pp 161–168
Chan R, Yang H, Zeng T (2014) A two-stage image segmentation method for blurry images with poisson or multiplicative gamma noise. SIAM J Imaging Sci 7 (1):98–127
Dacorogna B (2008) Direct Methods in the Calculus of Variations, 2nd edn. Springer Science+Business Media, LLC, New York
Goldstein T, Osher S (2009) The split bregman method for l1-regularized problems. SIAM J Imaging Sci 2(2):323–343
Huang Y, Lu D, Zeng T (2013) Two-step approach for the restoration of images corrupted by multiplicative noise. SIAM J Sci Comput 35(6):A2856–A2873
Jung M, Bresson X, Chan TF, Vese LA (2011) Nonlocal MUmford-Shah regularizers for color image restoration. IEEE Trans Image Process 20(6):1583–1598
Lie J, Lysaker M, Tai X (2006) A binary level set model and some applications to Mumford-Shah image segmentation. IEEE Trans Image Process 15(5):1171–1181
Mumford D, Shah J (1989) Optimal approximations by piecewise smooth functions and associated variational problems. Commun Pur Appl Math 42(5):577–685
Pock T, Cremers D, Bischof H, Chambolle A (2009) An algorithm for minimizing the M,umford-Shah functional. In: Proceedings of IEEE ICCV, pp 1133–1140
Tsai A, Yezzi JA, Willsky AS (2001) Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification. IEEE Trans Image Process 10(8):1169–1186
Vese LA, Chan TF (2002) A multiphase level set framework for image segmentation using the Mumford and Shah model. Int J Comput Vis 50(3):271–293
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Nos. 61572052 and U1736213) and the Fundamental Research Funds for the Central Universities (No. 2017RC008).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, X., Li, W. A case study of a two-stage image segmentation algorithm. Multimed Tools Appl 78, 8197–8206 (2019). https://doi.org/10.1007/s11042-018-6778-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-6778-7