More Web Proxy on the site http://driver.im/

research-article

TSV-LR: topological signature vector-based lexicon reduction for fast recognition of pre-modern Arabic subwords

Authors:

Youssouf Chherawala,

Robert Wisnovsky,

Mohamed CherietAuthors Info & Claims

HIP '11: Proceedings of the 2011 Workshop on Historical Document Imaging and Processing

Pages 6 - 13

https://doi.org/10.1145/2037342.2037345

Published: 16 September 2011 Publication History

Abstract

Automatic recognition of Arabic words is a challenging task and its complexity increases as the lexicon grows. In pre-modern documents, the vocabulary is unconstrained; therefore a lexicon-reduction strategy is needed to reduce the recognition computational complexity. This paper proposes a novel lexicon-reduction method for Arabic subwords based on their shapes' topology and geometry. First the sub-word shape's topological and geometrical information is extracted from its skeleton and encoded into a graph. Then the graph is converted into a topological signature vector (TSV) which preserves the graph structure. The lexicon is reduced based on the TSV distance between the lexicon sub-words' shapes and a query shape, by keeping the i nearest subwords. The value of i is selected according to a predetermined lexicon-reduction accuracy. The proposed framework has been tested on a database of pre-modern Arabic subword shapes with promising results.

References

[1]

I. S. I. Abuhaiba, S. A. Mahmoud, and R. J. Green. Recognition of handwritten cursive Arabic characters. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 16(6):664--672, 1994.

Digital Library

[2]

R. Al-Hajj Mohamad, L. Likforman-Sulem, and C. Mokbel. Combining slanted-frame classifiers for improved HMM-based Arabic handwriting recognition. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 31(7):1165--1177, 2009.

Digital Library

[3]

R. Bertolami, C. Gutmann, H. Bunke, and A. Spitz. Shape code based lexicon reduction for offline handwritten word recognition. In Document Analysis Systems. DAS '08. The Eighth IAPR International Workshop on, pages 158--163, sept. 2008.

Digital Library

[4]

M. Dehghan, K. Faez, M. Ahmadi, and M. Shridhar. Holistic handwritten word recognition using discrete HMM and self-organizing feature map. In Systems, Man, and Cybernetics, 2000 IEEE International Conference on, volume 4, pages 2735--2739, 2000.

[5]

P. Dimitrov, C. Phillips, and K. Siddiqi. Robust and efficient skeletal graphs. In Computer Vision and Pattern Recognition, 2000. Proceedings. IEEE Conference on, volume 1, pages 417--423 vol.1.

[6]

F. Farooq, A. Bhardwaj, and V. Govindaraju. Using topic models for OCR correction. International Journal on Document Analysis and Recognition, 12(3):153--164, 2009.

Digital Library

[7]

R. Farrahi Moghaddam and M. Cheriet. Application of multi-level classifiers and clustering for automatic word spotting in historical document images. In ICDAR '09, pages 511--515, Barcelona, Spain, July 26-29 2009.

Digital Library

[8]

R. Farrahi Moghaddam and M. Cheriet. A multi-scale framework for adaptive binarization of degraded document images. Pattern Recognition, 43(6):2186--2198, 2010.

Digital Library

[9]

R. Farrahi Moghaddam, M. Cheriet, M. M. Adankon, K. Filonenko, and R. Wisnovsky. Ibn Sina: A database for research on processing and understanding of Arabic manuscripts images. In Proceedings of the 9th IAPR International Workshop on Document Analysis Systems, DAS '10, pages 11--18, New York, NY, USA, 2010. ACM.

Digital Library

[10]

M. R. Forster. Key concepts in model selection: Performance and generalizability. Journal of Mathematical Psychology, 44(1):205--231, 2000.

Digital Library

[11]

A. Graves and J. Schmidhuber. Offline handwriting recognition with multidimensional recurrent neural networks. In Y. B. D. Koller, D. Schuurmans and L. Bottou, editors, Advances in Neural Information Processing Systems 21, pages 545--552, 2009.

[12]

S. H. Joshi, E. Klassen, A. Srivastava, and I. Jermyn. A novel representation for riemannian analysis of elastic curves in rn. In Computer Vision and Pattern Recognition, 2007. CVPR '07. IEEE Conference on, pages 1--7, 2007.

[13]

A. L. Koerich, R. Sabourin, and C. Y. Suen. Large vocabulary off-line handwriting recognition: A survey. Pattern Analysis & Applications, 6:97--121, 2003. 10.1007/s10044-002-0169-3.

Digital Library

[14]

L. M. Lorigo and V. Govindaraju. Offline Arabic handwriting recognition: a survey. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 28(5):712--724, 2006.

Digital Library

[15]

S. Mozaffari, K. Faez, V. Margner, and H. El Abed. Strategies for large handwritten Farsi/Arabic lexicon reduction. In Document Analysis and Recognition, 2007. ICDAR 2007. Ninth International Conference on, volume 1, pages 98--102, sept. 2007.

Digital Library

[16]

M. Pechwitz, S. Maddouri, V. Maegner, and N. Ellouze. IFN/ENIT database for handwritten Arabic words. pages 129--136, Hammamet, Tunisia, 2002.

[17]

M. Sagheer, C. L. He, N. Nobile, and C. Suen. Holistic Urdu handwritten word recognition using support vector machine. In Pattern Recognition (ICPR), 2010 20th International Conference on, pages 1900--1903, aug. 2010.

Digital Library

[18]

A. Shokoufandeh, D. Macrini, S. Dickinson, K. Siddiqi, and S. W. Zucker. Indexing hierarchical structures using graph spectra. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 27(7):1125--1140, 2005.

