Real-time stereo matching based on fast belief propagation

Machine Vision and Applications

Volumn 23, Issue 6, 2012, Pages 1219-1227

  Xiang, Xueqin ^a   Zhang, Mingmin ^a   Li, Guangxia ^a   He, Yuyong ^a   Pan, Zhigeng ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b HANGZHOU NORMAL UNIVERSITY   (China)

Author keywords

Hierarchical belief propagation; Occlusion handling; Stereo matching

Indexed keywords

BELIEF PROPAGATION; GLOBAL OPTIMUM; HIGH QUALITY; OCCLUSION HANDLING; REAL TIME PERFORMANCE; REAL TIME STEREO; STEREO MATCHING; STEREO MATCHING ALGORITHM;

COMPUTER VISION; HARDWARE;

MACHINERY;

EID: 84870251368     PISSN: 09328092     EISSN: 14321769     Source Type: Journal    
DOI: 10.1007/s00138-011-0405-1     Document Type: Article

References (32)

1. Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. IJCV 47(1-3), 7-42 (2002)
2. Sun, J., Zheng, N.N., Shum, H.Y.: Stereo matching using belief propagation. IEEE Trans. PAMI. 25(7), 787-800 (2003)
3. Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. PAMI. 23(11), 1227-1239 (2001)
4. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. IJCV 71(1), 41-54 (2006)
5. Yang, Q., Wang, L., Yang, R., Wang, S., Liao, M., Nistér, D.: Realtime global stereo matching using hierarchical belief propagation. In: Proceedings of BMVC (2006)
6. Sun, J., Zheng, N.-N., Shum, H.-Y.: Symmetric stereo matching for occlusion handling. In: Proceedings of CVPR, vol. II, pp. 399-406 (2005)
7. Yang, Q., Wang, L., Yang, R., Stewénius, H., Nistér, D.: Stereo Matching with color-weighted correlation, hierarchical belief propagation, and occlusion handling. IEEE Trans. PAMI. 31(3), 492-504 (2009)
8. Veksler, O.: Fast variable window for stereo correspondence using integral image. In: Proceedings of CVPR, Vol. 1, pp. 556-561 (2003)
9. Gong, M., Yang, R., Wang, L., Gong, M.: A performance study on different cost aggregation approaches used in real-time stereo matching. IJCV 75(2), 283-296 (2007)
10. Criminisi, A., Blake, A., Rother, C.: Efficient dense stereo with occlusions for new view-synthesis by four-state dynamic programming. IJCV 71(1), 89-110 (2007)
11. Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M.F., Rother, C.: A comparative study of energy minimization methods for Markov random fields. IEEE Trans. PAMI. 30(6), 1068-1080 (2008)
12. Tappen, M.F., Freeman, W.T.: Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters. In Proceedings of ICCV, vol. II, pp. 900-906 (2003)
13. Yu, T., Lin, R.-S., Super, B., Tang, B.: Efficient message representations for belief propagation. In: Proceedings of ICCV (2007)
14. Liang, C.-K., Cheng, C.-C., Lai, Y.-C., Chen, L.-G., Chen, H.: Hardware Efficient Belief Propagation. In: Proceedings of CVPR 80-87 (2009)
15. Kolmogorov, V., Zabih, R.: Computing visual correspondence with occlusion using graph cuts. In Proceedings of ICCV, vol. II, pp. 508-515 (2001)
16. Ishikawa, H., Geiger. D.: Occlusions, discontinuities, and epipolar lines in stereo. In: Proceedings of ECCV, pp. 232-248 (1998)
17. Bobick, A.F., Intille, S.S.: Large occlusion stereo. IJCV 33(3), 181-200 (1999)
18. Yoon, K.-J., Kweon, I.-S.: Locally adaptive support-weight approach for visual correspondence search. IEEE Trans. PAMI. 28(4), 650-656 (2006)
19. Birchfield, S., Tomasi, C.: A pixel dissimilarity measure that is insensitive to image Sampling. IEEE Trans. PAMI. 20(4), 401-406 (1998)
20. Bishop, C.: Pattern Recognition and Machine Learning. Springer, New York (2006)
21. Tseng, Y.-C., Chang, N., Chang, T.-S.: Low memory cost block-based belief propagation for stereo correspondence. In Proceedings of ICME, pp. 1415-1418 (2007)
22. Kraus, M., Strengert, M.: Pyramid filters based on bilinear interpolation. In: Proceedings of GRAPP 2007, vol. GM/R, pp. 21-28 (2007)
23. Min, D., Sohn, K.: Cost aggregation and occlusion handling with WLS in stereo matching. IEEE Trans. Image Process. 17(8), 1431-1442 (2008)
24. Scharstein, D., Szeliski, R.: Middlebury stereo vision research page (2010). http://vision.midd-lebury.edu-/stereo
25. Gupta, R., Cho, S.-Y.: Real-time stereo matching using adaptive binary window. In: Proceedings of 3DPVT (2010)
26. Zhang, K., Lu, J., Lafruit, G., Lauwereins, R., Van Gool, L.: Realtime accurate stereo with bitwise fast voting on CUDA. In: Proceedings of ICCVW, pp. 794-800 (2009)
27. Tombari, F., Mattoccia, S., Di Stefano, L., Addimanda, E.: Near real-time stereo based on effective cost aggregation. In Proceedings of ICPR, pp. 1-4 (2008)
28. Kosov, S., Thormählen, T., Seidel, H.-P.: Accurate real-time disparity estimation with variational methods. In: Proceedings of ISVC, pp. 796-807 (2009)
29. Wang, L., Liao, M., Gong, M., Yang, R., Nistér, D.: High-quality real-time stereo using adaptive cost aggregation and dynamic programming. In: Proceedings of 3DPVT, pp. 798-805 (2006)
30. Gong M., Yang, Y.-H.: Near real-time reliable stereo matching using programmable graphics hardware. In: Proceedings of CVPR, pp. 924-931 (2005)
31. Grauer-Gray, S., Kambhamettu, C.: Hierarchical belief propagation to reduce search space using CUDA for stereo and motion estimation. In Proceedings of WACV, pp. 1-8 (2009)
32. Trinh, H., McAllester. D.: Unsupervised learning of stereo vision with monocular cues. In: Proceedings of BMVC (2009)