A Study of the Use of Step by Preprocessing and Dynamic Programming for the Exact Depth Map

정확한 깊이 맵을 위한 전처리 과정과 다이나믹 프로그래밍에 관한 연구

  • Kim, Young-Seop (Department of Electronics Engineering, Dankook University) ;
  • Song, Eung-Yeol (Department of Electronics & Electrical Engineering, Dankook University)
  • Received : 2010.08.30
  • Accepted : 2010.09.15
  • Published : 2010.09.30


The stereoscopic vision system is the algorithm to obtain the depth of target object of stereo vision image. This paper presents an efficient disparity matching method using nagao filter, octree color quantization and dynamic programming algorithm. we describe methods for performing color quantization on full color RGB images, using an octree data structure. This method has the advantage of saving a lot of data. We propose a preprocessing stereo matching method based on Nagao-filter algorithm using color information. using the nagao filter, we could obtain effective depth map and using the octree color quantization, we could reduce the time of computation.



  1. A. Redert, M. Op de Beeck, C. Fehn, W. IJsselsteijn, M. Pollefeys, L. Van Gool, E. Ofek, I. Sexton, and P. Surman, "ATTEST-advanced three-dimensional television system techniques," in Proc. 3DPVT' 02, Padova, Italy, Jun. 2002, pp. 313-319.
  2. D.Scharstein, R. Szeliski, A taxonomy and valuation of dense two-frame stereo correspondence algorithms" , IJCV 2002.
  3. 송응열, 김영섭, "스테레오 스코픽에서 밝기 조정 정합 알고리즘", 반도체 및 디스플레이 학회지 제8권, 제4호, pp. 95-100, 2009.
  4. M. Nagao and T. Matsuyama, "Edge preserving smoothing," Compur. Graphics Image Processing, vol. 9, pp. 394-407, 1979. https://doi.org/10.1016/0146-664X(79)90102-3
  5. M. Nagao and T. Matsuyama, A Structural Analysis of Complex Aerial Photographs. New York: Plenum, 1980.
  6. 최유주, 변재희, "옥트리 기반 색상 양자화 및 유사 색상 통합 기법을 이용한 색상 유사도", 한국인터넷정보학회 2008 추계학술발표대회, 제9권, 제2호, pp. 595, 2008
  7. Heckbert, P. "Color Image Quantization for Frame Buffer Display", Computer Graphics, Vol 16, #3, pp. 297-303, 1982. https://doi.org/10.1145/965145.801294
  8. Wu, Xiaolin "Color Quantization by Dynamic Programming and Principle Analysis", ACM Transactions on Graphics, Vol. 11, No. 4, pp. 348-372, 1992. https://doi.org/10.1145/146443.146475
  9. "Middlebury Stereo Vision Page," http:// vision.middlebury.edu/stereo.