[1]熊保平,祝丽华.基于分层聚类的仅横纵切碎中文纸片拼接分类[J].福建工程学院学报,2014,12(03):268-271.[doi:10.3969/j.issn.1672-4348.2014.03.014]
　Xiong Baoping,Zhu Lihua.The stitching classification of simple horizontally or vertically shredded Chinese papers based on hierarchical clustering[J].Journal of FuJian University of Technology,2014,12(03):268-271.[doi:10.3969/j.issn.1672-4348.2014.03.014]
点击复制

基于分层聚类的仅横纵切碎中文纸片拼接分类()
分享到：

福建工程学院学报[ISSN:2097-3853/CN:35-1351/Z]

卷:
第12卷
期数:
2014年03期
页码:
268-271
栏目:
出版日期:
2014-06-29

文章信息/Info

Title:
The stitching classification of simple horizontally or vertically shredded Chinese papers based on hierarchical clustering
作者:
熊保平; 祝丽华
福建工程学院数理系
Author(s):
Xiong Baoping;  Zhu Lihua
Mathematics and Physics Department, Fujian University of Technology
关键词:
碎纸拼接;  分层聚类;  横向投影
Keywords:
scraps stitching;  hierarchical clustering;  horitzontal projeccion
分类号:
TP371.4
DOI:
10.3969/j.issn.1672-4348.2014.03.014
文献标志码:
A
摘要:
根据仅知道碎纸机横纵切破碎中文纸片的文字之间存在统一的文字高度和行间距等文字特征，提出在匹配拼接前，把碎纸片的二维图像通过横向投影方式转变为保留文字高度、行间距等特征的一维向量，并利用它进行分层聚类，对所有碎纸片进行行分类，从而有效地减少匹配拼接的时间，提高匹配拼接正确性，实验结果表明，该方法精确，有效。
Abstract:
Due to the Chinese characters’ features of unified text height and line spacing, the 2D images of the scraps of simply horizontally or vertically shredded Chinese paper were converted into 1D vectors with the text height and line spacing via horizontal projection method. The paper shredders were differentiated in lines and classified based on hierarchical clustering to reduce the time of the stitching and to improve the accuracy of the stitching. The experimental results show that the method is accurate and effective.

参考文献/References:

[1] 王磊，莫玉龙．戚飞虎.基于canny理论的边缘提取改善方法[J].中国图像图形学报，1996，1(3)：191-195.
[2] 陶波，于志伟，郑筱祥.图像的自动拼接[J].中国生物医学工报，1997,16(4)：29-35.
[3] 钟家强，王润生.基于边缘的图像配准改进算法[J].计算机工程学报，2001,23(6):25-29.
[4] 周鹏，潭勇,徐守对.基于角点检测图像配准的一种新算法[J].中国科学技术大学学报，2002,32(4)：455-461．
[5] 吕科.空间物体碎片的自动复原算法研究[J]．计算机应用，2003(4)：756-758．
[6] 王斌君，赵兴涛，王靖亚，等.犯罪现场碎片拟合算法研究[J].中国人民公安大学学报，2011,2:46-50.
[7] Freeman H, Garder L， Puzzies A J. The computer solution of a problem in pattern recognition[J]. IEEE Trans Elec Comp, 1964(13)：118-127.
[8] Woifson H， Kaivin A，Schonberg E,et al. Soiving jigsaw puzzles by computer[J]. Annales of Operations Research，1988(12)：51-64.
[9] Grigore C B, Haim W J. Solving jigsaw puzzles by a robot[J]. IEEE Transactions on Robotics and Automation，1989,5(6)：752-764.
[10] 张红云，刘向东，段晓东，等.数据挖掘中聚类算法比较研究[J].计算机应用与软件,2003,20(2):5-6.

更新日期/Last Update: 2014-06-25