Advertisement

A Novel Stereo Matching Method for Wide Disparity Range Detection

  • Dongil Han
  • Dae-Hwan Hwang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3656)

Abstract

This paper describes a real-time stereo depth measurement image processing system. This system uses Xilinx Virtex-II Series XC2V3000 FPGA and generates 8-bit sub-pixel disparities on 640 by 480 resolution images at video rate (60 frames/sec) with maximum disparity ranges of up to 128 pixels. The implemented stereo matching algorithm finds a minimum of window-based sum of absolute difference (SAD) operation. And the preprocessing, scale transformation and final stage compensation technique are adopted for maximizing the wide disparity range detection. The proposed vision system is suitable for real-time range estimation and robot navigation applications.

Keywords

Stereo Vision Stereo Match Video Rate Stereo Vision System Disparity Range 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kanade, T., Yoshida, A., Oda, K., Kano, H., Tanaka, M.: A Stereo Machine for Video-rate Dense Depth Mapping and Its New Applications. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, June 18-20, pp. 196–220 (1996)Google Scholar
  2. 2.
    Jeong, H., Oh, Y.: A Parallel Real Time Implementation of Stereo Matching. In: Proceedings of 15th International Symposium on Parallel and Distributed Processing, April 2001, pp. 23–27 (2001)Google Scholar
  3. 3.
    Darabiha, A., Rose, J., MacLean, W.J.: Video-Rate Stereo Depth Measurement on Programmable Hardware. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, June 2003, vol. 1, pp. I203–I210 (2003)Google Scholar
  4. 4.
    Woodfill, J.I., Gordon, G., Buck, R.: Tyzx DeepSea High Speed Stereo Vision System. In: Proceedings of IEEE Computer Society Workshop on Real Time 3-D Sensors and Their Use, Conference on Computer Vision and Pattern Recognition (June 2004)Google Scholar
  5. 5.
    Koschan, A., Rodehorst, V.: Towards Real-Time Stereo Employing Parallel Algorithms For Edge-Based And Dense Stereo Matching. In: Proceedings of Computer Architecture for Maching Perception, pp. 233–241 (September 1995)Google Scholar
  6. 6.
    Veksler, O.: Stereo Correspondence with Compact Windows via Minimum Ratio Cycle. IEEE Trans. Pattern Anal. Machine Intell. 24(12), 1654–1660 (2002)CrossRefGoogle Scholar
  7. 7.
    Sastry, R., Ranganathan, N., Jain, R.C.: VLSI Architecture for High-Speed Range Estimation. IEEE Trans. Pattern Anal. Machine Intell. 17(9), 894–899 (1995)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Dongil Han
    • 1
  • Dae-Hwan Hwang
    • 2
  1. 1.Vision and Image Processing Lab.Sejong UniversitySeoulKorea
  2. 2.Embedded H/W Component Research TeamElectronics and Telecommunications Research InstituteDaejeonKorea

Personalised recommendations