点模式匹配

被引：12

作者：

张立华

徐文立

机构：

[1] 清华大学自动化系!北京

来源：

计算机学报 | 1999年 / 07期

关键词：

点模式匹配; 相似变换; 仿射变换; 不可约矩阵;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

利用不可约矩阵和相对不变量理论提出了几种点模式匹配新算法，它们可分别用来解决相似变换和仿射变换下具有相同点数的两个点模式的匹配问题．这些算法的基本出发点是将待匹配的两个二维点集分别转化成为一个ｎ维空间中的向量（也就是ｎ维空间中的点），只要对这两个向量中的各元素进行简单的排序就可解决对应的原来点模式的匹配问题．理论分析和仿真实验表明这些算法是有效的

引用

页码：740 / 745

页数：6