Image segmentation using iterated graph cuts based on multi-scale smoothing

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

Volumn 4844 LNCS, Issue PART 2, 2007, Pages 806-816

  Nagahashi, Tomoyuki ^a   Fujiyoshi, Hironobu ^a   Kanade, Takeo ^b  

^a CHUBU UNIVERSITY   (Japan)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; IMAGE ANALYSIS; ITERATIVE METHODS; PROBABILITY DISTRIBUTIONS;

GRAPH CUTS; LOCAL SEGMENTATION;

IMAGE SEGMENTATION;

EID: 38149103523     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76390-1_79     Document Type: Conference Paper

References (8)

1. Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intell. PAMI-6, 721-741 (1984)
2. Boykov, Y., Jolly, M-P.: Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images. In: ICCV, vol. I, pp. 105-112 (2001)
3. Boykov, Y., Funka-Lea, G.: Graph Cuts and Efficient N-D Image Segmentation. IJCV 70(2), 109-131 (2006)
4. Rother, C., Kolmogorv, V., Blake, A.: "GrabCut": Interactive Foreground Extraction Using Iterated Graph Cuts. ACM Trans. Graphics (SIGGRAPH 2004) 23(3), 309-314 (2004)
5. Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. PAMI 26(9), 1124-1137 (2004)
6. Stauffer, C., Grimson, W.E.L: Adaptive Background Mixture Models for Real-time Tracking. In: Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 246-252. IEEE Computer Society Press, Los Alamitos (1999)
7. Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum-likelihood From Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society. Series B 39(1), 1-38 (1977)
8. GrabCut Database: http://research.microsoft.com/vision/cambridge/i3l/ segmentation/GrabCut.htm