Recognition of Offline Handwritten Arabic Words Using a Few Structural Features

Abderrahmane Saidi,Abdelmouneim Moulay Lakhdar and Mohammed Beladgham

Department of Electrical Engineering,Laboratory:LTIT,Tahri Mohammed University,Bechar,08000,Algeria

Abstract:Handwriting recognition is one of the most significant problems in pattern recognition,many studies have been proposed to improve this recognition of handwritten text for different languages.Yet, Fewer studies have been done for the Arabic language and the processing of its texts remains a particularly distinctive problem due to the variability of writing styles and the nature of Arabic scripts compared to other scripts.The present paper suggests a feature extraction technique for offline Arabic handwriting recognition.A handwriting recognition system for Arabic words using a few important structural features and based on a Radial Basis Function(RBF) neural networks is proposed.The methods of feature extraction are central to achieve high recognition performance.The proposed methodology relies on a feature extraction technique based on many structural characteristics extracted from the word skeleton (subwords, diacritics, loops, ascenders, and descenders).In order to reach our purpose, we built our own word database and the proposed system has been successfully tested on a handwriting database of Algerian city names(wilayas).Finally,a simple classifier based on the radial basis function neural network is presented to recognize certain words to verify the reliability of the proposed feature extraction.The experiments on some images of the benchmark IFN/ENIT database show that the proposed system improves recognition and the results obtained are indicative of the efficiency of our technique.

Keywords: Offline Arabic handwriting recognition; preprocessing; feature extraction; structural features; RBF neural network

1 Introduction

Arabic is one of the world’s most used languages.It is today spoken by more than 300 million people in the Arab World, and is an official language in 22 countries.The importance of the Arabic script lies in being the writing medium of many languages (e.g., Arabic, Urdu, Persian,etc.), as spoken by millions of people in many Islamic countries such as Iran, Afghanistan,Pakistan, and many others.Over the past three decades, many research papers and articles have been proposed and suggest various solutions for the problem of Arabic handwriting recognition.Arabic handwriting is both cursive and unconstrained.It is one of the most complicated scripts since it presents variants of Latin handwriting recognition.Its off-line recognition is one of the most challenging problems.Nevertheless, compared to Latin and Chinese handwritten character recognition, little research has been done on Arabic’s handwritten character recognition [1].

In general, the word recognition procedure comprises two basic steps: First, feature extraction:where each word is represented as a feature vector; second, classification of the vectors into a number of classes: the selection of the feature extraction method might be the most important step to accomplish a high recognition accuracy.Due to the nature of Arabic handwriting with its high degree of variability and imprecision, obtaining these features is a difficult task.There are various sorts of features proposed by researchers.These features can broadly be classified into two types: structural and statistical features.Structural features are intuitive aspects of writing, such as loops, branch points, endpoints, dots, etc.

Many Arabic letters share common primary shapes, differing only in the number of diacritic points (dots) and whether the dots are above or below the primary shape.Structural features are a natural method for capturing dot information explicitly, which is required to distinguish such letters.This perspective may be a reason that structural features remain more common for the recognition of Arabic script than for that of Latin [2].Statistical features are numerical measures computed over images or parts of images.They include pixel densities, histograms of chain code directions, moments, Fourier descriptors, etc.[3].Structural features describe the geometrical and topological characteristics of a pattern by describing its global and local properties.

2 Related Work

Several studies have investigated Arabic handwritten word recognition using structural features, Almuallim et al.[4] proposed one of the first attempts using structural features.The system was based on simple geometrical features and words were segmented into “strokes”called graphemes, which were classified and combined into characters.In [5], Arabic words were described by a set of features describing structural characteristics, and then the classification of this description was performed by means of a Hidden Markov Model (HMM).After preprocessing, the skeleton binary image of each word, the latter is decomposed into a number of curved edges in a certain order.Each edge is transformed into a feature vector, including features of curvature and length that are normalized to stroke thickness.Recognition rates ranging from 68%to 73% were accomplished depending on the task performed.In [6] a system based on a neurosymbolic classifier for the recognition of handwritten Arabic literal amounts was implemented.Authors extracted structural features like loops, diacritics dots, ascenders, descenders and subwords.Next, a database was constructed according to their features.The system was tested on 1200 words and achieved a recognition rate of 93.00%.

