eTheses Repository

Table recognition in mathematical documents

Alkalai, Mohamed A. (2015)
Ph.D. thesis, University of Birmingham.

Loading
PDF (4Mb)Accepted Version

Abstract

While a number of techniques have been developed for table recognition in ordinary text documents, when
dealing with tables in mathematical documents these techniques are often ineffective as tables containing
mathematical structures can differ quite significantly from ordinary text tables. In fact, it is even difficult to clearly distinguish table recognition in mathematics from layout analysis of mathematical formulas. Again, it is not straight forward to adapt general layout analysis techniques for mathematical formulas. However, a reliable understanding of formula layout is often a necessary prerequisite to further semantic interpretation of the represented formulae.

In this thesis, we present the necessary preprocessing steps towards a table recognition technique that
specialises on tables in mathematical documents. It is based on our novel robust line recognition technique for mathematical expressions, which is fully independent of understanding the content or specialist fonts of
expressions.

We also present a graph representation for complex mathematical table structures. A set of rewriting rules
applied to the graph allows for reliable re-composition of cells in order to identify several valid table
interpretations. We demonstrate the effectiveness of our technique by applying them to a set of mathematical tables from standard text book that has been manually ground-truthed.

Type of Work:Ph.D. thesis.
Supervisor(s):Lee, Mark and Rowe, Jonathan
School/Faculty:Colleges (2008 onwards) > College of Engineering & Physical Sciences
Department:School of Computer Science
Subjects:QA Mathematics
QA75 Electronic computers. Computer science
Institution:University of Birmingham
ID Code:6333
This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder.
Export Reference As : ASCII + BibTeX + Dublin Core + EndNote + HTML + METS + MODS + OpenURL Object + Reference Manager + Refer + RefWorks
Share this item :
QR Code for this page

Repository Staff Only: item control page