基于文档碎片边缘特征的拼接与复原研究-运筹与控制专业论文.docxVIP

万方数据 万方数据 A Thesis Submitted for the Application of the Project Master’s Degree A Study on the Problem of Document Fragments Splicing and Reconstructing Based on Edge Feature Candidate： Ding Yong Speci al ty： Supervisor： Professor Li Ruxiu Li Jinhong Shandong Polytechnic University, Jinan, China October, 2014 万方数据 万方数据 学位论文独创性声明 本人声明，所呈交的学位论文系在导师指导下本人独立完成的研究成果。文 中引用他人的成果，均已做出明确标注或得到许可。论文内容未包含法律意义上 已属于他人的任何形式的研究成果，也不包含本人已用于其他学位申请的论文或 成果，与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示谢意。 论文作者签名： 日期： 年 月 日 学位论文知识产权权属声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属齐鲁工业 大学。齐鲁工业大学享有以任何方式发表、复制、公开阅览、借阅以及申请专利 等权利，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，本 人离校后发表或使用学位论文或与该论文直接相关的学术论文或成果时，署名单 位仍然为齐鲁工业大学。 论文作者签名： 日期： 年 月 日 导 师 签 名： 日期： 年 月 日 齐鲁工业大学硕士学位论文 齐鲁工业大学硕士学位论文 万方数据 万方数据 万方数据 万方数据 目 录 摘 要 I ABSTRACT II 第 1 章 绪论 1 1.1 研究背景和意义 1 1.2 主要研究方法和结论 4 1.3 本文研究的路线 5 第 2 章 文档碎片的预处理 6 2.1 文档碎片数字化 6 2.2 碎片边缘特征描述 7 2.2.1 图像的形状特征 7 2.2.2 图像的纹理特征 8 2.2.3 图像的颜色特征 9 2.3 文档碎片边缘提取 10 2.4 文档碎片边缘的方向性 11 第 3 章 文档碎片匹配理论与技术 13 3.1 任意多边形字符型文档碎片拼接模型 13 3.1.1 理想化文档碎片模型 13 3.1.2 非理想化文档碎片模型 14 3.2 文档碎片匹配准则 14 3.3 文档碎片匹配算法 15 3.3.1 边缘特征数据链的构造 16 3.3.2 基于字符特征碎片边缘匹配算法 16 3.3.3 最长相同子链算法 18 3.3.4 匹配方法与过程 18 3.4 文档碎片的拼接 19 3.4.1 文档碎片拼接程序分析及设计 19 3.4.2 应用实例 20 第 4 章 任意形状碎片字符型文档碎片的拼接 36 4.1 任意多边形字符文档碎片与任意形状字符型文档碎片的关系 36 1 4.2 任意形状碎片字符型文档碎片匹配算法 36 4.2.1 驻点的提取 37 4.2.2 尖点的提取 37 4.2.3 极值点的提取 37 4.2.4 拐点的提取 38 4.2.5 一般特征点的提取 39 4.3 任意形状文档碎片边缘特征点的提取与仿真 39 4.4 任意形状文档碎片拼接的小结 41 第 5 章 总结与展望 42 参考文献 44 附录 A 46 附录 B 49 作者简历 53 致 谢 54 在学期间主要科研成果 55 齐鲁工业大学硕士学位论文 齐鲁工业大学硕士学位论文 AB ABSTRACT 万方数据 万方数据 万方数据 万方数据 摘 要 文档碎片的实际破碎状况具有很大的随意性和复杂性，加之当今在这一方面 上的研究与复原技术还不很完善和成熟，因此，目前有关碎片的拼接和复原研究， 尤其是多数量下的研究和处理，是一项极其耗时、极其费工的棘手问题。在历史 也存在着很多这样的例子，像前东德国安全部的文件复原工作就是一个代表性的 事例，它反映出破碎文档的拼接和复原工作的实现意义。另外破碎文档的拼接和 复原在很多的领域，像刑事侦查中的取证、司法中的物证复原、历史文献研究中 的修复和补救、文物考古中的复原等各个领域中有着不可替代的作用。 本文对二维空间上任意多边形且具有字符特征的文档碎片的拼接复原问题进 行了研究，主要介绍了文档碎片的数字化预处理，提出了一类文档碎片边缘特征 点提取的方法，并着重研究了文档碎片边缘特征数据链的构造，建立了边缘特征 点的匹配集，提出了具有独创性的匹配算法，将碎片形状和字符留置在碎片边缘 上的特征一起考虑进来，以此作为拼接的重要