Azizi et al.[7] used global structural features that include the number of sub-words, descenders, ascenders, a unique dot below the baseline, unique dot above the baseline, two dots below the baseline, two dots bound above the baseline, three bound dots, Hamzas (zigzags), Loop, tsnine(by calculating the number of intersections in the middle of the median zone) and Concavity features with the four configurations.They also used the density measures or “zoning.” Kacem et al.[8] presented an efficient feature extraction technique for the Arabic handwritten word in which a structural feature extraction method was proposed for Arabic handwritten personal names recognition with the purpose of maximizing recognition rate with the least of elements.The method incorporates a considerable structural information like loops, stems, legs, and diacritics.Features extraction results were evaluated by computing the Levenshtein distance or edit distance,which is a string metric to measure the distance between two sequences.Parvez et al.[9] proposed the first integrated offline Arabic handwritten text recognition system based on structural features.For the implementation of the system, several novel algorithms for Arabic handwriting recognition using structural features were introduced.A segmentation algorithm was integrated into the recognition phase of the handwritten text, which was followed by Arabic character modelling by “fuzzy” polygons.This proposed system was tested using the IFN/ENIT database and the recognition rate achieved was promising, attaining as much as 79.58%.

El-Hajj [10] has introduced a system for Arabic handwriting recognition without segmentation based on HMM.That system uses baseline dependent features in which the upper and lower baselines of words are extracted using horizontal projection.The images are divided into vertical overlapping frames.24 features being extracted from each frame.Two types of features are used:distribution features and concavity features.This system was evaluated on an IFN/ENIT database and achieved an average recognition rate of 86.51%.

AlKhateeb et al.[11] presented a comparative study of approaches for recognizing handwritten Arabic words using Hidden Markov Models (HMM) and Dynamic Bayesian Network(DBN) classifiers.This system involves three steps.First, preprocessing tasks including skew/slant correction and normalisation.Secondly, the word image is divided into frames from which a set of features are extracted.This system was tested on the IFN/ENIT, and achieved a recognition rate of 82.32% and 83.55% with re-ranking.Ghanmi et al.[12], authors used a simple and reduced set of features, the system is based on two Hidden Markov Models (HMM) using dynamic Bayesian network formalism.This system was tested on a set of 9 classes from the IFN/ENIT and achieved a recognition rate of 73.5% with re-ranking.In [13] CNN was applied for feature extraction and classification as well, and achieved a recognition rate of 89.23%.

In this paper, a feature extraction model has been proposed to improve the recognition of handwritten Arabic words.As a first step, we used the RBF neural network, and for the classification step, we used structural characteristics but in a different way from those used in previous methods.The rest of this study is organized as follows: In the second section, we describe the characteristics of the Arabic language handwriting.In the third section, we will present an overview of the proposed recognition system, the fourth section is devoted to the presentation of our Arabic word recognition system and its four parts, with focus on the feature extraction technique.Finally, we present the experimental results followed by some conclusions.

3 Overview of the Proposed System

The recognition of Arabic handwritten word is achieved into four principal steps: Image acquisition, preprocessing, feature extraction, and word classification.We have intentionally avoided the step of words segmentation into characters by using the holistic (global) approach.Several systems are available based on two approaches: (1) A global approach that considers the word as non-divisible, (2) The analytical approach based on the decomposition of the word sequence into characters or graphemes proceeding by a segmentation phase.Due to the presence of the ligature and to the cursive nature of Arabic script.Several researchers have presented techniques based on the global approach without segmentation [10-14], considering the word as a non-divisible base entity, and avoiding the segmentation process and its constraints.The system proposed here uses this approach because it is reliable and applicable for vocabularies of limited size.

Fig.1 shows the overall process in word recognition.For image acquisition, the paper is scanned and each word is put in a separated image.In the second step, the word images are preprocessed to remove unwanted regions and reduce noise in order to increase accuracy.The processed image is now fed into feature extraction step to obtain a feature vector.Feature vector is a set of features that can uniquely classify each word.Feature extraction is the process of analyzing the whole word image to extract a set of features.The feature vector, thus obtained is given into the classifier based on the RBF neural network.Classifiers will take this feature vectors and their corresponding labels as input and produce some models.In the testing stage, the test image is preprocessed and placed for feature extraction, and this feature vector along with classifier model is used to produce the desired output.

Figure 1: Overview of system

4 The Proposed System

The proposed system is developed for Arabic handwriting word recognition, in our work,we used MATLAB language to implement this system recognition.Below is a description of the different steps followed by our system.

4.1 Data Acquisition and Preprocessing

