Image segmentation based on the hybrid total variation model and the K-means clustering strategy

Baoli  Shi; Zhi-Feng  Pang; Jing  Xu

doi:10.3934/ipi.2016022

Previous Article
Error bounds and stability in the $l_{0}$ regularized for CT reconstruction from small projections
IPI Home
This Issue
Next Article
A gradient-based method for atmospheric tomography

August 2016, 10(3): 807-828. doi: 10.3934/ipi.2016022

Image segmentation based on the hybrid total variation model and the K-means clustering strategy

Baoli Shi ^1, , Zhi-Feng Pang ^1, and Jing Xu ^2,

1.	College of Mathematics and Statistic, Henan University, Kaifeng 475004, Henan, China, China
2.	School of Statistic and Mathematics, Zhejiang Gongshang University, Hangzhou 310012, China

Received June 2014 Revised April 2016 Published August 2016

Abstract
Related Papers

The performance of image segmentation highly relies on the original inputting image. When the image is contaminated by some noises or blurs, we can not obtain the efficient segmentation result by using direct segmentation methods. In order to efficiently segment the contaminated image, this paper proposes a two step method based on the hybrid total variation model with a box constraint and the K-means clustering method. In the first step, the hybrid model is based on the weighted convex combination between the total variation functional and the high-order total variation as the regularization term to obtain the original clustering data. In order to deal with non-smooth regularization term, we solve this model by employing the alternating split Bregman method. Then, in the second step, the segmentation can be obtained by thresholding this clustering data into different phases, where the thresholds can be given by using the K-means clustering method. Numerical comparisons show that our proposed model can provide more efficient segmentation results dealing with the noise image and blurring image.

Keywords: Mumford-Shah model, Total variation, K-means clustering method., alternating split Bregman method.

Mathematics Subject Classification: Primary: 65K10, 68U10; Secondary: 68K1.

Citation: Baoli Shi, Zhi-Feng Pang, Jing Xu. Image segmentation based on the hybrid total variation model and the K-means clustering strategy. Inverse Problems & Imaging, 2016, 10 (3) : 807-828. doi: 10.3934/ipi.2016022

References:

