Graph-cut-based stereo matching using image segmentation with symmetrical treatment of occlusions

Signal Processing: Image Communication

Volumn 22, Issue 2, 2007, Pages 127-143

  Bleyer, Michael ^a   Gelautz, Margrit ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Graph cuts; Occlusion problem; Segmentation based matching; Stereo matching

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; GRAPHIC METHODS; IMAGE SEGMENTATION; OPTIMIZATION; STEREOPHONIC BROADCASTING;

GRAPH CUTS; OCCLUSION PROBLEMS; SEGMENTATION BASED MATCHING; STEREO MATCHING;

PATTERN MATCHING;

EID: 33947128664     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.image.2006.11.012     Document Type: Article

References (29)

1. Birchfield S., and Tomasi C. A pixel dissimilarity measure that is insensitive to image sampling. IEEE Trans. Pattern Anal. Mach. Intell. 20 4 (1998) 401-406
2. S. Birchfield, C. Tomasi, Multiway cut for stereo and motion with slanted surfaces, in: International Conference on Computer Vision, 1999, pp. 489-495.
3. M. Bleyer, Segmentation-based stereo and motion with occlusions, Ph.D. Thesis, Vienna University of Technology, 2006.
4. M. Bleyer, M. Gelautz, Graph-based surface reconstruction from stereo pairs using image segmentation, in: SPIE Symposium on Electronic Imaging (Videometrics VIII), vol. 5665, 2005, pp. 288-299.
5. Bleyer M., and Gelautz M. A layered stereo matching algorithm using image segmentation and global visibility constraints. ISPRS J. Photogramm. Remote Sensing 59 3 (2005) 128-150
6. Boykov Y., and Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. Trans. Pattern Anal. Mach. Intell. 26 9 (2004) 1124-1137
7. Boykov Y., Veksler O., and Zabih R. Fast approximate energy minimization via graph cuts. Trans. Pattern Anal. Mach. Intell. 23 11 (2001) 1222-1239
8. Christoudias C., Georgescu B., and Meer P. Synergism in low-level vision. International Conference on Pattern Recognition vol. 4 (2002) 150-155
9. Comaniciu D., and Meer P. Distribution free decomposition of multivariate data. Pattern Anal. Appl. 1 2 (1999) 22-30
10. Fua P.V. Combining stereo and monocular information to compute dense depth maps that preserve depth discontinuities. International Joint Conference on Artificial Intelligence (1991) 1292-1298
11. Hong L., and Chen G. Segment-based stereo matching using graph cuts. Conference on Computer Vision and Pattern Recognition vol. 1 (2004) 74-81
12. Ishikawa H. Exact optimization for markov random fields with convex priors. Trans. Pattern Anal. Mach. Intell. 25 10 (2003) 1333-1336
13. Ke Q., and Kanade T. A subspace approach to layer extraction. Conference on Computer Vision and Pattern Recognition (2001) 255-262
14. Kolmogorov V., and Zabih R. Computing visual correspondence with occlusions using graph cuts. International Conference on Computer Vision vol. 2 (2002) 508-515
15. Kolmogorov V., and Zabih R. What energy functions can be minimized via graph cuts?. Trans. Pattern Anal. Mach. Intell. 26 2 (2004) 147-159
16. Lin M., and Tomasi C. Surfaces with occlusions from layered stereo. Trans. Pattern Anal. Mach. Intell. 26 8 (2004) 1073-1078
17. Ogale A.S., and Aloimonos Y. Stereo correspondence with slanted surfaces: critical implications of horizontal slant. Conference on Computer Vision and Pattern Recognition (2004) 568-573
18. Roy S., and Cox I. A maximum-flow formulation of the n-camera stereo correspondence problem. International Conference on Computer Vision (1998) 492-499
19. D. Scharstein, View synthesis using stereo vision, Lecture Notes in Computer Science (LNCS) (1999) 1583.
20. Scharstein D., and Szeliski R. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vision 47 1/2/3 (2002) 7-42. http://www.middlebury.edu/stereo/ 〈http://www.middlebury.edu/stereo/〉
21. Scharstein D., and Szeliski R. High-accuracy stereo depth maps using structured light. Conference on Computer Vision and Pattern Recognition (2003) 195-202
22. Sun J., Zheng N.N., and Shum H.Y. Stereo matching using belief propagation. Trans. Pattern Anal. Mach. Intell. 25 7 (2003) 787-800
23. Tao H., Sawhney H., and Kumar R. A global matching framework for stereo computation. IEEE International Conference on Computer Vision (2001) 532-539
24. Wang J., and Adelson E. Representing moving images with layers. IEEE Trans. Image Process. 3 5 (1994) 625-638
25. Wei Y., and Quan L. Region-based progressive stereo matching. Conference on Computer Vision and Pattern Recognition vol. 1 (2004) 106-113
26. Xiao J., and Shah M. Motion layer extraction in the presence of occlusion using graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 27 10 (2005) 1644-1659
27. Zhang Y., and Kambhamettu C. Stereo matching with segmentation-based cooperation. European Conference on Computer Vision (2002) 556-571
28. Zitnick C., and Kanade T. A cooperative algorithm for stereo matching and occlusion detection. IEEE Trans. Pattern Anal. Mach. Intell. 22 7 (2000) 675-684
29. Zitnick L., Kang S., Uyttendaele M., Winder S., and Szeliski R. High-quality video view interpolation using a layered representation. ACM Trans. Graphics 23 3 (2004) 600-608. http://www.research.microsoft.com/users/mattu/ 〈http://research.microsoft.com/users/mattu/〉