At this stage, the input image is converted into a digitally image using a scanner with JPG format, which is suitable for a digital computer.After this procedure, we cut each word as an image by means of a snipping tool program, then we stored images in a separated file in a JPG format at 300 dpi (dpi (dots per inch)) with (8 bits/pixels).The forms were scanned in color mode.Fig.2 shows some images of the developed database before and after the cutting process.

Figure 2: Samples of the proposed database

After scanning the document, some basic preprocessing tasks have to be performed like converting the input image to grey image, image binarization, and noise reduction.Preprocessing is the second step in a recognition system, which consists of several operations performed to improve the quality of the original image and make it suitable for future processing [15].Fig.3 illustrates sample images and images after the preprocessing steps.In our case, we used the following preprocessing operations:

Figure 3: Samples of original images with preprocessed images

Noise Removal: Distortion in the image usually occurs during the scanning process.Small objects not part of the writing can be considered as noise, and this step removes the unwanted bit patterns from the image.The median filtering technique has been used by most of the researchers to remove it.

Binarization: The images of the words were first converted into grey scale images and then into Black & White Binary Images.The grayscale word images are converted into their respective binarized images using an adaptive thresholding technique.The adaptive threshold value is considered as the average of the maximum and minimum grayscale values of the respective images.

Skeletonization: This is a crucial step; the skeleton is a one-pixel thick representation showing the center lines of the word.Skeletonization or “thinning” facilitates shape classification and features detection.

Normalization: The last step in the preprocessing phase is to resize the input image to normalize all the input images with different sizes.Size normalization is commonly used to reduce size variation and adjust the word sizes to an identical size [16], for this, the height and width of all words are fixed to a value.In illustration below, each word image has been normalized to 100*250 pixels.

4.2 Features Extraction

In the process of automatic handwriting recognition, feature extraction is an important step,which consists in finding a set of measured values that accurately discriminate the input handwritten words.Features are the information extracted from a word/character or some representation of the image, which is relied on to represent the shape.There are numerous types of features proposed by researchers.In general, there are two categories of features to be extracted; structural and statistical features.Nevertheless, the real problem for a given application, is not only to find different features extraction approaches but to decide which features extraction method is the best.Hence, choosing the right method for feature extraction might be the most important step for achieving a high recognition rate [17].

In our system we choose only structural features because psychological studies have shown that they are extensively used during the human reading process [18,19], also, structural features are based on topological and geometrical properties.We can observe that handwritten Arabic characters differ from one person to another, but the geometrical features are always the same [20].An explanation of how to extract some structural features will be given such as ascenders,descenders, loops, diacritic points and their position related to the baseline and consider their position in the word: at the beginning, in the middle or at the end, in the upper or lower bands.Afterwards, connected components are respectively extracted.We collected 28 structural features from each image that are proposed in this paper and are then stored in an array called feature vector.

—Baseline Estimation: Indeed, a common step is the detection of the baseline because the baseline information can be of great importance for efficient feature extraction.Horizontal projection methods are commonly used by the OCR researchers to detect Arabic baseline [21], which is the projection of the binary image of a word or line of text into a Horizontal line.The baseline can be detected as the maximal peak.This approach is ineffective for some single words or short sequences of words.Detecting the baseline helps determine certain structural features, such as diacritic points and their positions, ascenders and descenders, as well as enabling skew/slant correction.Our method considers the entire word skeleton to detect a single Arabic handwriting baseline.We will compute the row-wise sum of all black pixels of a stripe of 20 consecutive rows to determine the baseline.In order to do that, it is important to estimate the region that contains the baseline then detects the baseline as a straight line.It is worth remembering that all word Skelton images are normalized to the size of 250×100, so we have 100 rows.Based on this, the process steps of the proposed Arabic baseline estimation are as follows:

Step 1: The candidate region that may contain the baseline will be estimated using a horizontal projection histogram.

Step 2: Any region in the horizontal histogram having a set of 20 continuous rows of text pixels, which must contain the maximum number of foreground pixels (black pixels) BR is considered as a candidate baseline region, as it is shown in Fig.5.

Step 3: The baseline divides the image into inferior and superior parts, where one can notice 15 rows in the superior part and 5 rows in the inferior part as shown in Fig.4.

—Diacritics points Extraction: First, the area of each connected component in the word must be obtained from the Skelton image resized in 250 × 100.In comparison to any other isolated character in Arabic scripts, the shape intensity of diacritics appears rather diminished typically [22].

Figure 4: The proposed baseline estimation

Figure 5: The proposed baseline estimation

Figure 6: Examples of word baseline estimation

