Method for splicing two-sided file fragments cut through paper shredder

Abstract

The invention belongs to the technical field of information, and relates to a method for splicing two-sided file fragments cut through a paper shredder. The method comprises the steps that firstly, the front faces and the back faces of n file fragments obtained through paper shredder cutting are labeled and scanned to obtain 2n pictures, pixel values of the pictures are read, and the distance between any two pictures is calculated; secondly, the 0-1 variable Xjy is introduced for describing whether two pictures can be connected or not to enable the sum of the distance between the adjacent fragments to be minimal, and a 0-1 programming model is provided for a target function; thirdly, the 2n pictures are connected left and right according to the solution result of Xjy, and files are divided into the front faces and the back faces to be spliced. According to the fragment splicing method, splicing of the two-sided file fragments cut through the paper shredder is achieved with a digital method, and due to introduction of the 0-1 programming method, the fragments can be spliced in a high accurate rate and high splicing speed mode.

Description

technical field [0001] The invention relates to a method for splicing and restoring document fragments, in particular to a method for splicing double-sided document fragments cut by a shredder, and belongs to the field of information technology. Background technique [0002] Shredders have become the main tool for shredding and destroying documents. However, in many cases, it is necessary to splice and restore the shredded documents, such as document recovery, judicial evidence collection, etc. [0003] For fragments with a small number or obvious edge features, splicing and restoration can be completed manually, but the efficiency is very low. Due to the regular shape of the document shredded by the shredder, there is no obvious contour feature available, and it can only be spliced ​​according to the content of the document, which has caused certain difficulties in the splicing and restoration of the document. [0004] For double-sided printed documents, since each fragmen...

AI Technical Summary

Problems solved by technology

[0003] For fragments with a small number or obvious edge features, splicing and restoration can be completed manually, but the efficiency is very low

Due to the regular shape of the document shredded by the shredder, there is no obvious contour feature available, and it can only be spliced ​​according to the content of the document, which has caused certain difficulties in the splicing and restoration of the document.

[0004] For double-sided printed documents, since each fragment has information on both sides, and it is impossible to distinguish which side is the front side and which side is the back side in advance, this adds difficulty to the splicing and restoration of the document

[0005] Xing Nan proposed a method of splicing document fragments based on the text feature of Chinese characters—the position of the horizontal pen in his invention patent "Recovery Method for Shredder Broken Documents Based on Text Features", but the text feature extraction method is complicated and the accuracy is not high. The biggest limitation is that this method can only be applied to Chinese documents, and only involves splicing of single-sided documents

Images