Handwritten Devanagari Compound Character Recognition Using Legendre Moment An Artificial Neural Network Approach
Handwritten Devanagari Compound Character Recognition Using Legendre Moment An Artificial Neural Network Approach
Handwritten Devanagari Compound Character Recognition Using Legendre Moment An Artificial Neural Network Approach
I.
INTRODUCTION
274
(2n 1)(2m 1)
Pn( x) Pm( y ) f ( x, y)dxdy.
4
1 1
where Pn(x) is the nth order of Legendre polynomial give by
1 1
Lnm
P ( x)
n
1 n/2
( 2 n 2 k )!
k
x n 2k n
( 1)
n
k
n
k
n
k
!
(
)!
(
2
)!
2 k 0
(2)
M
n
f ( x, y) | L
P
( x) P ( y) (3)
n m, m n m
m
n 0m 0
III.
TABLE I.
Script
Devana
gari
275
Testing
2400
2250
750
Charact
er
Total
12000
11250
3750
27000
B. Preprocessing
The preprocessing plays important role in handwritten
character recognition as in pattern recognition task.
Preprocessing is an important step of applying a number of
procedures for smoothing, enhancing, filtering for making a
digital image usable by subsequent algorithm in order to
improve their readability. The morphological opening and
closing operators not only remove image noise but also
connect discontinuities. The next step is skeletonization
which reduce the pen width and computation cost.
To achieve the recognition accuracy of Devanagari
Compound character the structural classification is
necessary. There are two methods to recognized compound
character, the one is partitioned of the character and other is
without partition of character. For the first one, two separate
features are extracted and then recognition is done and for
second method without separation the features are extracted.
C. Pre-classification
With the help of above processing step, the preclassification of character is done which is based on two
stages global features i.e. presence of vertical line, position
of it in the character and enclosed region in the character
and second is local features i.e. end points and junction in
the character. On the basis of global feature, the character is
classified into three major categories, presence of vertical
bar, at right character and at middle, and absence of vertical
bar.
Vertical bar on right are further classified into two
categories based on whether the vertical bar and rest of the
character are connected or not to the bar. These are show in
the following Table II.
TABLE II.
Sr.
No
1
2
3
4
a
b
c
d
Fig.5 Partition of Devanagari Character into feature set
TABLE III.
Zone set
FS1
FS2
FS3
FS4
Character
Feature Set
9
36
27
27
Pre-classification
J, he
[.,, , ", [, {, o, j, n, U
Testing
276
Training
TABLE V.
Devanaga
ri Chara
FS1
FS2
FS3
FS4
98.75
98.46
98.52
90.25
98.86
98.55
98.54
91.27
98.87
98.64
98.62
90.54
91.25
98.85
98.75
98.57
98.71
98.56
98.52
FS3
FS4
97.57
97.45
94.85
98.76
97.86
98.55
93.55
98.72
97.52
98.54
93.68
98.85
97.64
98.65
94.88
98.75
97.85
98.74
VII. CONCLUSION
In this paper we have proposed handwritten Devanagari
Compound character recognition system from which
Legendre moment based features extracted and using simple
Feed Forward Neural Network the system is trained and
tested. We have obtained better result from the Legendre
moment based feature. It gives better result for basic and
compound character. As the image are partitioned in feature
set FS1,FS2,FS3 and FS4, the feature set FS2 have given
better result to all character as compared to other reference.
Further to get better result we are going to modify the
system with other orthogonal moment features set.
DevanagariBasicCharacterrecognitionin%
FS2
98.66
100
RecognitionRatein%
Devanaga
ri Char
FS1
94.25
95
FS1
FS2
90
85
FS3
FS4
J
ye
ue
DevanagariCharacter
277
[19] Hamid Reza Boveiri, Persian Printed Numeral Character Recognition using
Geometrical Central Moments and Fuzzy Min Max Neural Network,
International Journal of Signal Processing, 2009, pp. 226 232.
[20] Hamid Reza Boveiri, Persian Printed Numeral Classification using Extended
Moment Invariants, World Academy of Science, Engineering and Technology
63, 2010, pp. 167-174.
[21] S.Arora, D. Bhattacharjee, M. Nasipuri, D.K.Basu, M. Kundu, Application of
Statistical Features in Handwritten Devanagari Character Recognition,
International Journal of Recent Trends in Engineering, Vol 2, No. 2, November
2009, pp. 40 42.
[22] R.Sanjeev Kunte and R.D.Sudhaker Samuel, A Simple and efficient optical
character recognition system for basic symbols in printed Kannada text,
Sadhana, Vol. 32, Part 5, October 2007, pp.21-533.
[23] S.N.Nawaz et. al., An approach to offline Arabic Character Recognition using
Neural Network, IEEE ICECS, 2003, pp. 1325 1331.
[24] S. Kumar, and C. Singh, A Study of Zernike Moments and Its Use in Devnagari
Handwritten Character Recognition. Proc. Intl. Conf. Cognition & Recognition,
Mandya (India), 2005, pp. 514 520.
[25] N. Sharma, U. Pal, F. Kimura, and S. Pal, Recognition of Offline Handwritten
Devnagari Characters Using Quadratic Classifier. Proc. Indian Conf. Computer
Vision Graphics & Image Processing, Madurai (India), 2006, pp. 805 816.
[26] M. Hanmandlu, O.V. Ramana Murthy, and V.K. Madasu, Fuzzy Model Based
Recognition of Handwritten Hindi Characters. Proc. Ninth Biennial Conf.
Australian Pattern Recognition Society on Digital Image Computing
Techniques & Applications, Glenelg (Australia), 2007, pp. 454 461.
[27] U. Pal, N. Sharma, T. Wakabayashi, and F. Kimura, Off-line Handwritten
Character Recognition of Devnagari Script. Proc. Ninth Intl. Conf. Document
Analysis & Recognition, Curitiba (Brazil), 2007, pp. 496 500.
[28] S. Arora, D. Bhattacharjee, M. Nasipuri, D.K. Basu, and M. Kundu, Combining
Multiple Feature Extraction Techniques for Handwritten Devnagari Character
ecognition. Proc. IEEE Region 10 Colloquium and Third Intl. Conf. Industrial &
Information Systems, Kharagpur (India), 2008.
[29] U. Pal, S. Chanda, T. Wakabayashi, and F. Kimura, Accuracy Improvement of
Devnagari Character Recognition Combining SVM and MQDF. Proc. Eleventh
Intl. Conf. Frontiers in Handwriting Recognition, Montreal (Canada), 2008 pp.
367 372.
[30] U. Pal, T. Wakabayashi, and F. Kimura, Comparative Study of Devnagari
Handwritten Character Recognition Using Different Feature and Classifiers.
Proc. Tenth Intl. Conf. Document Analysis & Recognition, Barcelona (Spain),
2009, pp. 1111 1115.
[31] S. Shelke, S. Apte, A Novel Multi-feature Multi-Classifier Scheme for
Unconstrained Handwritten Devanagari Character Recognition, 12th
International Conference on Frontiers in Handwriting Recognition, 2010.
[32] Baheti M. J., Kale K.V. Jadhav M.E. Comparison Of Classifiers For Gujarati
Numeral Recognition, International Journal of Machine Intelligence (IJMI),
Volume 3, Issue 3, 2011, pp-160-163.
[33] U. Pal, T. Wakabayashi, and F. Kimura, Handwritten Bangla Compound
Character Recognition using Gradient Feature, Proc. 10th Int. Conf.
Information Technology, Orissa, India, Dec. 17-20,2007, pp. 208-213.
[34] S. Shelke, S. Apte, A NovelMultistage Classification andWavelet Based
Kernel Generation For Handwritten Marathi Compound Character
Recognition, Proc. Int. Conf. Communications and Signal Processing, Kerala,
India, Feb. 10-12, 2011, pp. 193-197.
[35] S. Shelke, S. Apte, A Multistage Handwritten Marathi Compound Character
Recognition Scheme using Neural Networks and Wavelet Features,
International Journal of Signal Processing, Image Processing and Pattern
Recognition, vol. 4, no. 1, 2011, pp. 81-94.
[36] S. Saharia, P. K. Bora, and D. K. Saikia, .A comparative study on discrete
orthonormal Chebyshev moments and Legendre moments for representation
of printed characters,. in Proc. 4th ICVGIP, 2004, pp.491.496.
[37] Prokop RJ, Reeves AP. A survey of moment-based techniques for unoccluded
object representation and recognition. CVGIP: Graphical Models and Image
Process. 1992;54(5):438460.
[38] Teague MR. Image analysis via the general theory of moments. J Opt Soc Am.
1980;70:920930.
DevanagariCompoundCharacterRecognitionin%
Recognitionin%
100
98
FS1
96
FS2
94
FS3
92
90
kee
le
he
ue
Hee
FS4
DevanagariCompoundCharacter
Fig 8. Comparison of Reco. Rate of Compound Character
Reference
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
278