基于分层聚类的仅横纵切碎中文纸片拼接分类  

The stitching classification of simple horizontally or vertically shredded Chinese papers based on hierarchical clustering

作　　者：熊保平[1] 祝丽华[1] 

机构地区：[1]福建工程学院数理系,福建福州350118

出　　处：《福建工程学院学报》2014年第3期268-271,共4页Journal of Fujian University of Technology

基　　金：福建工程学学院科研发展青年基金(GY-Z0892;GY-13009)

摘　　要：根据仅知道碎纸机横纵切破碎中文纸片的文字之间存在统一的文字高度和行间距等文字特征,提出在匹配拼接前,把碎纸片的二维图像通过横向投影方式转变为保留文字高度、行间距等特征的一维向量,并利用它进行分层聚类,对所有碎纸片进行行分类,从而有效地减少匹配拼接的时间,提高匹配拼接正确性,实验结果表明,该方法精确,有效。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 shred- ders 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.

关 键 词：碎纸拼接 分层聚类 横向投影 

分 类 号：TP371.4[自动化与计算机技术—计算机系统结构]