An Integrated Approach Containing Genetic Algorithm and Hopfield Network for Object Recognition under Affine Transformations

Chin-Chung HUANG  Innchyn HER  

IEICE TRANSACTIONS on Information and Systems   Vol.E87-D   No.10   pp.2356-2370
Publication Date: 2004/10/01
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing and Video Processing
affine transformation,  Hopfield neural network,  genetic algorithm,  shape recognition,  

Full Text: PDF>>
Buy this Article

Both the Hopfield network and the genetic algorithm are powerful tools for object recognition tasks, e.g., subgraph matching problems. Unfortunately, they both have serious drawbacks. The Hopfield network is very sensitive to its initial state, and it stops at a local minimum if the initial state is not properly given. The genetic algorithm, on the other hand, usually only finds a near-global solution, and it is time-consuming for large-scale problems. In this paper, we propose an integrated scheme of these two methods, while eliminating their drawbacks and keeping their advantages, to solve object recognition problems under affine transformations. Some arrangements and programming strategies are required. First, we use some specialized 2-D genetic algorithm operators to accelerate the convergence. Second, we extract the "seeds" of the solution of the genetic algorithm to serve as the initial state of the Hopfield network. This procedure further improves the efficiency of the system. In addition, we also include several pertinent post matching algorithms for refining the accuracy and robustness. In the examples, the proposed scheme is used to solve some subgraph matching problems with occlusions under affine transformations. As shown by the results, this integrated scheme does outperform many counterpart algorithms in accuracy, efficiency, and stability.