首页 | 本学科首页   官方微博 | 高级检索  
     

规则切割碎纸片的复原
引用本文:潘斌,郭小明,陈明明,于晶贤,赵晓颖,陈为. 规则切割碎纸片的复原[J]. 辽宁石油化工大学学报, 2014, 0(5): 70-73,78
作者姓名:潘斌  郭小明  陈明明  于晶贤  赵晓颖  陈为
作者单位:1. 辽宁石油化工大学理学院,辽宁抚顺,113001
2. 浙江大学 CAD&CG 国家重点实验室,浙江杭州,310058
基金项目:辽宁省教育厅一般项目,浙江大学 CAD&CG 国家重点实验室开放课题(A1312)。
摘    要:破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。针对规则碎纸片的复原问题,首先自动提取碎片的行间距特征,采用Mean-shift算法对所有碎片进行聚类分析,然后根据碎片边界的灰度特征,建立碎片之间的相似性矩阵,最后采用遗传算法将碎片进行拼接。

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

Reconstruction of Regular Ripped-Up Documents
Pan Bin,Guo Xiaoming,Chen Mingming,Yu Jingxian,Zhao Xiaoying,Chen Wei. Reconstruction of Regular Ripped-Up Documents[J]. Journal of Liaoning University of Petroleum & Chemical Technology, 2014, 0(5): 70-73,78
Authors:Pan Bin  Guo Xiaoming  Chen Mingming  Yu Jingxian  Zhao Xiaoying  Chen Wei
Affiliation:Pan Bin;Guo Xiaoming;Chen Mingming;Yu Jingxian;Zhao Xiaoying;Chen Wei;College of Science,Liaoning Shihua University;The State Key Lab of CAD&CG,Zhejiang University;
Abstract: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.
Keywords:Reconstruction of ripped-up documents  Line spacing  Clustering  Genetic algorithm  Regular fragments
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号