W-TSV: Weighted topological signature vector for lexicon reduction in handwritten Arabic documents

Authors:
Youssouf Chherawala;Mohamed Cheriet
Affiliations:
Synchromedia Laboratory, ícole de Technologie Supérieure, 1100 Notre-Dame Ouest, Montreal, QC, Canada;Synchromedia Laboratory, ícole de Technologie Supérieure, 1100 Notre-Dame Ouest, Montreal, QC, Canada
Venue:
Pattern Recognition
Year:
2012

Citing 29
Cited 0

Recognition of handwritten and machine-printed text for postal address interpretation

Pattern Recognition Letters - Postal processing and character recognition
Lexicon reduction using key characters in cursive handwritten words

Pattern Recognition Letters - Special issue on pattern recognition in practice VI
Recognition of Handwritten Cursive Arabic Characters

IEEE Transactions on Pattern Analysis and Machine Intelligence
Lexicon-Driven Segmentation and Recognition of Handwritten Character Strings for Japanese Address Reading

IEEE Transactions on Pattern Analysis and Machine Intelligence
Lexicon Reduction in an HMM-Framework Based on Quantized Feature Vectors

ICDAR '97 Proceedings of the 4th International Conference on Document Analysis and Recognition
Segmentation and Recognition of Handwritten Dates

IWFHR '02 Proceedings of the Eighth International Workshop on Frontiers in Handwriting Recognition (IWFHR'02)
Transcript Mapping for Historic Handwritten Document Images

IWFHR '02 Proceedings of the Eighth International Workshop on Frontiers in Handwriting Recognition (IWFHR'02)
Legal Amount Recognition Based on the Segmentation Hypotheses for Bank Check Processing

ICDAR '01 Proceedings of the Sixth International Conference on Document Analysis and Recognition
Holistic Word Recognition for Handwritten Historical Documents

DIAL '04 Proceedings of the First International Workshop on Document Image Analysis for Libraries (DIAL'04)
Handwriting Analysis of Pre-Hospital Care Reports

CBMS '04 Proceedings of the 17th IEEE Symposium on Computer-Based Medical Systems
Lexicon Organization and String Edit Distance Learning for Lexical Post-Processing in Handwriting Recognition

IWFHR '04 Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition
Signature and Lexicon Pruning Techniques

IWFHR '04 Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition
Indexing Hierarchical Structures Using Graph Spectra

IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognition and Verification of Unconstrained Handwritten Words

IEEE Transactions on Pattern Analysis and Machine Intelligence
Exploring the Use of Conditional Random Field Models and HMMs for Historical Handwritten Document Recognition

DIAL '06 Proceedings of the Second International Conference on Document Image Analysis for Libraries
Offline Arabic Handwriting Recognition: A Survey

IEEE Transactions on Pattern Analysis and Machine Intelligence
Lexicon reduction using dots for off-line Farsi/Arabic handwritten word recognition

Pattern Recognition Letters
Shape Code Based Lexicon Reduction for Offline Handwritten Word Recognition

DAS '08 Proceedings of the 2008 The Eighth IAPR International Workshop on Document Analysis Systems
A Complete Optical Character Recognition Methodology for Historical Documents

DAS '08 Proceedings of the 2008 The Eighth IAPR International Workshop on Document Analysis Systems
Combining Slanted-Frame Classifiers for Improved HMM-Based Arabic Handwriting Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Application of Multi-Level Classifiers and Clustering for Automatic Word Spotting in Historical Document Images

ICDAR '09 Proceedings of the 2009 10th International Conference on Document Analysis and Recognition
Language Model Integration for the Recognition of Handwritten Medieval Documents

ICDAR '09 Proceedings of the 2009 10th International Conference on Document Analysis and Recognition
Using topic models for OCR correction

International Journal on Document Analysis and Recognition - Special Issue NOISY
A multi-scale framework for adaptive binarization of degraded document images

Pattern Recognition
IBN SINA: a database for research on processing and understanding of Arabic manuscripts images

DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
A Novel Lexicon Reduction Method for Arabic Handwriting Recognition

ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
Graph Similarity Features for HMM-Based Handwriting Recognition in Historical Documents

ICFHR '10 Proceedings of the 2010 12th International Conference on Frontiers in Handwriting Recognition
Shape Analysis of Elastic Curves in Euclidean Spaces

IEEE Transactions on Pattern Analysis and Machine Intelligence
TSV-LR: topological signature vector-based lexicon reduction for fast recognition of pre-modern Arabic subwords

Proceedings of the 2011 Workshop on Historical Document Imaging and Processing

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper proposes a holistic lexicon-reduction method for ancient and modern handwritten Arabic documents. The word shape is represented by the weighted topological signature vector (W-TSV), which encodes graph data into a low-dimensional vector space. Three directed acyclic graph (DAG) representations are proposed for Arabic word shapes, based on topological and geometrical features. Lexicon reduction is achieved by a nearest neighbors search in the W-TSV space. The proposed framework has been tested on the IFN/ENIT and the Ibn Sina databases, achieving respectively a degree of reduction of 83.5% and 92.9% for an accuracy of reduction of 90%.