规则切割碎纸片的复原

doi:10.3696/j.issn.1672-6952.2014.05.018

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

规则切割碎纸片的复原

潘斌¹,郭小明¹,陈明明¹,于晶贤¹,赵晓颖¹,陈为²

( 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.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

摘要/Abstract

摘要： 破碎文件的拼接在司法物证复原、历史文献修复以及军事情报获取等领域都有着重要的应用。针对规则碎纸片的复原问题, 首先自动提取碎片的行间距特征, 采用 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.

[1]	姜楠, 罗林, 王乔, 侯维. 结构优化深度网络的高压断路器机械故障诊断[J]. 辽宁石油化工大学学报, 2023, 43(3): 91-96.
[2]	王伟明, 李文娜. 改进遗传算法优化多偏差控制加热炉支管平衡[J]. 辽宁石油化工大学学报, 2023, 43(1): 73-79.
[3]	赵士龙，李维军，石成江. 基于优化BP神经网络的铝箔封口检测研究[J]. 辽宁石油化工大学学报, 2019, 39(1): 97-100.
[4]	尤田,张威,葛琳琳. 基于GA-PSO算法焊接机器人路径规划研究[J]. 辽宁石油化工大学学报, 2018, 38(02): 85-89.
[5]	王文星, 赵新慧. 基于遗传算法的组卷技术研究与改进[J]. 辽宁石油化工大学学报, 2017, 37(6): 56-59.
[6]	董明亮,刘培胜,潘振,文江波,李秉繁. 基于SVM-GA模型的城市天然气长期负荷预测[J]. 辽宁石油化工大学学报, 2017, 37(2): 31-36.
[7]	周怡,苏成利. 基于改进NSGA-Ⅱ算法的氯乙烯精馏过程多目标优化[J]. 辽宁石油化工大学学报, 2016, 36(2): 52-59.
[8]	李庆东1,林佳慧1, 2. 基于因子分析的医药上市公司财务绩效聚类分析[J]. 辽宁石油化工大学学报, 2015, 35(6): 77-81.
[9]	王明珠,王莉华. 基于聚类分析的我国各地区综合发展能力评价[J]. 辽宁石油化工大学学报, 2013, 33(4): 105-108.
[10]	李丽华,张金生,韦琳骥. 基于矿质元素含量的多元统计方法进行绿茶鉴别[J]. 辽宁石油化工大学学报, 2013, 33(3): 12-15.
[11]	王岳，付晓东. 基于遗传算法的成品油树状管网优化布置[J]. 辽宁石油化工大学学报, 2011, 31(4): 33-36.
[12]	毕浅雨,李艳杰,李飒. 一种使用遗传算法进行物流配送成本优化方法[J]. 辽宁石油化工大学学报, 2011, 31(2): 90-94.
[13]	陈岩,魏海平,孙殿哲. 基于元搜索的专业搜索引擎的设计[J]. 辽宁石油化工大学学报, 2010, 30(2): 42-45.
[14]	奚文. SLP在液压件厂平面布置中的应用[J]. 辽宁石油化工大学学报, 2010, 30(1): 55-59.
[15]	王杨. 基于自适应遗传算法的粗糙集属性约简方法[J]. 辽宁石油化工大学学报, 2008, 28(4): 73-77.

规则切割碎纸片的复原

Reconstruction of Regular RippedUp Documents

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics