Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2010.17B.1.063

A Multiresolution Stereo Matching Based on Genetic Algorithm using Edge Information  

Hong, Seok-Keun (한국해양대학교 제어계측공학과)
Cho, Seok-Je (한국해양대학교 컴퓨터.제어.전자통신공학부)
Publication Information
The KIPS Transactions:PartB / v.17B, no.1, 2010 , pp. 63-68 More about this Journal
Abstract
In this paper, we propose a multiresolution stereo matching method based on genetic algorithm using edge information. The proposed approach considers the matching environment as an optimization problem and finds the solution by using a genetic algorithm. A cost function composes of certain constraints which are commonly used in stereo matching. We defines the structure of chromosomes using edge pixel information of reference image of stereo pair. To increase the efficiency of process, we apply image pyramid method to stereo matching and calculate the initial disparity map at the coarsest resolution. Then initial disparity map is propagated to the next finer resolution, interpolated and performed disparity refinement. We valid our approach not only reduce the search time for correspondence but alse ensure the validity of matching.
Keywords
Stereo Matching; Genetic Algorithm; Edge Information; Multiresolution; Disparity Propagation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 홍석근, 조석제, “물체의 위치 인식을 위한 유전 알고리즘과 스테레오 정합에 관한 연구,” 한국항해항만학회지, Vol.32, No.5, 2008.   과학기술학회마을   DOI
2 M. Gong and M. Yang, “Fast Unambiguous Stereo Matching Using Reliability-Based Dynamic Programming,” IEEE Trans. on PAMI, pp.998-1003, Vol.27, No.6, 2005.   DOI   ScienceOn
3 D. Scharstein and R. Szeliski, “A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms,” International Journal of Computer Vision, pp.7-42, 2002   DOI
4 K. Zhang, J. Lu, and G. Lafruit, “Cross-Based Local Stereo Matching Using Orthogonal Integral Images,” IEEE Trans. on Circuits & Systems for Video Technology, Vol.19, No.7, 2009.   DOI   ScienceOn
5 K. Han, E. Song, E. Chung, S. Cho, and Y. Ha, “Stereo Matching Using Genetic Algorithm with Adaptive Chromosomes,” The Journal of the Pattern Recognition, Vol.34, pp.1729-1740. 2001.   DOI   ScienceOn
6 진강규, “유전 알고리즘과 그 응용,” 교우사, 2000.
7 S. Larsen, P. Mordohai, M. Pollefeys, and H. Fuchs, “Temporally Consistent Reconstruction from Multiple Video Streams Using Enhanced Belief Propagation,” IEEE Conference on ICCV2007, pp.1-8, 2007.
8 M. Gong and Y.-H. Yang. “Multi-Baseline Stereo Matching Using Genetic Algorithm,” IEEE Proceedings of SMBV 2001, pp.21-29, 2001.
9 Z. Wang and Z. Zheng. “A Region Based Steeo Matching Algorithm Using Cooperative Optimization,” IEEE Conference on CVPR2008, pp.1-8, 2008.   DOI
10 B. Wang, J. Wang, Y. He, and C. Shen. “A Novel Stereo Matching Algorithm,” Computer Enginnering, Vol.31. pp. 24-26, May 2005.
11 K. Lee, and P. Mohamed, “A Real-Coded Genetic Algorithm Involving a Hybrid Crossover Method for Power Plant Control System Design,” Evolutionary Computation CEC02, IEEE Proceedings of the 2002, pp.1069-1074, 2002.
12 Y. Ruichek, “Multilevel-and Neural-Network-Based Stereo-Matching Method for Real-Time Obstacle Detection Using Linear Cameras,” IEEE Trans. on Intelligent Transportation Ststems, Vol.6, No.1, 2005.   DOI   ScienceOn