DocumentCode :
2184466
Title :
Robust 3-D depth estimation using genetic algorithm in stereo image pairs
Author :
Kim, Yong-Suk ; Han, Kyu-Phil ; Lee, Eung-Joo ; Ha, Yeong-Ho
Author_Institution :
Dept. of Electron. Eng., Kyungpook Nat. Univ., Taegu, South Korea
fYear :
1996
fDate :
18-21 Nov 1996
Firstpage :
357
Lastpage :
360
Abstract :
In this paper, a genetic algorithm-based optimization technique for stereo matching is proposed. Stereo matching is the essential process for recovering the three-dimensional structure of objects. The geometrical difference of left and right images, called disparity, is constructed as two-dimensional chromosomes with fitness values inversely proportional to their costs. The cost function is composed of the intensity-difference between two images and smoothness of disparity. The crossover and mutation operators in the two-dimensional chromosomes are described. The operations are affected by the disparities of neighbor pixels. The knowledge-augmented operators are shown to result in a rapid convergence and stable result. The genetic algorithm for stereo matching is tested on synthetic and natural images. Experimental results for various images show that the proposed algorithm has good performance even if the image has unfavorable conditions
Keywords :
computer vision; convergence; genetic algorithms; image matching; stereo image processing; cost function; crossover operators; disparity smoothness; fitness values; genetic algorithm; intensity-difference; knowledge-augmented operators; mutation operators; natural images; optimization technique; rapid convergence; robust 3-D depth estimation; stereo image pairs; stereo matching; synthetic images; three-dimensional structure; two-dimensional chromosomes; Biological cells; Convergence; Costs; Data mining; Feature extraction; Genetic algorithms; Genetic mutations; Geometry; Robustness; Stereo vision;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1996., IEEE Asia Pacific Conference on
Conference_Location :
Seoul
Print_ISBN :
0-7803-3702-6
Type :
conf
DOI :
10.1109/APCAS.1996.569289
Filename :
569289
Link To Document :
بازگشت