一种新颖的破碎文件重构方法

doi:10.3969/j.issn.1001-2400.2018.04.007

西安电子科技大学学报

一种新颖的破碎文件重构方法

邢楠1,2;张建奇1;刘鹏飞1;曹芙蓉1

(1. 西安电子科技大学物理与光电工程学院，陕西西安 710071；
2. 西安理工大学自动化与信息工程学院，陕西西安 710048)

收稿日期:2017-12-14 出版日期:2018-08-20 发布日期:2018-09-25
作者简介:邢楠(1980-)，男，西安电子科技大学博士研究生，E-mail: xingnan@xaut.edu.cn
基金资助:
国家自然科学基金资助项目(61575152，61705179)

Novel method of destroyed document reconstruction

XING Nan1,2;ZHANG Jianqi1;LIU Pengfei1;CAO Furong1

(1. School of Physics and Optoelectronic Engineering, Xidian Univ., Xian 710071, China;
2. School of Automation and Information Engineering, Xian Univ. of Technology, Xian 710048, China)

Received:2017-12-14 Online:2018-08-20 Published:2018-09-25

摘要/Abstract

摘要：

针对被碎纸机破碎的纸质文件难以复原的问题，提出一种新颖的破碎文件重构方法．首先根据中文字符的结构特点，建立字符在碎片中的结构块模型，并通过分类器对结构块加以识别；然后利用结构块之间的匹配概率以及不匹配数量，对碎片的匹配程度进行度量；进而将两种匹配度量加以融合，生成用于碎片全局匹配的评价函数；最后以评价函数为判定依据，通过遗传算法实现碎片的最佳匹配．实验结果表明，该方法能有效抑制信息缺损等对文件重构的影响，相比于已有方法，它具有较高的重构准确率．

关键词: 文件重构, 结构块, 评价函数, 数据安全, 信息技术

Abstract:

To solve the problem that it is difficult to recover the paper document destroyed by a shredder, a novel method for destroyed document reconstruction is proposed. First, based on the structural characteristics of Chinese words, the structural block model of the character in shred is built, and the structural blocks are identified by a classifier. Second, the matching degrees between shreds are measured by the matching probability and the number of mismatches between structural blocks. Third, the two matching measures are fused to generate an evaluation function for the global matching of shreds. Finally, based on the evaluation function, the best matching of shreds is realized by the genetic algorithm. Experimental results show that the proposed method can effectively restrain the effect of information loss, etc. on the document reconstruction, and that it achieves a higher reconstruction accuracy than the existing methods.

Key words: document reconstruction, structural block, evaluation function, security of data, information technology

邢楠;张建奇;刘鹏飞;曹芙蓉. 一种新颖的破碎文件重构方法[J]. 西安电子科技大学学报, 2018, 45(4): 34-39.

XING Nan;ZHANG Jianqi;LIU Pengfei;CAO Furong. Novel method of destroyed document reconstruction[J]. Journal of Xidian University, 2018, 45(4): 34-39.

参考文献

