CVAug 31, 2022

TRUST: An Accurate and End-to-End Table structure Recognizer Using Splitting-based Transformers

arXiv:2208.14687v125 citationsh-index: 45
Originality Highly original
AI Analysis

This addresses the challenge of accurately parsing table structures in document images, especially when lines are blurred or tilted, which is incremental as it builds on transformer architectures.

The paper tackles the problem of table structure recognition by proposing TRUST, an end-to-end transformer-based method that decouples the task into splitting and merging sub-tasks, achieving state-of-the-art results with 10 FPS on PubTabNet.

Table structure recognition is a crucial part of document image analysis domain. Its difficulty lies in the need to parse the physical coordinates and logical indices of each cell at the same time. However, the existing methods are difficult to achieve both these goals, especially when the table splitting lines are blurred or tilted. In this paper, we propose an accurate and end-to-end transformer-based table structure recognition method, referred to as TRUST. Transformers are suitable for table structure recognition because of their global computations, perfect memory, and parallel computation. By introducing novel Transformer-based Query-based Splitting Module and Vertex-based Merging Module, the table structure recognition problem is decoupled into two joint optimization sub-tasks: multi-oriented table row/column splitting and table grid merging. The Query-based Splitting Module learns strong context information from long dependencies via Transformer networks, accurately predicts the multi-oriented table row/column separators, and obtains the basic grids of the table accordingly. The Vertex-based Merging Module is capable of aggregating local contextual information between adjacent basic grids, providing the ability to merge basic girds that belong to the same spanning cell accurately. We conduct experiments on several popular benchmarks including PubTabNet and SynthTable, our method achieves new state-of-the-art results. In particular, TRUST runs at 10 FPS on PubTabNet, surpassing the previous methods by a large margin.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes