CFP last date
22 April 2024
Reseach Article

Improving the Recognition of Handwritten Characters using Neural Networkthrough Multiresolution Technique and Euclidean Distance Metric

by D. K. Patel, T. Som, M. K. Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 45 - Number 6
Year of Publication: 2012
Authors: D. K. Patel, T. Som, M. K. Singh
10.5120/6787-9097

D. K. Patel, T. Som, M. K. Singh . Improving the Recognition of Handwritten Characters using Neural Networkthrough Multiresolution Technique and Euclidean Distance Metric. International Journal of Computer Applications. 45, 6 ( May 2012), 38-50. DOI=10.5120/6787-9097

@article{ 10.5120/6787-9097,
author = { D. K. Patel, T. Som, M. K. Singh },
title = { Improving the Recognition of Handwritten Characters using Neural Networkthrough Multiresolution Technique and Euclidean Distance Metric },
journal = { International Journal of Computer Applications },
issue_date = { May 2012 },
volume = { 45 },
number = { 6 },
month = { May },
year = { 2012 },
issn = { 0975-8887 },
pages = { 38-50 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume45/number6/6787-9097/ },
doi = { 10.5120/6787-9097 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:36:55.132284+05:30
%A D. K. Patel
%A T. Som
%A M. K. Singh
%T Improving the Recognition of Handwritten Characters using Neural Networkthrough Multiresolution Technique and Euclidean Distance Metric
%J International Journal of Computer Applications
%@ 0975-8887
%V 45
%N 6
%P 38-50
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Good recognition accuracy can be achieved through a combination of multiple classifiers rather than a single classifier. The present paper deals with the handwritten English character recognition using multiresolution technique with Discrete Wavelet Transform (DWT) and Euclidean Distance Metric (EDM). Recognition accuracy is improved by learning rule through the Artificial Neural Network (ANN) along with Euclidean distances in case of misclassification. Handwritten characters are classified into 26 pattern classes based on appropriate property i. e. shape. Features of the handwritten character images are extracted by DWT used with appropriate level of multiresolution technique and then each pattern class is characterized by a mean vector. Distances from unknown input pattern vector to all the mean vectors are computed by EDM. Minimum distance determines the class membership of input pattern vector. EDM provides a good recognition accuracy of 90. 77%. In case of misclassification, the learning rule through ANN improves the recognition accuracy to 95. 38% by comparing the generated recognition scores and then product of recognition scores with Euclidean distances further improves the recognition accuracy to 98. 46%. Weight matrix of the misclassifiedclass is computed using the learning rule of ANN, then the misclassifiedinput pattern vector is fused with the computed weight matrix to generate the recognition score. Maximum score corresponds to the recognized input character.

References
  1. Rafael C. Gonzalez and Richard E. Woods , 2002, "Digital Image Processing", Pearson Education, South Asia.
  2. StephaneMallat, 2008, "A Wavelet Tour of Signal Processing", Academic Press, Burlington.
  3. G. Y. Chen, T. D. Bui and A. Krzyzak, 2003, "Contour-based handwritten numeral recognition using multiwavelets and neural networks", Pattern Recognition,36, pp. (1597-1604).
  4. Jaemo Sung, Sung-Yang Bang, Seungjin Choi, 2006, "A Bayesian network classifier and hierarchical Gabor features for handwritten numeral recognition", Pattern Recognition Letters, 27, pp. (66-75).
  5. C. -L. Liu, H. Sako, 2006, "Class-specific feature polynomial classifier for pattern classification and its application to handwritten numeral recognition", Pattern Recognition, 39, pp. (669-681).
  6. A. Broumandnia, J. Shanbehzadeh, 2007, "Fast Zernike wavelet moments for Farsi character recognition", Image and Vision Computing, 25, pp. (717-726).
  7. Y. Mizukami, 1998, "A handwritten Chinese character recognition system using hierarchical displacement extraction based on directional features", Pattern Recognition Letters, 19, pp. (595-604).
  8. A. -B. Wang, K. -C. Fan, 2001, "Optical recognition of handwritten Chineses character by hierarchical radical matching method", Pattern Recognition, 34, pp. (15–35).
  9. H. -Y. Kim, J. H. Kim, 2001, "Hierarchical random graph represetation of handwritten and its application to Hangul recognition", Pattern Recognition, 34, pp. (187-201).
  10. A. Cheung, M. Bennamoun, N. W. Bergmann, 2001, "An Arabic OCR system using recognition-based segmentation, Pattern Recognition, 34, pp. (215–233).
  11. R. M. K. Sinha, H. N. Mahabala, 1979, "Machine recognition of Devanagari script", IEEE Trans. SMC-9, 8, pp. (435–441).
  12. B. B. Chaudhuri, U. Pal, 1998, "A complete printed Bangla OCR system", Pattern Recognition, 31(5), pp. (531–549).
  13. S. N. S. Rajasekharan, B. L. Deekshatulu, 1977, "Generation and recognition of printed Telugu characters", Computer graphics and image processing, 6, pp. (335–360).
  14. B. B. Chaudhuri, O. A. Kumar, K. V. Ramana, 1991, "Automatic generation and recognition of Telugu script characters", J. IETE, 37, pp. (499–511).
  15. M. B. Sukhaswami, P. Seetharamulu, A. K. Pujari, 1995, "Recognition of Telugu characters using neural networks", Int. J. Neural Syst. , 6 (3), (317–357).
  16. Apurva A. Desai, 2010, "Gujarati handwritten numeral optical character reorganization through neural network", Pattern Recognition, 43, pp. (2582-2589).
  17. Nafiz Arica and Fatos T. Yarman-Vural, 2001, "An Overview of Character Recognition Focused on Off-Line Handwriting", IEEE Transactions on Systems, Man, and Cybernetics—Part C: Applications and Reviews, 31(2), pp. (216-233).
  18. SergiosTheodoridis and KonstantinosKoutroumbas, 2010, "An Introduction to Pattern Recognition : A MATLAB Approach", Elsevier, Burlington.
  19. Richard O. Duda, Peter E. Hart and David G. Stork, 1993, "Pattern Classification", Wily- India, UK.
  20. S. Rajasekaran and G. A. Vijayalakshmi Pal, 2003, "Neural Networks, Fuzzy Logic, and Genetic Algorithms", Prentice-Hall, India.
  21. Simon Haykin, 1998, "Neural Networks: A comprehensive foundation", 2nd Edition, Prentice Hall.
  22. J. Mantas, 1986, "An Overview of Character Recognition Methodologies", Pattern Recognition, 19(6), pp. (425-430).
  23. M. E. Stevens, 1970, "Introduction to the special issue on optical character recognition (OCR)", Pattern Recognition,2, pp. (147-150).
  24. J. C. Rabinow, 1969, "Whither OCR and whence?",Datamation. pp. (38-42).
  25. P. L. Andersson, 1969, "Optical character recognition-a survey", Datamation,pp. (43-48).
  26. L. D. Earnest, 1963, "Machine reading of cursive script," in Proc. IFIP Congr. , Amsterdam, The Netherlands, pp. (462–466).
  27. C. Y. Suen, C. C. Tappert, and T. Wakahara, 1990, "The state of the art in on-line handwriting recognition", IEEE Trans. Pattern Anal. Machine Intell. , 12, pp. (787–808).
  28. S. Mori, C. Y. Suen, K. Yamamoto, 1992, "Historical review of OCR research and development", Proc. IEEE, 80, pp. (1029–1058).
  29. U. Pal, B. B. Chaudhari, 2004, "Indian Script Character Recognition: a survey", Pattern Recognition, 37, pp. (1887-1899).
  30. S. Mori, K. Yamamoto, M. Yasuda, 1984, "Research on machine recognition of hand-printed characters", IEEE Trans. Pattern Anal. Mach. Intell. , 6, pp. (386–405).
  31. G. Nagy, 1992, "At the frontiers of OCR", Proc. IEEE, 80 (7), pp. (1093–1100).
  32. A. Belaid and J. P. Haton, 1984, "A syntactic approach for handwritten mathematical formula recognition", IEEE Trans. Pattern Anal. Machine Intell. , PAMI-6, pp. (105–111).
  33. M. Shridhar and A. Badreldin, 1985, "High accuracy syntactic recognition algorithm for handwritten numerals", IEEE Trans. Syst. , Man, Cybern. , SMC-15, pp. (152–158).
  34. Patrick Wunsch and Andrew F. Laine, 1995, "Wavelet Descriptors for Multiresolution Recognition of Handprinted Characters", Pattern Recognition, 28(8), pp. (1237-1249).
  35. A. Shustorovich and C. W. Thrasher, 1996, "Neural Network Positioning and Classification of Handwritten Characters", Neural Networks, 9(4), pp. (685-693).
  36. Seong-Whan Lee, Chang-Hun Kim, Hong Ma and Yuan Y. Tang , 1996, "Multiresolution Recognition of Unconstrained Handwritten Numerals with Wavelet Transform and Multilayer Cluster Neural Network", Pattern Recognition, 29(12), pp. (1953- 1961).
  37. Ian F. Morns and Satnam S. Dlay, 1997, "Character recognition using Fourier descriptors and a new form of dynamic semi-supervised neural network", Microelectronics Journal, 28, pp. (73-84).
  38. Cheng-Lin Liu , Jin H. Kim and Ru-Wei Dai, 1997, "Multiresolution locally expanded HONN for handwritten numeral recognition", Pattern Recognition Letters, 18, pp. (1019-1025).
  39. Yang Jun, Yu Songyu and Zhao Rongchun, 1997, "Wavelet Analysis for Handwritten Chinese Character Recognition", IEEE International Conference on Intelligent Processing Systems, October 28 - 31. Beijing, China, pp. (1023-1026).
  40. Arun K. Pujaria, C. DhanunjayaNaidub, M. SreenivasaRaoc and B. C. Jinagad, 2004, "An intelligent character recognizer for Telugu scripts using multiresolution analysis and associative memory", Image and Vision Computing, 22, pp. (1221-1227).
  41. G. Y. Chen, T. D. Bui and A. Krzyzak, 2009, "Invariant pattern recognition using radon, dual-tree complex wavelet and Fourier transforms", Pattern Recognition, 42, pp. (2013-2019).
  42. RejeanPlamondon and Sargur N. Srihari, 2000, "On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey", IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(1) , pp. (63-84).
  43. E. A. Fadhel and P. Bhattacharyya, 1999, "Application of a Steerable Wavelet Transform using Neural Network for Signature Verification", Pattern Analysis & Applications, 2, pp. (184-195).
  44. Rafael C. Gonzalez and Richard E. Woods , 2004, "Digital Image Processing using MATLAB", Pearson Education, South Asia.
  45. Ryan E. Leary, 2009, "Unrestricted Off-Line Handwriting Recognition: A Preprocessing Approach", unpublished paper written at Rensselaer polytechnic institute, pp. (1-11).
  46. Amir Mowlaei, KarimFaez and Abolfazl T Haghighat, 2002, "Feature Extraction with Wavelet Transform for Recognition of Isolated Handwritten Farsi or Arabic Characters and Numerals", IEEE DSP, pp. (923-926).
  47. Diego J. Romero, Leticia M. Seijas, Ana M. Ruedin, 2007, "Directional Continuous Wavelet Transform Applied to Handwritten Numerals Recognition Using Neural Networks", JCS, 7(1), pp. (66-71).
  48. J. C. Lee, T. J. Fong and Y. F. Chang, 2009, "Feature Extraction for Handwritten Chinese Character Recognition Using X-Y Graphs Decomposition and Haar Wavelet", IEEE International Conference on Signal and Image Processing Applications, pp. (10-14).
  49. Trevor Hastie and Patrice Y Simard, 1998, "Metrics and Models for Handwritten Character Recognition", Statistical Science, 13(1), pp. (54-65).
  50. Philippe Simard, Marcel Mitran, 1995, "The Nearest NeighbourRule : A short Tutorial", For the course: Pattern Recognition, pp. (308-644), Taught by: Prof. Godfried Toussaint.
  51. Dharamveer Sharma &Deepika Gupta, 2010, "Isolated Handwritten Digit Recognition using Adaptive Unsupervised Incremental Learning Technique", International Journal of Computer Applications, 7(4), pp. (27-33).
  52. Oh I. -S. , Suen C. Y. , 2000, "A class-modular feedforward neural network for handwriting recognition", Pattern Recognition, 35(1), pp. (229-244).
  53. Faruq A. Al-Omari, Omar Al-Jarrah, 2004, "Handwritten Indian numerals recognition system using probabilistic neural networks", Advanced Engineering Informatics, 18, pp. (9-16).
  54. S. K. Devi Reddy, S. A. Rao, 2009, "Handwritten Character Recognition Using Back-Propagation Network", Journal of Theoretical and Applied Information Technology, pp. (257-269).
  55. Anita Pal &Dayashankar Singh, 2010, "Handwritten English Character Recognition Using Neural Network, International Journal of Computer Science & Communication, 1(2), pp. (141-144).
  56. S. Basu, N. Das, R. Sarkar, M. Kundu, M. Nasipuri, D. K. Basu, 2009, "A hierarchical approach to recognition of handwritten Bangla characters", Pattern Recognition, 42, pp. (1467-1484).
  57. Cheng-Lin Liu, Ching Y. Suen, 2009, "A new benchmark on the recognition of handwritten Bangla and Farsi numeral characters", Pattern Recognition, 42, pp. (3287-3295).
Index Terms

Computer Science
Information Sciences

Keywords

Learning Rule Feature Extraction Handwritten Character Recognition Bounding Box