Fourier and wavelet descriptors for shape recognition using neural networks - a comparative study

This paper presents the application of three different types of neural networks to the 2-D pattern recognition on the basis of its shape. They include the multilayer perceptron (MLP), Kohonen self-organizing network and hybrid structure composed of the self-organizing layer and the MLP subnetwork connected in cascade. The recognition is based on the features extracted from the Fourier and wavelet transformations of the data, describing the shape of the pattern. Application of different neural network structures associated with different preprocessing of the data results in different accuracy of recognition and classification. The numerical experiments performed for the recognition of simulated shapes of the airplanes have shown the superiority of the wavelet preprocessing associated with the self-organizing neural network structure. The integration of the individual classifiers based on the weighted summation of the signals from the neural networks has been proposed and checked in numerical experiments.

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

[2]  Thomas R. Crimmins A Complete Set of Fourier Descriptors for Two-Dimensional Shapes , 1982, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Andrew F. Laine,et al.  Wavelet descriptors for multiresolution recognition of handprinted characters , 1995, Pattern Recognit..

[4]  Rekha Govil,et al.  Neural Networks in Signal Processing , 2000 .

[5]  Kiyotoshi Matsuoka,et al.  Noise injection into inputs in back-propagation learning , 1992, IEEE Trans. Syst. Man Cybern..

[6]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .

[7]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[8]  R. Hecht-Nielsen Counterpropagation networks. , 1987, Applied optics.

[9]  Peter E. Hart,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[10]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[11]  Thomas Martinetz,et al.  'Neural-gas' network for vector quantization and its application to time-series prediction , 1993, IEEE Trans. Neural Networks.

[12]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

[13]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[14]  Richard Mitchell Artificial neural networks for image understanding , 1994, Image Vis. Comput..

[15]  Bart Kosko,et al.  Neural networks for signal processing , 1992 .

[16]  Stanislaw Osowski,et al.  Fast Second Order Learning Algorithm for Feedforward Multilayer Neural Networks and its Applications , 1996, Neural Networks.

[17]  D. Signorini,et al.  Neural networks , 1995, The Lancet.

[18]  Jeff Knisley,et al.  Complex Vectors and Image Identification , 1993 .

[19]  Mladen Victor Wickerhauser,et al.  Lectures On Wavelet Packet Algorithms , 1991 .

[20]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[21]  S. Mallat A wavelet tour of signal processing , 1998 .