一种基于碎纸片投影特征的拼接算法_王磊.pdf

14 15 2014 5 科 学 技 术 与 工 程 Vol. 14 No. 15 May 2014 第 卷 第 期 年 月 167 1— 1815 (2014)15-024 1-04 Science Technology and Engineering  2014 Sci. Tech. Engrg. 一种基于碎纸片投影特征的拼接算法 王 磊 ( ， 256603) 滨州学院数学与信息科学系 滨州 ， ， 摘 要 提出了一种以影像为基础的碎纸片的拼接重建算法 有别于其他基于形状重建算法 它主要通过扫描和提取碎纸的 ， ， ， ， 特征信息 利用纸片水平投影的分布特征 进行关联度计算 创新地将纸片的行信息归结为水平投影向量的形式 降低了纸片 。 ， ， 2013 本身的复杂度 最后利用图论中的哈米尔顿回路的算法将纸片排序 实现碎纸片的复原工作 并以 年全国大学生数学建 B ， 。 模竞赛 题中的图片为例对中英文两种碎纸片进行了拼接复原实验 实验结果说明该算法有效可行 关键词 投影特征 水平投影 哈米尔顿回路 中图法分类号 TP391. 9 ; 文献标志码 A 破碎图片或文件的重建是计算机视觉和模式识 工作。 ， 别领域的问题 其技术可运用在损毁的历史文物的 1 碎纸片的预处理 ， ， 还原 司法技术鉴定等领域 但已有的研究使用的方 、 、 ， ， 法主要是利用碎片边缘的尖点特征 尖角特征 面积 首先利用扫描仪 以较高的解析度 将碎纸片读 特征等几何特征或者是轮廓特征来进行重建文件。 入并存储成BMP 。 1 图片 图 为某次扫描的碎纸片 ［1］ 。 文献 设计了一种基于形状的自动拼接算法应用 图像 为了将因为碎纸机切割纸张产生的锯齿状切 。 ［2］ ， 于破碎壁画的重建 文献 设计了一种基于轮廓 口与扫描时产生的阴影所产生的错误信息去除 适 。 ［3］ 1 ～ 2 ， 的匹配方法应用于二维碎片的重建 文献 也是 当地去除最边缘的 个像素值 并将其读入计算 基于行状设计不同状况下人民币碎片的拼接算法。 机中， 。 存储为灰度矩阵 ［4—7］ 国外也有大量的文献是基于行状的拼接算法 。 目前对于图片或者文件经过碎纸机处理后的碎 ，