Table Structure Recognition Based on Cell Relationship, a Bottom-Up Approach

Darshan Adiga, Shabir Ahmad Bhat, Muzaffar Bashir Shah, Viveka Vyeth


Abstract
In this paper, we present a relationship extraction based methodology for table structure recognition in PDF documents. The proposed deep learning-based method takes a bottom-up approach to table recognition in PDF documents. We outline the shortcomings of conventional approaches based on heuristics and machine learning-based top-down approaches. In this work, we explain how the task of table structure recognition can be modeled as a cell relationship extraction task and the importance of the bottom-up approach in recognizing the table cells. We use Multilayer Feedforward Neural Network for table structure recognition and compare the results of three feature sets. To gauge the performance of the proposed method, we prepared a training dataset using 250 tables in PDF documents, carefully selecting the table structures that are most commonly found in the documents. Our model achieves an overall accuracy of 97.95% and an F1-Score of 92.62% on the test dataset.
Anthology ID:
R19-1001
Volume:
Proceedings of the International Conference on Recent Advances in Natural Language Processing (RANLP 2019)
Month:
September
Year:
2019
Address:
Varna, Bulgaria
Editors:
Ruslan Mitkov, Galia Angelova
Venue:
RANLP
SIG:
Publisher:
INCOMA Ltd.
Note:
Pages:
1–8
Language:
URL:
https://aclanthology.org/R19-1001
DOI:
10.26615/978-954-452-056-4_001
Bibkey:
Cite (ACL):
Darshan Adiga, Shabir Ahmad Bhat, Muzaffar Bashir Shah, and Viveka Vyeth. 2019. Table Structure Recognition Based on Cell Relationship, a Bottom-Up Approach. In Proceedings of the International Conference on Recent Advances in Natural Language Processing (RANLP 2019), pages 1–8, Varna, Bulgaria. INCOMA Ltd..
Cite (Informal):
Table Structure Recognition Based on Cell Relationship, a Bottom-Up Approach (Adiga et al., RANLP 2019)
Copy Citation:
PDF:
https://aclanthology.org/R19-1001.pdf