Browse > Article

Dynamic Programming-based Stereo Matching Using Image Segmentation  

Seo, Yong-Seok (광운대학교 전자공학과 디지털 미디어 연구실)
Yoo, Ji-Sang (광운대학교 전자공학과 디지털 미디어 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.8C, 2010 , pp. 680-688 More about this Journal
Abstract
In this paper, we present a dynamic programming(DP)-based stereo matching method using image segmentation algorithm. DP has been a classical and popular optimization method for various computer vision problems including stereo matching. However, the performance of conventional DP has not been satisfactory when it is applied to the stereo matching since the vertical correlation between scanned lines has not been properly considered. In the proposed algorithm, accurate edge information is first obtained from segmented image information then we considers the discontinuity of disparity and occlusions region based on the obtained edge information. The experimental results applied to the Middlebury stereo images demonstrate that the proposed algorithm has better performances in stereo matching than the previous DP based algorithms.
Keywords
Image Segmentation; Dynamic Programming; Stereo Matching;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Myron Z. Brown, Darius Burschka and Gregory D. Hager, "Advances in Computational Stereo," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.25, No.8, pp.993-1008, August, 2003.   DOI   ScienceOn
2 D. Scharstein and R Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," IJCV 47(1), pp.7-42, 2002.   DOI
3 김봉겸, 임재권, "신뢰확산 알고리듬을 이용한 선그룹화 기반 스테레오 정합," 전자공학회 논문지 제42권 SP 제3호, 2005.   과학기술학회마을
4 Cochran, S.D., Medioni, G., "3-D surface description from binocular stereo," Pattern Analysis and Machine Intelligence, IEEE Transactions on, Vol.14, Issue 10, Page(s):981-994, Oct., 1992.   DOI   ScienceOn
5 김태준, 유지상, "영상의 컬러 정보를 이용한 계층적 스테레오 정합", 전자통신학회 논문지 제34권, 제3호, 2009.   과학기술학회마을
6 P.H.S Torr and A. Criminisi, " Dense Stereo Using Pivoted Dynamic Programming," Microsoft Research, MSR-TR-2002-51, 2002.
7 윤정환, 배병규, 박세환, 송혁, 김동욱, 유지상, "시공간 중복성을 고려한 다이내믹 프로그래밍 기반의 고속 변이 추정 기법," 전자통신학회 논문지 제33권, 제10호, 2008.   과학기술학회마을
8 강창순, 김종덕, 이상욱, 남기곤, "영역 분할에 의한 동적계획법을 이용한 스테레오 정합," 대한전자공학회 논문지 제34권, 제6호, 1997.
9 O. Veksler. " Stereo correspondence by dynamic programming on a tree," CVPR, 2005.
10 M. Gong and Y.-H. Yang. "Near real-time reliable stereo matching using programmable graphics hardware," CVPR, 2005.
11 Ingemar J. Cox L. Hingorani, Satish B.Rao "A Maximum Likelihood Stereo Algorithm," CVIU, 63:3, pp.542-567, 1996.
12 동원표, 정창성, "동적 계획법과 이미지 세그먼트를 이용한 스테레오 정합," 한국컴퓨터종합학술대회 제32권, 제1호, 2005.
13 서용석, 김태준, 유지환, 김동욱, 유지상, "동적 계획법과 영상 분할을 이용한 중간시점 영상 합성," 신호처리합동학술대회 논문지 제22권, 제1호, 2009.