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

权利要求书

1.一种碎纸片拼接方法，其特征在于，该碎纸片拼接方法采用计算机进行数据分析，包括以下步骤：

第1步，首先让计算机将图像数据二值化，接着寻找边界图片，然后对图片进行分类；

第2步，对每一行进行排序，然后检查整行拼接正确与否，若答案是否定的，则人工干预介入；若答案是肯定的，则将得到的每一行字条进行拼接；

第3步，检查复原图正确与否，若答案是否定的，则人工干预介入；若答案是肯定的，则得到最优解。

2.如权利要求1所述的碎纸片拼接方法，其特征在于，在第1步中又可以细分为如下几个部分：数据二值化、寻找边界图片、对图片分类。

3.如权利要求1所述的碎纸片拼接方法，其特征在于，第2步可以细分为：对每一行进行排序、判断整行拼接是否正确、人工干预。

4.如权利要求1所述的碎纸片拼接方法，其特征在于，第3步可以细分为：将得到的每一行的字条进行拼接、判断恢复图是否正确、人工干预、得到最优解。

5.如权利要求1所述的碎纸片拼接方法，其特征在于，图像的二值化处理就是将图像上的点的灰度置为0或255，也就是讲整个图像呈现出明显的黑白效果；即将256个亮度等级的灰度图像通过适当的阀值选取而获得仍然可以反映图像整体和局部特征的二值化图像。

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

7.如权利要求1所述的碎纸片拼接方法，其特征在于，在本发明中所使用的是阈值法；通过直接对图像的灰度直方图曲线进行分析，判断极小值所在的灰度级，再对所有极小值点进行相应的分类合并来最终确定阈值的位置，避免出现过分割的现象。

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

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