一种基于碎纸片投影特征的拼接算法

摘要：

提出了一种以影像为基础的碎纸片的拼接重建算法,有别于其他基于形状重建算法,它主要通过扫描和提取碎纸的特征信息,利用纸片水平投影的分布特征,进行关联度计算,创新地将纸片的行信息归结为水平投影向量的形式,降低了纸片本身的复杂度.最后利用图论中的哈米尔顿回路的算法将纸片排序,实现碎纸片的复原工作,并以2013年全国大学生数学建模竞赛B题中的图片为例对中英文两种碎纸片进行了拼接复原实验,实验结果说明该算法有效可行.

关键词：投影特征、水平投影、哈米尔顿回路

所属期刊栏目：14

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

资助基金：滨州学院青年人才创新工程BZXYQNLG201010

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

页数：共4页

页码：241-244