Browse > Article

A Study on Stereo Matching Algorithm using Disparity Space Image  

Lee, Jong-Min (HAMPEX)
Kim, Dae-Hyun (Dept. of Image Eng., Graduate School of AIM, Chung-Ang Univ.)
Choi, Jong-Soo (Dept. of Image Eng., Graduate School of AIM, Chung-Ang Univ.)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.41, no.6, 2004 , pp. 9-18 More about this Journal
Abstract
This paper proposes a new and simple stereo matching algorithm using the disparity space image (DSI) technique. First of all, we detect some salient feature points on each scan-line of the image pair and set the matching area using those points and define a simple cost matrix. And we take advantage of matching by pixel-by-pixel instead of using the matching window. While the pixel-by-pixel method boost up the speed of matching, because of no using neighbor information, the correctness of the matching may not be better. To cover this point, we expand the matching path using character of disparity-space-image for using neighbor information. In addition, we devise the compensated matching module using the volume of the disparity space image in order to improve the accuracy of the match. Consequently, we can reduce mismatches at the disparity discontinuities and can obtain the more detailed and correct disparity map.
Keywords
stereo vision; disparity space image; dynamic programming;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 I. J. Cox, S. L. Hingorani, and S. B. Rao, 'A maximum likelihood stereo algorithm,' Computer Vision and Image Understanding, Vol.63, No.3, pp. 542-567, May 1996   DOI   ScienceOn
2 Y. Yamada, S. Kuroe, and I.. Nose, 'Dynamic programming based stereo matching after locating two end points,' Proc. of IEEE Intl. Workshop on Intelligent Robots, pp. 489-494, Oct. 31-Nov. 2, 1988
3 S. S. Intille and A. F. Bobick, 'Disparity-space images and large occlusion stereo,' Proc. of ECCV'94 Stockholm, pp. 179-186, 1994
4 B. Girod, G. Greiner, and H. Niemann, 'Principles of 3D Image Analysis and Synthesis,' Academic Publishers Press, 2000
5 C. J. Tsai and A. K. Katsaggelos, 'Dense disparity estimation with a divide-and-conquer disparity space image technique,' IEEE Trans. on Multimedia, Vol.1, pp. 18-29, March 1999   DOI
6 D. Geiger, B. Ladendorf, and A. Yuille, 'Occlusions and binocular stereo', Intl. Journal of Computer Vision, Vol.14, No.3, pp. 211-226, 1995   DOI
7 Y. Ohta, and T. Kanade, 'Stereo by intra- and inter-scanline search using dynamic programming,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.7, pp. 139-154, 1985   DOI
8 김대현, 최종수, '양방향 시차 몰핑을 이용한 중간시점 영상 보간,' 대한전자공학회 논문지, 제39권 SP편 제2호, pp.215-223, 2002년 3월
9 R. Hartley and A. Zisserman, 'Multiple View Geometry in computer vision,' Cambridge Univ. Press, 2000
10 C. L. Zitnick and T. Kanade, 'A cooperative algorithm for stereo matching and occlusion detection,'IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol.22, No.7, July 2000   DOI   ScienceOn