Reducing graphs in graph cut segmentation

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2010, Pages 3045-3048

  Lermé, Nicolas ^a,b   Malgouyres, François ^a   Létocart, Lucas ^b  

^a CNRS   (France)

^b Laboratoire d'Informatique de Paris Nord Villetaneuse   (France)

Author keywords

Graph cut; Reduction; Segmentation

Indexed keywords

COMPLETE GRAPHS; EXACT SOLUTION; FLOW COMPUTATION; GRAPH CUT; LARGE-SCALE PROBLEM; MAX FLOW ALGORITHM; NARROW BANDS; NEW STRATEGY; OBJECT EDGE; SEGMENTATION; SMALL SCALE;

ALGORITHMS; COMPUTER VISION; GRAPHIC METHODS; IMAGING SYSTEMS;

IMAGE SEGMENTATION;

EID: 78651111924     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2010.5654046     Document Type: Conference Paper

References (11)

1. Yin. Li, Jian. Sun, Chi-Keung. Tang, and Heung-Yeung. Shum, "Lazy snapping," ACM Transactions on Graphics, vol. 23, no. 3, pp. 303-308, 2004.
2. A.K. Sinop and L. Grady, "Accurate banded graph cut segmentation of thin structures using laplacian pyramids," in MICCAI, 2006, vol. 9, pp. 896-903.
3. H. Lombaert, Y.Y. Sun, L. Grady, and C.Y. Xu, "A multilevel banded graph cuts method for fast image segmentation," in ICCV, 2005, vol. 1, pp. 259-265.
4. C. Cigla and A.A. Alatan, "Region-based image segmentation via graph cuts," in ICIP, 2008, pp. 2272-2275.
5. D. M. Greig, B. T. Porteous, and A. H. Seheult, "Exact maximum a posteriori estimation for binary images," Journal of the Royal Statistical Society, vol. 51, no. 2, pp. 271-279, 1989.
6. Y. Boykov and V. Kolmogorov, "An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision," IEEE Transactions on PAMI, vol. 26, no. 9, pp. 1124-1137, 2004.
7. A. Delong and Y. Boykov, "A scalable graph-cut algorithm for n-d grids," in CVPR, 2008, pp. 1-8.
8. Y. Boykov and M-P. Jolly, "Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images," in ICCV, 2001, vol. 1, pp. 105-112.
9. V. Kolmogorov and R. Zabih, "What energy functions can be minimized via graph cuts ?," IEEE Transactions on PAMI, vol. 26, no. 2, pp. 147-159, 2004.
10. F. Ranchin, A. Chambolle, and F. Dibos, Total Variation Minimization and Graph Cuts for Moving Objects Segmentation, pp. 743-753, 2007.
11. L. Dice, "Measure of the amount of ecological association between species," Ecology, vol. 26, no. 3, pp. 297-302, 1945.