Share Email Print
cover

Proceedings Paper

Combined approach for large-scale pattern recognition with translational, rotational, and scaling invariances
Author(s): Qing Xu; Rafael M. Inigo; Eugene S. McVey
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Translational, rotational, and scaling invariant (TRSI) pattern recognition is a third-order problem encountered frequently in real-world applications. But neither traditional image processing/pattern recognition algorithms nor artificial neural networks have yet provided satisfactory solutions for this problem after years of study. Recent research has shown that a higher-order neural network (HONN), of order three with built-in invariances, can effectively achieve TRSI pattern recognition. For an N X N image, the memory needed to store the connections is proportional to N6. This huge memory requirement limits the HONNs application to large-scale images. To solve this problem the authors first adapt edge detection and log-spiral mapping algorithms to preprocess the image so that the problem is converted into a second-order one. This reduces the HONN memory requirement to O(N4). Second, the authors modified the second-order HONN architecture to further reduce the memory size to O(N2). Synthetic and real images with resolution 256 X 256 have been used for simulation. The training samples are noise free, and the testing samples are rotated, translated, scaled, or noise-corrupted versions of the training patterns. Simulation results show that this system can indeed achieve TRSI pattern classification. In addition, its high robustness to noise and pattern deformation makes it very useful for real-world applications.

Paper Details

Date Published: 1 August 1991
PDF: 12 pages
Proc. SPIE 1471, Automatic Object Recognition, (1 August 1991); doi: 10.1117/12.44895
Show Author Affiliations
Qing Xu, Univ. of Virginia (United States)
Rafael M. Inigo, Univ. of Virginia (United States)
Eugene S. McVey, Univ. of Virginia (United States)


Published in SPIE Proceedings Vol. 1471:
Automatic Object Recognition
Firooz A. Sadjadi, Editor(s)

© SPIE. Terms of Use
Back to Top