Back to Search
Start Over
Table Structure Recognition in Scanned Images Using a Clustering Method
- Source :
- Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering ISBN: 9783030630829, INISCOM
- Publication Year :
- 2020
- Publisher :
- Springer International Publishing, 2020.
-
Abstract
- Optical Character Recognition (OCR) 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, TableNet 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 \(\textit{F}_1\textit{-score}\) of 87.5%, 98.5%, and 94.5%, respectively. Our method also outperformed DeepDeSRT with an \(\textit{F}_1\textit{-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.
- Subjects :
- Computer science
business.industry
Cognitive neuroscience of visual object recognition
Pattern recognition
Optical character recognition
Row and column spaces
computer.software_genre
Structure recognition
Low noise
Table (database)
Artificial intelligence
Cluster analysis
business
computer
Row
Subjects
Details
- ISBN :
- 978-3-030-63082-9
- ISBNs :
- 9783030630829
- Database :
- OpenAIRE
- Journal :
- Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering ISBN: 9783030630829, INISCOM
- Accession number :
- edsair.doi...........83cd8b01b119abfc860e6f0cebdad9ec