摘要
点模式匹配是计算机视觉和模式识别领域中的一个重要问题 .本文基于矩和不可约矩阵理论给出了仿射变换下的点模式匹配问题的一种新算法 ,并以仿射变换的匹配结果为初始代 ,从对极几何约束出发构造相似性度量 ,利用遗传算法实现了透视变换下的点模式匹配问题 .理论分析和仿真实验表明这些算法是有效的 .
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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2000年第10期36-40,共5页
Acta Electronica Sinica
基金
国家教育部博士点基金!(No .950 0 32 0 )
关键词
点模式匹配
遗传算法
计算机视觉
模式识别
point-pattern matching
genetic algorithm
perspective transformation
affine transformation
epipolar geometry