单面英文碎纸片的拼接复原及算法实现-2017年11月.pdf

34 1 ( ) Vol． 34 No． 1 第 卷 第 期 延安大学学报 自然科学版 2015 3 Journal of Yanan University (Natural Science Edition) Mar． 2015 年 月 DOI :10 ． 13876 / J． cnki． ydnse． 2015 ． 01． 014 单面英文碎纸片的拼接复原及算法实现 ， ， ， 金明娅 孙丹蕾 赵 艳 窦霁虹 ( ， 7 10127) 西北大学 数学学院 陕西 西安 : ， 摘 要 先对碎片文件的边缘轮廓色彩灰度值及所包含内容的格式等进行特征分析 再通过定义差 、 0 － 1 ， 、MATLAB 异度指数 高度差建立双目标 规划模型 运用聚类分析 搜索算法和人工干预等相结 合， 。 实现单面文件既被横切也被纵切碎纸片的拼接复原 : ;0 － 1 ;MATLAB ; ; 关键词 差异度指数 规划 软件 聚类分析 高度差 中图分类号:O242 文献标识码:A 文章编号:1004 － 602X (20 15)0 1 － 00 14 － 05 、 ， 。 无明显语法 词语和单词错误 证明复原图片正确 1 问题分析 2 单面英文碎纸片拼接复原初步模型 、 破碎文件的拼接在司法物证复原 历史文献修 。 2. 1 : 复以及军事情报获取等领域都有着重要的应用 随 提取信息 差异度指数 ， 着计算机技术的发展 人们试图开发碎纸片的自动 我们用差异度指数来衡量任意块碎片右侧边缘 ［1］ 拼接技术 ， 。 与任意块碎片左侧边缘差异及任意块碎片下侧边缘 来提高拼接复原效率 本文以20 13 年全国大学生数学建模竞赛［2］B 与任意块碎片上侧边缘的差异。定义差异度指数Lij ， U :L i j 题为例 研究单面英文文件既被横切也被纵切的碎 和 ij ij 表示第 块碎片右侧和第 块碎片左侧的差 纸片的拼接复原问题。