[1]	E. Bae, J. Yuan and X.-C. Tai, Global minimization for continuous multiphase partitioning problems using a dual approach, International Journal of Computer Vision, 92 (2011), 112-129. doi: 10.1007/s11263-010-0406-y. Google Scholar
[2]	Y. Boykov, O. Veksler and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Ananlysis and Machine Intelligence, 23 (2001), 1-18. Google Scholar
[3]	K. Bredies, K. Kunisch and T. Pock., Total generalized variation, SIAM Journal on Imaging Sciences, 3 (2010), 492-526. doi: 10.1137/090769521. Google Scholar
[4]	X. Bresson, S. Esedoglu, P. Vandergheynst, J. Thiran and S. Osher, Fast global minimization of the active contour/snake model, Journal of Mathematical Imaging and Vision, 28 (2007), 151-167. doi: 10.1007/s10851-007-0002-0. Google Scholar
[5]	E. S. Brown, T. F. Chan and X. Bresson, Completely convex formulation of the Chan-Vese image segmentation model, International Journal of Computer Vision, 98 (2012), 103-121. doi: 10.1007/s11263-011-0499-y. Google Scholar
[6]	Y. Boykov, V. Kolmogorov, D. Cremers and A. Delong, An integral solution to surface evolution PDEs via geo-cuts. Proc. ECCV LCNS, 3953 (2006), 409-422. doi: 10.1007/11744078_32. Google Scholar
[7]	Y. Boykov, O. Veksler and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence, 23 (2001), 1222-1239. Google Scholar
[8]	X. Cai, R. Chan and T. Zeng, A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding, SIAM Journal on Image Science, 6 (2013), 368-390. doi: 10.1137/120867068. Google Scholar
[9]	J.-F. Cai, S. Osher and Z. Shen, Split Bregman methods and frame based image restoration, SIAM: Multiscale Modeling and Simulation, 8 (2009), 337-369. doi: 10.1137/090753504. Google Scholar
[10]	V. Caselles, R. Kimmel and G. Sapiro, Geodesic active contours, International Journal of Computer Vision, 22 (1997), 61-79. Google Scholar
[11]	A. Chambolle, D. Cremers and T. Pock, A convex approach to minimal partitions, SIAM Journal on Image Science, 5 (2012), 1113-1158. doi: 10.1137/110856733. Google Scholar
[12]	T. Chan, S. Esedoglu and M. Nikolova, Algorithms for finding global minimizers of image segmentation and denoising models, SIAM Journal on Applied Mathematics, 66 (2006), 1632-1648. doi: 10.1137/040615286. Google Scholar
[13]	T. Chan, A. Marquina and P. Mulet, High-order total variation-based image restoration, SIAM Journal on Scientific Computing, 22 (2000), 503-516. doi: 10.1137/S1064827598344169. Google Scholar
[14]	T. Chan and L. Vese, Active contours without edges, IEEE Transactions on Image Processing, 10 (2001), 266-277. doi: 10.1109/83.902291. Google Scholar
[15]	C. Chen, B. He and X. Yuan, Matrix completion via an alternating direction method, IMA Journal of Numerical Analysis, 32 (2012), 227-245. doi: 10.1093/imanum/drq039. Google Scholar
[16]	A. Delong, A. Osokin, H. Isack and Y. Boykov, Fast approximate energy minimization with label costs, International Journal of Computer Vision, 96 (2012), 1-27. doi: 10.1007/s11263-011-0437-z. Google Scholar
[17]	S. Esedoglu and Y. Tsai, Threshold dynamics for the piecewise constant Mumford-Shah functional, Journal of Computational Physics, 211 (2006), 367-384. doi: 10.1016/j.jcp.2005.05.027. Google Scholar
[18]	Y. Gu, L.-L. Wang and X.-C. Tai, A direct approach towards global minimization for multiphase labeling and segmentation problems, IEEE Transactions on Image Processing, 21 (2012), 2399-2411. doi: 10.1109/TIP.2011.2182522. Google Scholar
[19]	L. Grady, The piecewise smooth Mumford-Shah functional on an arbitrary graph, IEEE Transactions on Image Processing, 18 (2009), 2547-2561. doi: 10.1109/TIP.2009.2028258. Google Scholar
[20]	M. Kass, A. Witkin and D. Terzopoulos, Snakes: Active contour models, International Journal of Computer Vision, 1 (1988), 321-331. doi: 10.1007/BF00133570. Google Scholar
[21]	J. Lellmann, B. Lellmann, F. Widmann and C. Schnorr, Discrete and continuous models for partitioning problems, International Journal of Computer Vision, 104 (2013), 241-269. doi: 10.1007/s11263-013-0621-4. Google Scholar
[22]	J. Lellmann, J. Kappes, J. Yuan, F. Becker and C. Schnoor, Convex multi-class image labeling by simplex-constrainted total variation, Scale Space and Variational Methods in Computer Vision, 5567 (2009), 150-162. Google Scholar
[23]	J. Lellmann and C. Schnoor, Continuous multiclass labeling approaches and algorithms, Journal of Imaging Science, 4 (2011), 1049-1096. doi: 10.1137/100805844. Google Scholar
[24]	F. Li, M. Ng, T. Y. Zeng and C. Shen, A multiphase image segmentation method based on fuzzy region competition, SIAM Journal on Scientific Computing, 3 (2010), 277-299. doi: 10.1137/080736752. Google Scholar
[25]	F. Li, C. Shen, J. Fan and C. Shen, Image restoration combining a total variational filter and a fourth-order filter, Journal of Visual Communication and Image Representation, 18 (2007), 322-330. doi: 10.1016/j.jvcir.2007.04.005. Google Scholar
[26]	J. Lie, M. Lysaker and X.-C. Tai, A variant of the level set method and applications to image segmentation, Mathematics of Computation, 75 (2006), 1155-1174. doi: 10.1090/S0025-5718-06-01835-7. Google Scholar
[27]	J. Lie, M. Lysaker and X.-C. Tai, A binary level set model and some applications to Mumford-Shah image segmentation, IEEE Transactions on Image Processing, 15 (2006), 1171-1181. doi: 10.1109/TIP.2005.863956. Google Scholar
[28]	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 Transactions on Image Processing, 12 (2003), 1579-1590. doi: 10.1109/TIP.2003.819229. Google Scholar
[29]	D. Krishnan, Q. Pham and A. Yip, A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems, Advances in Computational Mathematics, 31 (2009), 237-266. doi: 10.1007/s10444-008-9101-8. Google Scholar
[30]	B. Macqueen, Some methods for classification and analysis of multivariate observations, In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, 1 (1967), 281-297. Google Scholar
[31]	A. Marquina and S. J. Osher, Image super-resolution by TV-regularization and Bregman iteration, Journal of Scientific Computing, 37 (2008), 367-382. doi: 10.1007/s10915-008-9214-8. Google Scholar
[32]	D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Communications on Pure and Applied Mathematics, 42 (1989), 577-685. doi: 10.1002/cpa.3160420503. Google Scholar
[33]	C. Nieuwenhuis, E. Toppe and D. Cremers, A survey and comparison of discrete and continuous multi-label optimization approaches for the Potts model, International Journal of Computer Vision, 104 (2013), 223-240. doi: 10.1007/s11263-013-0619-y. Google Scholar
[34]	K. Papafitsoros and C. Schonlieb, A combined first and second variational approach for image reconstruction, Journal of Mathematical Imaging and Vision, 48 (2014), 308-338. doi: 10.1007/s10851-013-0445-4. Google Scholar
[35]	T. Pock, A. Chambolle, H. Bischof and D. Cremers, A convex relaxation approach for computing minimal partitions, In: IEEE Conference on Computer Vision and Pattern Recognition(CVPR), (2009), 810-817. doi: 10.1109/CVPR.2009.5206604. Google Scholar
[36]	L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D, 60 (1992), 259-268. doi: 10.1016/0167-2789(92)90242-F. Google Scholar
[37]	S. Setzer, Split Bregman algorithm, Douglas-Rachford splitting and frame shrinkage, In Proceedings of the Second International Conference on Scale Space and VariationalMethods in Computer Vision, 5567 (2009), 464-476. doi: 10.1007/978-3-642-02256-2_39. Google Scholar
[38]	R. Schafer, R. Mersereau and M. Richaards, Constrained iterative restoration algorithms, Proceedings of the IEEE, 69 (1981), 432-450. doi: 10.1109/PROC.1981.11987. Google Scholar
[39]	O. Tobias and R. Seara, Image segmentation by histogram thresholding using fuzzy sets, IEEE Transactions on Image Processing, 11 (2002), 1457-1465. doi: 10.1109/TIP.2002.806231. Google Scholar
[40]	L. Vese and T. Chan, A multiphase level set framework for image segmentation using the Mumford-Shah model, International Journal of Computer Vision, 50 (2002), 271-293. Google Scholar
[41]	X. Wang, D. Huang and H. Xu, An efficient local Chan-Vese model for image segmentation, Pattern Recognit, 43 (2010), 603-618. doi: 10.1016/j.patcog.2009.08.002. Google Scholar
[42]	C. Wu and X. Tai, Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models, SIAM Journal on Imaging Sciences, 3 (2010), 300-339. doi: 10.1137/090767558. Google Scholar
[43]	J. Yang and Y. Zhang, Alternating direction algorithms for $l^1$ problems in compressive sensing, SIAM Journal on Scientific Computing, 33 (2011), 250-278. doi: 10.1137/090777761. Google Scholar
[44]	J. Yuan, E. Bae, X.-C. Tai and Y. Boykov, A continuous max-flow approach to Potts model, 11th European Conference on Computer Vision (ECCV), 6316 (2010), 379-392. doi: 10.1007/978-3-642-15567-3_28. Google Scholar
[45]	J. Yuan, E. Bae, X.-C. Tai and Y. Boykov, A study on continuous max-flow and min-cut approaches, IEEE Conference on Computer Vision and Pattern Recognition (CVPR), (2010), 2217-2224. doi: 10.1109/CVPR.2010.5539903. Google Scholar
[46]	J. Yuan, C. Schnörr and G. Steidl, Total-variation based piecewise affine regularization, Scale Space and Variational Methods in Computer Vision, 5567 (2009), 552-564. doi: 10.1007/978-3-642-02256-2_46. Google Scholar
[47]	C. Zach, D. Gallup, J. Frahm and M. Niethammer, Fast global labeling for real-time stereo using multiple plane sweeps, In: Vision, modeling, and visualization, (2008), 243-252. Google Scholar
[48]	R. Zhang, X. Bresson and X.-C. Tai, Four color theorem and convex relaxation for image segmentation with any number of regions, Inverse Problems and Imaging, 7 (2013), 1099-1113. doi: 10.3934/ipi.2013.7.1099. Google Scholar
[49]	S. Zhu and A. Yuille, Region competition: Unifying snakes, region growing, and Bayes/MDL for multi-band image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 18 (1996), 884-900. Google Scholar

