Abstract:OCR (Optical Character Recognition) for scanned paper invoices is very challenging due to the variability of 19 invoice layouts, different information fields, large data tables, and low scanning quality. In this case, table structure recognition is a critical task in which all rows, columns, and cells must be accurately positioned and extracted. Existing methods such as DeepDeSRT only dealt with high-quality born-digital images (e.g., PDF) with low noise and apparent table structure. This paper proposes an efficient method called CluSTi (Clustering method for recognition of the Structure of Tables in invoice scanned Images). The contributions of CluSTi are three-fold. Firstly, it removes heavy noises in the table images using a clustering algorithm. Secondly, it extracts all text boxes using state-of-the-art text recognition. Thirdly, based on the horizontal and vertical clustering algorithm with optimized parameters, CluSTi groups the text boxes into their correct rows and columns, respectively. The method was evaluated on three datasets: i) 397 public scanned images; ii) 193 PDF document images from ICDAR 2013 competition dataset; and iii) 281 PDF document images from ICDAR 2019's numeric tables. The evaluation results showed that CluSTi achieved an F1-score of 87.5%, 98.5%, and 94.5%, respectively. Our method also outperformed DeepDeSRT with an F1-score of 91.44% on only 34 images from the ICDAR 2013 competition dataset. To the best of our knowledge, CluSTi is the first method to tackle the table structure recognition problem on scanned images.

A Table of Content Recognition Method of Book Documents Based on Clustering Techniques

Analysis of Book Documents' Table of Content Based on Clustering

Document Clustering Based on Probabilistic Topic Model

TOC Structure Extraction from OCR-ed Books.

Table of Contents Recognition in OCR Documents using Image-based Machine Learning

Hierarchical Logical Structure Extraction of Book Documents by Analyzing Tables of Contents

Table of Content detection using Machine Learning

Structure extraction from PDF-based book documents.

Automatic Table Boundary Detection and Performance Evaluation in Fixed-Layout Documents

Multi-page Document Analysis Based on Format Consistency and Clustering

Multi-documents Automatic Abstracting Based on Text Clustering and Semantic Analysis

ClusTi: Clustering Method for Table Structure Recognition in Scanned Images

A Text Clustering Algorithm to Detect Basic Level Categories in Texts

A Mixed Approach to Book Splitting.

Automatic Style Clustering of Printed Characters in Form Images.

Table Header Detection and Classification.

Multimodal Tree Decoder for Table of Contents Extraction in Document Images.

ClusterTabNet: Supervised clustering method for table detection and table structure recognition

Reflowing-driven Paragraph Recognition for Electronic Books in PDF

Labeling Clusters from Both Linguistic and Statistical Perspectives: A Hybrid Approach

Comprehensive Global Typography Extraction System for Electronic Book Documents