Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2011.17.5.397

Extraction of Corresponding Points of Stereo Images Based on Dynamic Programming  

Lee, Ki-Yong (Chonnam National University)
Lee, Joon-Woong (Chonnam National University)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.17, no.5, 2011 , pp. 397-404 More about this Journal
Abstract
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.
Keywords
stereo matching; dynamic programming; disparity; occlusion problem;
Citations & Related Records

Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 E. Trucco and A. Verri, Introductory Techniques for 3-D Computer Vision, Prentice Hall, 1998.
2 S. Birchfield and C. Tomasi, Depth Discontinuities by Pixel-to- Pixel Stereo," Proc. of IEEE ICCV, 1998.   DOI
3 S. Gehrig and U. Franke, "Improving stereo sub-pixel accuracy for long range stereo," in Proc. IEEE 11th, ICCV, pp. 1-7, 2007.   DOI
4 http://opencv.willowgarage.com/wiki/ : OpenCV library
5 S. Nedevschi and R. Schmidt, "High accuracy stereo vision system for far distance obstacle detection," IEEE Intelligent Vehicle Symposium, pp. 292-297, 2004.   DOI
6 O. Faugeras, Three-dimensional computer vision - a geometric viewpoint, The MIT Press, 1993.
7 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.   DOI
8 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.   DOI
9 F. S. Hillier, Introduction to Operations Research, 8Ed., McGraw-Hill, 2006.
10 R. G. Gonzalez and R. E. Woods, Digital Image Processing, Addison-Wesley, 1992.
11 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.
12 S. Forstmann, Y. Kanou, J. Ohya, S. Thuering, and A. Schmitt, "Real-time stereo by using dynamic programming," CVPR, pp. 29-36, 2004.
13 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.   DOI
14 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.   DOI