辽宁石油化工大学学报

辽宁石油化工大学学报 ›› 2014, Vol. 34 ›› Issue (5): 70-73,78.DOI: 10.3696/j.issn.1672-6952.2014.05.018

• 化工机械与计算机 • 上一篇    下一篇

规则切割碎纸片的复原

潘 斌1,郭小明1,陈明明1,于晶贤1,赵晓颖1,陈 为2   

  1.   
    ( 1. 辽宁石油化工大学理学院,辽宁抚顺1 1 3 0 0 1; 2. 浙江大学CAD&C G国家重点实验室,浙江杭州3 1 0 0 5 8)
  • 收稿日期:2014-03-25 出版日期:2014-10-25 发布日期:2017-07-14
  • 作者简介:潘斌( 1 9 8 1 - ) , 男, 博士, 讲师, 从事计算机图形学和信息可视化研究; E - m a i l : p a n b i n@c a d. z j u. e d u. c n。
  • 基金资助:
     辽宁省教育厅一般项目( L 2 0 1 2 1 3 1) ; 浙江大学CAD&C G国家重点实验室开放课题( A 1 3 1 2) 。

Reconstruction of Regular RippedUp Documents

Pan Bin1, Guo Xiaoming1，Chen Mingming1, Yu Jingxian1, Zhao Xiaoying1,Chen Wei2   

  1. (1.College of Science, Liaoning Shihua University，Fushun Liaoning 113001, China; 2.The State Key Lab of CAD&CG，Zhejiang University, Hangzhou Zhejiang 310058, China)
  • Received:2014-03-25 Published:2014-10-25 Online:2017-07-14

PDF

摘要：  破碎文件的拼接在司法物证复原、 历史文献修复以及军事情报获取等领域都有着重要的应用。针对规则碎纸片的复原问题, 首先自动提取碎片的行间距特征, 采用 M e a n - s h i f t算法对所有碎片进行聚类分析, 然后根据碎片边界的灰度特征, 建立碎片之间的相似性矩阵, 最后采用遗传算法将碎片进行拼接。

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

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.

Key words: Reconstruction of rippedup documents, Line spacing, Clustering, Genetic algorithm, Regular fragments

引用本文

潘 斌,郭小明,陈明明,于晶贤,赵晓颖,陈 为. 规则切割碎纸片的复原[J]. 辽宁石油化工大学学报, 2014, 34(5): 70-73,78.

Pan Bin, Guo Xiaoming，Chen Mingming, Yu Jingxian, Zhao Xiaoying,Chen Wei. Reconstruction of Regular RippedUp Documents[J]. Journal of Liaoning Petrochemical University, 2014, 34(5): 70-73,78.

使用本文

0
    /   /   推荐

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://journal.lnpu.edu.cn/CN/10.3696/j.issn.1672-6952.2014.05.018

               http://journal.lnpu.edu.cn/CN/Y2014/V34/I5/70



网站版权 © 2021《辽宁石油化工大学学报》编辑部

本系统由北京玛格泰克科技发展有限公司设计开发