[发明专利]一种碎纸片拼接方法

说明书

技术领域

本发明涉及一种拼接技术，尤其涉及一种碎纸片拼接方法。

背景技术

在当代生活中，破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。大量的纸质物证复原工作目前基本都是以手工方式完成的，一旦碎纸的数量增大到几百甚至上千块的时候，如果仍然依靠手工完成，不但耗费大量的人力、物力，而且还可能对物证造成一定的损坏。目前在国际上，德国等发达国家对破碎文件的自动修复技术已经进行了相当长时间的研究，但是由于技术封锁的原因，我们所能搜集的资料非常有限，而在国内，还没有类似的研究成果问世。

发明内容

本发明便是针对上述所提到的问题，提供一种运用计算机技术来进行碎纸片拼接的技术，该技术较之于人工拼接技术，可大大提高工作效率。

为解决上述技术问题，本发明提供了一种碎纸片拼接方法，技术全程采用计算机进行数据分析，其具体步骤为：1、首先让计算机将图像数据二值化，接着寻找边界图片，然后对图片进行分类；2、对每一行进行排序，然后检查整行拼接正确与否，若答案是否定的，则人工干预介入；若答案是肯定的，则将得到的每一行字条进行拼接；3、检查复原图正确与否，若答案是否定的，则人工干预介入；若答案是肯定的，则得到最优解。

进一步，在第1步中又可以细分为如下几个部分：数据二值化、寻找边界图片、对图片分类。

进一步，第2步可以细分为：对每一行进行排序、判断整行拼接是否正确、人工干预1；

进一步，第3步可以细分为：将得到的每一行的字条进行拼接、判断恢复图是否正确、人工干预2、得到最优解。

进一步，图像的二值化处理就是将图像上的点的灰度置为0或255，也就是讲整个图像呈现出明显的黑白效果。即将256个亮度等级的灰度图像通过适当的阀值选取而获得仍然可以反映图像整体和局部特征的二值化图像。

进一步，为了得到理想的二值图像，一般采用封闭、连通的边界定义不交叠的区域。所有灰度大于或等于阀值的像素被判定为属于特定物体，其灰度值为255表示，否则这些像素点被排除在物体区域以外，灰度值为0，表示背景或者例外的物体区域。如果某特定物体在内部有均匀一致的灰度值，并且其处在一个具有其他等级灰度值的均匀背景下，使用阀值法就可以得到比较的分割效果。如果物体同背景的差别表现不在灰度值上(比如纹理不同)，可以将这个差别特征转换为灰度的差别，然后利用阀值选取技术来分割该图像。动态调节阀值实现图像的二值化可动态观察其分割图像的具体结果。

进一步，在本发明中所使用的是阈值法。通过直接对图像的灰度直方图曲线进行分析，判断极小值所在的灰度级，再对所有极小值点进行相应的分类合并来最终确定阈值的位置，避免出现过分割的现象。

进一步，在预处理阶段发明采用了基于各向异性扩散的平滑算法对图像进行滤波，以消除噪声，同时还可以使图像的灰度直方图曲线更为连续，从而加速算法的执行效率。简单阈值是指用灰度变换来研究灰度图像的一种常用方法，即设定某一阈值将灰度图像的像素分成大于阈值的像素群和小于阈值的像素群两部分。阈值(threshold)是把目标和背景区分开的标尺，选取适当的阈值就是既要尽可能保存图像信息，又要尽可能减少背景和噪声的干扰，这是选择阈值的原则。

进一步，在寻找边界图片的过程中，本案例采用区域相关的拼接算法，基于区域的配准方法是从待拼接图像的灰度值出发，对待配准图像中一块区域与参考图像中的相同尺寸的区域使用最小二乘法或者其它数学方法计算其灰度值的差异，对此差异比较后来判断待拼接图像重叠区域的相似程度，由此得到待拼接图像重叠区域的范围和位置，从而实现图像拼接。也可以通过FFT(快速傅立叶变换)变换将图像由时域变换到频域，然后再进行配准。对位移量比较大的图像，可以先校正图像的旋转，然后建立两幅图像之间的映射关系。

运用上述技术后，可在短时间内拼接出原先靠人工需要很长时间才能拼接的纸张，使得拼接纸张的效率大大提高。

附图说明

图1是本发明的实现的流程图。

具体实施方式

下面结合附图和具体实施方式对本发明作进一步详细地说明。