show all references

References:

[1]	E. Bae, J. Yuan and X.-C. Tai, Global minimization for continuous multiphase partitioning problems using a dual approach, International Journal of Computer Vision, 92 (2011), 112-129. doi: 10.1007/s11263-010-0406-y. Google Scholar
[2]	Y. Boykov, O. Veksler and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Ananlysis and Machine Intelligence, 23 (2001), 1-18. Google Scholar
[3]	K. Bredies, K. Kunisch and T. Pock., Total generalized variation, SIAM Journal on Imaging Sciences, 3 (2010), 492-526. doi: 10.1137/090769521. Google Scholar
[4]	X. Bresson, S. Esedoglu, P. Vandergheynst, J. Thiran and S. Osher, Fast global minimization of the active contour/snake model, Journal of Mathematical Imaging and Vision, 28 (2007), 151-167. doi: 10.1007/s10851-007-0002-0. Google Scholar
[5]	E. S. Brown, T. F. Chan and X. Bresson, Completely convex formulation of the Chan-Vese image segmentation model, International Journal of Computer Vision, 98 (2012), 103-121. doi: 10.1007/s11263-011-0499-y. Google Scholar
[6]	Y. Boykov, V. Kolmogorov, D. Cremers and A. Delong, An integral solution to surface evolution PDEs via geo-cuts. Proc. ECCV LCNS, 3953 (2006), 409-422. doi: 10.1007/11744078_32. Google Scholar
[7]	Y. Boykov, O. Veksler and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence, 23 (2001), 1222-1239. Google Scholar
[8]	X. Cai, R. Chan and T. Zeng, A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding, SIAM Journal on Image Science, 6 (2013), 368-390. doi: 10.1137/120867068. Google Scholar
[9]	J.-F. Cai, S. Osher and Z. Shen, Split Bregman methods and frame based image restoration, SIAM: Multiscale Modeling and Simulation, 8 (2009), 337-369. doi: 10.1137/090753504. Google Scholar
[10]	V. Caselles, R. Kimmel and G. Sapiro, Geodesic active contours, International Journal of Computer Vision, 22 (1997), 61-79. Google Scholar
[11]	A. Chambolle, D. Cremers and T. Pock, A convex approach to minimal partitions, SIAM Journal on Image Science, 5 (2012), 1113-1158. doi: 10.1137/110856733. Google Scholar
[12]	T. Chan, S. Esedoglu and M. Nikolova, Algorithms for finding global minimizers of image segmentation and denoising models, SIAM Journal on Applied Mathematics, 66 (2006), 1632-1648. doi: 10.1137/040615286. Google Scholar
[13]	T. Chan, A. Marquina and P. Mulet, High-order total variation-based image restoration, SIAM Journal on Scientific Computing, 22 (2000), 503-516. doi: 10.1137/S1064827598344169. Google Scholar
[14]	T. Chan and L. Vese, Active contours without edges, IEEE Transactions on Image Processing, 10 (2001), 266-277. doi: 10.1109/83.902291. Google Scholar
[15]	C. Chen, B. He and X. Yuan, Matrix completion via an alternating direction method, IMA Journal of Numerical Analysis, 32 (2012), 227-245. doi: 10.1093/imanum/drq039. Google Scholar
[16]	A. Delong, A. Osokin, H. Isack and Y. Boykov, Fast approximate energy minimization with label costs, International Journal of Computer Vision, 96 (2012), 1-27. doi: 10.1007/s11263-011-0437-z. Google Scholar
[17]	S. Esedoglu and Y. Tsai, Threshold dynamics for the piecewise constant Mumford-Shah functional, Journal of Computational Physics, 211 (2006), 367-384. doi: 10.1016/j.jcp.2005.05.027. Google Scholar
[18]	Y. Gu, L.-L. Wang and X.-C. Tai, A direct approach towards global minimization for multiphase labeling and segmentation problems, IEEE Transactions on Image Processing, 21 (2012), 2399-2411. doi: 10.1109/TIP.2011.2182522. Google Scholar
[19]	L. Grady, The piecewise smooth Mumford-Shah functional on an arbitrary graph, IEEE Transactions on Image Processing, 18 (2009), 2547-2561. doi: 10.1109/TIP.2009.2028258. Google Scholar
[20]	M. Kass, A. Witkin and D. Terzopoulos, Snakes: Active contour models, International Journal of Computer Vision, 1 (1988), 321-331. doi: 10.1007/BF00133570. Google Scholar
[21]	J. Lellmann, B. Lellmann, F. Widmann and C. Schnorr, Discrete and continuous models for partitioning problems, International Journal of Computer Vision, 104 (2013), 241-269. doi: 10.1007/s11263-013-0621-4. Google Scholar
[22]	J. Lellmann, J. Kappes, J. Yuan, F. Becker and C. Schnoor, Convex multi-class image labeling by simplex-constrainted total variation, Scale Space and Variational Methods in Computer Vision, 5567 (2009), 150-162. Google Scholar
[23]	J. Lellmann and C. Schnoor, Continuous multiclass labeling approaches and algorithms, Journal of Imaging Science, 4 (2011), 1049-1096. doi: 10.1137/100805844. Google Scholar
[24]	F. Li, M. Ng, T. Y. Zeng and C. Shen, A multiphase image segmentation method based on fuzzy region competition, SIAM Journal on Scientific Computing, 3 (2010), 277-299. doi: 10.1137/080736752. Google Scholar
[25]	F. Li, C. Shen, J. Fan and C. Shen, Image restoration combining a total variational filter and a fourth-order filter, Journal of Visual Communication and Image Representation, 18 (2007), 322-330. doi: 10.1016/j.jvcir.2007.04.005. Google Scholar
[26]	J. Lie, M. Lysaker and X.-C. Tai, A variant of the level set method and applications to image segmentation, Mathematics of Computation, 75 (2006), 1155-1174. doi: 10.1090/S0025-5718-06-01835-7. Google Scholar
[27]	J. Lie, M. Lysaker and X.-C. Tai, A binary level set model and some applications to Mumford-Shah image segmentation, IEEE Transactions on Image Processing, 15 (2006), 1171-1181. doi: 10.1109/TIP.2005.863956. Google Scholar
[28]	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 Transactions on Image Processing, 12 (2003), 1579-1590. doi: 10.1109/TIP.2003.819229. Google Scholar
[29]	D. Krishnan, Q. Pham and A. Yip, A primal-dual active-set algorithm for bilaterally constrained total variation deblurring and piecewise constant Mumford-Shah segmentation problems, Advances in Computational Mathematics, 31 (2009), 237-266. doi: 10.1007/s10444-008-9101-8. Google Scholar
[30]	B. Macqueen, Some methods for classification and analysis of multivariate observations, In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, 1 (1967), 281-297. Google Scholar
[31]	A. Marquina and S. J. Osher, Image super-resolution by TV-regularization and Bregman iteration, Journal of Scientific Computing, 37 (2008), 367-382. doi: 10.1007/s10915-008-9214-8. Google Scholar
[32]	D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Communications on Pure and Applied Mathematics, 42 (1989), 577-685. doi: 10.1002/cpa.3160420503. Google Scholar
[33]	C. Nieuwenhuis, E. Toppe and D. Cremers, A survey and comparison of discrete and continuous multi-label optimization approaches for the Potts model, International Journal of Computer Vision, 104 (2013), 223-240. doi: 10.1007/s11263-013-0619-y. Google Scholar
[34]	K. Papafitsoros and C. Schonlieb, A combined first and second variational approach for image reconstruction, Journal of Mathematical Imaging and Vision, 48 (2014), 308-338. doi: 10.1007/s10851-013-0445-4. Google Scholar
[35]	T. Pock, A. Chambolle, H. Bischof and D. Cremers, A convex relaxation approach for computing minimal partitions, In: IEEE Conference on Computer Vision and Pattern Recognition(CVPR), (2009), 810-817. doi: 10.1109/CVPR.2009.5206604. Google Scholar
[36]	L. Rudin, S. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D, 60 (1992), 259-268. doi: 10.1016/0167-2789(92)90242-F. Google Scholar
[37]	S. Setzer, Split Bregman algorithm, Douglas-Rachford splitting and frame shrinkage, In Proceedings of the Second International Conference on Scale Space and VariationalMethods in Computer Vision, 5567 (2009), 464-476. doi: 10.1007/978-3-642-02256-2_39. Google Scholar
[38]	R. Schafer, R. Mersereau and M. Richaards, Constrained iterative restoration algorithms, Proceedings of the IEEE, 69 (1981), 432-450. doi: 10.1109/PROC.1981.11987. Google Scholar
[39]	O. Tobias and R. Seara, Image segmentation by histogram thresholding using fuzzy sets, IEEE Transactions on Image Processing, 11 (2002), 1457-1465. doi: 10.1109/TIP.2002.806231. Google Scholar
[40]	L. Vese and T. Chan, A multiphase level set framework for image segmentation using the Mumford-Shah model, International Journal of Computer Vision, 50 (2002), 271-293. Google Scholar
[41]	X. Wang, D. Huang and H. Xu, An efficient local Chan-Vese model for image segmentation, Pattern Recognit, 43 (2010), 603-618. doi: 10.1016/j.patcog.2009.08.002. Google Scholar
[42]	C. Wu and X. Tai, Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models, SIAM Journal on Imaging Sciences, 3 (2010), 300-339. doi: 10.1137/090767558. Google Scholar
[43]	J. Yang and Y. Zhang, Alternating direction algorithms for $l^1$ problems in compressive sensing, SIAM Journal on Scientific Computing, 33 (2011), 250-278. doi: 10.1137/090777761. Google Scholar
[44]	J. Yuan, E. Bae, X.-C. Tai and Y. Boykov, A continuous max-flow approach to Potts model, 11th European Conference on Computer Vision (ECCV), 6316 (2010), 379-392. doi: 10.1007/978-3-642-15567-3_28. Google Scholar
[45]	J. Yuan, E. Bae, X.-C. Tai and Y. Boykov, A study on continuous max-flow and min-cut approaches, IEEE Conference on Computer Vision and Pattern Recognition (CVPR), (2010), 2217-2224. doi: 10.1109/CVPR.2010.5539903. Google Scholar
[46]	J. Yuan, C. Schnörr and G. Steidl, Total-variation based piecewise affine regularization, Scale Space and Variational Methods in Computer Vision, 5567 (2009), 552-564. doi: 10.1007/978-3-642-02256-2_46. Google Scholar
[47]	C. Zach, D. Gallup, J. Frahm and M. Niethammer, Fast global labeling for real-time stereo using multiple plane sweeps, In: Vision, modeling, and visualization, (2008), 243-252. Google Scholar
[48]	R. Zhang, X. Bresson and X.-C. Tai, Four color theorem and convex relaxation for image segmentation with any number of regions, Inverse Problems and Imaging, 7 (2013), 1099-1113. doi: 10.3934/ipi.2013.7.1099. Google Scholar
[49]	S. Zhu and A. Yuille, Region competition: Unifying snakes, region growing, and Bayes/MDL for multi-band image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 18 (1996), 884-900. Google Scholar

