Share Email Print

Proceedings Paper

Structural analysis of online handwritten mathematical symbols based on support vector machines
Author(s): Foteini Simistira; Vassilis Papavassiliou; Vassilis Katsouros; George Carayannis
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Mathematical expression recognition is still a very challenging task for the research community mainly because of the two-dimensional (2d) structure of mathematical expressions (MEs). In this paper, we present a novel approach for the structural analysis between two on-line handwritten mathematical symbols of a ME, based on spatial features of the symbols. We introduce six features to represent the spatial affinity of the symbols and compare two multi-class classification methods that employ support vector machines (SVMs): one based on the “one-against-one” technique and one based on the “one-against-all”, in identifying the relation between a pair of symbols (i.e. subscript, numerator, etc). A dataset containing 1906 spatial relations derived from the Competition on Recognition of Online Handwritten Mathematical Expressions (CROHME) 2012 training dataset is constructed to evaluate the classifiers and compare them with the rule-based classifier of the ILSP-1 system participated in the contest. The experimental results give an overall mean error rate of 2.61% for the “one-against-one” SVM approach, 6.57% for the “one-against-all” SVM technique and 12.31% error rate for the ILSP-1 classifier.

Paper Details

Date Published: 4 February 2013
PDF: 8 pages
Proc. SPIE 8658, Document Recognition and Retrieval XX, 86580Z (4 February 2013); doi: 10.1117/12.2003112
Show Author Affiliations
Foteini Simistira, ILSP / "Athena" RIC (Greece)
National Technical Univ. of Athens (Greece)
Vassilis Papavassiliou, ILSP / "Athena" RIC (Greece)
Vassilis Katsouros, ILSP / "Athena" RIC (Greece)
George Carayannis, National Technical Univ. of Athens (Greece)

Published in SPIE Proceedings Vol. 8658:
Document Recognition and Retrieval XX
Richard Zanibbi; Bertrand Coüasnon, Editor(s)

© SPIE. Terms of Use
Back to Top