基于Delaunay三角化和谱方法的非精确点模式匹配算法

• 作者: 张昌芳 杨宏文 胡卫东 郁文贤
• 来源期刊: 中国图象图形学报A
• 学科: 工学
• 关键词: Delaunay三角化谱方法 局部结构 点模式匹配
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 图像理解和计算机视觉
• 页码范围: 1386-1391
• 页数: 6页
• 分类号: TP391
• 字数: 5446字
• 语种: 中文

摘要

当两个要匹配的点模式不同构时,以谱方法为基础的点模式匹配算法性能较差.为了提高谱方法对非同构点模式的匹配性能,将Delaunay三角化过程与谱方法结合起来,提出了一种新的非精确点模式匹配算法.该算法为了缩小非对应点的影响范围,在Delaunay三角化的基础上定义点模式的局部结构,并通过在局部结构层次上应用谱方法找出最相似的局部结构对,然后以此为指导对两个点模式内剩下的点进行匹配.仿真实验结果表明,该算法优于现有的以谱方法为基础的点模式匹配算法.