Matching Table Structures of Historical Register Books using Association Graphs
Authors:
- Florian KleberFKFlorian Kleber
- Markus DiemMDMarkus Diem
- Herve DejeanHDHerve Dejean
- Jean-Luc MeunierJMJean-Luc Meunier
- Eva LangELEva Lang
- 1 August 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 217-222
Abstract
In this paper we present a template-based table structure matching using association graphs for handwritten/printed historical documents. The recognition of the table structure consisting of column and header information is the prerequisite for the subsequent row detection and handwritten text recognition used for information extraction. The table matching is done by detecting the maximum clique in an association graph, which represents the matching of the line information of the template and a document of interest. This allows for variations of widths and heights of rows and columns. The presented methodology is evaluated on historical register books (death records) of the Archive of the Diocese of Passau. The method shows a reliable detection of the structure of handwritten/printed tables with a mean cell match of 88.28%.Keywords
This publication has 12 references indexed in Scilit:
- A Robust and Binarization-Free Approach for Text Line Detection in Historical Documents2017
- DeepDeSRT: Deep Learning for Detection and Structure Recognition of Tables in Document Images2017
- Recognition of Tables and Forms2014
- An open approach towards the benchmarking of table structure recognition systems2010
- Document analysis applied to fragments2010
- An Adaptative Recognition System Using a Table Description Language for Hierarchical Table Structures in Archival DocumentsLecture Notes in Computer Science, 2008
- Model matching based on association graph for form image understanding2002
- Form frame line detection with directional single-connected chain2002
- Matching hierarchical structures using association graphsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- How easy is matching 2D line models using local search?IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997