Text Document Fragments Reconstruction Algorithm Based on Human-Computer Interaction

DOI

10.2991/ameii-15.2015.18How to use a DOI?

Keywords

ragment reconstrucion; minesweeper strategy; adjacent distance; human-computer interaction

Abstract

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.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Wen-Ya Niu
AU  - Ning-Xin Weng
AU  - Zhi-Wei Li
PY  - 2015/04
DA  - 2015/04
TI  - Text Document Fragments Reconstruction Algorithm Based on Human-Computer Interaction
BT  - Proceedings of the International Conference on Advances in Mechanical Engineering and Industrial Informatics
PB  - Atlantis Press
SP  - 104
EP  - 110
SN  - 2352-5401
UR  - https://doi.org/10.2991/ameii-15.2015.18
DO  - 10.2991/ameii-15.2015.18
ID  - Niu2015/04
ER  -