关于中英文的碎纸片拼接复原问题研究.pdf

关于中英文的碎纸片拼接复原问题研究 ， ， ， 李晓霞 高志鹏 张蕊倚 王晓春 ( ， 044000) 运城学院应用数学系 山西运城 : 2013 B ， ， 摘 要 以 全国大学生数学建模 题为例 对碎纸片的拼接复原问题进行处理并优化 根据各个附件 ， MATLAB ， ， ， 的碎片 用 导出碎片的灰度矩阵 然后根据边缘分析法和相关性分析 建立合理的数学模型 使碎片能 ， ， ， 。 够在较短时间内完成复原 同时对于计算机不能复原的碎片 要进行适当的人工干预 以提高拼接复原效率 : ; ; ; 关键词 边界信息 边缘分析 相关性分析 匹配度 中图分类号:TP391． 7 文献标志码:A 文章编号:1008-8008 (2013)05-0012-04 、 19 * 19 破碎文件的拼接在司法物证复原 历史文献修复 其次从数据中提取每个图片的边界信息组成 以及军事情报获取等领域都有着重要的应用。传统 ， ， 的矩阵 利用相关性系数对每个图片的衔接进行匹配 上， ， ， 拼接复原工作需由人工完成 准确率较高 但效率 ， 。 匹配值越大 则说明匹配度越高 。 ， 很低 随着计算机技术的发展 人们试图开发碎纸片 1． 2 模型建立与结果 ， 。 的自动拼接技术 以提高拼接复原效率 目前有许多 : MATLAB 1 ， 第一步 用 导入附件 的数据 ［1 － 5］ ， 学者研究图片碎片的拼接技术 给出了许多思想 : ( 255 ) 第二步 找出左边空白列 全是 的列 最多的 与算法。 ( 8)， 碎纸片即为纸张的最左侧 图片 20 13 B ， 本文以 全国大学生数学建模竞赛 题为例 : 第三步 利用相关性系数对每个图片的衔接进行