A multiple feature/resolution scheme to Arabic (Indian) numerals recognition using hidden Markov models

This paper describes a technique for the recognition of optical off-line handwritten Arabic (Indian) numerals using hidden Markov models (HMM). Features that measure the image characteristics at local, intermediate, and large scales were applied. Gradient, structural, and concavity features at the s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Signal processing 2009-06, Vol.89 (6), p.1176-1184
Hauptverfasser: Awaidah, Sameh M., Mahmoud, Sabri A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1184
container_issue 6
container_start_page 1176
container_title Signal processing
container_volume 89
creator Awaidah, Sameh M.
Mahmoud, Sabri A.
description This paper describes a technique for the recognition of optical off-line handwritten Arabic (Indian) numerals using hidden Markov models (HMM). Features that measure the image characteristics at local, intermediate, and large scales were applied. Gradient, structural, and concavity features at the sub-regions level are extracted and used as the features for the Arabic (Indian) numeral. Several experiments were conducted for estimating the suitable number of image divisions, and the best combination of features using the HMM classifier. A number of experiments were conducted to estimate the best number of states and codebook sizes in terms of the highest recognition rate possible. In this work, we did not follow the general trend of using the sliding window technique with HMM. Instead, a multi-resolution feature extraction approach was implemented on the whole digit. A database of 44 writers, with 48 samples per digit resulting in a database of 21 120 samples was used. The achieved average recognition rate is 99%. The classification errors were analysed and attributed to bad data, different writing styles of some digits, errors between digit pairs, and genuine errors. The presented technique, which is writer independent, proved to be effective in the automatic recognition of Arabic (Indian) numerals.
doi_str_mv 10.1016/j.sigpro.2008.12.022
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_901664242</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S016516840900005X</els_id><sourcerecordid>901664242</sourcerecordid><originalsourceid>FETCH-LOGICAL-c368t-897d3bbf8490923804b3f7ea6723825caafa13097a091f43062166380303d19e3</originalsourceid><addsrcrecordid>eNp9kD1PwzAQhi0EEqXwDxi8IGBI6o_USRakquKjUhELzJbrXFKXxC52Uol_j0srRobT6aTnvdM9CF1TklJCxWSTBtNsvUsZIUVKWUoYO0EjWuQsyafT_BSNIjZNqCiyc3QRwoYQQrkgI9TMcDe0vdm2gGtQ_eBh4iG4duiNszjoNXSAe4dnXq2MxncLWxll77EdOvCqDdiDdo01v_gQjG3w2lQVWPyq_Kfb4c5V0IZLdFZHGq6OfYw-nh7f5y_J8u15MZ8tE81F0SdFmVd8taqLrCQl4wXJVrzOQYk8DmyqlaoV5aTMFSlpnXEiGBUicpzwipbAx-j2sDfq-Bog9LIzQUPbKgtuCLKMIkTGMhbJ7EBq70LwUMutN53y35ISudcqN_KgVe61Sspk1BpjN8cDKmjV1l5ZbcJfllGW8yzWGD0cuPg87Ax4GbQBq6Ey0VgvK2f-P_QDDEiPlg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>901664242</pqid></control><display><type>article</type><title>A multiple feature/resolution scheme to Arabic (Indian) numerals recognition using hidden Markov models</title><source>Elsevier ScienceDirect Journals</source><creator>Awaidah, Sameh M. ; Mahmoud, Sabri A.</creator><creatorcontrib>Awaidah, Sameh M. ; Mahmoud, Sabri A.</creatorcontrib><description>This paper describes a technique for the recognition of optical off-line handwritten Arabic (Indian) numerals using hidden Markov models (HMM). Features that measure the image characteristics at local, intermediate, and large scales were applied. Gradient, structural, and concavity features at the sub-regions level are extracted and used as the features for the Arabic (Indian) numeral. Several experiments were conducted for estimating the suitable number of image divisions, and the best combination of features using the HMM classifier. A number of experiments were conducted to estimate the best number of states and codebook sizes in terms of the highest recognition rate possible. In this work, we did not follow the general trend of using the sliding window technique with HMM. Instead, a multi-resolution feature extraction approach was implemented on the whole digit. A database of 44 writers, with 48 samples per digit resulting in a database of 21 120 samples was used. The achieved average recognition rate is 99%. The classification errors were analysed and attributed to bad data, different writing styles of some digits, errors between digit pairs, and genuine errors. The presented technique, which is writer independent, proved to be effective in the automatic recognition of Arabic (Indian) numerals.</description><identifier>ISSN: 0165-1684</identifier><identifier>EISSN: 1872-7557</identifier><identifier>DOI: 10.1016/j.sigpro.2008.12.022</identifier><identifier>CODEN: SPRODR</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Applied sciences ; Arabic (Indian) numerals ; Arabic optical handwritten numeral recognition ; Digits ; Error analysis ; Estimating ; Exact sciences and technology ; Hidden Markov model ; Independent writer digit recognition ; Indian ; Information, signal and communications theory ; Mathematical models ; Miscellaneous ; OCR ; Pattern recognition ; Recognition ; Signal and communications theory ; Signal processing ; Signal representation. Spectral analysis ; Signal, noise ; Telecommunications and information theory ; Writer independent feature extraction</subject><ispartof>Signal processing, 2009-06, Vol.89 (6), p.1176-1184</ispartof><rights>2009 Elsevier B.V.</rights><rights>2009 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c368t-897d3bbf8490923804b3f7ea6723825caafa13097a091f43062166380303d19e3</citedby><cites>FETCH-LOGICAL-c368t-897d3bbf8490923804b3f7ea6723825caafa13097a091f43062166380303d19e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S016516840900005X$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3536,27903,27904,65309</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=21273427$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Awaidah, Sameh M.</creatorcontrib><creatorcontrib>Mahmoud, Sabri A.</creatorcontrib><title>A multiple feature/resolution scheme to Arabic (Indian) numerals recognition using hidden Markov models</title><title>Signal processing</title><description>This paper describes a technique for the recognition of optical off-line handwritten Arabic (Indian) numerals using hidden Markov models (HMM). Features that measure the image characteristics at local, intermediate, and large scales were applied. Gradient, structural, and concavity features at the sub-regions level are extracted and used as the features for the Arabic (Indian) numeral. Several experiments were conducted for estimating the suitable number of image divisions, and the best combination of features using the HMM classifier. A number of experiments were conducted to estimate the best number of states and codebook sizes in terms of the highest recognition rate possible. In this work, we did not follow the general trend of using the sliding window technique with HMM. Instead, a multi-resolution feature extraction approach was implemented on the whole digit. A database of 44 writers, with 48 samples per digit resulting in a database of 21 120 samples was used. The achieved average recognition rate is 99%. The classification errors were analysed and attributed to bad data, different writing styles of some digits, errors between digit pairs, and genuine errors. The presented technique, which is writer independent, proved to be effective in the automatic recognition of Arabic (Indian) numerals.</description><subject>Applied sciences</subject><subject>Arabic (Indian) numerals</subject><subject>Arabic optical handwritten numeral recognition</subject><subject>Digits</subject><subject>Error analysis</subject><subject>Estimating</subject><subject>Exact sciences and technology</subject><subject>Hidden Markov model</subject><subject>Independent writer digit recognition</subject><subject>Indian</subject><subject>Information, signal and communications theory</subject><subject>Mathematical models</subject><subject>Miscellaneous</subject><subject>OCR</subject><subject>Pattern recognition</subject><subject>Recognition</subject><subject>Signal and communications theory</subject><subject>Signal processing</subject><subject>Signal representation. Spectral analysis</subject><subject>Signal, noise</subject><subject>Telecommunications and information theory</subject><subject>Writer independent feature extraction</subject><issn>0165-1684</issn><issn>1872-7557</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2009</creationdate><recordtype>article</recordtype><recordid>eNp9kD1PwzAQhi0EEqXwDxi8IGBI6o_USRakquKjUhELzJbrXFKXxC52Uol_j0srRobT6aTnvdM9CF1TklJCxWSTBtNsvUsZIUVKWUoYO0EjWuQsyafT_BSNIjZNqCiyc3QRwoYQQrkgI9TMcDe0vdm2gGtQ_eBh4iG4duiNszjoNXSAe4dnXq2MxncLWxll77EdOvCqDdiDdo01v_gQjG3w2lQVWPyq_Kfb4c5V0IZLdFZHGq6OfYw-nh7f5y_J8u15MZ8tE81F0SdFmVd8taqLrCQl4wXJVrzOQYk8DmyqlaoV5aTMFSlpnXEiGBUicpzwipbAx-j2sDfq-Bog9LIzQUPbKgtuCLKMIkTGMhbJ7EBq70LwUMutN53y35ISudcqN_KgVe61Sspk1BpjN8cDKmjV1l5ZbcJfllGW8yzWGD0cuPg87Ax4GbQBq6Ey0VgvK2f-P_QDDEiPlg</recordid><startdate>20090601</startdate><enddate>20090601</enddate><creator>Awaidah, Sameh M.</creator><creator>Mahmoud, Sabri A.</creator><general>Elsevier B.V</general><general>Elsevier</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20090601</creationdate><title>A multiple feature/resolution scheme to Arabic (Indian) numerals recognition using hidden Markov models</title><author>Awaidah, Sameh M. ; Mahmoud, Sabri A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c368t-897d3bbf8490923804b3f7ea6723825caafa13097a091f43062166380303d19e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Applied sciences</topic><topic>Arabic (Indian) numerals</topic><topic>Arabic optical handwritten numeral recognition</topic><topic>Digits</topic><topic>Error analysis</topic><topic>Estimating</topic><topic>Exact sciences and technology</topic><topic>Hidden Markov model</topic><topic>Independent writer digit recognition</topic><topic>Indian</topic><topic>Information, signal and communications theory</topic><topic>Mathematical models</topic><topic>Miscellaneous</topic><topic>OCR</topic><topic>Pattern recognition</topic><topic>Recognition</topic><topic>Signal and communications theory</topic><topic>Signal processing</topic><topic>Signal representation. Spectral analysis</topic><topic>Signal, noise</topic><topic>Telecommunications and information theory</topic><topic>Writer independent feature extraction</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Awaidah, Sameh M.</creatorcontrib><creatorcontrib>Mahmoud, Sabri A.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Signal processing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Awaidah, Sameh M.</au><au>Mahmoud, Sabri A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A multiple feature/resolution scheme to Arabic (Indian) numerals recognition using hidden Markov models</atitle><jtitle>Signal processing</jtitle><date>2009-06-01</date><risdate>2009</risdate><volume>89</volume><issue>6</issue><spage>1176</spage><epage>1184</epage><pages>1176-1184</pages><issn>0165-1684</issn><eissn>1872-7557</eissn><coden>SPRODR</coden><abstract>This paper describes a technique for the recognition of optical off-line handwritten Arabic (Indian) numerals using hidden Markov models (HMM). Features that measure the image characteristics at local, intermediate, and large scales were applied. Gradient, structural, and concavity features at the sub-regions level are extracted and used as the features for the Arabic (Indian) numeral. Several experiments were conducted for estimating the suitable number of image divisions, and the best combination of features using the HMM classifier. A number of experiments were conducted to estimate the best number of states and codebook sizes in terms of the highest recognition rate possible. In this work, we did not follow the general trend of using the sliding window technique with HMM. Instead, a multi-resolution feature extraction approach was implemented on the whole digit. A database of 44 writers, with 48 samples per digit resulting in a database of 21 120 samples was used. The achieved average recognition rate is 99%. The classification errors were analysed and attributed to bad data, different writing styles of some digits, errors between digit pairs, and genuine errors. The presented technique, which is writer independent, proved to be effective in the automatic recognition of Arabic (Indian) numerals.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.sigpro.2008.12.022</doi><tpages>9</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0165-1684
ispartof Signal processing, 2009-06, Vol.89 (6), p.1176-1184
issn 0165-1684
1872-7557
language eng
recordid cdi_proquest_miscellaneous_901664242
source Elsevier ScienceDirect Journals
subjects Applied sciences
Arabic (Indian) numerals
Arabic optical handwritten numeral recognition
Digits
Error analysis
Estimating
Exact sciences and technology
Hidden Markov model
Independent writer digit recognition
Indian
Information, signal and communications theory
Mathematical models
Miscellaneous
OCR
Pattern recognition
Recognition
Signal and communications theory
Signal processing
Signal representation. Spectral analysis
Signal, noise
Telecommunications and information theory
Writer independent feature extraction
title A multiple feature/resolution scheme to Arabic (Indian) numerals recognition using hidden Markov models
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-26T09%3A50%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20multiple%20feature/resolution%20scheme%20to%20Arabic%20(Indian)%20numerals%20recognition%20using%20hidden%20Markov%20models&rft.jtitle=Signal%20processing&rft.au=Awaidah,%20Sameh%20M.&rft.date=2009-06-01&rft.volume=89&rft.issue=6&rft.spage=1176&rft.epage=1184&rft.pages=1176-1184&rft.issn=0165-1684&rft.eissn=1872-7557&rft.coden=SPRODR&rft_id=info:doi/10.1016/j.sigpro.2008.12.022&rft_dat=%3Cproquest_cross%3E901664242%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=901664242&rft_id=info:pmid/&rft_els_id=S016516840900005X&rfr_iscdi=true