于龙洋　冯宇辰　张帆　张晓彤　郑智聪

摘 要：破碎文件拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用，本文将碎纸片拼接转化为基于边缘字迹断线识别法的图像拼接。图像拼接可以应用到计算机视觉、模式识别、生物医学等各个领域，故研究碎纸片拼接及其相关技术有着重要的意义。

针对问题，根据灰度图像的形成原理，列出提取每张图像两边缘的灰度矩阵G，对此矩阵每两列之间做Pearson相关系数分析，取每列相关系数的最大值即向量范数，反求出图像编号，由此建立按列拼接模型。中文拼接顺序表及其拼接图见表3、 图2，英文拼接顺序表及其拼接图见表4、图3，人工干预节点数为0。

关键词：灰度矩阵；Pearson相关系数；Best-First搜索算法；Q系数评价法

1 问题重述

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

1. 对于给定的来自同一页印刷文字文件的碎纸机破碎纸片（仅纵切），建立碎纸片拼接复原模型和算法，并针对附件1、附件2给出的中、英文各一页文件的碎片数据进行拼接复原。如果复原过程需要人工干预，请写出干预方式及干预的时间节点。复原结果以图片形式及表格形式表达。……