Extraction of Corresponding Points of Stereo Images Based on Dynamic Programming

동적계획법 기반의 스테레오영상의 대응점 탐색

  • 이기용 (전남대학교 산업공학과 (시스템자동화 연구소)) ;
  • 이준웅 (전남대학교 산업공학과 (시스템자동화 연구소))
  • Received : 2011.02.20
  • Accepted : 2011.03.29
  • Published : 2011.05.01


This paper proposes an algorithm capable of extracting corresponding points between a pair of stereo images based on dynamic programming. The purpose of extracting the corresponding points is to provide the stereo disparity data to a road-slope estimation algorithm with high accuracy and in real-time. As the road-slope estimation algorithm does not require dense disparity data, the proposed stereo matching algorithm aims at extracting corresponding points accurately and quickly. In order to realize this contradictory goal, this paper exploits dynamic programming, and minimizes matching candidates using vertical components of color edges. Furthermore, the typical occlusion problem in stereo vision is solved. The proposed algorithm is proven to be effective through experiments with various images captured on the roads.


Supported by : 전남대학교


  1. D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithm," International Journal of Computer Vision, vol. 47, no. 1-3, pp. 7-42, 2002.
  2. M. Z. Brown, D. Burschka, and G. D. Hager, "Advances in computational stereo," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 8, pp. 993-1008, 2003.
  3. A. Seki and M. Okutomi, "Robust obstacle detection in general road environment based on road extraction and pose estimation," Electronics and Communications in Japan, Part 2, vol. 90, no. 12, pp. 12-22, 2007.
  4. S. Forstmann, Y. Kanou, J. Ohya, S. Thuering, and A. Schmitt, "Real-time stereo by using dynamic programming," CVPR, pp. 29-36, 2004.
  5. S. Nedevschi and R. Schmidt, "High accuracy stereo vision system for far distance obstacle detection," IEEE Intelligent Vehicle Symposium, pp. 292-297, 2004.
  6. K.Y. Lee and J. W, Lee, "Detection of road obstacles using a dynamic programming for remapped stereo images to a topview," IEEE Intelligent Vehicle Symposium, pp. 764-769, 2005.
  7. Y. Ohta and T. Kanade, "Stereo by intra- and inter-scanline search using dynamic programming," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-7, no. 2, pp. 139-154, 1985.
  8. F. S. Hillier, Introduction to Operations Research, 8Ed., McGraw-Hill, 2006.
  9. O. Faugeras, Three-dimensional computer vision - a geometric viewpoint, The MIT Press, 1993.
  10. R. G. Gonzalez and R. E. Woods, Digital Image Processing, Addison-Wesley, 1992.
  11. E. Trucco and A. Verri, Introductory Techniques for 3-D Computer Vision, Prentice Hall, 1998.
  12. S. Birchfield and C. Tomasi, Depth Discontinuities by Pixel-to- Pixel Stereo," Proc. of IEEE ICCV, 1998.
  13. S. Gehrig and U. Franke, "Improving stereo sub-pixel accuracy for long range stereo," in Proc. IEEE 11th, ICCV, pp. 1-7, 2007.
  14. : OpenCV library

Cited by

  1. Stereo vision enabling fast estimation of free space on traffic roads for autonomous navigation vol.16, pp.1, 2015,