An enhanced approach to character recognition by Fourier descriptor

A new algorithm of utilizing Fourier descriptors (FDs) as unique features in representation and classification of contours is proposed. It enhances the description of local information and distinguishes similar contours. The characteristic of this algorithm is to represent the object by several sets of FDs which represent different portions of the object in contrast to only one set of FDs which represents the whole object. The authors use a model-based approach in the recognition stage in which these sets, say k sets, of FDs of the input numeral will be matched with each predefined model of the numeral class. It is shown that a higher accuracy rate can be achieved by using a multicategory classifier incorporated with an artificial neural network classifier. Finally, an experiment on numeral recognition by the proposed algorithm is reported.<<ETX>>

[1]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[2]  George Papadourakis,et al.  Object recognition using invariant object boundary representations and neural network models , 1992, Pattern Recognit..

[3]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[4]  Filson H. Glanz,et al.  An Autoregressive Model Approach to Two-Dimensional Shape Classification , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  André Oosterlinck,et al.  Evaluation of different profile description and decomposition methods for banded chromosomes , 1976 .

[6]  Theodosios Pavlidis,et al.  Computer Recognition of Handwritten Numerals by Polygonal Approximations , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Roger J. Green,et al.  Skeletonization of Arabic characters using clustering based skeletonization algorithm (CBSA) , 1991, Pattern Recognit..

[8]  Theodosios Pavlidis,et al.  Algorithms for Shape Analysis of Contours and Waveforms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Malayappan Shridhar,et al.  High accuracy character recognition algorithm using fourier and topological descriptors , 1984, Pattern Recognit..

[10]  Carlos Cabrelli,et al.  Automatic Representation of Binary Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[12]  Hooshang Hemami,et al.  Identification of Three-Dimensional Objects Using Fourier Descriptors of the Boundary Curve , 1974, IEEE Trans. Syst. Man Cybern..

[13]  James C. Bezdek,et al.  Optimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions , 1975, IEEE Transactions on Computers.

[14]  T. S. El-Sheikh,et al.  Automatic recognition of isolated Arabic characters , 1988 .

[15]  P. Wintz,et al.  An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors , 1980 .

[16]  Larry S. Davis,et al.  Shape Matching Using Relaxation Techniques , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[18]  Richard P. Lippmann,et al.  An introduction to computing with neural nets , 1987 .

[19]  Gösta H. Granlund,et al.  Fourier Preprocessing for Hand Print Character Recognition , 1972, IEEE Transactions on Computers.

[20]  Adam Krzyzak,et al.  Classification of Digitized Curves Represented by Signatures and Fourier Descriptors , 1989, Computer Vision and Shape Recognition.

[21]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.