Efficient matching algorithm by a hybrid Hopfield network for object recognition

Jung H. Kim; Sung H. Yoon; Yong H. Kim; Evi H. Park; Celestine A. Ntuen; Kwanghoon Sohn

doi:10.1117/12.139967

16 September 1992 Efficient matching algorithm by a hybrid Hopfield network for object recognition

Jung H. Kim, Sung H. Yoon, Yong H. Kim, Evi H. Park, Celestine A. Ntuen, Kwanghoon Sohn

Proceedings Volume 1709, Applications of Artificial Neural Networks III; (1992) https://doi.org/10.1117/12.139967
Event: Aerospace Sensing, 1992, Orlando, FL, United States

Abstract

Hopfield proposed two types of neural networks; Discrete Hopfield Network (DHN) and Continuous Hopfield Network (CHN). Those have been used for solving the well-known traveling salesman problem in a sense of optimization. DHN, a stochastic model is simple to implement and fast in computing. However, DHN uses binary value for states of neurons and results in an approximate solution. On the other hand, CHN gives a near-optimal solution, but it takes too much time to simulate a differential equation which represents a main characteristic of CHN. A matching problem using a graph matching technique can be cast into an optimization problem. In this paper, a new method for two-dimensional object recognition by using a Hopfield neural network is presented. A Hybrid Hopfield Network (HHN), which combines the merit of both the Continuous Hopfield Network and the Discrete Hopfield Network, is described and some of the advantages such as reliability and speed are shown in this paper. The main idea behind the new network is that stable states of neurons are analyzed and predicted based upon the theory of CHN after the convergence in DHN.

Citation Download Citation

Jung H. Kim, Sung H. Yoon, Yong H. Kim, Evi H. Park, Celestine A. Ntuen, and Kwanghoon Sohn "Efficient matching algorithm by a hybrid Hopfield network for object recognition", Proc. SPIE 1709, Applications of Artificial Neural Networks III, (16 September 1992); https://doi.org/10.1117/12.139967

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