CFP last date
22 April 2024
Reseach Article

Shape Representation and Recognition of Bangla Characters using Fourier Descriptor

by M. A. Naser, Abdur Raquib Ridwan, Md.Murad Hossain
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 33 - Number 2
Year of Publication: 2011
Authors: M. A. Naser, Abdur Raquib Ridwan, Md.Murad Hossain
10.5120/3995-5658

M. A. Naser, Abdur Raquib Ridwan, Md.Murad Hossain . Shape Representation and Recognition of Bangla Characters using Fourier Descriptor. International Journal of Computer Applications. 33, 2 ( November 2011), 35-40. DOI=10.5120/3995-5658

@article{ 10.5120/3995-5658,
author = { M. A. Naser, Abdur Raquib Ridwan, Md.Murad Hossain },
title = { Shape Representation and Recognition of Bangla Characters using Fourier Descriptor },
journal = { International Journal of Computer Applications },
issue_date = { November 2011 },
volume = { 33 },
number = { 2 },
month = { November },
year = { 2011 },
issn = { 0975-8887 },
pages = { 35-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume33/number2/3995-5658/ },
doi = { 10.5120/3995-5658 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:19:05.447961+05:30
%A M. A. Naser
%A Abdur Raquib Ridwan
%A Md.Murad Hossain
%T Shape Representation and Recognition of Bangla Characters using Fourier Descriptor
%J International Journal of Computer Applications
%@ 0975-8887
%V 33
%N 2
%P 35-40
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Fourier descriptors are used for representing the shapes as well as extracting the features of the characters. It has the advantage of being invariant to the affine transforms. It possesses the ability to reconstruct the original shape. Moreover, all the descriptors are not required to describe the character. Hence huge reduction in feature size is possible. K-nearest neighbor classifier is used to recognize the characters and the accuracy is 98.4% for training set while it is 89.3% for a test set. A case wise in-depth analysis is provided for each misclassified character at the end of the result.

References
  1. Gonzalez, R, C & Woods R, E. ‘Digital Image Processing’, Second Edition, Prentice-Hall of India Private Limited, 2006.
  2. Pal, U & Tripathy, N. ‘A contour distance-based approach for multi-oriented and multi-sized character recognition’. Journal of Sadhana. Vol 34, pp. 755-765, October, 2009.
  3. Sharma, N, Pal, U, Kimura, F & Pal, S. ‘Recognition of Off-Line Handwritten Devnagari Characters Using Quadratic Classifier’, Computer Vision, Graphics and Image Processing. ICVGIP , LNCS 4338, pp. 805 – 816, 2006.
  4. Persoon, E, & Fu, K, S. ‘Shape discrimination using Fourier descriptors’. In the Proceedings of the IEEE Trans., SMC-7, No.3. pp. 170-179, March 1977.
  5. Richard, C, W & Hemami, H. ‘Identification of three- dimensional objects using Fourier descriptors of the boundary curve’ In the Proceedings of the IEEE Trans., SMC4. pp. 371-378, July 1974.
  6. Wallace, T, P & Wintz, P, A. ‘An efficient three- dimensional aircraft recognition algorithm using normalized Fourier descriptors’, Computer Graphics Image Processing. Vol 13. pp. 99-126, 1980.
  7. 7 Zahn, C, T & Roskies, R, Z. ‘Fourier descriptors for plane closed curves’, In the Proceedings of the IEEE Trans. Computer. Vol.21. pp. 269-281, 1972.
  8. Knyrak, A & Buaeshi, H, E. ‘Classification of digitized curves represented by signatures and Fourier Descriptors’. In Computer Vision and Shape Recognition, Krzyzak and Kasvand, Eds, World Scientific. pp. 241-259, 1989.
  9. Granlund, G,H. ‘Fourier preprocessing for hand print character recognition’, In the Proceedings of the IEEE Trans. Computers, Vol.21, pp. 195-201, 1972.
  10. Shridhar, M & Badreldin A. ‘High accuracy character recognition algorithm using Fourier and topological descriptors", Pattern Recognition, Vo1.17, NOS, pp. 515-524, 1984.
  11. Datta, S, Chaudhury, S & Parthasarathy G. ‘On recognition of Bengali numerals with backpropagation learning’, In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol.1, pp. 94 - 99, 1992, USA.
Index Terms

Computer Science
Information Sciences

Keywords

Feature Extraction Fourier Descriptors Bangla Characters