Towards Hierarchical Structure Understanding of Newspaper Images
For researchers in document analysis and digitization, this work addresses the challenging task of understanding nested layouts in historical newspapers, but the gains are incremental as it combines existing methods and introduces a new dataset.
The paper tackles hierarchical structure understanding of newspaper images, proposing a modular pipeline and a novel end-to-end transformer architecture (Tiramisu). Results show both approaches effectively reconstruct complex hierarchies, with Tiramisu achieving strong performance on the new Finlam La Liberté dataset.
Understanding newspaper images remains a challenging task due to their complex, nested hierarchical structures and dense, heterogeneous layouts. In this paper, we explore two complementary approaches for newspaper structure understanding. First, we present a modular bottom-up pipeline that combines state-of-the-art open-source models: YOLO for layout detection, LayoutReader for reading order prediction, and a custom algorithm for article segmentation. This approach leverages existing robust components while maintaining flexibility and interpretability. Second, we introduce Tiramisu (Tiered Transformers for Hierarchical Structure Understanding), a novel end-to-end transformer-based architecture that explicitly models document hierarchy through an iterative tiered process. Tiramisu performs section and article separation, block localization, semantic categorization, and reading order prediction using highly parallelized attention mechanisms. Finally, we release Finlam La Liberté, a new dataset designed specifically for evaluating hierarchical information retrieval in historical newspapers. Experimental results demonstrate the effectiveness of both approaches in reconstructing complex newspaper hierarchies, with comparative analysis highlighting their respective strengths for scalable document digitization. The Tiramisu training code, including the synthetic newspaper generator, is available at https://git.litislab.fr/tiramisu/tiramisu-newspaper-articles-extractor.