Text Document Fragments Reconstruction Algorithm Based on Human-Computer Interaction
Wen-Ya Niu, Ning-Xin Weng, Zhiwei Li · 2015
This paper proposes a novel human-computer interactive algorithm to reconstruct fragments from a text document paper.Three types of adjacent information, namely, distances based on (1) border pixels matching, (2) baseline matching and (3) letter templates matching, are proposed.Average of these distances is used as the adjacent information for fragment reconstruction.The human-computer interactive algorithm is similar to the strategy of "minesweeper" game, the most valuable adjacent information is selected by computer, and human's responds is used to modify the adjacent information.Experiments on 2013 a MCM contest problem shows that 98% of the adjacent information given by computer is correct, and our algorithm can solve fragment reconstruction fairly well.