시차공간영상을 이용한 스테레오 영상 정합에 관한 연구

A Study on Stereo Matching Algorithm using Disparity Space Image

  • 이종민 ;
  • 김대현 (중앙대학교 첨단영상대학원 영상공학과) ;
  • 최종수 (중앙대학교 첨단영상대학원 영상공학과)
  • 발행 : 2004.11.01

초록

본 논문에서 우리는 시차공간영상 (disparity space image)을 이용한 새로운 스테레오 정합 방법을 제안한다. 본 논문에서는 실측 제어점 대신 영상 안에서 특징점을 추출하여 정합영역을 설정하였고, 간단한 비용행렬을 정의하였다. 그리고 정합 속도를 증가시키기 위해 화소 단위의 정합을 이용하였다. 화소 단위의 정합은 정합 속도는 향상시키지만, 주변 영역을 이용하지 않기 때문에 정합의 정확성이 낮아진다. 이러한 단점을 보완하기 위해 시차공간영상의 특성을 이용하여 정합경로를 확대시켜서 주변 영역을 최대한 이용하였다. 또한, 현재 위치에서 이전과 이후의 시차공간영상을 체적화하여 전후의 시차공간영상을 이용함으로써 정합의 정확도를 더욱 향상시키는 정합 보정 모듈을 추가하였다. 본 논문에서 제안된 알고리즘은 다양한 영상에 적용하여 실험하였고, 그 결과 제안된 방법의 우수한 성능을 확인할 수 있었다.

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.

키워드

참고문헌

  1. R. Hartley and A. Zisserman, 'Multiple View Geometry in computer vision,' Cambridge Univ. Press, 2000
  2. 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 https://doi.org/10.1109/34.865184
  3. D. Geiger, B. Ladendorf, and A. Yuille, 'Occlusions and binocular stereo', Intl. Journal of Computer Vision, Vol.14, No.3, pp. 211-226, 1995 https://doi.org/10.1007/BF01679683
  4. 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 https://doi.org/10.1109/TPAMI.1985.4767639
  5. 김대현, 최종수, '양방향 시차 몰핑을 이용한 중간시점 영상 보간,' 대한전자공학회 논문지, 제39권 SP편 제2호, pp.215-223, 2002년 3월
  6. 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 https://doi.org/10.1109/6046.748168
  7. S. S. Intille and A. F. Bobick, 'Disparity-space images and large occlusion stereo,' Proc. of ECCV'94 Stockholm, pp. 179-186, 1994
  8. B. Girod, G. Greiner, and H. Niemann, 'Principles of 3D Image Analysis and Synthesis,' Academic Publishers Press, 2000
  9. 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 https://doi.org/10.1006/cviu.1996.0040
  10. 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