Sciweavers

Share
IJDAR
2010

Distance-based classification of handwritten symbols

8 years 9 months ago
Distance-based classification of handwritten symbols
We study online classification of isolated handwritten symbols using distance measures on spaces of curves. We compare three distance-based measures on a vector space representation of curves to elastic matching and ensembles of SVM. We consider the Euclidean and Manhattan distances and the distance to the convex hull of nearest neighbors. We show experimentally that of all these methods the distance to the convex hull of nearest neighbors yields the best classification accuracy of about 97.5%. Any of the above distance measures can be used to find the nearest neighbors and prune totally irrelevant classes, but the Manhattan distance is preferable for this because it admits a very efficient implementation. We use the first few Legendre-Sobolev coefficients of the coordinate functions to represent the symbol curves in a finite-dimensional vector space and choose the optimal dimension and number of bits per coefficient by cross-validation. We discuss an implementation of the proposed cla...
Oleg Golubitsky, Stephen M. Watt
Added 05 Mar 2011
Updated 05 Mar 2011
Type Journal
Year 2010
Where IJDAR
Authors Oleg Golubitsky, Stephen M. Watt
Comments (0)
books