DocumentCode :
3203424
Title :
Accelerated recognition of handwritten Urdu digits using Shape Context based gradual pruning
Author :
Haider, Tarique ; Yusuf, Mariam
Author_Institution :
Hamdard Inst. of Inf. Technol., Hamdard Univ., Karachi
fYear :
2007
fDate :
25-28 Nov. 2007
Firstpage :
601
Lastpage :
604
Abstract :
Prototype based object recognition requires measuring similarities between the test object and the prototype categories. When multiple instances per object are stored in the prototype set, this task becomes computationally expensive. To increase the efficiency, pruning techniques are used. In this work we have presented a gradual pruning approach based on the dissimilarities between the test object and the objects in the prototype set. A mathematical expression has been derived analytically for the savings in computational time. This approach is applied to the task of hand written Urdu digit recognition using Shape Context. Compared to the classical (non-pruned) and step pruning approaches, our gradual pruning based method is found to be faster without compromise on accuracy.
Keywords :
computational complexity; handwriting recognition; object recognition; computational time; handwritten Urdu digits; prototype based object recognition; shape context based gradual pruning; Acceleration; Costs; Handwriting recognition; Histograms; Information technology; Intelligent systems; Life estimation; Prototypes; Shape measurement; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent and Advanced Systems, 2007. ICIAS 2007. International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-1355-3
Electronic_ISBN :
978-1-4244-1356-0
Type :
conf
DOI :
10.1109/ICIAS.2007.4658458
Filename :
4658458
Link To Document :
بازگشت