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

• 作者: 刘万军 刘永超 尹玉萍 张冲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 动态聚类 碎纸拼接 匹配度矩阵 碎纸片特征向量
• 年，卷（期）: 2014,（18）
• 所属期刊栏目: 图形图像处理
• 页码范围: 162-166,170
• 页数: 6页
• 分类号: TP301
• 字数: 6731字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1310-0234

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘万军	辽宁工程技术大学软件学院	181	1681	19.0	33.0
2	张冲	辽宁工程技术大学电气与控制工程学院	7	20	3.0	4.0
3	刘永超	辽宁工程技术大学电气与控制工程学院	2	16	2.0	2.0
4	尹玉萍	辽宁工程技术大学电气与控制工程学院	16	51	5.0	7.0