Browse > Article

A Stereo Matching Based on A Genetic Algorithm Using A Multi-resolution Method and AD-Census  

Hong, Seok-Keun (한국해양대)
Cho, Seok-Je (한국해양대)
Publication Information
Journal of the Institute of Convergence Signal Processing / v.13, no.1, 2012 , pp. 12-18 More about this Journal
Abstract
Stereo correspondence is the central problem of stereo vision. In this paper, we propose a stereo matching scheme based on a genetic algorithm using a multi-resolution method and AD-Census. The proposed approach considers the matching environment as an optimization problem and finds the disparity by using a genetic algorithm And adaptive chronosome structure using edge pixels and crossover mechanism are employed in this technique. A cost function is composes of certain constraints whice are commonly used in stereo matching. AD-Census measure is applied to reduce disparity error. 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 using local feature vector. We valid our method not only reduces the search time for correspondence compared with conventional GA-based method but also ensures the validity of matching.
Keywords
Stereo matching; Genetic algorithm; AD-census; Multi-resolution; Local feature;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Ruichek, "Multilevel- and Neural-Network-Based Stereo-Matching Method for Real-Time Obstacle Detection Using Linear Cameras," IEEE Transations on Intelligent Transportation Systems, Vol. 6, No. 1, pp. 54-62, 2005.   DOI
2 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
3 홍석근, 조석제, "물체의 위치 인식을 위한 유전 알고리즘과 스테레오 정합에 관한 연구," 한국항해항만학회지, Vol. 32, No. 5, pp. 355-361, 2008.
4 M. Gong and Y.-H. Yang. "Multi-Baseline Stereo Matching Using Genetic Algorithm," IEEE Proceedings of SMBV 2001, pp. 21-29, 2001.
5 D. Nie, K. Han, and H. Lee, "Stereo Matching Algorithm using Population-based Incremental Learning on GPU," IEEE International Workshop on Intelligent Systems and Applications, pp. 1-4, 2009.
6 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.
7 T. Gosling, N. Jin, and E. Tsang, "Population Based Incremental Learning with Guided Mutation Versus Genetic Algorithms: Iterated Prisoners Dilemma," Evolutionary Computation, 2005. The 2005 IEEE Congress on Vol. 1, pp. 958-965, 2005.
8 진강규, "유전 알고리즘과 그 응용," 교우사, 2000.
9 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.
10 x. Mei, C. Cui, X. Sun, M, Zhou, Qiang. Wang, and H. Wang "On Building an Accurate Stereo Matching System on Graphic Hardware," CVPR 2011 submission 1039, pp. 467- 474, 2011.
11 X. Sun, X. Mei, Jiao, M. Zhou, and H. Wang. "Stereo Matching with Reliable Disparity Propagation," 3DIMPVT, pp. 132-139, 2011.