二维碎片拼接的局部匹配

摘要：

基于轮廓的二维非规则碎片拼接问题，通常分为局部匹配和全局匹配两个步骤，这里提出一种新的局部匹配的方法，首先对轮廓进行多边形逼近得到多边形顶点序列，然后获取多边形顶点的转角序列特征并计算相邻顶点间长度，对该转角序列使用改进过的“坦克算法”，应用一定筛选规则，寻找到多边形顶点的若干候选匹配信息。改进的算法可降低时间复杂度，提高匹配效率。

关键词：碎片拼接、多边形逼近、旋转角度、局部匹配

分类号：TN911.73-34;TP391

资助基金：教育部留学回国人员科研启动基金项目教外司留2009-36；山东省优秀中青年科学家科研奖励基金BS2013DX035；国家自然科学基金61401259

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

页数：共3页

页码：54-56