A Symbol layout classification for mathematical formula using layout context
 Publication Year:
 2009

 Bepress 41

 Bepress 11
 Repository URL:
 http://scholarworks.rit.edu/theses/3031
 Author(s):
 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, NonScripted, 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 leaveoneout 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.