A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding

SIAM Journal on Imaging Sciences

Volumn 6, Issue 1, 2013, Pages 368-390

  Cai, Xiaohao ^a   Chan, Raymond ^a   Zeng, Tieyong ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Image segmentation; Mumford Shah model; Split Bregman; Total variation

Indexed keywords

CLUSTERING METHODS; IMAGE SEGMENTATION MODEL; MULTIPHASE SEGMENTATIONS; MUMFORD SHAH MODEL; SEGMENTATION METHODS; SPLIT-BREGMAN; TOTAL VARIATION; TWO-STAGE SEGMENTATIONS;

IMAGE SEGMENTATION;

EID: 84875878895     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/120867068     Document Type: Article

References (55)

1. L. Ambrosio and V. Tortorelli, Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence, Comm. Pure Appl. Math., 43 (1990), pp. 999-1036.
2. L. Ambrosio and V. Tortorelli, On the approximation of free discontinuity problems, Boll. Un. Mat. Ital., 6 (1992), pp. 105-123.
3. E. Bae, J. Yuan, and X. Tai, Simultaneous Convex Optimization of Regions and Region Parameters in Image Segmentation Models, UCLA CAM Report 11-83, University of California, Los Angeles, 2011.
4. L. Bar, T. Chan, G. Chung, M. Jung, N. Kiryati, R. Mohieddine, N. Sochen, and L. A. Vese, Mumford and Shah model and its applications to image segmentation and image restoration, in Hand-book of Mathematical Imaging, Springer, New York, 2011, pp. 1095-1157.
5. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, Distributed optimization and statistical learning via the alternating direction method of multipliers, Found. Trends Machine Learning, 3 (2010), pp. 1-122.
6. K. Bredies, K. Kunisch, and T. Pock, Total generalized variation, SIAM J. Imaging Sci., 3 (2010), pp. 492-526.
7. X. Bresson, S. Esedoglu, P. Vandergheynst, J. Thiran, and S. Osher, Fast global minimization of the active contour/snake model, J. Math. Imaging Vision, 28 (2007), pp. 151-167.
8. E. Brown, T. Chan, and X. Bresson, A Convex Relaxation Method for a Class of Vector-Valued Minimization Problems with Applications to Mumford-Shah Segmentation, UCLA CAM Report 10-43, University of California, Los Angeles, 2010.
9. X. Cai, R. Chan, S. Morigi, and F. Sgallari, Vessel segmentation in medical imaging using a tight-frame based algorithm, SIAM J. Imaging Sci., to appear.
10. A. Chambolle, Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations, SIAM J. Appl. Math., 55 (1995), pp. 827-863.
11. A. Chambolle, Finite differences discretization of the Mumford-Shah functional, M2AN Math. Model. Numer. Anal., 33 (1999), pp. 261-288.
12. A. Chambolle and G. DalMaso, Discrete approximation of the Mumford-Shah functional in dimension two, M2AN Math. Model. Numer. Anal., 33 (1999), pp. 651-672.
13. A. Chambolle and T. Pock, A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vision, 40 (2011), pp. 120-145.
14. T. F. Chan, S. Esedoglu, and M. Nikolova, Algorithms for finding global minimizers of image segmentation and denoising models, SIAM J. Appl. Math., 66 (2006), pp. 1632-1648.
15. T. Chan, A. Marquina, and P. Mulet, High-order total variation-based image restoration, SIAM J. Sci. Comput., 22 (2000), pp. 503-516.
16. T. Chan and L. A. Vese, Active contours without edges, IEEE Trans. Image Process., 10 (2001), pp. 266-277.
17. R. H. Chan and M. K. Ng, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
18. G. David, Singular Sets of Minimizers for the Mumford-Shah Functional, Progr. Math., Birkhäuser-Verlag, Basel, Switzerland, 2005.
19. B. Dong, A. Chien, and Z. Shen, Frame based segmentation for medical images, Commun. Math. Sci., 32 (2010), pp. 1724-1739.
20. I. Ekeland and R. Témam, Convex Analysis and Variational Problems, Classics in Appl. Math. 28, SIAM, Philadelphia, 1999.
21. S. Esedoglu and Y. Tsai, Threshold dynamics for the piecewise constant Mumford-Shah functional, J. Comput. Phys., 211 (2006), pp. 367-384.
22. L. C. Evans, Partial Differential Equations, American Mathematical Society, Providence, RI, 1998.
23. M. Figueiredo and J. Bioucas-Dias, Restoration of Poissonian images using alternating direction optimization, IEEE Trans. Image Process., 19 (2010), pp. 3133-3145.
24. E. Franchini, S. Morigi, and F. Sgallari, Segmentation of 3D tubular structures by a PDE-based anisotropic diffusion model, in Proceedings of MMCS 2008, M. Dæhlen, M. S. Floater, T. Lyche, J.-L. Merrien, K. Morken, and L. L. Schumaker, eds., Lecture Notes in Comput. Sci. 5862, Springer-Verlag, Berlin, Heidelberg, 2010, pp. 224-241.
25. M. Gobbino, Finite difference approximation of the Mumford-Shah functional, Comm. Pure Appl. Math., 51 (1998), pp. 197-228.
26. T. Goldstein and S. Osher, The split Bregman method for L1-regularized problems, SIAM J. Imaging Sci., 2 (2009), pp. 323-343.
27. L. Grady and C. Alvino, Reformulating and optimizing the Mumford-Shah functional on a graph- A faster, lower energy solution, in Proceedings of the European Conference on Computer Vision (ECCV), 2008, pp. 248-261.
28. J. Hartigan and M. Wang, A K-means clustering algorithm, Appl. Statist., 28 (1979), pp. 100-108.
29. B. He and X. Yuan, Convergence analysis of primal-dual algorithms for a saddle-point problem: From contraction perspective, SIAM J. Imaging Sci., 5 (2012), pp. 119-149.
30. T. Kanungo, D. Mount, N. Netanyahu, C. Piatko, R. Silverman, and A. Wu, An efficient k-means clustering algorithm: Analysis and implementation, IEEE Trans. Pattern Anal. Mach. Intell., 24 (2002), pp. 881-892.
31. G. Koepfler, C. Lopez, and J. M. Morel, A multiscale algorithm for image segmentation by variational method, SIAM J. Numer. Anal., 31 (1994), pp. 282-299.
32. J. Lellmann and C. Schnörr, Continuous multiclass labeling approaches and algorithms, SIAM J. Imaging Sci., 4 (2011), pp. 1049-1096.
33. F. Li, M. Ng, T. Y. Zeng, and C. Shen, A multiphase image segmentation method based on fuzzy region competition, SIAM J. Imaging Sci., 3 (2010), pp. 277-299.
34. 1 regularization, J. Math. Imaging Vision, 37 (2010), pp. 98-111.
35. J. Lie, M. Lysaker, and X. Tai, A binary level set model and some applications to Mumford-Shah image segmentation, IEEE Trans. Image Process., 15 (2006), pp. 1171-1181.
36. F. Lindsten, H. Ohlsson, and L. Ljung, Just Relax and Come Clustering! A Convexification of k-Means Clustering, Technical Report LiTH-ISY-R-2992, Department of Electrical Engineering, Linkping University, Linkping, Sweden, 2011.
37. M. Lysaker, A. Lundervold, and X. Tai, Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time, IEEE Trans. Image Process., 12 (2003), pp. 1579-1590.
38. J. MacQueen, Some methods for classification and analysis of multivariate observations, in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, 1967, pp. 281-297.
39. B. Merriman, J. Bence, and S. Osher, Diffusion Generated Motion by Mean Curvature, UCLA CAM Report 92-18, University of California, Los Angeles, 1992.
40. B. Merriman, J. Bence, and S. Osher, Motion of multiple junctions: A level set approach, J. Comput. Phys., 112 (1994), pp. 334-363.
41. M. Morini and M. Negri, Mumford-Shah functional as Γ-limit of discrete Perona-Malik energies, Math. Models Methods Appl. Sci., 13 (2003), pp. 785-805.
42. D. Mumford and J. Shah, Boundary detection by minimizing functionals, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1985, pp. 22-26.
43. D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Comm. Pure Appl. Math., 42 (1989), pp. 577-685.
44. T. Pock, D. Cremers, H. Bischof, and A. Chambolle, An algorithm for minimizing the Mumford-Shah functional, in Proceedings of the 12th IEEE International Conference on Computer Vision, 2009, pp. 1133-1140.
45. T. Pock, D. Cremers, A. Chambolle, and H. Bischof, A convex relaxation approach for computing minimal partitions, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2009, pp. 810-817.
46. L. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
47. B. Sandberg, S. Kang, and T. Chan, Unsupervised multiphase segmentation: A phase balancing model, IEEE Trans. Image Process., 19 (2010), pp. 119-130.
48. B. Shafei and G. Steidl, Segmentation of images with separating layers by fuzzy c-means and convex optimization, J. Visual Commun. Image Represent., 23 (2012), pp. 611-621.
49. A. Tsai, A. Yezzi, and A. Willsky, Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification, IEEE Trans. Image Process., 10 (2001), pp. 1169-1186.
50. L. Vese and T. Chan, A multiphase level set framework for image segmentation using the Mumford and Shah model, Int. J. Comput. Vis., 50 (2002), pp. 271-293.
51. Y. You and M. Kaveh, Fourth-order partial differential equation for noise removal, IEEE Trans. Image Process., 9 (2000), pp. 1723-1730.
52. J. Yuan, E. Bae, X. Tai, and Y. Boykov, A Study on Continuous Max-Flow and Min-Cut Approaches, Technical Report CAM 10-61, UCLA, Los Angeles, 2010.
53. J. Yuan, E. Bae, X. Tai, and Y. Boykov, A study on continuous max-flow and min-cut approaches, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2010, pp. 2217-2224.
54. J. Yuan, E. Bae, X. Tai, and Y. Boykov, A continuous max-flow approach to Potts model, in ECCV 2010: Proceedings of the 11th European Conference on Computer Vision, Springer, Berlin, 2010, pp. 332-345.
55. T. Zeng, X. Li, and M. Ng, Alternating minimization method for total variation based wavelet shrinkage model, Commun. Comput. Phys., 8 (2010), pp. 976-994.