一种基于几何推理的点模式匹配算法

被引：6

作者：

徐文立

张立华

机构：

[1] 清华大学自动化系

来源：

中国科学E辑:技术科学 | 2002年 / 04期

关键词：

点模式匹配; Euclid变换; 几何推理; 匹配团; 指标矩阵;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习]; TP391.41 [];

学科分类号：

080203 ;

摘要：

点模式匹配是计算机视觉和模式识别领域中的重要课题,在图像配准、物体识别、运动检测、目标跟踪、自主导航和姿态测定等方面有着广阔的应用背景.讨论Euclid变换下不完全匹配情形的点模式匹配问题.根据几何推理,给出匹配团、支持点对、支持指标集和指标矩阵等概念以及它们满足的性质和定理.在此基础上,提出了一种独特的自上而下地求得最多一致对应点对的推理算法.理论分析和实验结果表明,该算法是非常有效的,并在一定条件下可应用于其他变换下的点模式匹配问题.

引用

页码：553 / 560

页数：8

共 5 条

[1] A pattern matching algorithm for two-dimensional coordinate lists. Edward J G. The Astronomical Journal . 1986
[2] A control matching algorithm. Skea D,Kuwahara R,Poeckert R. Pattern Recognition . 1993
[3] Point matching using asymmetric neural networks. Vinod V V,Chose S. Pattern Recognition . 1993
[4] Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes. Chang S H,Cheng F H,Hsu W H,et al. Pattern Recognition . 1997
[5] Rigid body constrained noisy point pattern matching. Morgera S D,Cheong P L C. IEEE Transactions on Image Processing . 1995

← 1 →