After analyzing all the areas of the Diacritic points in a word, it was found that the areas of the Diacritic points are all less than the threshold valuethreshold1 in a specific area (i.e., width×height) upon the calculation of the number of foreground black pixels.Thus, any component that is less thanthreshold1=TB×0.2 which TB is the total number of black pixels of the whole word (skeleton image), and the specific area used (20 pixels*20pixels) is considered as Diacritic points.Notice that diacritic points do not cross the baseline and can sometimes be merged into one component, so two or three diacritic points can be presented in the same way.The diacritical point position is determined relative to the baseline, at the beginning, in the middle and/or at their end.The number of diacritic points varies from one to three (see Fig.7).

—Connected Components Extraction (PAWs): Connected components are subwords composed of a set of connected characters and called Parts of the Arabic Word.Connected components remain in the skeleton image and we can deduce them in the study.PAW (Piece of Arabic Word) body refers to connected components in handwriting after diacritic point removal.

—Loops Extraction: Loop feature exists in approximately half of the non-punctuated Arabic character set.The first idea in loop extraction is to use the contour.After going over all extracted contours, we detect the closed ones (see Fig.10).

—Ascender and descenders: The ascender and descender are respectively defined as a shape having an extension above the upper baseline and below the lower baseline [23].Moreover,ascenders and descenders are respectively determined by the top and bottom lines.The distance between this maximum and the baseline should not above a certain threshold.This threshold is estimated as 75% of the superior part BUB determining the line of ascenders, and 65% of the inferior part BLB determining the line of descenders.Fig.8 presents some of our extraction methods of ascenders and descenders.

Figure 7: Diacritic extraction results

Figure 8: Ascender and descender extraction results

Figure 9: The parts used for word recognition (beginning, middle, end bands; the upper baseline and lower baseline bands)

In this study, the word image has been implicitly divided horizontally into an upper and a lower band according to baseline.We also divided the word image rows vertically, into three strips;The beginning (50 rows), the middle (150 rows) and end band (50 rows) as shown in Fig.9.This work proposed a method to extract some structural features, mainly loops, ascenders, descenders and diacritics points, considering their position in the word: at the beginning, in the middle or at the end, in the upper and the lower bands.Tab.1 shows the extracted structural features and classifies them according to their positions in the word.

Table 1: Extracted structural features in the Arabic vocabulary

We extracted some structural features form of skeleton images such as diacritic points, ascenders, descenders and loops and we determined their position depending on whether they are: at the beginning, middle or end band of a word, and upper or lower band of it.Fig.10 illustrates an example of the wordwith its structural features.Fig.11 illustrates an example of the wordfrom IFN/ENIT database with its structural features.At the end of the feature extraction phase, a word is described by a features vector containing 28 elements as shown in Tabs.2 and 3;these features are utilized for recognition in the classification stage.

Figure 10: Features extraction results of word

Figure 11: Features extraction results of word

Table 2: Features of word

Table 2: Features of word

Code Numbers Code Numbers Code Numbers Code Numbers PAW 4 AB 0 DEU1 1 DED2 0 LB 1 AM 1 DED1 0 DBU3 0 LM 2 AE 0 DBU2 0 DBD3 0 LE 0 DBU1 0 DBD2 0 DMU3 0 DB 1 DBD1 0 DMU2 0 DMD3 0 DM 1 DMU1 0 DMD2 0 DEU3 0 DE 0 DMD1 0 DEU2 0 DED3 0

Table 3: Vector features of wordand

Table 3: Vector features of wordand

?

4.3 Classification

This section briefly describes the classifier used in our research; it is based on the radial basis function (RBF) neural network.Classification is the decision making part of a recognition system which attempts to identify an object by comparing its features with one of a given set of classes.The classification stage uses the features extracted in the previous stage.Our system performs a global recognition of city names (Cities) where the word is recognized as one entity.The learning method used for classification is based on RBF neural network.Radial-Basis Function (RBF)is also the most commonly used, an RBF is a feed-forward neural network that has only one hidden layer with an unsupervised training method [24] RBF has been widely used in many different research fields, such as pattern classification, function approximation, regularization,noisy interpolation and text classification [25,26].

RBF neural network is one of the effective non-linear separation methods, which has attracted considerable attention in recent years due to its simple structure and instruction.These networks have three layers: (1) An input layer, (2) A hidden layer with a non-linear RBF activation function,and (3) A linear output layer.At the output layer, linear combinations of the hidden layer node responses are added to form the output.The hidden layer size contains the number of samples taken for classification.In this layer, a pure linear transfer function is used to calculate the weighted input and net input.The output layer contains the number of classes in the input samples.

