基于最大权团的曲面粗匹配算法

摘要：

提出一种将曲面匹配问题转化为图论中的最大权团搜索问题、将最优的点对应关系用最大权团表示的曲面粗匹配算法,该算法分为点匹配、点对应图构造和最大权团生成等3个阶段.点匹配使用高曲率点和均匀采样点作为候选点,通过自旋图进行匹配计算,构造初始点对应集合;点对应图构造使用距离约束、法矢约束和唯一性约束构造图的边,并使用自旋图相关系数为顶点赋权值;最大权团生成使用基于分支限界的团搜索算法,从对应点图中提取出代表最优对应的最大权团.实验结果表明,文中算法稳定、有效、可扩展,能够进行部分曲面匹配,并且适用于欠特征曲面.

关键词：曲面粗匹配、最大权团、点匹配、相容性约束、分支限界、部分曲面匹配、欠特征曲面匹配

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60273097;教育部高等学校优秀青年教师教学科研奖励计划

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：167-173