arrow
Return

Deep-learning and graph-based approach to table structure recognition

delete2021-12-30
delete11
PRE
AI
E
Eunji Lee
J
Jaewoo Park
H
Hyung Il Koo *
N
Nam Ik Cho
DOI:10.1007/s11042-021-11819-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Table structure recognition is a key component in document understanding. Many prior methods have addressed this problem with three sequential steps: table detection, table component extraction, and structure analysis based on pairwise relations. However, they have limitations in addressing complexly structured tables and/or practical scenarios (e.g., scanned documents). In this paper, we propose a novel graph-based table structure recognition framework. In order to handle complex tables, we formulate tables as planar graphs, whose faces are cell-regions. Then, we compute vertex (junction) confidence maps and line fields with the heatmap regression networks having a small number of parameters (about 1M) and reconstruct tables by solving a constrained optimization problem. We demonstrate the robustness of the proposed system through experiments on ICDAR 2019 dataset and on challenging table images. Experimental results show that the proposed method outperforms the conventional method for a range of scenarios and delivers good generalization performance.
Keywords:
Deep learning
Document analysis
Graph-based approach
Table understanding
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Multimedia Tools and Applications cover
Multimedia Tools and Applications
IF:
3
Papers:
1.9W
Citations:
3.2W

Organization

A
Ajou University
Scholars:
1.1W
Papers: 1.0W
Citations: 8.9K
S
seoul national university (snu)
Scholars:
7.2W
Papers: 6.6W
Citations: 86