Four color theorem and convex relaxation for image segmentation with any number of regions

Ruiliang Zhang; Xavier Bresson; Tony  F. Chan; Xue-Cheng Tai

doi:10.3934/ipi.2013.7.1099

Previous Article
IPI Home
This Issue
Next Article
A fast modified Newton's method for curvature based denoising of 1D signals

August 2013, 7(3): 1099-1113. doi: 10.3934/ipi.2013.7.1099

Four color theorem and convex relaxation for image segmentation with any number of regions

Ruiliang Zhang ^1, , Xavier Bresson ^2, , Tony F. Chan ^1, and Xue-Cheng Tai ^3,

1.	Hong Kong University of Science and Technology, Hong Kong, China, China
2.	City University of Hong Kong, Department of Computer Science, Hong Kong
3.	University of Bergen, University of Bergen Bergen

Received June 2012 Revised March 2013 Published September 2013

Abstract
Related Papers

Image segmentation is an essential problem in imaging science. One of the most successful segmentation models is the piecewise constant Mumford-Shah minimization model. This minimization problem is however difficult to carry out, mainly due to the non-convexity of the energy. Recent advances based on convex relaxation methods are capable of estimating almost perfectly the geometry of the regions to be segmented when the mean intensity and the number of segmented regions are known a priori. The next important challenge is to provide a tight approximation of the optimal geometry, mean intensity and the number of regions simultaneously while keeping the computational time and memory usage reasonable. In this work, we propose a new algorithm that combines convex relaxation methods with the four color theorem to deal with the unsupervised segmentation problem. More precisely, the proposed algorithm can segment any a priori unknown number of regions with only four intensity functions and four indicator (``labeling") functions. The number of regions in our segmentation model is decided by one parameter that controls the regularization strength of the geometry, i.e., the total length of the boundary of all the regions. The segmented image function can take as many constant values as needed.

Keywords: four color theorem, Mumford-Shah model, Unsupervised segmentation, convex relaxation method..

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

Citation: Ruiliang Zhang, Xavier Bresson, Tony F. Chan, Xue-Cheng Tai. Four color theorem and convex relaxation for image segmentation with any number of regions. Inverse Problems & Imaging, 2013, 7 (3) : 1099-1113. doi: 10.3934/ipi.2013.7.1099

References:

[1]	K. Appel and W. Haken, Every planar map is four colorable,, Illinois Journal of Mathematics, 21 (1977), 429. Google Scholar
[2]	E. Bae and X. Tai, Efficient global minimization for the multiphase chan-vese model of image segmentation,, Energy Minimization Methods in Computer Vision and Pattern Recognition, 5681 (2009), 28. doi: 10.1007/978-3-642-03641-5_3. Google Scholar
[3]	E. Bae and X. Tai, Efficient global minimization methods for image segmentation models with four regions,, UCLA CAM Report, 11 (2011). Google Scholar
[4]	E. Bae, J. Yuan and X. Tai, Simultaneous convex optimization of regions and region parameters in image segmentation models,, UCLA CAM Report 11-83, (2011), 11. doi: 10.1007/978-3-642-34141-0_19. Google Scholar
[5]	E. Bae, J. Yuan, X. Tai and Y. Boykov, A study on continuous max-flow and min-cut approaches part ii: Multiple linearly ordered labels,, UCLA CAM Report, (2010), 10. Google Scholar
[6]	E. Bae, J. Yuan, X. Tai and Y. Boykov, A fast continuous max-flow approach to non-convex multilabeling problems,, Efficient global minimization methods for variational problems in imaging and vision, (2011). Google Scholar
[7]	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 (2009), 112. doi: 10.1007/s11263-010-0406-y. Google Scholar
[8]	Y. Boykov and V. Kolmogorov, An experimental comparison of Min-Cut/Max-Flow algorithms for energy minimization in vision,, IEEE Transactions on Pattern Analysis and Machine Intelligence, 26 (2004), 1124. Google Scholar
[9]	X. Bresson, S. Esedoglu, P. Vandergheynst, J. Thiran and S. Osher, Fast global minimization of the active contour/snake models,, Journal of Mathematical Imaging and Vision, 28 (2007), 151. doi: 10.1007/s10851-007-0002-0. Google Scholar
[10]	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, (2010), 10. Google Scholar
[11]	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. doi: 10.1007/s11263-011-0499-y. Google Scholar
[12]	V. Caselles, R. Kimmel and G. Sapiro, Geodesic Active Contours,, International Journal of Computer Vision, 22 (1997), 61. Google Scholar
[13]	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. doi: 10.1137/040615286. Google Scholar
[14]	T. Chan and L. Vese, Active contours without edges,, IEEE Transactions on Image Processing, 10 (2001), 266. doi: 10.1109/83.902291. Google Scholar
[15]	D. Donoho, De-Noising by soft-thresholding,, IEEE Transactions on Information Theory, 41 (1995), 613. doi: 10.1109/18.382009. Google Scholar
[16]	V. Estellers, D. Zosso, R. Lai, J. Thiran, S. Osher and X. Bresson, An efficient algorithm for level set method preserving distance function,, UCLA CAM Report 21 (2011), 21 (2011), 4722. doi: 10.1109/TIP.2012.2202674. Google Scholar
[17]	S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,, IEEE Transactions on Pattern Analysis and Machine Intelligence, 6 (1984), 721. Google Scholar
[18]	T. Goldstein and S. Osher, The split bregman method for l1 regularized problems,, SIAM Journal on Imaging Sciences, 2 (2009), 323. doi: 10.1137/080725891. Google Scholar
[19]	E. Hodneland, X.-C. Tai and H.-H. Gerdes, Four-color theorem and level set methods for watershed segmentation,, International Journal of Computer Vision, 82 (2009), 264. doi: 10.1007/s11263-008-0199-4. Google Scholar
[20]	J. Z. Huang, M. K. Ng, H. Rong and Z. Li, Automated variable weighting in k-means type clustering,, Pattern Analysis and Machine Intelligence, 27 (2005), 657. doi: 10.1109/TPAMI.2005.95. Google Scholar
[21]	S. Kang, B. Sandberg and A. Yip, A regularized k-means and multiphase scale segmentation,, Inverse Problems and Imaging, 5 (2011), 407. doi: 10.3934/ipi.2011.5.407. Google Scholar
[22]	S. Kim and M. Kang, Multiple-region segmentation without supervision by adaptive global maximum clustering,, Image Processing, 21 (2012), 1600. doi: 10.1109/TIP.2011.2179058. Google Scholar
[23]	F. T. Leighton, A graph coloring algorithm for large scheduling problems,, Journal of Research of the National Bureau of Standards, 84 (1979), 489. doi: 10.6028/jres.084.024. Google Scholar
[24]	J. Lellmann, J. Kappes, J. Yuan, F. Becker and C. Schnörr, Convex multi-class image labeling by simplex-constrained total variation,, in, 5567 (2009), 150. doi: 10.1007/978-3-642-02256-2_13. Google Scholar
[25]	J. Lellmann and C. Schnörr, Continuous multiclass labeling approaches and algorithms,, SIAM J. Imaging Sci., 4 (2011), 1049. doi: 10.1137/100805844. Google Scholar
[26]	J. Lie, M. Lysaker and X. Tai, A variant of the level set method and applications to image segmentation,, Mathematics of computation, 75 (2006), 1155. doi: 10.1090/S0025-5718-06-01835-7. Google Scholar
[27]	L. Liu and W. Tao, Image segmentation by iterative optimization of multiphase multiple piecewise constant model and Four-Color relabeling,, Pattern Recognition, 44 (2011), 2819. doi: 10.1016/j.patcog.2011.04.031. Google Scholar
[28]	T. Lu, P. Neittaanmäki and X. Tai, A parallel splitting up method and its application to Navier-Stokes equations,, Applied Mathematics Letters, 4 (1991), 25. doi: 10.1016/0893-9659(91)90161-N. Google Scholar
[29]	C. Michelot, A finite algorithm for finding the projection of a point onto the canonical simplex of Rn,, Journal of Optimization Theory and Applications, 50 (1986), 195. doi: 10.1007/BF00938486. Google Scholar
[30]	D. Mumford and J. Shah, Optimal approximations of piecewise smooth functions and associated variational problems,, Communications on Pure and Applied Mathematics, 42 (1989), 577. doi: 10.1002/cpa.3160420503. Google Scholar
[31]	S. Osher and J. Sethian, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations,, Journal of Computational Physics, 79 (1988), 12. doi: 10.1016/0021-9991(88)90002-2. Google Scholar
[32]	T. Pock, A. Chambolle, D. Cremers and H. Bischof, A convex approach for computing minimal partitions,, in IEEE Conference on Computer Vision and Pattern Recognition, (2009), 810. doi: 10.1109/CVPR.2009.5206604. Google Scholar
[33]	R. Potts and C. Domb, Some generalized order-disorder transformations,, Mathematical Proceedings of the Cambridge Philosophical Society, 48 (1952), 106. doi: 10.1017/S0305004100027419. Google Scholar
[34]	G. Rosman, L. Dascal, X. Tai and R. Kimmel, On semi-implicit splitting schemes for the beltrami color image filtering,, Journal of Mathematical Imaging and Vision, 40 (2011), 199. doi: 10.1007/s10851-010-0254-y. Google Scholar
[35]	B. Shafei and G. Steidl, Segmentation of images with separating layers by fuzzy c-means and convex optimization,, Journal of Visual Communication and Image Representation, 23 (2012), 611. doi: 10.1016/j.jvcir.2012.02.006. Google Scholar
[36]	P. Strandmark, F. Kahl and N. Overgaard, Optimizing Parametric Total Variation Models,, in International Conference on Computer Vision, (2009), 2240. Google Scholar
[37]	G. Strang, Maximal Flow Through A Domain,, Mathematical Programming, 26 (1983), 123. doi: 10.1007/BF02592050. Google Scholar
[38]	W. Tao and X. Tai, Multiple piecewise constant with geodesic active contours (mpc-gac) framework for interactive image segmentation using graph cut optimization,, Image and Vision Computing, 29 (2011), 499. doi: 10.1016/j.imavis.2011.03.002. Google Scholar
[39]	L. Vese and T. Chan, A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model,, International Journal of Computer Vision, 50 (2002), 271. Google Scholar
[40]	Y. Wang, J. Yang, W. Yin and Y. Zhang, A new alternating minimization algorithm for total variation image reconstruction,, SIAM Journal on Imaging Sciences, 1 (2008), 248. doi: 10.1137/080724265. Google Scholar
[41]	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. doi: 10.1137/090767558. Google Scholar
[42]	J. Yuan, E. Bae, Y. Boykov and X.-C. Tai, A continuous max-flow approach to minimal partitions with label cost prior,, Scale Space and Variational Methods in Computer Vision, (2012), 279. doi: 10.1007/978-3-642-24785-9_24. Google Scholar
[43]	J. Yuan, E. Bae and X. Tai, A study on continuous max-flow and min-cut approaches,, in, (2010), 2217. doi: 10.1109/CVPR.2010.5539903. Google Scholar
[44]	J. Yuan, E. Bae, X. Tai and Y. Boykov, A continuous Max-Flow approach to potts model,, Computer Vision-ECCV 2010, 6316 (2010), 379. doi: 10.1007/978-3-642-15567-3_28. Google Scholar
[45]	C. Zach, D. Gallup, J. Frahm and M. Niethammer, Fast global labeling for real-time stereo using multiple plane sweeps,, in, (2008), 243. Google Scholar

show all references

References:

[1]	K. Appel and W. Haken, Every planar map is four colorable,, Illinois Journal of Mathematics, 21 (1977), 429. Google Scholar
[2]	E. Bae and X. Tai, Efficient global minimization for the multiphase chan-vese model of image segmentation,, Energy Minimization Methods in Computer Vision and Pattern Recognition, 5681 (2009), 28. doi: 10.1007/978-3-642-03641-5_3. Google Scholar
[3]	E. Bae and X. Tai, Efficient global minimization methods for image segmentation models with four regions,, UCLA CAM Report, 11 (2011). Google Scholar
[4]	E. Bae, J. Yuan and X. Tai, Simultaneous convex optimization of regions and region parameters in image segmentation models,, UCLA CAM Report 11-83, (2011), 11. doi: 10.1007/978-3-642-34141-0_19. Google Scholar
[5]	E. Bae, J. Yuan, X. Tai and Y. Boykov, A study on continuous max-flow and min-cut approaches part ii: Multiple linearly ordered labels,, UCLA CAM Report, (2010), 10. Google Scholar
[6]	E. Bae, J. Yuan, X. Tai and Y. Boykov, A fast continuous max-flow approach to non-convex multilabeling problems,, Efficient global minimization methods for variational problems in imaging and vision, (2011). Google Scholar
[7]	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 (2009), 112. doi: 10.1007/s11263-010-0406-y. Google Scholar
[8]	Y. Boykov and V. Kolmogorov, An experimental comparison of Min-Cut/Max-Flow algorithms for energy minimization in vision,, IEEE Transactions on Pattern Analysis and Machine Intelligence, 26 (2004), 1124. Google Scholar
[9]	X. Bresson, S. Esedoglu, P. Vandergheynst, J. Thiran and S. Osher, Fast global minimization of the active contour/snake models,, Journal of Mathematical Imaging and Vision, 28 (2007), 151. doi: 10.1007/s10851-007-0002-0. Google Scholar
[10]	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, (2010), 10. Google Scholar
[11]	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. doi: 10.1007/s11263-011-0499-y. Google Scholar
[12]	V. Caselles, R. Kimmel and G. Sapiro, Geodesic Active Contours,, International Journal of Computer Vision, 22 (1997), 61. Google Scholar
[13]	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. doi: 10.1137/040615286. Google Scholar
[14]	T. Chan and L. Vese, Active contours without edges,, IEEE Transactions on Image Processing, 10 (2001), 266. doi: 10.1109/83.902291. Google Scholar
[15]	D. Donoho, De-Noising by soft-thresholding,, IEEE Transactions on Information Theory, 41 (1995), 613. doi: 10.1109/18.382009. Google Scholar
[16]	V. Estellers, D. Zosso, R. Lai, J. Thiran, S. Osher and X. Bresson, An efficient algorithm for level set method preserving distance function,, UCLA CAM Report 21 (2011), 21 (2011), 4722. doi: 10.1109/TIP.2012.2202674. Google Scholar
[17]	S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,, IEEE Transactions on Pattern Analysis and Machine Intelligence, 6 (1984), 721. Google Scholar
[18]	T. Goldstein and S. Osher, The split bregman method for l1 regularized problems,, SIAM Journal on Imaging Sciences, 2 (2009), 323. doi: 10.1137/080725891. Google Scholar
[19]	E. Hodneland, X.-C. Tai and H.-H. Gerdes, Four-color theorem and level set methods for watershed segmentation,, International Journal of Computer Vision, 82 (2009), 264. doi: 10.1007/s11263-008-0199-4. Google Scholar
[20]	J. Z. Huang, M. K. Ng, H. Rong and Z. Li, Automated variable weighting in k-means type clustering,, Pattern Analysis and Machine Intelligence, 27 (2005), 657. doi: 10.1109/TPAMI.2005.95. Google Scholar
[21]	S. Kang, B. Sandberg and A. Yip, A regularized k-means and multiphase scale segmentation,, Inverse Problems and Imaging, 5 (2011), 407. doi: 10.3934/ipi.2011.5.407. Google Scholar
[22]	S. Kim and M. Kang, Multiple-region segmentation without supervision by adaptive global maximum clustering,, Image Processing, 21 (2012), 1600. doi: 10.1109/TIP.2011.2179058. Google Scholar
[23]	F. T. Leighton, A graph coloring algorithm for large scheduling problems,, Journal of Research of the National Bureau of Standards, 84 (1979), 489. doi: 10.6028/jres.084.024. Google Scholar
[24]	J. Lellmann, J. Kappes, J. Yuan, F. Becker and C. Schnörr, Convex multi-class image labeling by simplex-constrained total variation,, in, 5567 (2009), 150. doi: 10.1007/978-3-642-02256-2_13. Google Scholar
[25]	J. Lellmann and C. Schnörr, Continuous multiclass labeling approaches and algorithms,, SIAM J. Imaging Sci., 4 (2011), 1049. doi: 10.1137/100805844. Google Scholar
[26]	J. Lie, M. Lysaker and X. Tai, A variant of the level set method and applications to image segmentation,, Mathematics of computation, 75 (2006), 1155. doi: 10.1090/S0025-5718-06-01835-7. Google Scholar
[27]	L. Liu and W. Tao, Image segmentation by iterative optimization of multiphase multiple piecewise constant model and Four-Color relabeling,, Pattern Recognition, 44 (2011), 2819. doi: 10.1016/j.patcog.2011.04.031. Google Scholar
[28]	T. Lu, P. Neittaanmäki and X. Tai, A parallel splitting up method and its application to Navier-Stokes equations,, Applied Mathematics Letters, 4 (1991), 25. doi: 10.1016/0893-9659(91)90161-N. Google Scholar
[29]	C. Michelot, A finite algorithm for finding the projection of a point onto the canonical simplex of Rn,, Journal of Optimization Theory and Applications, 50 (1986), 195. doi: 10.1007/BF00938486. Google Scholar
[30]	D. Mumford and J. Shah, Optimal approximations of piecewise smooth functions and associated variational problems,, Communications on Pure and Applied Mathematics, 42 (1989), 577. doi: 10.1002/cpa.3160420503. Google Scholar
[31]	S. Osher and J. Sethian, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations,, Journal of Computational Physics, 79 (1988), 12. doi: 10.1016/0021-9991(88)90002-2. Google Scholar
[32]	T. Pock, A. Chambolle, D. Cremers and H. Bischof, A convex approach for computing minimal partitions,, in IEEE Conference on Computer Vision and Pattern Recognition, (2009), 810. doi: 10.1109/CVPR.2009.5206604. Google Scholar
[33]	R. Potts and C. Domb, Some generalized order-disorder transformations,, Mathematical Proceedings of the Cambridge Philosophical Society, 48 (1952), 106. doi: 10.1017/S0305004100027419. Google Scholar
[34]	G. Rosman, L. Dascal, X. Tai and R. Kimmel, On semi-implicit splitting schemes for the beltrami color image filtering,, Journal of Mathematical Imaging and Vision, 40 (2011), 199. doi: 10.1007/s10851-010-0254-y. Google Scholar
[35]	B. Shafei and G. Steidl, Segmentation of images with separating layers by fuzzy c-means and convex optimization,, Journal of Visual Communication and Image Representation, 23 (2012), 611. doi: 10.1016/j.jvcir.2012.02.006. Google Scholar
[36]	P. Strandmark, F. Kahl and N. Overgaard, Optimizing Parametric Total Variation Models,, in International Conference on Computer Vision, (2009), 2240. Google Scholar
[37]	G. Strang, Maximal Flow Through A Domain,, Mathematical Programming, 26 (1983), 123. doi: 10.1007/BF02592050. Google Scholar
[38]	W. Tao and X. Tai, Multiple piecewise constant with geodesic active contours (mpc-gac) framework for interactive image segmentation using graph cut optimization,, Image and Vision Computing, 29 (2011), 499. doi: 10.1016/j.imavis.2011.03.002. Google Scholar
[39]	L. Vese and T. Chan, A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model,, International Journal of Computer Vision, 50 (2002), 271. Google Scholar
[40]	Y. Wang, J. Yang, W. Yin and Y. Zhang, A new alternating minimization algorithm for total variation image reconstruction,, SIAM Journal on Imaging Sciences, 1 (2008), 248. doi: 10.1137/080724265. Google Scholar
[41]	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. doi: 10.1137/090767558. Google Scholar
[42]	J. Yuan, E. Bae, Y. Boykov and X.-C. Tai, A continuous max-flow approach to minimal partitions with label cost prior,, Scale Space and Variational Methods in Computer Vision, (2012), 279. doi: 10.1007/978-3-642-24785-9_24. Google Scholar
[43]	J. Yuan, E. Bae and X. Tai, A study on continuous max-flow and min-cut approaches,, in, (2010), 2217. doi: 10.1109/CVPR.2010.5539903. Google Scholar
[44]	J. Yuan, E. Bae, X. Tai and Y. Boykov, A continuous Max-Flow approach to potts model,, Computer Vision-ECCV 2010, 6316 (2010), 379. doi: 10.1007/978-3-642-15567-3_28. Google Scholar
[45]	C. Zach, D. Gallup, J. Frahm and M. Niethammer, Fast global labeling for real-time stereo using multiple plane sweeps,, in, (2008), 243. Google Scholar

[1]	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
[2]	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
[3]	Antonin Chambolle, Francesco Doveri. Minimizing movements of the Mumford and Shah energy. Discrete & Continuous Dynamical Systems - A, 1997, 3 (2) : 153-174. doi: 10.3934/dcds.1997.3.153
[4]	Egil Bae, Xue-Cheng Tai, Wei Zhu. Augmented Lagrangian method for an Euler's elastica based segmentation model that promotes convex contours. Inverse Problems & Imaging, 2017, 11 (1) : 1-23. doi: 10.3934/ipi.2017001
[5]	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
[6]	Zhenhua Zhao, Yining Zhu, Jiansheng Yang, Ming Jiang. Mumford-Shah-TV functional with application in X-ray interior tomography. Inverse Problems & Imaging, 2018, 12 (2) : 331-348. doi: 10.3934/ipi.2018015
[7]	Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas. A new proof of the four-colour theorem. Electronic Research Announcements, 1996, 2: 17-25.
[8]	Tomáš Roubíček. On certain convex compactifications for relaxation in evolution problems. Discrete & Continuous Dynamical Systems - S, 2011, 4 (2) : 467-482. doi: 10.3934/dcdss.2011.4.467
[9]	Jean-François Babadjian, Clément Mifsud, Nicolas Seguin. Relaxation approximation of Friedrichs' systems under convex constraints. Networks & Heterogeneous Media, 2016, 11 (2) : 223-237. doi: 10.3934/nhm.2016.11.223
[10]	Chenchen Wu, Dachuan Xu, Xin-Yuan Zhao. An improved approximation algorithm for the $2$-catalog segmentation problem using semidefinite programming relaxation. Journal of Industrial & Management Optimization, 2012, 8 (1) : 117-126. doi: 10.3934/jimo.2012.8.117
[11]	Jianping Zhang, Ke Chen, Bo Yu, Derek A. Gould. A local information based variational model for selective image segmentation. Inverse Problems & Imaging, 2014, 8 (1) : 293-320. doi: 10.3934/ipi.2014.8.293
[12]	Shi Yan, Jun Liu, Haiyang Huang, Xue-Cheng Tai. A dual EM algorithm for TV regularized Gaussian mixture model in image segmentation. Inverse Problems & Imaging, 2019, 13 (3) : 653-677. doi: 10.3934/ipi.2019030
[13]	Weiran Sun, Min Tang. A relaxation method for one dimensional traveling waves of singular and nonlocal equations. Discrete & Continuous Dynamical Systems - B, 2013, 18 (5) : 1459-1491. doi: 10.3934/dcdsb.2013.18.1459
[14]	Yanqin Bai, Chuanhao Guo. Doubly nonnegative relaxation method for solving multiple objective quadratic programming problems. Journal of Industrial & Management Optimization, 2014, 10 (2) : 543-556. doi: 10.3934/jimo.2014.10.543
[15]	Igor Griva, Roman A. Polyak. Proximal point nonlinear rescaling method for convex optimization. Numerical Algebra, Control & Optimization, 2011, 1 (2) : 283-299. doi: 10.3934/naco.2011.1.283
[16]	Nobuko Sagara, Masao Fukushima. trust region method for nonsmooth convex optimization. Journal of Industrial & Management Optimization, 2005, 1 (2) : 171-180. doi: 10.3934/jimo.2005.1.171
[17]	Zhenlin Guo, Ping Lin, Guangrong Ji, Yangfan Wang. Retinal vessel segmentation using a finite element based binary level set method. Inverse Problems & Imaging, 2014, 8 (2) : 459-473. doi: 10.3934/ipi.2014.8.459
[18]	Maika Goto, Kazunori Kuwana, Yasuhide Uegata, Shigetoshi Yazaki. A method how to determine parameters arising in a smoldering evolution equation by image segmentation for experiment's movies. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 0-0. doi: 10.3934/dcdss.2020233
[19]	Yukie Goto, Danielle Hilhorst, Ehud Meron, Roger Temam. Existence theorem for a model of dryland vegetation. Discrete & Continuous Dynamical Systems - B, 2011, 16 (1) : 197-224. doi: 10.3934/dcdsb.2011.16.197
[20]	J. Delon, A. Desolneux, Jose-Luis Lisani, A. B. Petro. Automatic color palette. Inverse Problems & Imaging, 2007, 1 (2) : 265-287. doi: 10.3934/ipi.2007.1.265

2018 Impact Factor: 1.469

American Institute of Mathematical Sciences

Four color theorem and convex relaxation for image segmentation with any number of regions

References:

References:

Tools

Metrics

Other articles
by authors

Tools

Metrics

Other articles
by authors

American Institute of Mathematical Sciences

Four color theorem and convex relaxation for image segmentation with any number of regions

References:

References:

Tools

Metrics

Other articlesby authors

Tools

Metrics

Other articlesby authors

Other articles
by authors

Other articles
by authors