Browse > Article

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)
Publication Information
Journal of the Semiconductor & Display Technology / v.9, no.3, 2010 , pp. 65-69 More about this Journal
Abstract
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.
Keywords
nagao-filter; stereoscopic; octree color quantization; depth map; dynamic programming;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 송응열, 김영섭, "스테레오 스코픽에서 밝기 조정 정합 알고리즘", 반도체 및 디스플레이 학회지 제8권, 제4호, pp. 95-100, 2009.   과학기술학회마을
2 Wu, Xiaolin "Color Quantization by Dynamic Programming and Principle Analysis", ACM Transactions on Graphics, Vol. 11, No. 4, pp. 348-372, 1992.   DOI
3 "Middlebury Stereo Vision Page," http:// vision.middlebury.edu/stereo.
4 M. Nagao and T. Matsuyama, A Structural Analysis of Complex Aerial Photographs. New York: Plenum, 1980.
5 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.
6 D.Scharstein, R. Szeliski, A taxonomy and valuation of dense two-frame stereo correspondence algorithms" , IJCV 2002.
7 M. Nagao and T. Matsuyama, "Edge preserving smoothing," Compur. Graphics Image Processing, vol. 9, pp. 394-407, 1979.   DOI   ScienceOn
8 최유주, 변재희, "옥트리 기반 색상 양자화 및 유사 색상 통합 기법을 이용한 색상 유사도", 한국인터넷정보학회 2008 추계학술발표대회, 제9권, 제2호, pp. 595, 2008
9 Heckbert, P. "Color Image Quantization for Frame Buffer Display", Computer Graphics, Vol 16, #3, pp. 297-303, 1982.   DOI