Table information extraction and structure recognition using query patterns
Abstract
In this paper, we present a query-based approach to selectively extract tabular information and recognize the table structure from scanned documents. Unlike conventional table processing paradigms, we adopt a client-driven approach where clients provide a query pattern by specifying a set of key-fields in the document image. The query pattern is first transformed into an attributed relational graph where each node is described with features and the edges with spatial relationships between the nodes. A fast graph matching technique is then used to retrieve other similar graphs from the document image. Further, the extracted graphs are collectively analyzed to deduce the overall tabular structure. Experiments on a dataset of 101 commercial transaction documents demonstrate the effectiveness of the proposed method. given labeling of the line considering the outputs of the two classifiers. A set of chemistry documents is used for the evaluation of this approach. The obtained results are around 88% of table lines correctly detected.