![]() |
CiteULike | ![]() |
jzujovic's CiteULike | ![]() |
![]() |
|
![]() |
Register | ![]() |
Log in | ![]() |
Rotation- and scale-independent pattern recognition through optimization |
Reviews
[Write a review of this article]
Notes for this articleSummary:
-objects: black and white images of patterns or images with extracted salient points; -features: black pixels in the image -classifier: NN
Overview:
In this paper, a method to classify patterns is presented. The algorithm is useful for recognition, as in OCR or printed circuit boards. It works by minimizing (optimizing) the "energy" needed to transform the input pattern to one of the possible output patterns.
Find related articles from these CiteULike users
Find related articles with these CiteULike tags
Posting History
AbstractThis 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.
BibTeX record
RIS record