Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2016-01-08

Journal: 计算机应用研究

Included Journals: CSCD、ISTIC、PKU

Volume: 33

Issue: 12

Page Number: 3901-3903,3908

ISSN: 1001-3695

Key Words: 文档碎片拼接;二值图像;特征位置;动态聚类;四邻拼接算法

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