规则切割碎纸片的复原  

Reconstruction of Regular Ripped-Up Documents

作　　者：潘斌[1] 郭小明[1] 陈明明[1] 于晶贤[1] 赵晓颖[1] 陈为[2] 

机构地区：[1]辽宁石油化工大学理学院,辽宁抚顺113001 [2]浙江大学CAD&CG国家重点实验室,浙江杭州310058

出　　处：《辽宁石油化工大学学报》2014年第5期70-73,78,共5页Journal of Liaoning Petrochemical University

基　　金：辽宁省教育厅一般项目(L2012131);浙江大学CAD&CG国家重点实验室开放课题(A1312)

摘　　要：破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。针对规则碎纸片的复原问题,首先自动提取碎片的行间距特征,采用Mean-shift算法对所有碎片进行聚类分析,然后根据碎片边界的灰度特征,建立碎片之间的相似性矩阵,最后采用遗传算法将碎片进行拼接。Reconstruction of ripped-up documents was important for judicial authentication,cultural relic reconstruction and military information acquisition,etc.An approach for the reconstruction of regularly ripped-up documents was proposed.Firstly,the line spacing of the fragments was automatically extracted.Secondly,mean-shift algorithm was adapted to cluster all the fragments.Thirdly,for each cluster,the similarity matrix was constructed based on the grayscale of the edges of the fragments.Lastly,the document with genetic algorithm was reconstructed.Reconstruction of ripped-up documents is important for judicial authentication,cultural relic reconstruction and military information acquisition,etc.In this paper,we propose an approach for the reconstruction of regularly ripped-up documents.Firstly,the line spacing of the fragments is automatically extracted;Then mean-shift algorithm is adapted to cluster all the fragments;Then for each cluster,the similarity matrix is constructed based on the grayscale of the edges of the fragments;Lastly,we reconstruct the document with genetic algorithm.

关 键 词：碎片修复 行间距 聚类分析 遗传算法 规则碎纸 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]