Image segmentation by iterated region merging with localized graph cuts

Pattern Recognition

Volumn 44, Issue 10-11, 2011, Pages 2527-2538

  Peng, Bo ^a   Zhang, Lei ^a   Zhang, David ^a   Yang, Jian ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Graph cuts; Image segmentation; Region merging

Indexed keywords

BENCHMARK DATASETS; COMPLEX BACKGROUND; ENERGY FUNCTIONS; GRAPH CUT; OPTIMAL SOLUTIONS; OPTIMIZATION FRAMEWORK; QUANTITATIVE EVALUATION; REGION-MERGING; SEGMENTATION RESULTS; USER GUIDANCE; USER INTERACTION;

ALGORITHMS; GRAPHIC METHODS; ITERATIVE METHODS; MERGING; OPTIMIZATION;

IMAGE SEGMENTATION;

EID: 79958865964     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.03.024     Document Type: Article

References (37)

1. A.X. Falcão, J.K. Udupa, S. Samarasekara, and S. Sharma User steered image segmentation paradigms, live wire and live lane Graphical Models and Image Processing 60 1998 233 260
2. A.X. Falcão, J.K. Udupa, and F.K. Miyazawa An ultra-fast user-steered image segmentation paradigm: live-wire-on-the-fly IEEE Transactions on Medical Imaging 19 1 2000 55 62 (Pubitemid 30594945)
3. K.H. Zhang, L. Zhang, H.H. Song, and W. Zhou Active contours with selective local or global segmentation: a new formulation and level set method Image and Vision Computing 28 4 2010 668 676
4. K.H. Zhang, H.H. Song, and L. Zhang Active contours driven by local image fitting energy Pattern Recognition 43 4 2010 1199 1206
5. M. Kass, A. Witkin, and D. Terzopoulos Snakes: active contour models International Journal of Computer Vision 2 1988 321 331
6. S. Osher, and J.A. Sethian Fronts propagating with curvature dependent speed: algorithm based on hamilton jacobi formulations Journal of Computational Physics 79 1988 12 49
7. Y. Boykov, and M.P. Jolly Interactive graph cuts for optimal boundary and region segmentation International Conference on Computer Vision I 2001 105 112 (Pubitemid 32794944)
8. Y. Boykov, and G. Funka Lea Graph cuts and efficient nd image segmentation International Journal of Computer Vision 69 2 2006 109 131 (Pubitemid 44127252)
9. C. Rother, V. Kolmogorov, and A. Blake Grabcut-interactive foreground extraction using iterated graph cuts ACM Transactions on Graphics (SIGGRAPH) 2004 309 314
10. Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum Lazy snapping SIGGRAPH vol. 23 2004 303 308
11. J. Liu, J. Sun, H.-Y. Shum, Paint selection, in: SIGGRAPH, 2009.
12. V. Kolmogorov, A. Criminisi, A. Blake, G. Cross, and C. Rother Bi-layer segmentation of binocular stereo video IEEE Conference of Computer Vision and Pattern Recognition 2005 407 414
13. Y. Boykov, and V. Kolmogorov Computing geodesics and minimal surfaces via graph cuts International Conference on Computer Vision vol. I 2005 26 33
14. V. Kolmogorov, and Y. Boykov What metrics can be approximated by geo-cuts, or global optimization of length/area and flux International Conference on Computer Vision vol. I 2005 564 571 (Pubitemid 44055006)
15. D. Freedman, and T. Zhang Interactive graph cut based segmentation with shape prior IEEE Computer Society Conference on Computer Vision and Pattern Recognition vol. I 2005 755 762 (Pubitemid 43897270)
16. P. Das, O. Veksler, V. Zavadsky, and Y. Boykov Semiautomatic segmentation with compact shape prior Image and Vision Computing 27 12 2009 206 219
17. O. Veksler Star shape prior for graph-cut image segmentation Proceedings of the 10th European Conference on Computer Vision vol. III 2008 454 467
18. Y. Zeng, D. Samaras, W. Chen, and Q. Peng Topology cuts: a novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images Computer Vision and Image Understanding 112 1 2008 81 90
19. B. Peng, L. Zhang, J. Yang, Iterated graph cuts for image segmentation, in: The Ninth Asian Conference on Computer Vision (ACCV), 2009.
20. P.A.V. Miranda, A.X. Falcão, and J.K. Udupa Synergistic arc-weight estimation for interactive image segmentation using graphs Computer Vision and Image Understanding 114 1 2010 85 99
21. A.X. Falcão, J. Stolfi, and R.A. Lotufo The image foresting transform: theory, algorithms, and applications IEEE Transactions on Pattern Analysis and Machine Intelligence 26 1 2004 19 29
22. A.X. Falcão, and F.P.G. Bergo Interactive volume segmentation with differential image foresting transforms IEEE Transactions on Medical Imaging 23 9 2004 1100 1108
23. P.A.V. Miranda, and A.X. Falcão Links between image segmentation based on optimum-path forest and minimum cut in graph Journal of Mathematical Imaging and Vision 35 2 2009 128 142
24. L. Vincent, and P. Soille Watersheds in digital spaces: an efficient algorithm based on immersion simulations IEEE Transactions on Pattern Analysis and Machine Intelligence 13 6 1991 583 598 (Pubitemid 21675616)
25. Y. Li, J. Sun, and H. Shum Video object cut and paste Proceedings of ACM SIGGRAPH vol. 24 2005 595 600
26. Y. Boykov, O. Veksler, and R. Zabih Efficient approximate energy minimization via graph cuts IEEE Transactions on Pattern Analysis and Machine Intelligence 20 12 2001 1222 1239 (Pubitemid 33137959)
27. J. Besag On the statistical analysis of dirty pictures Journal of the Royal Statistical Society Series B 48 1986 259 302
28. D. Yarowsky Unsupervised word sense disambiguation rivaling supervised methods Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics 1995 189 196
29. S. Abney Understanding the Yarowsky algorithm Computational Linguistics 30 3 2004 365 395
30. G. Haffari, A. Sarkar, Analysis of semi-supervised learning with the Yarowsky algorithm, Technical Report, 2007-07.
31. Z. Wu, and R. Leahy An optimal graph theoretic approach to data clustering Theory and its application to image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 15 11 1993 1101 1113
32. J. Shi, and J. Malik Normalized cuts and image segmentation Conference of Computer Vision and Pattern Recognition 1997 731 737
33. S. Wang, and J.M. Siskind Image segmentation with ratio cut IEEE Transactions on Pattern Analysis and Machine Intelligence 25 6 2003 675 690
34. Y. Boykov, O. Veksler, and R. Zabih Markov random fields with efficient approximations IEEE Conference on Computer Vision and Pattern Recognition 1998 648 655
35. V. Kolmogorov, Y. Boykov, and C. Rother Applications of parametric maxflow in computer vision IEEE 11th International Conference on Computer Vision 2007 1 8
36. B. Peng, O. Veksler, Parameter selection for graph cut based image segmentation, in: British Machine Vision Conference, BMVC, 2008.
37. 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