Iterated graph cuts for image segmentation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5995 LNCS, Issue PART 2, 2010, Pages 677-686

  Peng, Bo ^a   Zhang, Lei ^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; Regions merging

Indexed keywords

BACKGROUND REGION; BENCHMARK DATASETS; COMPLEX BACKGROUND; ENERGY FUNCTIONS; FOREGROUND OBJECTS; GRAPH CUT; HOMOGENOUS REGION; INTERACTIVE SEGMENTATION; MEAN SHIFT; QUANTITATIVE EVALUATION; REGIONS MERGING; SEGMENTATION ERROR; SEGMENTATION RESULTS; SEGMENTED REGIONS;

ALGORITHMS; COMPUTER VISION; GRAPHIC METHODS; ITERATIVE METHODS; MERGING; OPTIMIZATION;

IMAGE SEGMENTATION;

EID: 78650456959     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12304-7_64     Document Type: Conference Paper

References (22)

1. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 2, 321-331 (1988)
2. Falaco, A.X., Udupa, J.K., Samarasekara, S., Sharma, S.: User-steered image segmentation paradigms: Live wire and live lane. Graphical Models and Image Processing 60, 233-260 (1998)
3. Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: Algorithm based on hamilton jacobi formulations. Journal of Computational Physics 79, 12-49 (1988)
4. Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed Cuts: Minimum Spanning Forests and the Drop of Water Principle. IEEE Transactions on Pattern Analysis and Machine Intelligence (to appear)
5. Grady, L.: Random Walks for Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(11), 1768-1783 (2006)
6. Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary and region segmentation. In: International Conference on Computer Vision, vol. I, pp. 105-112 (2001)
7. Boykov, Y., Funka Lea, G.: Graph cuts and efficient n-d image segmentation. International Journal of Computer Vision 69(2), 109-131 (2006) (Pubitemid 44127252)
8. Rother, C., Kolmogorov, V., Blake, A.: Grabcut-interactive foreground extraction using iterated graph cuts. ACM Transactions on Graphics 23(3), 309-314 (2004) (Pubitemid 40163720)
9. Lombaert, H., Sun, Y., Grady, L., Xu, C.: A multilevel banded graph cuts method for fast image segmentation. In: International Conference on Computer Vision, vol. 1, pp. 259-265 (2005)
10. Freedman, D., Zhang, T.: Interactive graph cut based segmentation with shape prior. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 755-762 (2005)
11. Das, P., Veksler, O., Zavadsky, V., Boykov, Y.: Semiautomatic Segmentation with Compact Shape Prior. Image and Vision Computing 27(1-2), 206-219 (2009)
12. Veksler, O.: Star Shape Prior for Graph-Cut Image Segmentation. In: European Conference on Computer Vision, pp. 454-467 (2008)
13. Kolmogorov, V., Criminisi, A., Blake, A., Cross, G., Rother, C.: Bi-layer segmentation of binocular stereo video. In: IEEE Conference of Computer Vision and Pattern Recognition, pp. 407-414 (2005)
14. Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: International Conference on Computer Vision, vol. I, pp. 26-33 (2003)
15. Kolmogorov, V., Boykov, Y.: What metrics can be approximated by geo-cuts, or global optimization of length/area and flux. In: International Conference on Computer Vision, vol. I, pp. 564-571 (2005)
16. Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 603-619 (2002) (Pubitemid 34550429)
17. Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583-598 (1991) (Pubitemid 21675616)
18. Kolmogorov, V., Boykov, Y., Rother, C.: Applications of Parametric Maxflow in Computer Vision. In: International Conference on Computer Vision, pp. 1-8 (2007)
19. Peng, B., Veksler, O.: Parameter Selection for Graph Cut Based Image Segmentation. In: British Machine Vision conference (2008)
20. Boykov, Y., Veksler, O., Zabih, R.: Markov random fields with effcient approximations. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 648-655 (1998)
21. Besag, J.: On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, series B 48, 259-302 (1986)
22. Li, Y., Sun, J., Shum, H.: Video Object Cut and Paste. ACM Transactions on Graphics 24(3), 595-600 (2005)