A Symbol layout classification for mathematical formula using layout context

Publication Year:
2009
Usage 46
Downloads 35
Abstract Views 11
Repository URL:
http://scholarworks.rit.edu/theses/3031
Author(s):
Ouyang, Ling
Tags:
Layout context; Mathematical formula; Nearest neighbor; Recognition; Symbol classification
thesis / dissertation description
We describe a symbol classification technique for identifying the expected locations of neighboring symbols in mathematical expressions. We use the seven symbol layout classes of the DRACULAE math notation parser (Zanibbi, et al., 2002) to represent expected locations for neighboring symbols: Ascender, Descender, Centered, Open Bracket, Non-Scripted, Variable Range (e.g., integrals) and Root. A new feature based on the shape context (Belongie, et al., 2002), named layout context, is used to describe the arrangement of neighboring symbols relative to a reference symbol, and the nearest neighbor rule is used for classification. 1917 mathematical symbols from the University of Washington III document database are used in our experiments. Using a leave-one-out estimate, our best classification rate reaches nearly 80%. In our experiments, we find that the size of the reference symbol neighborhood area, the number and the sampling positions of the points of the key points model representing a symbol's location, play important roles in the classification process.