[1]	Baolan Yuan, Wanjun Zhang, Yubo Yuan. A Max-Min clustering method for $k$-means algorithm of data clustering. Journal of Industrial & Management Optimization, 2012, 8 (3) : 565-575. doi: 10.3934/jimo.2012.8.565
[2]	Li Shen, Eric Todd Quinto, Shiqiang Wang, Ming Jiang. Simultaneous reconstruction and segmentation with the Mumford-Shah functional for electron tomography. Inverse Problems & Imaging, 2018, 12 (6) : 1343-1364. doi: 10.3934/ipi.2018056
[3]	Yuan Shen, Lei Ji. Partial convolution for total variation deblurring and denoising by new linearized alternating direction method of multipliers with extension step. Journal of Industrial & Management Optimization, 2019, 15 (1) : 159-175. doi: 10.3934/jimo.2018037
[4]	Sung Ha Kang, Berta Sandberg, Andy M. Yip. A regularized k-means and multiphase scale segmentation. Inverse Problems & Imaging, 2011, 5 (2) : 407-429. doi: 10.3934/ipi.2011.5.407
[5]	Liyan Ma, Lionel Moisan, Jian Yu, Tieyong Zeng. A stable method solving the total variation dictionary model with $L^\infty$ constraints. Inverse Problems & Imaging, 2014, 8 (2) : 507-535. doi: 10.3934/ipi.2014.8.507
[6]	Esther Klann, Ronny Ramlau, Wolfgang Ring. A Mumford-Shah level-set approach for the inversion and segmentation of SPECT/CT data. Inverse Problems & Imaging, 2011, 5 (1) : 137-166. doi: 10.3934/ipi.2011.5.137
[7]	Chunlin Wu, Juyong Zhang, Xue-Cheng Tai. Augmented Lagrangian method for total variation restoration with non-quadratic fidelity. Inverse Problems & Imaging, 2011, 5 (1) : 237-261. doi: 10.3934/ipi.2011.5.237
[8]	Johnathan M. Bardsley. An efficient computational method for total variation-penalized Poisson likelihood estimation. Inverse Problems & Imaging, 2008, 2 (2) : 167-185. doi: 10.3934/ipi.2008.2.167
[9]	Antonin Chambolle, Francesco Doveri. Minimizing movements of the Mumford and Shah energy. Discrete & Continuous Dynamical Systems, 1997, 3 (2) : 153-174. doi: 10.3934/dcds.1997.3.153
[10]	Yongbin Ou, Cun-Quan Zhang. A new multimembership clustering method. Journal of Industrial & Management Optimization, 2007, 3 (4) : 619-624. doi: 10.3934/jimo.2007.3.619
[11]	Yunhai Xiao, Junfeng Yang, Xiaoming Yuan. Alternating algorithms for total variation image reconstruction from random projections. Inverse Problems & Imaging, 2012, 6 (3) : 547-563. doi: 10.3934/ipi.2012.6.547
[12]	Min Li, Yishui Wang, Dachuan Xu, Dongmei Zhang. The approximation algorithm based on seeding method for functional $ k $-means problem^†. Journal of Industrial & Management Optimization, 2020 doi: 10.3934/jimo.2020160
[13]	Yuan Shen, Xin Liu. An alternating minimization method for matrix completion problems. Discrete & Continuous Dynamical Systems - S, 2020, 13 (6) : 1757-1772. doi: 10.3934/dcdss.2020103
[14]	Russell E. Warren, Stanley J. Osher. Hyperspectral unmixing by the alternating direction method of multipliers. Inverse Problems & Imaging, 2015, 9 (3) : 917-933. doi: 10.3934/ipi.2015.9.917
[15]	Jia Cai, Junyi Huo. Sparse generalized canonical correlation analysis via linearized Bregman method. Communications on Pure & Applied Analysis, 2020, 19 (8) : 3933-3945. doi: 10.3934/cpaa.2020173
[16]	Jin-Zan Liu, Xin-Wei Liu. A dual Bregman proximal gradient method for relatively-strongly convex optimization. Numerical Algebra, Control & Optimization, 2021 doi: 10.3934/naco.2021028
[17]	Giovanna Citti, Maria Manfredini, Alessandro Sarti. Finite difference approximation of the Mumford and Shah functional in a contact manifold of the Heisenberg space. Communications on Pure & Applied Analysis, 2010, 9 (4) : 905-927. doi: 10.3934/cpaa.2010.9.905
[18]	Kaifang Liu, Lunji Song, Shan Zhao. A new over-penalized weak galerkin method. Part Ⅰ: Second-order elliptic problems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2411-2428. doi: 10.3934/dcdsb.2020184
[19]	Lunji Song, Wenya Qi, Kaifang Liu, Qingxian Gu. A new over-penalized weak galerkin finite element method. Part Ⅱ: Elliptic interface problems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2581-2598. doi: 10.3934/dcdsb.2020196
[20]	Sören Bartels, Marijo Milicevic. Iterative finite element solution of a constrained total variation regularized model problem. Discrete & Continuous Dynamical Systems - S, 2017, 10 (6) : 1207-1232. doi: 10.3934/dcdss.2017066

2020 Impact Factor: 1.639

American Institute of Mathematical Sciences

Image segmentation based on the hybrid total variation model and the K-means clustering strategy

References:

References:

Tools

Metrics

Other articles
by authors

Tools

Metrics

Other articles
by authors

American Institute of Mathematical Sciences

Image segmentation based on the hybrid total variation model and the K-means clustering strategy

References:

References:

Tools

Metrics

Other articlesby authors

Tools

Metrics

Other articlesby authors

Other articles
by authors

Other articles
by authors