Shape discrimination using invariant Fourier representation and a neural network classifier

Hsien-Huang Peter Wu; Robert A. Schowengerdt

doi:10.1117/12.48374

1 October 1991 Shape discrimination using invariant Fourier representation and a neural network classifier

Hsien-Huang Peter Wu, Robert A. Schowengerdt

Proceedings Volume 1569, Stochastic and Neural Methods in Signal Processing, Image Processing, and Computer Vision; (1991) https://doi.org/10.1117/12.48374
Event: San Diego, '91, 1991, San Diego, CA, United States

Abstract

A neural network approach for classification of images represented by translation, scale, and rotation invariant features is presented. The invariant features are the Fourier descriptors (FDs) derived from the boundary (shape) of the object. The network is a multilayer perceptron (MLP) classifier with one hidden layer and back propagation training (MLP-BP). Performance of the MLP algorithm is compared to optimal curve matching (OCM) for the recognition of mechanical tools. The test data were 14 objects with eight images per object, each image having significant differences in scaling, translation, and rotation. Only 10 harmonics of the 1024 FD coefficients were used as the input vector. The neural network approach proved to be more stable and faster than the optimal curve matching algorithm in classifying the objects after the training phase. The simple calculations needed for the Fourier descriptors and the small number of coefficients needed to represent the boundary result in an efficient system, excluding training, which can be done off-line. Results are shown comparing the classification accuracy of the OCM method with the MLP-BP algorithm using different size training sets. The method can be extended to any patterns that can be discriminated by shape information.

Citation Download Citation

Hsien-Huang Peter Wu and Robert A. Schowengerdt "Shape discrimination using invariant Fourier representation and a neural network classifier", Proc. SPIE 1569, Stochastic and Neural Methods in Signal Processing, Image Processing, and Computer Vision, (1 October 1991); https://doi.org/10.1117/12.48374

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available