开题报告_样例.doc

附件4 学号：2010221326 本科生毕业论文（设计） 开题报告 题目： 碎纸片的拼接复原研究 院 （系） 数学与统计系 专 业 班 级 数学与应用数学2010级应用班 学 生 姓 名 王 斌 指导教师（职称） 刘 铁（讲师） 提 交 时 间 二〇一三年十二月 一、选题的意义 破碎文件的拼接在司法部门物证复原、历史文献的修复以及军事情报的获取等领域都有着重要的应用。一般的，拼接复原工作需由人工手动完成，准确率较高，但效率很低。特别是当碎片数量巨大时，人工拼接在短时间内是很难完成任务的。 随着计算机技术的发展，人们也试图开发和研究碎纸片的自动拼接技术，来提高拼接复原效率。尤其是计算机在数字图像处理、机器视觉和模式识别以及图形学方面研究和应用的进步，使得破碎文件的复原让计算机进行成为可能。 常规的文档碎纸片计算机拼接方法一般才用碎片边缘的尖点特征、尖角特征、以及面积特征等几何特征，搜索与之相匹配的碎纸片并进行拼接，这种基于边界几何特征的拼接方法却不能适用于边缘形状相似的碎纸片。 针对来自同一篇印刷文字文件的碎纸机破碎的纸片（既纵切又横切），理想的计算机拼接过程应当与传统拼图游戏手工复原过程类似，即拼接时主要判断碎纸片内的字迹断线和碎片内的文字内容是否衔接。 然而让计算机具备人的智能识别碎纸片边缘的字迹断线、理解碎片内文字图像的含义几乎是不太可能。但是我们可以利用现有的技术，考虑到相邻碎片灰度的差异、碎片文字所在行的几何特征信息，比如文字行的行高、文字行的间距等进行碎片文件的拼接无疑可以避免文字图像的理解，从而实现碎片文件的自动拼接复原。 因此，本论文将研究如何利用计算机技术来解决碎纸片的拼接复原这个问题，它的解决将会给司法物证复原、历史文献修复以及军事情报获取等领域都会带来很大的帮助。 二、研究综述 破碎文件的拼接在司法部门物证复原、历史文献的修复以及军事情报的获取等领域都有着重要的应用。它的研究也是十分有意义的。 刘亚茹、王贵山在《基于新型边缘相似度度量模型的打印文本碎片拼接研究》一文中对于碎片边缘相似度度量模型进行了讨论,并且提出了能够降低纵切碎片，恢复计算量相似度度量模型以及提高横纵切碎片匹配准确性的“像素列”相似度度量模型。文章对相似度研究是值得我借鉴和学习的。 杨伟芳、王锦升、邹德玉在《基于特征点匹配的双面碎纸片自动拼接复原》一文中，利用特征点匹配图像拼接算法，给出了基于特征点的图像的拼接流程图；并依此建立了特征点检测算法Moravec 角点检测算法的数学模型。分析运算得到了附件5 的碎纸片拼接复原结果。文章中的流程图十分有意义。 王亚涛在《物体轮廓曲线匹配技术在文物复原中的应用》中对大量的文物碎片,借助计算机通过曲线表示方法,曲线特征量的选取以及匹配算法的设计等技术识别出原本相邻的碎片并进一步恢复碎片原貌。该算法不仅提高了算法匹配速度,而且在匹配过程中充分利用了断裂曲线邻域曲面的特征,从而降低了伪匹配情况王斌君赵兴涛王靖亚毕倩倩犯罪现场碎片拟合算法研究提出了基于碎片文字行特征或表格特征的碎片半自动拼接算法。根据算法研制了C语言计算机程序,用该程序对一实际例子进行了拼接试验,试验结果表明该方法效果良好。破碎文件的拼接在司法物证复原、历史文献修复获取等领域都有重要的应用。传统上，复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸的自动拼接技术，以提高拼接效率。对于给定的来自同一页的片（仅纵切），建立碎纸拼接算法，并针对附件1给出的数据进行复原对于碎纸机纵切横切的情形，模型和算法，并针对附件给出的数据进行复原。从现实出发，模型与算法数据文件说明 每一附件为同一页纸的碎片数据。 附件1、附件2为纵切碎片数据，每页纸被切为19条碎片。该附件中每一碎片对应两个文件，共有2个文件例如，碎片两面分别000a、000b11×19的表格； 不能确定复原位置的碎片，可不填入上述表格，单独列表。 四、完成论文所需的条件、拟采用的研究方法、技术路线（或研究思路） 1.翻阅相关书籍资料lingo和matlab等相关数学软件对题目所给附件进行分析处理，从而得到最终的答案，并对答案进行人工检查，使得结果更加精确。 五、研究工作进度安排及各阶段预期达到的目标 2013-10-10——2013-10-25 完成论文选题 20-10-26——2013-11-30 完成论文开题报告，拟定