Time Efficient Stereo Matching Algorithm Using Spatial Redundancy Removal

처리 속도 개선을 위한 공간 중복성 제거 기반 스테레오 매칭 알고리즘

  • Choi, Min-Sheo (Image and Video System Lab., Korea Advanced Institute of Science and Technology (KAIST)) ;
  • Choi, Jae-Young (Image and Video System Lab., Korea Advanced Institute of Science and Technology (KAIST)) ;
  • Ro, Yong-Man (Image and Video System Lab., Korea Advanced Institute of Science and Technology (KAIST))
  • 최민서 (한국과학기술원 영상비디오시스템 연구실) ;
  • 최재영 (한국과학기술원 영상비디오시스템 연구실) ;
  • 노용만 (한국과학기술원 영상비디오시스템 연구실)
  • Published : 2010.07.08

Abstract

스테레오 매칭은 Robot Vision 분야에서 가장 활발하게 연구가 진행되어온 주제이다. 과거 많은 연구들은 스테레오 매칭 알고리즘의 정확도를 높이거나 처리속도를 개선하는 것 중 어느 한 쪽에만 집중하고 있었으며, 두 가지를 동시에 고려한 연구는 상대적으로 연구가 미흡한 실정이다. 본 논문에서는 영상의 공간적 중복 성질을 이용하여 스테레오 매칭 알고리즘의 처리속도를 획기적으로 개선하는 방법을 제안하고, 처리 속도 감소에 따라 증가되는 disparity map 추정 오차를 보상하는 기술을 제안한다. 구체적으로 Dynamic Programming (DP) 기반 스테레오 매칭 알고리즘에 제안한 속도 개선 방법을 적용하고, 개선된 Adaptive Support Weight Filter를 사용하여 보다 효과적인 오차 보상을 실현 하였다. 체계적인 실험을 통해, 본 논문에서 제안 하는 스테레오 매칭 알고리즘은 처리속도와 정확도를 동시에 개선할 수 있음을 검증하였다.

Keywords