The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Dynamic Programming-based Stereo Matching Using Image Segmentation

영상 분할을 이용한 다이내믹 프로그래밍 기반의 스테레오 정합

  • 서용석 (광운대학교 전자공학과 디지털 미디어 연구실) ;
  • 유지상 (광운대학교 전자공학과 디지털 미디어 연구실)
  • Received : 2010.03.22
  • Accepted : 2010.08.02
  • Published : 2010.08.31
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 영상 분할(image segmentation)을 이용한 다이내믹 프로그래밍(dynamic programming, DP) 기반의 스테레오 정합 (stereo matching)기법을 제안한다. 다이내믹 프로그래밍은 스테레오 정합을 포함하는 여러 가지 컴퓨터 비젼 문제들의 고전적이고 인기가 있는 최적화 방법이다. 그러나 스테레오 정합 문제에 적용될 때 스캔라인들 사이의 수직 상호 관계가 적절하게 고려되지 않기 때문에 기존의 DP의 성능은 만족스럽지 않다. 본 논문에서 제안하는 알고리즘에서는 영상을 분할하여 정확한 경계정보를 획득한 다음 경계 정보에 의거하여 변이의 불연속과 폐색영역을 고려한다. Middlebury 스테레오 영상에 적용한 실험 결과들은 제안된 알고리즘이 이전의 다이내믹 기반 알고리즘보다 더 좋은 성능을 보여주는 것을 입증해준다.

Keywords

References

  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. https://doi.org/10.1109/TPAMI.2003.1217603
  2. D. Scharstein and R Szeliski, "A taxonomy and evaluation of dense two-frame stereo correspondence algorithms," IJCV 47(1), pp.7-42, 2002. https://doi.org/10.1023/A:1014573219977
  3. 김봉겸, 임재권, "신뢰확산 알고리듬을 이용한 선그룹화 기반 스테레오 정합," 전자공학회 논문지 제42권 SP 제3호, 2005.
  4. P.H.S Torr and A. Criminisi, " Dense Stereo Using Pivoted Dynamic Programming," Microsoft Research, MSR-TR-2002-51, 2002.
  5. Ingemar J. Cox L. Hingorani, Satish B.Rao "A Maximum Likelihood Stereo Algorithm," CVIU, 63:3, pp.542-567, 1996.
  6. 윤정환, 배병규, 박세환, 송혁, 김동욱, 유지상, "시공간 중복성을 고려한 다이내믹 프로그래밍 기반의 고속 변이 추정 기법," 전자통신학회 논문지 제33권, 제10호, 2008.
  7. 강창순, 김종덕, 이상욱, 남기곤, "영역 분할에 의한 동적계획법을 이용한 스테레오 정합," 대한전자공학회 논문지 제34권, 제6호, 1997.
  8. 동원표, 정창성, "동적 계획법과 이미지 세그먼트를 이용한 스테레오 정합," 한국컴퓨터종합학술대회 제32권, 제1호, 2005.
  9. 서용석, 김태준, 유지환, 김동욱, 유지상, "동적 계획법과 영상 분할을 이용한 중간시점 영상 합성," 신호처리합동학술대회 논문지 제22권, 제1호, 2009.
  10. 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. https://doi.org/10.1109/34.159902
  11. 김태준, 유지상, "영상의 컬러 정보를 이용한 계층적 스테레오 정합", 전자통신학회 논문지 제34권, 제3호, 2009.
  12. O. Veksler. " Stereo correspondence by dynamic programming on a tree," CVPR, 2005.
  13. M. Gong and Y.-H. Yang. "Near real-time reliable stereo matching using programmable graphics hardware," CVPR, 2005.