HMM-Based Lexicon-Driven and Lexicon-Free Word Recognition for Online Handwritten Indic Scripts
Authors:
- 13 December 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 34 (4) , 670-682
Abstract
Research for recognizing online handwritten words in Indic scripts is at its early stages when compared to Latin and Oriental scripts. In this paper, we address this problem specifically for two major Indic scripts-Devanagari and Tamil. In contrast to previous approaches, the techniques we propose are largely data driven and script independent. We propose two different techniques for word recognition based on Hidden Markov Models (HMM): lexicon driven and lexicon free. The lexicon-driven technique models each word in the lexicon as a sequence of symbol HMMs according to a standard symbol writing order derived from the phonetic representation. The lexicon-free technique uses a novel Bag-of-Symbols representation of the handwritten word that is independent of symbol order and allows rapid pruning of the lexicon. On handwritten Devanagari word samples featuring both standard and nonstandard symbol writing orders, a combination of lexicon-driven and lexicon-free recognizers significantly outperforms either of them used in isolation. In contrast, most Tamil word samples feature the standard symbol order, and the lexicon-driven recognizer outperforms the lexicon free one as well as their combination. The best recognition accuracies obtained for 20,000 word lexicons are 87.13 percent for Devanagari when the two recognizers are combined, and 91.8 percent for Tamil using the lexicon-driven technique.Keywords
This publication has 22 references indexed in Scilit:
- Online Handwriting Recognition for Indic Scripts2009
- Comparative Study of Devnagari Handwritten Character Recognition Using Different Feature and Classifiers2009
- FreePad2008
- Handwriting Recognition: Tablet PC Text InputComputer, 2007
- Machine recognition of online handwritten Devanagari characters2005
- Online handwritten script recognitionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Exploring Word Recognition in a Semi-Alphabetic Script: The Case of DevanagariBrain and Language, 2002
- Online handwriting recognition: the NPen++ recognizerInternational Journal on Document Analysis and Recognition (IJDAR), 2001
- UNIPEN project of on-line data exchange and recognizer benchmarks1994
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989