A fast segmentation method based on constraint optimization and its applications: Intensity inhomogeneity and texture segmentation

Pattern Recognition

Volumn 44, Issue 9, 2011, Pages 2093-2108

  Liu, Jun ^a   Tai, Xue Cheng ^b,c   Huang, Haiyang ^a   Huan, Zhongdan ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c UNIVERSITY OF BERGEN   (Norway)

Author keywords

Centroidal Voronoi tessellation; Constraint optimization; Fast algorithm; Image segmentation; Intensity inhomogeneous; Texture segmentation

Indexed keywords

CENTROIDAL VORONOI TESSELLATION; CONSTRAINT OPTIMIZATION; FAST ALGORITHM; INTENSITY INHOMOGENEOUS; TEXTURE SEGMENTATION;

ALGORITHMS; NUMERICAL METHODS; OPTIMIZATION; TEXTURES;

IMAGE SEGMENTATION;

EID: 79957520884     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.02.022     Document Type: Conference Paper

References (47)

1. N. Paragios, and R. Deriche Geodesic active regions: a new framework to deal with frame partition problems in computer vision J. Vis. Commun. Image Rep. 13 2002 249 268 (Pubitemid 34278494)
2. C. Carson, S. Belongie, H. Greenspan, and J. Malik Blobworld: image segmentation using expectation-maximization and its application to image querying IEEE Trans. Pattern Anal. Mach. Intell. 24 1999 1026 1038
3. D.L. Pham, and J.L. Prince An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity inhomogeneities Pattern Recognition Lett. 20 1 1999 57 68 (Pubitemid 29430718)
4. D.L. Pham Spatial models for fuzzy clustering Comput. Vis. Image Understanding 84 2001 285 297 (Pubitemid 34222299)
5. N. Joshi, and M. Brady Non-Parametric mixture model based evolution of level sets and application to medical images Int. J. Comput. Vis. 88 1 2010 52 68
6. I. Gath, and A.B. Geva Unsupervised optimal fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 11 7 1987 773 781
7. C. Rother, V. Kolmogorov, and A. Blake GrabCut: Interactive foreground extraction using iterated graph cuts ACM Trans. Graphics 23 2004 309 314
8. L. Bertelli, S. Chandrasekaran, F. Gibou, and B.S. Manjunath On the length and area regularization for multiphase level set segmentation Int. J. Comput. Vis. 90 3 2010 267 282
9. E. Bae, and X.C. Tai Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation Scale Space and Variational Methods in Computer Vision 2009 1 13
10. E. Bae, and X.C. Tai Efficient global minimization for the multiphase ChanVese model of image segmentation EMMCVPR, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) vol. 5681 2009 28 41
11. X.C. Tai, and Y. Duan Domain decomposition methods with graph cuts algorithms for image segmentation Int. J. Numer. Anal. Modelling 8 1 2011 137 155
12. T.P. Gurholt, and X.C. Tai 3D multiphase piecewise constant level set method based on graph cut minimization Numer. Math. Theor. Meth. Appl. 2 2009 403 420
13. J. Yuan, E. Bae, X.C. Tai, A study on continuous max-flow and min-cut approaches, in: CVPR, USA, San Francisco, 2010.
14. J. Yuan, E. Bae, X.C. Tai, Y. Boykov, A continuous max-flow approach to Potts model, in: ECCV, 2010.
15. Q. Du, V. Faber, and M. Gunzburger Centroidal Voronoi tessellations: applications and algorithms SIAM Rev. 41 4 1999 637 676 (Pubitemid 30536738)
16. Q. Du, M. Gunzburger, and L.L. Ju Advances in studies and applications of centroidal Voronoi tessellations Numer. Math. Theor. Meth. Appl. 3 2 2010 119 142
17. Q. Du, M. Gunzburger, L.L. Ju, and X.Q. Wang Centroidal Voronoi tessellation algorithms for image compression segmentation, and multichannel restoration J. Math. Imaging Vis. 24 2 2006 177 194
18. J. Wang, L.L. Ju, and X.Q. Wang An edge-weighted centroidal Voronoi tessellation model for image segmentation IEEE Trans. Image Process. 18 8 2009 1844 1858
19. D. Mumford, and J. Shah Optimal approximation by piecewise smooth functions and associated variational problems Commun. Pure Appl. Math. 42 1989 577 685
20. T.F. Chan, and L.A. Vese Active contours without edges IEEE Trans. Image Process. 10 2 2001 266 277 (Pubitemid 32254596)
21. J. Lie, M. Lysaker, and X.C. Tai A binary level set model and some applications to MumfordShah image segmentation IEEE Trans. Image Process. 15 5 2006 1171 1181
22. J. Lie, M. Lysaker, and X.C. Tai A variant of the level set method and applications to image segmentation Math. Comput. 75 255 2006 1155 1174 (Pubitemid 44116291)
23. X.C. Tai, O. Christiansen, P. Lin, and I. Skjaelaaen Image segmentation using some piecewise constant level set methods with MBO type of project Int. J. Comput. Vis. 73 1 2007 61 76 (Pubitemid 46181617)
24. S. Marcelja Mathematical description of the response of simple cortical cells J. Opt. Soc. Am. 70 1980 1297 1300
25. T. Brox, J. Weickert, B. Burgeth, and P. Mrzek Nonlinear structure tensors Image Vis. Comput. 24 1 2006 41 55 (Pubitemid 43063220)
26. S.D. Han, W.B. Tao, D.S. Wang, X.C. Tai, and X.L. Wu Image segmentation based on grabcut frame integrating multi-scale nonlinear structure tensor IEEE Trans. Image Process. 18 10 2009 2289 2302
27. C. Sagiv, N. Sochen, and Y.Y. Zeevi Integrated active contours for texture segmentation IEEE Trans. Image Process. 15 6 2006 1633 1646 (Pubitemid 43778940)
28. N. Sochen, R. Kimmel, and R. Malladi A general framework for low level vision IEEE Trans. Image Process. 7 3 1998 310 318 (Pubitemid 128745349)
29. N. Houhou, J.P. Thiran, and X. Bresson Fast texture segmentation based on semi-local region descriptor and active contour Numer. Math. Theor. Meth. Appl. 2 4 2009 445 468
30. A. Buades, B. Coll, and J.M. Morel A review of image denoising algorithms, with a new one Multiscale Model. Simul. 4 2 2005 490 530 (Pubitemid 43890582)
31. L.A. Vese, and T.F. Chan A multiphase level set framework for image segmentation using the mumford and shah model Int. J. Comput. Vis. 50 3 2002 271 293 (Pubitemid 35377416)
32. C.M. Li, C.Y. Kao, J.C. Gore, and Z.H. Ding Implicit active contours driven by local binary fitting energy Proceedings of the CVPR'07 2007 1 7
33. C.M. Li, C.Y. Kao, J.C. Gore, and Z.H. Ding Minimization of region-scalable fitting energy for image segmentation IEEE Trans. Image Process. 17 10 2008 1940 1949
34. X.F. Wang, D.S. Huang, and H. Xu An efficient local ChanVese model for image segmentation Pattern Recognition 43 3 2010 603 618
35. Z. Karel, Contrast limited adaptive histograph equalization, Graphic Gems IV, Academic Press Professional, Inc., San Diego, CA, USA, 1994, pp. 474485.
36. X. Bresson, T.F. Chan, Non-local unsupervised variational image segmentation models, CAM Report 07-23, 2007.
37. T.F. Chan, S. Esedoglu, and M. Nikolova Algorithms for finding global minimizers of image segmentation and denoising models SIAM J. Appl. Math. 66 5 2006 1632 1648 (Pubitemid 44599935)
38. X. Bresson, S. Esedoglu, P. Vandergheynst, J.P. Thiran, and S. Osher Fast global minimization of the active contour/snake model J. Math. Imaging Vis. 28 2 2007 151 167 (Pubitemid 47312505)
39. T. Goldstein, X. Bresson, S. Osher, Geometric applications of the split Bregman method: segmentation and surface reconstruction, UCLA CAM Report 09-06, 2009.
40. E. Bae, J. Yuan, X.C. Tai, Global minimization for continuous multiphase partitioning problems using a dual approach, UCLA CAM Report 09-75, 2009, Int. J. Comput. Vis. (online 2010), to appear.
41. X.C. Tai, C.L. Wu, Augmented Lagrangian method, dual methods and split Bregman iteration for ROF model, UCLA CAM Report 09-05, 2009.
42. H.W. Li, and X.C. Tai Piecewise constant level set method for multiphase motion Int. J. Numer. Anal. Modeling 4 2 2007 291 305
43. T. Pock, A. Chambolle, D. Cremers, H. Bischof, A convex relaxation approach for computing minimal partitions, in: IEEE CVPR2009, pp. 810817.
44. J. Liu, H.Y. Huang, Z.D. Huan, and H.L. Zhang Adaptive variational method for restoring color images with high density impulse noise Int. J. Comput. Vis. 90 2 2010 131 149
45. F. Li, M.K. Ng, T.Y. Zeng, and C.L. Shen A multiphase image segmentation method based on fuzzy region competition SIAM J. Imaging Sci. 3 3 2010 277 299
46. C. Zach, D. Gallup, J.-M. Frahm, M. Niethammer, Fast global labeling for real-time stereo using multiple plane sweeps, in: Vision, Modeling and Visualization Workshop, 2008.
47. J. Lellmann, D. Breitenreicher, C. Schnorr, Fast and exact primal-dual iterations for variational problems in computer vision, in: Proceedings of the 11th European Conference on Computer Vision, 2010, pp. 494505.