Combinatorial optimization of the piecewise constant Mumford-Shah functional with application to scalar/vector valued and volumetric image segmentation

Image and Vision Computing

Volumn 29, Issue 6, 2011, Pages 365-381

  El Zehiry, Noha ^a   Sahoo, Prasanna ^b   Elmaghraby, Adel ^c  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b UNIVERSITY OF LOUISVILLE   (United States)

^c University of Louisville   (United States)

Author keywords

Active contours; Graph cuts; Image segmentation

Indexed keywords

COMBINATORIAL OPTIMIZATION; GRAPHIC METHODS; NUMERICAL METHODS;

ACTIVE CONTOURS; CHAN-VESE MODEL; DISCRETE DOMAINS; DISCRETE ENERGIES; FRONT PROPAGATION; GRADIENT DESCENT METHOD; GRAPH CUT; HIGHLY SENSITIVE; LEVEL SET; LEVEL SETS METHODS; LOCAL SOLUTION; MUMFORD-SHAH FUNCTIONALS; PIECEWISE CONSTANT; REPRESENTABILITY; SEGMENTATION TECHNIQUES; SUBMODULARITY; VOLUMETRIC IMAGE SEGMENTATION;

IMAGE SEGMENTATION;

EID: 79952057983     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2010.09.002     Document Type: Article

References (33)

1. M. Kass, A. Witkin, and D. Terzopoulos Snakes: active contour models International Journal of Computer Vision, IJCV 1 4 1987 321 331
2. L.D. Cohen On active contour models and balloons Computer Vision, Graphics, and Image Processing 53 2 1991 211 218
3. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi Conformal curvature flows: from phase transitions to active vision Archive for Rational Mechanics and Analysis 134 3 1996 275 301
4. R. Malladi, J.A. Sethian, and B.C. Vemuri Shape modeling with front propagation: a level set approach IEEE Transactions on Pattern Analysis and Machine Intelligence 17 2 1995 158 175
5. A. Amini, T. Weymouth, and R. Jain Using dynamic programming for solving variational problems in vision IEEE Transactions on Pattern Analysis and Machine Intelligence 12 9 1990 855 867 ISSN 0162-8828 (Pubitemid 20739142)
6. A.J. Yezzi, S. Kichenassamy, A. Kumar, P.J. Olver, and A. Tannenbaum A geometric snake model for segmentation of medical imagery IEEE Transaction on Medical Imaging 16 2 1997 199 209 (Pubitemid 127762931)
7. N. Paragios, and R. Deriche Geodesic active contours for supervised texture segmentation IEEE Computer Vision and Pattern Recognition, CVPR vol. 2 1999 422 427
8. R. Ronfard Region based strategies for active contour models International Journal of Computer Vision 13 2 1994 229 251
9. D. Mumford, and J. Shah Optimal approximation by peicewise smooth functions and associated variational problems Communications on Pure and Applied Mathematics 42 4 1989 577 685
10. L.A. Vese, and T.F. Chan A multiphase level set framework for image segmentation using the Mumford and Shah model International Journal of Computer Vision 50 3 2002 271 293 ISSN 0920-5691 (Pubitemid 35377416)
11. T.F. Chan, and L.A. Vese Active contours without edges IEEE Transactions on Image Processing 10 2 2001 266 277 (Pubitemid 32254596)
12. X. Bresson, P. Vandergheynst, and J. Thiran A variational model for object segmentation using boundary information and shape prior driven by the Mumford-Shah functional International Journal of Computer Vision 28 2 2006 145 162 (Pubitemid 43724243)
13. T. Chan, and W. Zhu Level set based shape prior segmentation IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR vol. 2 2005 1164 1170
14. D. Cremers, N. Sochen, and C. Schnšrr Towards recognition-based variational segmentation using shape priors and dynamic labeling Scale Space Methods in Computer Vision 2003 388 400
15. K. Fundana, N. Overgaard, A. Heyden, Deformable Shape Priors in Chan-Vese Segmentation of Image Sequences, IEEE International Conference on Image Processing vol. 1, ISSN 1522-4880, 285-288, 2007.
16. F. Huang, and J. Su Moment-based shape priors for geometric active contours Proceedings of the 18th International Conference on Pattern Recognition (ICPR06) 2006 0-7695-2521-0 56 59
17. S. Shah, A. Abaza, A. Ross, and H. Ammar Automatic tooth segmentation using active contour without edges Proc. of the Biometric Consortium Conference (BCC) 2006 1 6
18. N. Xu, R. Bansal, and N. Ahuja Object segmentation using graph cuts based active contours IEEE conference on Computer Vision and Pattern Recognition vol. 2 2003 46 53 ISSN 1063-6919
19. J. Darbon A note on the discrete binary mumford-shah model MIRAGE 2007 283 294 (Pubitemid 350259247)
20. L. Grady, and C. Alvino The piecewise smooth Mumford-Shah functional on an arbitrary graph IEEE Transaction on Image Processing 18 11 2009 2547 2561
21. N. El-Zehiry, P. Sahoo, S. Xu, and A. Almaghraby Graph cut optimization for the Mumford Shah model Proccedings of the Seventh IASTED International Conference on Visualization, Imaging, and Image Processing, VIIP 2007 182 185
22. S. Osher, and R. Fedkiw Level Set Methods and Dynamic Implicit Surfaces vol. 153 2003 Springer-Verlag
23. C. Samson, L. Blanc-Fraud, G. Aubert, J. Zerubia, Multiphase evolution and variational image classification, Tech. Rep. 3662, INRIA. 1999.
24. Y. Boykov, and V. Kolmogorov Computing geodesics and minimal surfaces via graph cuts International Conference for Computer Vision, ICCV vol. 1 2003 26 33
25. V. Kolmogorov, and Y. Boykov What metrics can be approximated by geo-cuts, or global optimization of length/area and flux Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) vol. 1 2005 564 571 (Pubitemid 44055006)
26. V. Kolmogorov, and R. Zabih What energy functions can be minimizedvia graph Cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence 26 2 2004 147 159 ISSN 0162-8828
27. 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 9 2004 1124 1137
28. T.F. Chan, B. Yezrielev, and L.A. Vese Active contours without edges for vector-valued images Journal of Visual Communication and Image Representation 11 2000 130 141
29. Y. Boykov, and M.-P. Jolly Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images ICCV 2001 105 112 (Pubitemid 32794944)
30. C. Rother, V. Kolmogorov, and A. Blake GrabCut: an interactive foreground extraction using iterated graph cuts SIGGRAPH 2004 309 314
31. T. Chan, S. Esedoglu, and M. Nikolova Algorithms for finding global minimizers of image segmentation and denoising models SIAM Journal on Applied Mathematics 66 5 2006 1632 1648 (Pubitemid 44599935)
32. X. Bresson, S. Esedoglu, P. Vendergheynst, J.-P. Thiran, and S. Osher Fast global minimization of the active contour/snake model Journal of Mathematical Imaging and Vision 28 2 2007 151 167 (Pubitemid 47312505)
33. T. Goldstein, X. Bresson, S. Osher, Geometric Applications of the Split Bregman Method: segmentation and surface reconstruction, To appear in Journal of Scientific Computing- Available at ftp://ftp.math.ucla.edu/pub/camreport/cam09- 06.pdf. 2009.