Online and offline character recognition using alignment to prototypes
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 839-843 Vol. 2
- https://doi.org/10.1109/icdar.2005.177
Abstract
Nearest neighbor classifiers are simple to implement, yet they can model complex non-parametric distributions, and provide state-of-the-art recognition accuracy in OCR databases. At the same time, they may be too slow for practical character recognition, especially when they rely on similarity measures that require computationally expensive pair-wise alignments between characters. This paper proposes an efficient method for computing an approximate similarity score between two characters based on their exact alignment to a small number of prototypes. The proposed method is applied to both online and offline character recognition, where similarity is based on widely used and computationally expensive alignment methods, i.e., dynamic time warping and the Hungarian method respectively. In both cases significant recognition speedup is obtained at the expense of only a minor increase in recognition error.Keywords
This publication has 12 references indexed in Scilit:
- Boostmap: a method for efficient approximate similarity rankingsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- The writer independent online handwriting recognition system frog on hand and cluster generative statistical dynamic time warpingIeee Transactions On Pattern Analysis and Machine Intelligence, 2004
- Properties of embedding methods for similarity searching in metric spacesIeee Transactions On Pattern Analysis and Machine Intelligence, 2003
- A scanning n-tuple classifier for online recognition of handwritten digitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Shape matching and object recognition using shape contextsIeee Transactions On Pattern Analysis and Machine Intelligence, 2002
- Online and off-line handwriting recognition: a comprehensive surveyIeee Transactions On Pattern Analysis and Machine Intelligence, 2000
- Improved Boosting Algorithms Using Confidence-rated PredictionsMachine Learning, 1999
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998
- UNIPEN project of on-line data exchange and recognizer benchmarksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1994
- Subset Selection in RegressionPublished by Springer Science and Business Media LLC ,1990