-
题名基于动态聚类的文档碎纸片自动拼接算法
被引量:13
- 1
-
-
作者
尹玉萍
刘万军
张冲
刘永超
-
机构
辽宁工程技术大学电气与控制工程学院
辽宁工程技术大学软件学院
-
出处
《计算机工程与应用》
CSCD
2014年第18期162-166,170,共6页
-
基金
国家自然科学基金(No.61172144)
-
文摘
针对碎纸机三种碎纸模式进行拼接复原,提出了一种基于动态聚类的文档碎纸片自动拼接算法,定义了匹配度矩阵计算两块碎片最合理的拼接方式,设计了一种基于碎纸片特征向量的动态聚类行聚类算法进行行初步聚类,根据文字特征线及计算出的行距对初步聚类进行了调整修正,确定最终的行分类及行间顺序,根据提出的动态四邻近匹配算法,匹配出复原结果。实验表明,该方法实现简单,成功率高,能快速得到碎纸片的三种碎纸模式的拼接复原结果。
-
关键词
动态聚类
碎纸拼接
匹配度矩阵
碎纸片特征向量
-
Keywords
dynamic clustering
stitching of torn pieces
matching matrix
eigenvector of torn pieces
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-