[发明专利]融入FFT的综合评价法的碎纸片纵横切拼接复原算法

权利要求书

1.一种融入FFT的综合评价的碎纸片纵横切拼接复原算法。

2.其特征在于能够进行中英文单面横纵切片的恢复。

3.如权利要求1一种融入FFT的综合评价的碎纸片纵横切拼接复原算法。

4.其特征在于它可以进行中文和英文文件的复原。

5.如权利要求2一种融入FFT的综合评价的碎纸片纵横切拼接复原算法。

6.其特征在于，本算法对于中英文文件的复原主要经过行分类、综合评价匹配法、行排序和人工干预组成。

7.中文的行分类依靠行中心线，英文依靠行基线。

8.如权利要求2一种融入FFT的综合评价的碎纸片纵横切拼接复原算法。

9.其特征在于，每个汉字的大小不完全一样，一方面为了便于观察，另一方面为了减少部分形如“翁”之类的汉字中间空白部分的干扰。

10.本算法首先对灰度矩阵进行预处理。

11.如权利要求2一种融入FFT的综合评价的碎纸片纵横切拼接复原算法。

12.其特征在于，本算法将各个碎片编码后矩阵的边缘列进行FFT快速傅里叶变换，因为最终图片的最左边全为白色，所以首先可以得到原图最左边一列，再将该碎片的最右列和其他碎片的最左列逐一进行互相关系数和综合评价值的计算，得出一族互相关系数，选取其中结果最大的一列的碎片进行匹配，得到最终结果。

13.如权利要求2一种融入FFT的综合评价的碎纸片纵横切拼接复原算法。

14.其特征在于，本发明认为两个相邻的矩阵如果综合评价值越高，则两图片的匹配度越好，选取匹配度最高的图片进行匹配。

15.因为互协方差函数不能进行归一化处理，从而用量化的指标来清楚地反映出两个信号的相关系数，所以本算法采用了基于信号处理从归一化互相关系数模型去对两个信号的相关系数进行定量的衡量。

16.行匹配与列排序的方法一致，均靠综合评价值去进行匹配。

17.如权利要求2一种融入FFT的综合评价的碎纸片纵横切拼接复原算法。

18.其特征在于，英文文件的行分类要更难。

19.一方面每个英文字母的纵向高度不同，而且有的整体位置较高，有的整体位置较低，所以难以定位其每一行的位置，对字母进行筛选；另一方面，因为英文字母很多都有弧度，而且信息较少，所以英文文件经过纵横切片后更加难以复原。

20.其算法流程图如图6所示。

21.本算法中文文件和英文文件的区别主要在于数据的预处理和行分类上面。