Rotation- and scale-independent pattern recognation through optimization

Thomas L. Hemminger, Carlos A. Pomalaz-Raez

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


This paper presents a two-dimensional pattern recognition paradigm, which is independent of rotation and scale. It uses a Hopfield neural network with a configuration similar to that employed for the traveling salesman problem (TSP). Enhancements to the original Hopfield design are included which are based on the eigenvalues of the connection matrix and on modifications suggested by simulations. The goal of the method is to determine the underlying linear transformation between a test image and an observed input pattern by minimizing the energy of a Hopfield network. This procedure is easy to implement and is well suited for sparse binary images, e.g. skeletalized representations or the output from vertex detection algorithms. In this work the effects of noise are studied both analytically and through Monte Carlo techniques yielding some useful performance guidelines and greatly increasing the utility of the method. Experiments show that this technique performs successfully on a variety of rotated and scaled images and is robust against additive noise.

Original languageEnglish (US)
Pages (from-to)487-495
Number of pages9
JournalPattern Recognition
Issue number3
StatePublished - Mar 1996

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence


Dive into the research topics of 'Rotation- and scale-independent pattern recognation through optimization'. Together they form a unique fingerprint.

Cite this