2013年数学建模B题综述.pptVIP

2013年B题 碎纸片的拼接复原 相关系数（Pearson correlation） * * 一、阅读题目 弄清已有信息；需解决的问题. 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。请讨论以下问题： 1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达。 附件1 中文文件，碎纸机纵向等距切成了19条 附件2 英文文件，碎纸机纵向等距切成了19条 2. 对于碎纸机既纵切又横切的情形，请设计碎纸片拼接复原模型和算法，并针对附件3、附件4给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果表达要求同上。 附件3：纵切横切产生的209张中文碎纸片 附件4：纵切横切产生的209张英文碎纸片 3. 上述所给碎片数据均为单面打印文件，从现实情形出发，还可能有双