DOI QR코드

DOI QR Code

Implementation of Stereo Matching Algorithm using GPU

GPU를 이용한 스테레오 정합 알고리즘의 구현

  • 최현준 (안양대학교 정보통신공학과) ;
  • 서영호 (광운대학교 교양학부) ;
  • 김동욱 (광운대학교 실감미디어 연구소)
  • Received : 2010.12.06
  • Accepted : 2011.01.03
  • Published : 2011.03.31

Abstract

In this paper, we propose an adaptive variable-sized matching window method using the characteristic points of the image and a method to increase the reliability of the cross-consistency check to raise the correctness of the final disparity image. The proposed adaptive variable-sized window method segments the image with the color information, finds the characteristic points inside the window. Also the proposed algorithm implement using a graphic processing unit(GPU). The GPU, we used in this paper is GeForce GTX296 (NVIDIA) and we can use programming based on CUDA. The calculation speed realizes a speed approximately 128 times faster than that of a CPU.

본 논문에서는 최종 변이영상의 정확도를 높이기 위해 영상의 특징점을 이용한 적응적 가변 정합창 방법과 교차 일치성 검사의 신뢰도를 높이는 방법을 제안한다. 제안한 적응적 가변 정합창 방법은 색상정보를 이용하여 영상을 분할하고 분할된 각 영상의 특징점을 찾아 그 특징점들의 유무에 따라 정합창의 크기를 적응적으로 가변시키는 방법이다. 또한 제안한 알고리즘을 GPU를 기반으로 구현하여 연산속도가 평균 128배 빨라졌다. GPU는 NVIDIA의 GeForce GTX296를 사용하였고, CUDA를 기반으로 프로그래밍 하였다.

Keywords

References

  1. T. Kanade, M. Okutomi, "A stereo matching algorithm with an adaptive window: theory and experiment," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 16, pp. 920-932, 1994. https://doi.org/10.1109/34.310690
  2. Jian Sun, Nan-Ning Zheng, Heung-Yeung Shum, "Stereo matching using belief propagation," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 27, Issue 25, pp. 787-800, July. 2003.
  3. P. Seitz, "Using local orientation information as image primitive for robust object recognition," SPIE Visual Com. and Image Processing IV, Vol. 1199, pp. 1630-1639, 1989.
  4. 이만희, 박인규, "GPGPU를 위한 Shading 언어", 전자공학회지 제 36권 제 5호, pp. 572-579, 2009년 5월.
  5. 백영민, 최현준, 서영호, 김동욱, "영상의 특징점과 비용함수를 고려한 스테레오 정합개선", 한국해양정보통신학회논문지, 제 14권 제 7호, pp. 1667-1679, 2010년 7월.
  6. http://vision.middlebury.edu/stereo