Robust Estimation Of Trifocal Tensor Using Messy Genetic Algorithm

Xm Hu,Bz Yuan,Xf Tang
DOI: https://doi.org/10.1109/icpr.2002.1047467
IF: 1.019
2003-01-01
Chinese Journal of Electronics
Abstract:Given three partially overlapping views of a scene from which a set of point or line correspondences have been extracted, 3D structure and camera motion parameters can be represented by the trifocal tensor, which is the key to many problems of computer vision among three views. This paper addresses the problem of robust estimating the trifocal tensor employing a new method based on messy genetic algorithm, which uses each gene to stand for a triplet of correspondences, and takes every chromosome as a minimum subset for trifocal tensor estimation. The method would eventually converge to a near optimal solution and is relatively unaffected by the outliers. Experiments with both synthetic data and real images show that our method is more robust and precise than other typical methods because it can efficiently detect and delete the bad corresponding points, which include both bad locations and false matches.
What problem does this paper attempt to address?