Academia.eduAcademia.edu

Outline

A modified Thinning Algorithm for Handwritten Tamil Characters

Abstract

Abstract __This works proposes a thinning algorithm suitable for offline handwritten Tamil character recognition. The proposed method is a modification of post processing step in Stentiford Thinning (ST) algorithm. In ST algorithm, for the removal of spurious line segments, a set of matrices are defined, which remove only vertical and horizontal line segment. We defined eight more matrices such that unwanted line segment in all the direction are removed. The visual quality of the thinned output given by the proposed algorithm is found to be better than given by a set of prominent thinning algorithms. Further we carried out character recognition experiments using character images thinned with the proposed algorithm. The results show that there is increasing recognition accuracy in comparison to the result obtained when thinning is performed with other prominent algorithms.

References (22)

  1. Louisa Lam,Seong-Whan Lee, Ching Y.Suen,"Thinning Methodologies -A Comprehencsive survey" IEEE Transactions on pattern analysis and machine intelligence, vol. 14, no. 9, september 1992
  2. N.H.Han, C.W.La, and P.K.Rhee, "An Efficient Fully Parallel Thinning Algorithm," in Proc. IEEE Int.Conf.Document Analysis and Recognition, Vol.1,pp.137-141(1997).
  3. P. S. P. Wang and Y. Y. Zhang,"A Fast and Flexible Thinning Algorithm" , IEEE Transactions on computer society, vol. 38, no. 5, may 1989
  4. Ben K. Jang and Roland T, Chin"One-Pass Parallel Thinning: Analysis , Properties,and Quantitative Evaluation"IEEE Transactions on pattern analysis and machine intelligence, Vol.14, No.ll, November1992
  5. Antoine Manzanera,Thierry M. Bernard, Francoise Preteux and Bernard Longuet , "Ultra -fast Sekeleton based on an isotropic fully parallel algorithm" Discrete Geometry for Computer Imagery Lecture Notes in Computer Science Volume 1568, 1999, pp 313-324
  6. Lei Huang, Genxun Wan, Changping Liu ,"An Improved Parallel Thinning Algorithm" Institute of Automation, Chinese Academy of Sciences, Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR 2003), IEEE computer society
  7. Lajish V.L., "Adaptive Neuro-fuzzy Inference based Pattern Recognition Studies on Handwritten Character Images, Ph.D Thesis, Calicut University, 2006.
  8. Maher Ahmed and Rabab Ward, Fellow, IEEE, "A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition", IEEE Transactions on pattern analysis and machine intelligence, vol. 24, no. 12, december 2002
  9. Adeline anak and Engkamat ,"Enhancement of Parallel Thinning Algorithm for Handwritten Characters using Neural Network ,Ph.D thesis", Faculty of Computer Science & Information Systems University Teknologi Malaysia November-2005
  10. Rafael C. Carrasco and Mikel L. Forcada, "A note on the Nagendraprasad-Wang-Gupta thinning algorithm" , Pattern Recognition Letters, Volume 16 Issue 5, May 1995, Pages 539 -541 ,Elsevier Science Inc. New York, NY, USA
  11. F.W.M.Stentiford and R.G.Mortimer," Some New Heuristics for Thinning Binary Hand printed Character for OCR" IEEE Transaction on systems , man, and cybernetics,vol.smc-3. no.1, January 1983
  12. Y.Y.Zhang and P.S.P.Wang, "Design of Parallel Thinning Algorithms", 9th international Conference on Pattern Recognition , College of computer Science , North eastern University, Boston, MA
  13. M.V.Nagendraprasad, Patrick S.P.Wang and Amar Gupta, Algorithms for Thinning and Rethickening Binary Digital Patterns" ,Massachusetts Institute of Technology, Cambridge, Digital signal processing 3,97- 102(1993)
  14. H.Bunke, P.S.P Wang "Hand book of character recognition and Document Image analysis "PP. 1-47, world Scientific Publishing company
  15. R. W. Hall, "Fast parallel thinning algorithms: parallel speed and connectivity preservation," Commun. Assoc. Comput. Mach., vol. 32, no. 1, pp. 124-131, Jan. 1989.
  16. Z. Guo and R. W. Hall, "Parallel thinning with two-subiteration algorithms," Commun. Assoc. Comput. Mach., vol. 32, no. 3, pp. 359- 373, Mar. 1989. www.erpublication.org
  17. C. J. Hilditch, "Linear skeletons from square cupboards," in Machine Intelligence (B. Meltzer and D. Michie, Eds.) New York: American Elsevier, 1969, pp. 403-420, vol. 4.
  18. N.H.Han, C.W.La, and P.K.Rhee, "An Efficient Fully Parallel Thinning Algorithm," in Proc. IEEE Int.Conf.Document Analysis and Recognition, Vol.1, pp.137-141(1997).
  19. H.H. Chen, M. T. Manry, and H. Chandrasekaran, "A neural network training algorithm utilizing multiple sets of linear equations," Neurocomputing, vol. 25, no.1-3, pp. 55-72, Apr 1999.
  20. C.Yu and M. T. Manry, "A modified hidden weight optimization algorithm for feed-forward neural networks," Thirty-Sixth Asilomar Conference on Signals, Systems & Computers, vol. 1, pp. 1034-1038, Nov. 2002.
  21. G.Raju and K.Revathy,"Wave packets in the Recognition of Isolated Handwritten Characters" Proceedings of the World Congress on Engineering 2007, Vo1.1, London,U.K. Sobhana Mari S (MCA) is a research scholar, School of Computer Science, Mahatma Gandhi University, Kottayam, Kerala, India. She has presented over 8 papers in International and National conferences. Her area of interest includes Document image processing, neural networks, image processing and cryptography.
  22. Dr. G. Raju (M Sc (Physics), MCA, M Tech (comp & IT), Ph D, B Ed) is Associate Professor & Head, School of Information Science and Technology, Kannur University, Kannur, Kerala, India. He has successfully guided 6 Ph D and 2 M Tech thesis. He has authored more than 40 journals papers and 60 conference papers. He has published 34 documents in Scopus; 57 citations; h-index 5. He is a member of various international and national conferences. He is a visiting faculty in reputed institutions -Central University of Kerala and Rajiv Gandhi institute of Technology, Kottayam. His area of interest includes Document Image Processing -Recognition of Handwritten Malayalam / Tamil documents, Data Mining -Rough sets in Data Mining, Fuzzy Clustering Algorithms, Text Mining and Web Mining and Image Processing __ Medical Image processing (Segmentation, Fusion, classification, enhancement), Bio- metrics(Ear), medical image enhancement using soft computing techniques, Plant leaf classification.