Title
New features using fractal multi-dimensions for generalized Arabic font recognition
Abstract
In this work, a new method is proposed to the widely neglected problem of Arabic font recognition, it uses global texture analysis. This method is based on fractal geometry, and the feature extraction does not depend on the document contents. In our method, we take the document as an image containing some specific textures and regard font recognition as texture identification. We have combined both techniques BCD (box counting dimension) and DCD (dilation counting dimension) to obtain the main features. The first expresses texture distribution in 2-D image. The second makes possible to take on the human vision system aspect, since it makes it possible to differentiate one font from another. Both features are expressed in a parametric form; then four features were kept. Experiments are carried out by using 1000 samples of 10 typefaces (each typeface is combined with four sizes). The average recognition rates are of about 96.2% using KNN (K nearest neighbor) and 98% using RBF (radial basic function). Experimental results are also included in the robustness of the method against written size, skew, image degradation (e.g., Gaussian noise) and resolution, and compared with the existing methods. The main advantages of our method are that (1) the dimension of feature vector is very low; (2) the variation sizes of the studied blocks (which are not standardized) are robust; (3) less samples are needed to train the classifier; (4) finally and the most important, is the first attempt to apply and adapt fractal dimensions to font recognition.
Year
DOI
Venue
2010
10.1016/j.patrec.2009.10.015
Pattern Recognition Letters
Keywords
Field
DocType
2-d image,ocr,fractal features,global texture analysis,image degradation,specific texture,arabic written,fractal dimension,font recognition,average recognition rate,existing method,arabic font recognition,fractal multi-dimensions,generalized arabic font recognition,optical font recognition,new method,new feature,texture analysis,feature extraction,fractal geometry,feature vector,gaussian noise,k nearest neighbor
k-nearest neighbors algorithm,Computer vision,Feature vector,Pattern recognition,Fractal dimension,Font,Fractal,Optical character recognition,Feature extraction,Artificial intelligence,Box counting,Mathematics
Journal
Volume
Issue
ISSN
31
5
Pattern Recognition Letters
Citations 
PageRank 
References 
21
0.85
29
Authors
4
Name
Order
Citations
PageRank
Sami Ben Moussa1331.80
Abderrazak Zahour228214.83
Abdellatif Benabdelhafid3384.08
Mohamed Adel Alimi41947217.16