Figure 12: The architecture of radial basis function neural network [26]

Thus the outputΦof the network for N number of neurons in the hidden layer is:

y=Φ(x)=∑ωiγ(‖x-Ci‖)

where x represents input vector (containingx1,x2,...),γrepresents the RBF functions in the hidden layer, Ci is the center vector for neuronsiand finallyωiis the weight of the linear output neurons.In the basic form, all inputs neurons are connected to each hidden neuron.The norm is generally taken to be the Euclidean distance and the basis function is taken to be Gaussian.In this study, the number of hidden layer nodes is equal to the number of classes in the training set.

The training of the RBF network should be divided into two processes.The first is unsupervised learning, which adjusts the weight vector between the input and hidden layer.The other,named supervised learning, adjusts the weight vector between the hidden and output layer.Three parameters should be given by using Matlab before training: Input vector, target vector and the threshold value.The training algorithm is described in [27,28].

5 Experimentation and Results

The recognition system evaluated using a development database, which contains 24 words of Algerian city names were written by fifteen writers.In this work, we used 5400 images for training and 1800 images for testing (three-quarters of data for training and quarter for testing).The network is trained with 225 samples of handwritten words where each sample has 24 words of city names.In the proposed experiment, 5400 (225×24) handwritten words have been involved.In this study, a database has been constructed for Arabic word images obtained by the scanner.As a result, the database consists of 7200 samples.

Table 4: Algerian city names vocabulary

The number of neurons in the input and output layers are fixed at 28 and 24 respectively.The number of neurons in the input layer is equal to the number of attributes in the feature vector of the word image.The features were extracted from preprocessed images as explained in the Section IV.Hence, 28 variables obtained after the step of features extraction represent the elements of the feature vector.The number of neurons at the input layer is equal to 28.The discriminative power of the network depends on the selection of centers and the number of centers in a hidden layer.The K-means clustering algorithm was used to form the centers in the hidden layer.Classification accuracy with a different number of centers was verified, and the accuracy was found to be maximum when the number of centers is equal to 100.The number of neurons at the output layer is equal to the number of classes used for classification, which is equal to 24 in this case.

Table 5: Some names of Algerian cities employed within the experimental model

On one hand, we have evaluated and tested the performance of our system on a database containing 7200 words images.On the other hand, the samples are divided randomly into two sets, one for training stage (5400 samples) and the other for the testing stage (1800 samples).Approximately 95% of these words were properly assigned to the correct class.Tab.6 shows the experimental results of recognition rate using Algerian city names from our developed database.The recognition rates achieved by the proposed system are among the best for the same task.Overall, we achieved very interesting results, knowing that only a set of 28 features was used.

Table 6: Experimental testing results

In order to investigate the potential of our system for offline handwriting recognition, Experiments are carried out on subset images from IFN/ENIT benchmark database.These images represent the names of Tunisian towns.We considered 24 classes (3600 words samples, threequarters of data for training and quarter for testing) and the average accuracy of 91% was achieved; one can therefore conclude that the performance of handwritten Arabic recognition system is altogether improved using our system.

Table 7: Comparison of the proposed system with other methods on ifn/enit dataset

6 Conclusion

In this paper, Arabic language characteristics were stated, and the operations of off-line handwritten Arabic word recognition stages were discussed and clarified.The proposed system was developed with many important structural features and an RBF neural network.The accuracy of the developed system is over 95%.The type and size of databases have an effect on handwritten Arabic word recognition systems, so another database may be used on this system.Consequently,results were satisfactory, and the approach proved its efficiency.The proposed system consists of four stages: Image acquisition, Preprocessing, Feature Extraction and Classification.These stages cooperate to enhance the systems recognition ratio.Each stage affects the viability and effectiveness of the system.

The proposed system was tested on a subset of words from the IFN/ENIT database, and the obtained results are very promising, without using statistical features and with only 28 structural features extracted in this paper; the average recognition rate has exceeded 91%.A fascinating result for the Arabic handwriting recognition is that a subset of twenty-eight features produced effectively great outcomes.A simple classifier based on RBF neural network is presented to recognize words to verify the ability of the proposed feature extraction.The performance of Radial Basis Function Neural Networks on classification is always excellent, compared to other networks, and experiments were carried on a set of Algerian cities names.The obtained results are encouraging.The feature extraction and classification stage is the most important part of the accuracy measurement.Nevertheless, the preprocessing stage still influences the system indirectly.

Funding Statement:The author(s) received no specific funding for this study.

Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.