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

doi:10.3969/j.issn.1001-2400.2018.04.007

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

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

References

［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]	QIU Gang;WANG Hong;XIAO Hong;XIAO Guo-zhen. Security analysis of two forward-secure blind signature schemes [J]. J4, 2010, 37(1): 107-112+147.
[2]	LI Xue-yuan;WANG Xin-mei. Generalized tweakable enciphering schemes [J]. J4, 2009, 36(4): 686-690.
[3]	ZHANG Wei-dong;WANG Bao-cang;HU Yu-pu. New knapsack-type public-key cryptographic algorithm [J]. J4, 2009, 36(3): 506-511.
[4]	LI En-ke;LIU Shang-qian;MA Yan-xuan;YIN Shi-min. Novel algorithm for adaptive image segmentation of moving targets [J]. J4, 2008, 35(3): 490-494.

Novel method of destroyed document reconstruction

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Metrics

Comments

Recommended 10