基于动态聚类的文档碎纸片自动拼接算法

被引：12

作者：

尹玉萍 ^{[1
]}

刘万军 ^{[2
]}

张冲 ^{[1
]}

刘永超 ^{[1
]}

机构：

[1] 辽宁工程技术大学电气与控制工程学院

[2] 辽宁工程技术大学软件学院

来源：

计算机工程与应用 | 2014年 / 50卷 / 18期

关键词：

动态聚类; 碎纸拼接; 匹配度矩阵; 碎纸片特征向量;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对碎纸机三种碎纸模式进行拼接复原,提出了一种基于动态聚类的文档碎纸片自动拼接算法,定义了匹配度矩阵计算两块碎片最合理的拼接方式,设计了一种基于碎纸片特征向量的动态聚类行聚类算法进行行初步聚类,根据文字特征线及计算出的行距对初步聚类进行了调整修正,确定最终的行分类及行间顺序,根据提出的动态四邻近匹配算法,匹配出复原结果。实验表明,该方法实现简单,成功率高,能快速得到碎纸片的三种碎纸模式的拼接复原结果。

引用

页码：162 / 166+170 +170

页数：6

共 12 条

[1] 基于文字特征的文档碎纸片半自动拼接 [J].