A performance study on different cost aggregation approaches used in real-time stereo matching

International Journal of Computer Vision

Volumn 75, Issue 2, 2007, Pages 283-296

  Gong, Minglun ^a   Yang, Ruigang ^b   Wang, Liang ^b   Gong, Mingwei ^c  

^a LAURENTIAN UNIVERSITY   (Canada)

^b UNIVERSITY OF KENTUCKY   (United States)

^c UNIVERSITY OF CALGARY   (Canada)

Author keywords

Cost aggregation algorithms; Programmable graphics hardware; Real time stereo matching

Indexed keywords

COSTS; GLOBAL OPTIMIZATION; ONLINE SYSTEMS; PIXELS; REAL TIME SYSTEMS; STEREO VISION;

COST AGGREGATION ALGORITHMS; PROGRAMMABLE GRAPHICS HARDWARE; REAL TIME STEREO MATCHING;

PATTERN MATCHING;

EID: 34548076121     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-006-0032-x     Document Type: Article

References (23)

1. Birchfield, S. and Tomasi, C. 1998. A pixel dissimilarity measure that is insensitive to image sampling. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(4):401-406.
2. Bobick, A.F. and Intille, S.S. 1999. Large occlusion stereo. International Journal of Computer vision, 33(3):181-200.
3. Boykov, Y, Veksler, O., and Zabih, R. 1998. A variable window approach to early vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(12):1283-1294.
4. Forstmann, S., Ohya, J., Kanou, Y., Schmitt, A., and Thuering S. 2004. Real-time stereo by using dynamic programming. In Proc CVPR Workshop on Real-time 3D Sensors and Their Use, Washington, DC, USA, pp. 29-36.
5. Fusiello, A., Roberto, V., and Trueco, E. 1997. Efficient stereo with multiple windowing. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, pp. 858-863.
6. Gong, M. and Yang, R. 2005. Image-gradient-guided real-time stereo on graphics hardware. In Proc. International Conference on 3-D Digital Imaging and Modeling, Ottawa, ON, Canada, pp. 548-555.
7. Gong, M. and Yang, Y.-H. 2005. Near real-time reliable stereo matching using programmable graphics hardware. In Proc IEEE Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA, pp. 924-931.
8. Harwood, D., Subbarao, M., Hakalahti, H., and Davis, L. 1987. A new class of edge-preserving smoothing filters. Pattern Recognition Letters, 6:155-162.
9. Hirschmuller, H., Innocent P.R., and Garibaldi, J. 2002. Real-time correlation-based stereo vision with reduced border errors. International Journal of Computer Vision, 47:1-3.
10. Kanadì, T. and Okutomi, M. 1994. Stereo matching algorithm with an adaptive window: theory and experiment. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(9):920-932.
11. Kim, J.-C, Lee, K.M., Choi, B.-T, and Lee, S. U. 2005. A dense stereo matching using two-pass dynamic programming with generalized ground control points. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, 1075-1082.
12. Scharstein, D. and Szeliski, R. 2002. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 47(1-3):7-42.
13. Scharstein, D. and Szeliski, R. 2003. High-accuracy stereo depth maps using structured light. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, Madison, Wisconsin, pp. 195-202.
14. Tao, H. and Sawhney, H.S. 2000. Global matching criterion and color segmentation based stereo. In Proc. Workshop on the Application of Computer Vision, pp. 246-253.
15. Veksler, O. 2003. Fast variable window for stereo correspondence using integral images. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, pp. 556-561.
16. Wang, L. Gong, M., Gong, M., and Yang, R. 2006. How far can we go with local optimization in real-time stereo matching: A performance study on different cost aggregation approaches. In Proc. International Symposium on 3D Data Processing, Visualization and Transmission, Chapel Hill, NC, USA.
17. Wang, L., Kang, S.B., Shum. H.-Y., and Xu, G. 2004. Cooperative segmentation and stereo using perspective space search. In Proc. Asian Conference on Computer Vision, Jeju Island, Korea, pp. 366-371.
18. Wang, L., Liao, M., Gong, M., Yang, R., and Nister, D. 2006. High quality real-time stereo using adaptive cost aggregation and dynamic programming. In Proc. International Symposium on 3D Data Processing, Visualization and Transmission, Chapel Hill, NC, USA.
19. Woodfill, J. and Von Herzen, B. 1997. Real-time stereo vision on the PARTS reconfigurable computer. In Proc. IEEE Symposium on FP-GAs for Custom Computing Machines, pp. 201-210.
20. Yang, Q., Wang, L., Yang, R., Wang, S., Liao, M., and Nister, D. 2006. Real-time global stereo matching using hierarchical belief propagation. In Proc. British Machine Vision Conference, Edinburgh, UK.
21. Yang R. and Pollefeys, M. 2003. Multi-resolution real-time stereo on commodity graphics hardware. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, Madison, WI, USA, pp. 211-220.
22. Yang, R., Pollefeys, M., and Li, S. 2004. Improved real-time stereo on commodity graphics hardware. In Proc. CVPR Workshop on Real-time 3D Sensors and Their Use, Washington, DC, USA.
23. Yoon, K.-J. and Kweon, I.-S. 2005. Locally adaptive support-weight approach for visual correspondence search. In Proc IEEE Conference on Computer Vision and Pattern Recognition, pp. 924-931.