Research on the Problem of Shredded Document Reconstruction Based on Matching of Pixels for Boundary

Based on minimizing the difference value between boundary pixel data, a 0-1 programming model and corresponding algorithm are established for the doubled-sided shredded document reconstruction problem. The designed algorithm is divided into vertical and horizontal reconstruction. Then utilizing the matching of pixels for boundary rule, we obtained the reconstruction of shredded documents. As it is different from the method of artificial recovery we used before, computer becomes the main labor force with Matlab. It turned out that this method of reconstruction can be accomplished efficiently and precisely.