Information Quantity Based Automatic Reconstruction of Shredded Chinese Documents

Abstract

The reconstruction of shredded documents has a great significance in the fields of forensics, reconstruction of historical documents, and intelligence analysis. The reconstruction of cross-cut shredded Chinese documents is presented in this paper. The Evaluation of Match Degree is divided into two sub-problems, feature and the corresponding scoring function. A new method of the Evaluation of Match Degree which is suitable for shredded Chinese documents is presented. Information Quantity is introduced to measure the reliability of each matching, instead of regarding as the same. A novel and effective algorithm of automatic reconstruction based on Information Quantity is put forward to control the serious propagation of errors caused by the matching of shreds with low Information Quantity. Not only is the propagation of errors controlled effectively, and the error ratio reduced, but also the time complexity decreases greatly. Experiments have proven the high accuracy and superiority of the algorithm proposed in this paper.