一种基于灰度值矩阵的文档复原方法研究

Study of document recovery method based on gray-level matrix

对于切碎英文文档自动拼接还原中无法利用碎纸片几何形状特征的问题,提出一种基于灰度值矩阵的文档碎片拼接方法。利用碎片图像的特征向量消除同行字母处于不同高度的负影响,提取其特征位置作为动态聚类的分类标准,依据文本行特征进行动态聚类和类间排序,设计了一种基于原图像碎片边界矩阵的四邻拼接算法进行逐一高效地拼接还原。仿真结果表明,该方法准确率较高且操作简便,对规则碎片拼接还原具有良好的实际意义。

Considering the lack of shape character in reconstruction of cross-cut English documents, this paper proposed an automatic reconstruction method of document fragment based on gray-level matrix. The method used eigenvectors of fragmented images to eliminat the negative effects of peer letters at different heights, extracted its features location as a dynamic clustering feature classification criteria, which provided text line characteristics for dynamic clustering and category sorting. This paper designed a neighborhood image stitching algorithm based on fragments of the original boundary matrix, one by one efficient remodeling. Simulation results show that the method has a high degree of accuracy and is convenient to operate. It has good practical significance for rule fragments mosaics restored.