Data Processing and Information Technology with an Optimal Matching Model Used to Reconstruct Broken Pieces
Wei Jun Gu · Advanced materials research · 2014
Splicing broken files played an important role in judicial evidence reconstruction, historical documents repair and military information obtainment and other fields. In this paper, we analyzed the reconstruction of broken pieces, which was modeled as an optimal matching problem. The Hamming distance was used as the matching degree of edge splicing. Firstly, we use the iterative threshold selection method to determine the gray scale threshold. Secondly, we chose the minimum summation of and as objective function. Then we use clustering analysis to classify the pieces into different lines, and selected the top and bottom position of the first line on each piece as decision variables. Finally, we took word width and column spacing into consideration and used row matching algorithm to splice lines into a complete image.