技术领域本发明属于信息技术领域，尤其涉及一种碎纸片拼接复原方法。
背景技术：
破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。传统上，拼接复原工作需由人工完成，准确率较高，但效率很低。特别是当碎片数量巨大，人工拼接很难在短时间内完成任务。随着计算机技术的发展，人们试图开发碎纸片的自动拼接技术，以提高拼接复原效率。
技术实现要素：
发明目的：本发明针对上述现有技术存在的问题做出改进，即本发明公开了一种碎纸片拼接复原方法。技术方案：一种碎纸片拼接复原方法，包括以下步骤：(1)将所有碎纸片进行扫描得到碎纸片图像，对扫描到的图像进行依次编号，标记为1,2,…,n；(2)按顺序提取出各个碎纸片图像的灰度矩阵gi(i＝1,…,n)；(3)计算间隔行距，通过间隔行距对每个碎纸块进行划分，将同一行的碎纸块分到相同组；(4)计算同一行内的不同碎纸块的欧氏距离，选取欧式距离最小的进行拼接，通过0-1整数规划模型进行求解，并依次迭代，从而使得拼接之后的相邻碎纸片相异度最低，将其拼接为长条形的图片行；(5)计算拼接好的不同图片行的欧氏距离，选取欧氏距离最小的进行拼接，通过0-1整数规划模型依次进行求解，从而使得拼接之后的相邻碎纸片相异度最低；(6)将拼接组合后的碎纸片图像矩阵gi(i＝1,…,n)转换成图像，检查后将图像输出即得到碎纸片复原图像。进一步地，步骤(1)中扫描碎纸片前进行图像校正，先将碎纸片转化为由像素灰度矩阵H{i