%0 Journal Article
%T 基于Delaunay三角化和谱方法的非精确点模式匹配算法
%A 张昌芳
%A 杨宏文
%A 胡卫东
%A 郁文贤
%J 中国图象图形学报
%D 2009
%R 10.11834/jig.20090723
%X 当两个要匹配的点模式不同构时，以谱方法为基础的点模式匹配算法性能较差。为了提高谱方法对非同构点模式的匹配性能，将Delaunay三角化过程与谱方法结合起来，提出了一种新的非精确点模式匹配算法。该算法为了缩小非对应点的影响范围，在Delaunay三角化的基础上定义点模式的局部结构，并通过在局部结构层次上应用谱方法找出最相似的局部结构对，然后以此为指导对两个点模式内剩下的点进行匹配。仿真实验结果表明，该算法优于现有的以谱方法为基础的点模式匹配算法。
%K Delaunay三角化
%K 谱方法
%K 局部结构
%K 点模式匹配
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20090723&flag=1