基于遗传算法的点模式匹配方法

Point-Pattern Matching Using Genetic Algorithm

点模式匹配是计算机视觉和模式识别领域中的一个重要问题 .本文基于矩和不可约矩阵理论给出了仿射变换下的点模式匹配问题的一种新算法 ,并以仿射变换的匹配结果为初始代 ,从对极几何约束出发构造相似性度量 ,利用遗传算法实现了透视变换下的点模式匹配问题 .理论分析和仿真实验表明这些算法是有效的 .

Point pattern matching is an important problem in the fields of computer vision and pattern recognition.In this paper, a new algorithm is proposed to solve the problem of matching two point sets with the same cardinality under a perspective transformation.This new algorithm is based on epipolar geometry and genetic algorithm.Firstly an approximating solution is computed using the algorithm for solving point pattern matching under affine transformation.Then considering this approximating solution as the initial population,a genetic algorithm is used to improve the approximating solution.Theoretical analysis and simulation results show that the new algorithm is effective.This new algorithm is also a new attempt to solve the 3 D point pattern matching problem under perspective transformation.