FastTab: A Fast Table Recognizer with a Tiny Recursive Module and 1D Transformers
Laziz Hamdi, Amine Tamasna, Pascal Boisson, Thierry Paquet · 2026
Read FastTab: A Fast Table Recognizer with a Tiny Recursive Module and 1D Transformers by Laziz Hamdi, Amine Tamasna, Pascal Boisson, Thierry Paquet (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-22422.txt.
Introduction
Hamdi and colleagues present FastTab, a table structure recogniser that skips HTML decoding. A tiny recursive module handles global reasoning, while axial 1D transformer encoders catch long-range links along rows and columns. The model predicts row and column counts, header rows and separators to build a grid. It then infers row and column spans from cell features. Across four benchmarks, PubTabNet, FinTabNet, PubTables-1M and SciTSR, it recovers structure well at low-latency inference. Robustness under pixel-level anonymisation is tested, plus curved separators.
Catalog record
| CREATOR | Laziz Hamdi, Amine Tamasna, Pascal Boisson, Thierry Paquet |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 34633 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.22422
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
FastTab: A Fast Table Recognizer with a Tiny Recursive Module and 1D Transformers Laziz Hamdi, Amine Tamasna, Pascal Boisson, Thierry Paquet Abstract Table structure recognition (TSR) requires both table-level coherence (row/column counts, headers, spanning cells) and precise separator localization. We introduce FastTab , a grid-centric TSR model that avoids autoregressive HTML decoding by combining (i) a lightweight Tiny Recursive Module (TRM) for global reasoning and (ii) axial 1D Transformer encoders that capture long-range dependencies along rows and columns. The model predicts row/column counts, header rows, and separators to construct a grid, then infers rowspan/colspan using ROI-aligned cell features. Across four benchmarks (PubTabNet, FinTabNet, PubTables-1M, and SciTSR), FastTab achieves competitive structure recovery performance while operating at low-latency inference. We further study robustness under pixel-level anonymisation and show an extension to curved separators for camera-captured documents. The source code will be made publicly available at https://github.com/hamdilaziz/FastTab . 1 Introduction Tables are pervasive in professional and scientific documents because they aggregate relational information into a 2D structured visual representation. Recovering this information automatically from images remains a central problem in document intelligence: a correct extraction must preserve the logical organization of the table (rows, columns, header regions, and merged cells) and maintain geometric fidelity (cell extents consistent with the layout). The difficulty increases in real documents that contain borderless designs, dense multi-row headers, heterogeneous typography, and imperfect alignment, where visual cues are incomplete and multiple structural interpretations are possible [ 32 , 29 ] . Table structure recognition (TSR) has evolved from rule-based pipelines toward Machine Learning based models that infer structure from data. Early Machine Learning based systems often decomposed TSR into component prediction and relational reconstruction, i.e. by detecting table elements and then inferring row/column relations using graph-based reasoning [ 2 , 5 , 10 , 11 , 6 ] . Some other approaches introduce a split-and-merge paradigm to predict row and column separators to form an initial grid, and then infer merged cells through a merging stage [ 7 , 4 , 9 , 17 ] . More recently, image-to-sequence models have treated TSR as a sequence generation problem, enabled by large-scale datasets that exploit HTML markup of the tables as the output structure to predict (used as the GT during supervised training). Such approaches have also introduced new structure-aware evaluation metrics such as TEDS [ 1 ] (Tree-Edit-Distance-based Similarity). Such models generate HTML (or related structured languages) using encoder-decoder-based architectures [ 1 , 25 , 28 ] . These three lines of work provide complementary perspectives: component-based methods emphasize local evidence and explicit relations, split-and-merge methods emphasize explicit grid construction, and generative-based methods emphasize a direct mapping to structured markup. A recurring difficulty in these paradigms is reconciling global structural coherence with local spatial precision. Separator localization and borderless layout cues depend on fine-grained information, axis-aligned evidence, while decisions such as row/column counts and header extent relate to table-level context. FastTab is designed around this tension. Rather than relying on a long autoregressive Transformer decoder [ 1 , 25 , 28 ] , or on multi-stage relational reconstruction [ 2 , 10 , 11 ] , FastTab follows a grid-centric formulation related in spirit to split-and-merge pipelines [ 7 , 4 , 9 , 17 ] , but differs in how global context and axial dependencies are modeled. Specifically, FastTab combines (i) a Tiny Recursive Module [ 26 ] that iteratively refines a global latent vector from pooled visual features to support table-level decisions, and (ii) axial 1D Transformer encoders that process row-wise and column-wise sequences derived from the 2D feature map, providing long-range context along each principal axis with a computation that grows linearly with the axis length. Conditioned on the predicted grid, merged cells are inferred by ROI-aligned pooling over the feature map followed by rowspan/colspan classification, supervised at anchor positions to avoid ambiguous targets inside covered regions. This paper makes three contributions. • Introduces FastTab , an efficient grid-centric TSR model that combines a Tiny Recursive Module for global context with axial 1D Transformers for long-range row/column reasoning • Reports structure recovery performance and runtime on four established TSR benchmarks, showing that FastTab is competitive while operating at low latency. • Analyzes key design choices through ablations and evaluates robustness under two practical settings: pixel-level anonymisation and curved separators. Figure 1 : Overview of FastTab. An FCN encoder extracts a 2D feature map, which is summarized by a global TRM branch and two axial (row/column) 1D Transformer branches. A Lines Head predicts row/column counts, header rows, and separator/interval logits to build the grid. ROI Align then pools cell features for a Span Head that predicts rowspan/colspan, yielding the final table structure. 2 Related Work Table structure recognition (TSR) has been approached through several modeling paradigms that differ in the intermediate representations they predict and in how they enforce consistency between table-level structure and local geometry. In this section, we briefly review the most relevant lines of work and position FastTab with respect to them. 2.1 Component-based and relation-based TSR Early machine-learning-based TSR systems commonly decomposed the problem into visual components prediction, followed by an explicit reconstruction stage. DeepDeSRT integrates table detection and structure recognition in an end-to-end framework tailored to document images [ 2 ] . TableNet predicts table and column regions using a shared backbone and then applies rule-based steps for row extraction [ 5 ] . Beyond segmentation-oriented decompositions, several methods formulate TSR as relational reasoning over detected cells or text regions. GraphTSR models TSR in PDF documents by predicting the relations among table cells and introduced the SciTSR dataset to evaluate spanning-cell structures [ 12 ] . TGRNet similarly emphasizes graph-based reconstruction by predicting cell-level relationships to recover table topology [ 10 ] . NCGM studies heterogeneous tables and models interactions between modalities using collaborative graph reasoning [ 11 ] . LGPMA improves cell boundary localization through local and global pyramid mask alignment and proposes a structure recovery pipeline that addresses issues such as empty cell division [ 6 ] . These methods make relational constraints explicit, but final performance is often dependent on the quality of the intermediate detections and the robustness of the subsequent reconstruction. 2.2 Split-and-merge and separator-driven models A second line of work constructs a table grid by predicting row and column separators, and then infers merged cells by merging adjacent grid regions. Deep Splitting and Merging learns a splitting stage to estimate the base grid and a merging stage to recover spanning cells [ 7 ] . SEM formalizes this approach into a splitter-embedder-merger design, where visual and textual information are fused at the grid level before learning merge decisions [ 4 ] . SEMv2 improves the ’split’ stage by treating separation lines as instances and using conditional convolution for instance-level discrimination [ 3 ] . TRUST proposes a transformer-based splitting module for multi-oriented separators and a vertex-based merging module for spanning-cell recovery, and reports real-time inference on PubTabNet in its experimental setting [ 9 ] . TSRFormer formulates separator prediction as a regression problem and uses a DETR-style design to improve localization while keeping computation manageable [ 17 ] . This family of approaches is closely related to FastTab in that it explicitly parameterizes the grid and