碎纸拼接_1210522_何厚华

《碎纸拼接_1210522_何厚华》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计实习报告题目：碎纸片的拼接复原学号：1210522姓名：何厚华年级：大二学院：计算机与控制工程学院专业：计算机科学与技术完成日期：2014年6月14日授课教师：辛运帏第9页目录1.题目......................................................................................22.问题重述..............................................................................33

2、.问题分析..............................................................................44.模型假设...............................................................................45.算法实现...............................................................................45.1问题1...........

3、..................................................................45.1.1算法评价...................................................................55.1.1.1准确率..................................................................55.1.1.2平滑性..........................................

4、........................55.1.1.3复杂度.................................................................65.2问题2...............................................................................65.2.1算法评价.....................................................................85.2.1.1

5、准确率..................................................................85.2.1.2平滑性..................................................................85.2.1.3复杂度.................................................................85.3问题3............................................

6、.....................................86.算法推广.................................................................................8第9页1.题目碎纸片的拼接复原破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原

7、效率。请讨论以下问题：1.对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。2.对于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。3.上述所给碎片数据均为单面打印文件，从现实情形出发，还可能有双面打印文件的碎纸片拼接复原问题需要解决。附件5给出的是一页英文印刷文字双面打印文件的碎片数据。请尝试设计相应的碎纸片拼接复原模型与算法，并就附件5的碎片数据给出拼接

8、复原结果。针对上述3个问题，详细分析需求，给出各自的算法概述（不要求写程序代码）。【数据文件说明】(1)每一附件为同一页纸的碎片数据。(2)附件1、附件2为纵切碎片数据，每页纸被