精心整理精心整理碎纸片的拼接复原【摘要】：碎纸片拼接技术是数字图像处理领域的一个重要研究方向，把计算机视觉和程序识别应用于碎纸片的复原，在考古、司法、古生物学等方面具有广泛的应用，具有重要的现实意义。本文主要结合各种实际应用背景，针对碎纸机绞碎的碎纸片， 基于计算机辅助对碎纸片进行自动拼接复原研究。针对问题 1，依据图像预处理理论， 通过 matlab 程序处理图像， 将图像转化成适合于计算机处理的数字图像，进行灰度分析，提取灰度矩阵。对于仅纵切的碎纸片，根据矩阵的行提取理论，将每个灰度矩阵的第一列提取，作为新矩阵，提取每个灰度矩阵的最后一列，生成新矩阵。建立碎纸片匹配模型 : 将矩阵中的任一列与矩阵中的每一列带入模型， 所得 p 值对应的值，即为所拼接的碎片序列号。将程序进行循环操作，得到最终的碎片自动拼接结果。针对问题 2，首先将图像信息进行灰度分析，提取灰度矩阵。基于既纵切又横切的碎纸片，根据矩阵的行列提取理论，分别提取每个灰度矩阵的第一列和最后一列，分别生成新矩阵、；提取所有灰度矩阵的第一行和最后一行，分别作为新生成的矩阵、。由于纸质文件边缘空白处的灰度值为常量，通过对灰度矩阵的检验提取，确定最左列的碎纸片排序。在此基础上，采用从局部到整体，从左到右的方法，建立匹配筛选模型：，将矩阵中的任一列分别与矩阵中每一列代入模型， 所得 p 值对应的值即为横排序； 将矩阵中的任一行分别于矩阵中的任一行代入模型， 所得 q 值对应的值即为列排序。 循环进行此程序，得计算机的最终运行结果。所得结果有少许误差，需人工调制，更正排列顺序，得最终拼接结果。精心整理精心整理针对问题 3，基于碎纸片的文字行列特征，采用遗传算法，将所有的可能性拼接进行比较，进行择优性选择。反面的排序结果用于对正面排序的检验，发现结果有误差，此时，进行人工干预，调换碎纸片的排序。【关键词】 : 灰度矩阵欧式距离图像匹配自动拼接人工干预一、问题重述破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，大量的纸质物证复原工作都是以人工的方式完成的，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接不但耗费大量的人力、物力，而且还可能对物证造成一定的损坏。随着计算机技术的发展， 人们试图把计算机视觉和模式识别应用于碎纸片复原，开展对碎纸片自动拼接技术的研究，以提高拼接复原效率。...
