Browse > Article

Fast 3D Model Extraction Algorithm with an Enhanced PBIL of Preserving Depth Consistency  

이행석 (금오공과대학교 컴퓨터공학과)
장명호 (LG전자 디스플레이제품연구)
한규필 (금오공과대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.31, no.1_2, 2004 , pp. 59-66 More about this Journal
Abstract
In this paper, a fast 3D model extraction algorithm with an enhanced PBIL of preserving depth consistency is proposed for the extraction of 3D depth information from 2D images. Evolutionary computation algorithms are efficient search methods based on natural selection and population genetics. 2D disparity maps acquired by conventional matching algorithms do not match well with the original image profile in disparity edge regions because of the loss of fine and precise information in the regions. Therefore, in order to decrease the imprecision of disparity values and increase the quality of matching, a compact genetic algorithm is adapted for matching environments, and the adaptive window, which is controlled by the complexity of neighbor disparities in an abrupt disparity point is used. As the result, the proposed algorithm showed more correct and precise disparities were obtained than those by conventional matching methods with relaxation scheme.
Keywords
Stereo matching; Adaptive window; Evolutionary computation algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Sugihara, 'Three Principle in stereo vision,' Robotics, vol. 1, no. 4, pp. 391-400, 1986   ScienceOn
2 Steven D. Cochran and Gerard Medioni, '3-D surface description from binocular stereo,' IEEE Trans. Patt. Anal. Machine Intell, vol. 14, no. 10, 1992   DOI   ScienceOn
3 J. J. Lee, S. J. Cho, and Y. H. Ha, 'Neural network modeling of new energy function for stereo matching,' SPIE, Intel. Rob. and Comp. Vis. X, vol. 16, Nov. 1991
4 한규필, 엄태억, '소형 유전자 알고리즘을 이용한 스테레오 영상으로부터의 3차원 모델 추출기법', 대한전자공학희논문지 vol. 38SP, no. 5, pp. 86-95, Sep. 2001   과학기술학회마을
5 S. Baluja, 'Population based incremental learning,' CMU-CS-94-163 Tech reports, Carnegie Mellon Univ., 1994
6 John R. Jordan III and Alan C. Bovik, 'Using chromatic information in edge-based stereo correspondence,' CVGIP: Image Understanding, vol. 54, no. 1, pp. 98-118, 1991   DOI
7 John (Juyang) Weng, 'Image matching using the windowed Fourier phase,' Intern. J. Comp. Vision, vol. 11, no. 3, pp. 211-236, 1993   DOI
8 D.DeVleeschauwer, 'An intensity-based, coarse-to -fine approach to reliably measure binocular disparity,' CVGIP: Image Understanding, vol. 57, no. 2, pp. 204-218, 1993   DOI   ScienceOn
9 R, M. Haralick and L. G. Shapiro, Computer and Robot Vision, Addison-Wesley Publishing Co., 1993
10 G. R. Harik, F. G. Lobo, and D. E. Goldberg, 'The compact genetic algorithm,' IlliGAL Tech. reports, Illinois GA Lab., 1997