［1］罗智中. 基于文字特征的文档碎纸片半自动拼接［J］. 计算机工程与应用, 2012, 48(5): 207-210.
LUO Zhizhong. Semi-auto Stitching of Scrapped Paper Based on Character Characteristic［J］. Computer Engineering and Applications, 2012, 48(5): 207-210.
［2］ PRANDTSTETTER M. Hybrid Optimization Methods for Warehouse Logistics and the Reconstruction of Destroyed Paper Documents［D］. Vienna: Vienna University of Technology, 2009.
［3］ ZHANG L G, SUN J G, SONG H T, et al. Normal Direction Local Binary Pattern for Fragment Reconstruction［C］//Proceedings of the 2017 IEEE International Conference on Multimedia and Expo. Piscataway: IEEE, 2017: 481-486
［4］ PRAJAPATI D, DANGARWALA K J. Various Document Image Mosaicing Method in Image Processing: a Survey［C］//Proceedings of the 2015 International Conference on Signal Processing and Communication Engineering Systems. Piscataway: IEEE, 2015: 281-285
［5］ PRATAMA S F, PRATIWI L, ABRAHAM A, et al. Computational Intelligence in Digital Forensics［M］. Cham: Springer, 2014: 16.
［6］ SLEIT A, MASSAD Y, MUSADDAQ M. An Alternative Clustering Approach for Reconstructing Cross Cut Shredded Text Documents［J］. Telecommunication Systems, 2013, 52(3): 1491-1501.
［7］ RICHTER F, RIES C X, CEBRON N, et al. Learning to Reassemble Shredded Documents［J］. IEEE Transactions on Multimedia, 2013, 15(3): 582-593.
［8］刘宪国, 贾子钰, 刘万军, 等. 一种基于灰度值矩阵的文档复原方法研究［J］. 计算机应用研究, 2016, 33(12): 3901-3904.
LIU Xianguo, JIA Ziyu, LIU Wanjun, et al. Study of Document Recovery Method Based on Gray Level Matrix［J］. Application Research of Computers, 2016, 33(12): 3901-3904.
［9］ LIN H Y, FANCHIANG W C. Reconstruction of Shredded Document Based on Image Feature Matching［J］. Expert Systems with Applications, 2012, 39(3): 3324-3332.
［10］赵波, 周宇, 张正宇, 等. 基于信息丰富度的切碎中文文档自动拼接复原［J］. 计算机辅助设计与图形学学报, 2015, 27(6): 1039-1046.
ZHAO Bo, ZHOU Yu, ZHANG Zhengyu, et al. Automatic Reconstruction of Cross-cut Chinese Documents Using Information Quantity［J］. Journal of Computer-aided Design ＆ Computer Graphics, 2015, 27(6): 1039-1046.
［11］ XU H, YU B. Automatic Thesaurus Construction for Spam Filtering Using Revised Back Propagation Neural Network［J］. Expert Systems with Applications, 2010, 37(1): 18-23.
［12］ OUAARAB A, AHIOD B, YANG X S. Discrete Cuckoo Search Algorithm for the Travelling Salesman Problem［J］. Neural Computing and Applications, 2014, 24(7-8): 1659-1669.
［13］ GONG Y J, GE Y F, LI J J, et al. A Splicing-driven Memetic Algorithm for Reconstructing Cross-cut Shredded Text Documents［J］. Applied Soft Computing Journal, 2016, 45: 163-172.
［14］ HUANG S C, JIAU M K, LIN C H. A Genetic-algorithm-based Approach to Solve Carpool Service Problems in Cloud Computing［J］. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(1): 352-364.
［15］龚昌妹, 邵晓鹏, 吴腾飞, 等. 随机散射光波的全局优化调幅聚焦［J］. 西安电子科技大学学报, 2016, 43(1): 99-104.
GONG Changmei, SHAO Xiaopeng, WU Tengfei, et al. Focusing of Random Scattering Light by Global Optimization Amplitude Modulation［J］. Journal of Xidian University, 2016, 43(1): 99-104.

[1]	邱钢;王宏;肖鸿;肖国镇. 两个前向安全盲签名体制的安全性分析[J]. J4, 2010, 37(1): 107-112+147.
[2]	张卫东;王保仓;胡予濮. 一种新的背包型公钥密码算法[J]. J4, 2009, 36(3): 506-511.
[3]	李恩科;刘上乾;麻彦轩;殷世民. 一种新的运动目标自适应图像分割算法 [J]. J4, 2008, 35(3): 490-494.
[4]	李慧贤1;蔡皖东1;裴庆祺2. 可验证秘密共享方案的设计与分析 [J]. J4, 2008, 35(1): 148-151.
[5]	李继红;张玉清;肖国镇. 在Pinch方案中检测欺骗者[J]. J4, 1999, 26(4): 444-448.

一种新颖的破碎文件重构方法

Novel method of destroyed document reconstruction

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

Metrics

本文评价

推荐阅读 10