基于遗传算法不同策略下的基础矩阵估计方法  

A METHOD OF FUNDAMENTAL MATRIX ESTIMATION BASED ON GENETIC ALGORITHM USING DIFFERENT STRATEGIES

作　　者：胡明星[1] 袁保宗[1] 唐晓芳[1] 

机构地区：[1]北方交通大学信息科学研究所,北京100044

出　　处：《计算机研究与发展》2002年第12期1604-1612,共9页Journal of Computer Research and Development

基　　金：国家自然科学基金重点项目基金 (697893 0 1);国家博士基金 (970 0 0 40 9)资助

摘　　要：在未定标系统中 ,对极几何约束给出了图像间的全部信息 ,成为解决许多视觉问题的关键环节 .提出了一种基于遗传算法不同策略下的基础矩阵估计方法 ,它利用每个基因代表一个匹配点 ,每条染色体作为基础矩阵计算时的最小子集 ,并根据染色体长度决定采用何种策略估计基础矩阵 .此方法在很大程度上减小了出格点对估计过程的影响 ,能够较好地汇聚到全局最优解 .模拟数据和真实图像的实验结果都表明 ,所给出的方法能够有效地检测和删除错定位和误匹配点 。Two perspective images of single scene taken by uncalibrated perspective cameras are constrained by the epipolar geometry, which is the key to many problems of computer vision. The problem of robust fundamental matrix estimation employing a new method is addressed based on genetic algorithm using different strategies. The method uses each gene to stand for a pair of correspondences, takes every chromosome as a minimum subset for epipolar geometry estimation, and computes the fundamental matrix according to the length of the chromosomes. The method would eventually converge to a globally optimal solution and is relatively unaffected by the outliers. Experiments with both synthetic data and real images show that the 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.

关 键 词：遗传算法 对极几何 基础矩阵估计方法 计算机视觉 二维图像 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]