-
题名一种基于碎纸片投影特征的拼接算法
被引量：4
- 1
-
-
作者
王磊
-
机构
滨州学院数学与信息科学系
-
出处
《科学技术与工程》
北大核心
2014年第15期241-244,共4页
-
基金
滨州学院青年人才创新工程(BZXYQNLG201010)资助
-
文摘
提出了一种以影像为基础的碎纸片的拼接重建算法,有别于其他基于形状重建算法,它主要通过扫描和提取碎纸的特征信息,利用纸片水平投影的分布特征,进行关联度计算,创新地将纸片的行信息归结为水平投影向量的形式,降低了纸片本身的复杂度。最后利用图论中的哈米尔顿回路的算法将纸片排序,实现碎纸片的复原工作,并以2013年全国大学生数学建模竞赛B题中的图片为例对中英文两种碎纸片进行了拼接复原实验,实验结果说明该算法有效可行。
-
关键词
投影特征
水平投影
哈米尔顿回路
-
Keywords
projection features horizontal projecti on hamiltonian solution
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