Digital Library

[19]

A. Srivastava, E. Klassen, S. Joshi, and I. Jermyn. Shape analysis of elastic curves in euclidean spaces. Pattern Analysis and Machine Intelligence, IEEE Transactions on, PP(99):1--1, 2010.

Digital Library

[20]

C. H. Teh and R. T. Chin. On the detection of dominant points on digital curves. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 11(8):859--872, 1989.

Digital Library

[21]

S. Wshah, V. Govindaraju, Y. Cheng, and H. Li. A novel lexicon reduction method for Arabic handwriting recognition. In Pattern Recognition (ICPR), 2010 20th International Conference on, pages 2865--2868, aug. 2010.

Digital Library

[22]

A. Zidouri. ORAN: a basis for an Arabic OCR system. In Intelligent Multimedia, Video and Speech Processing, 2004. Proceedings of 2004 International Symposium on, pages 703--706, oct. 2004.

Cited By

Dahbali MAboutabit NLamghari N(2024)Subword recognition in historical Arabic manuscripts using handcrafted features and deep learning approachesInternational Journal on Document Analysis and Recognition (IJDAR)10.1007/s10032-024-00501-xOnline publication date: 23-Sep-2024
https://doi.org/10.1007/s10032-024-00501-x
Davoudi HCheriet MKabir E(2016)Lexicon reduction of handwritten Arabic subwords based on the prominent shape regionsInternational Journal on Document Analysis and Recognition10.1007/s10032-016-0262-619:2(139-153)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s10032-016-0262-6
Wang PEglin VGarcia CLargeron CLladós JFornés A(2014)A Coarse-to-Fine Word Spotting Approach for Historical Handwritten Documents Based on Graph Embedding and Graph Edit DistanceProceedings of the 2014 22nd International Conference on Pattern Recognition10.1109/ICPR.2014.530(3074-3079)Online publication date: 24-Aug-2014
https://dl.acm.org/doi/10.1109/ICPR.2014.530
Show More Cited By

Index Terms

TSV-LR: topological signature vector-based lexicon reduction for fast recognition of pre-modern Arabic subwords
1. Applied computing
  1. Document management and text processing
    1. Document capture
      1. Document analysis
2. Information systems
  1. Information retrieval
    1. Document representation

Recommendations

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

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 ...
Character and numeral recognition for non-Indic and Indic scripts: a survey
Abstract
A collection of different scripts is employed in writing languages throughout the world. Character and numeral recognition of a particular script is a key area in the field of pattern recognition. In this paper, we have presented a comprehensive ...
A survey on Arabic character segmentation

Arabic character segmentation is a necessary step in Arabic Optical Character Recognition (OCR). The cursive nature of Arabic script poses challenging problems in Arabic character recognition; however, incorrectly segmented characters will cause ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

HIP '11: Proceedings of the 2011 Workshop on Historical Document Imaging and Processing

September 2011

195 pages

ISBN:9781450309165

DOI:10.1145/2037342

Program Chairs:
Bill Barrett
Brigham Young University
,
Michael S. Brown
National University of Singapore
,
R. Manmatha
UMass Amherst
,
Jake Gehring
FamilySearch Data Operations

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IAPR: International Association for Pattern Recognition

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 September 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

HIP '11

Sponsor:

IAPR

HIP '11: Historical Document Imaging and Processing

September 16 - 17, 2011

China, Beijing, USA

Acceptance Rates

Overall Acceptance Rate 52 of 90 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
200
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dahbali MAboutabit NLamghari N(2024)Subword recognition in historical Arabic manuscripts using handcrafted features and deep learning approachesInternational Journal on Document Analysis and Recognition (IJDAR)10.1007/s10032-024-00501-xOnline publication date: 23-Sep-2024
https://doi.org/10.1007/s10032-024-00501-x
Davoudi HCheriet MKabir E(2016)Lexicon reduction of handwritten Arabic subwords based on the prominent shape regionsInternational Journal on Document Analysis and Recognition10.1007/s10032-016-0262-619:2(139-153)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s10032-016-0262-6
Wang PEglin VGarcia CLargeron CLladós JFornés A(2014)A Coarse-to-Fine Word Spotting Approach for Historical Handwritten Documents Based on Graph Embedding and Graph Edit DistanceProceedings of the 2014 22nd International Conference on Pattern Recognition10.1109/ICPR.2014.530(3074-3079)Online publication date: 24-Aug-2014
https://dl.acm.org/doi/10.1109/ICPR.2014.530
Chherawala YCheriet M(2014)Arabic word descriptor for handwritten word indexing and lexicon reductionPattern Recognition10.1016/j.patcog.2014.04.02547:10(3477-3486)Online publication date: Oct-2014
https://doi.org/10.1016/j.patcog.2014.04.025
Parvez MMahmoud S(2013)Lexicon Reduction Using Segment Descriptors for Arabic Handwriting RecognitionProceedings of the 2013 12th International Conference on Document Analysis and Recognition10.1109/ICDAR.2013.256(1265-1269)Online publication date: 25-Aug-2013
https://dl.acm.org/doi/10.1109/ICDAR.2013.256
Moghaddam RMoghaddam FCheriet M(2012)A new framework based on signature patches, micro registration, and sparse representation for optical text recognition2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA)10.1109/ISSPA.2012.6310485(1259-1265)Online publication date: Jul-2012
https://doi.org/10.1109/ISSPA.2012.6310485
Chherawala YCheriet M(2012)W-TSVPattern Recognition10.1016/j.patcog.2012.02.03045:9(3277-3287)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1016/j.patcog.2012.02.030

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents