An efficient matching algorithm by a hybrid hopfield network for object recognition1

Jung H. Kim, Sung H. Yoon, Yong H. Kim, Eui H. Park, C. Ntuen, Kwang H. Sohn

Research output: Contribution to journalConference articlepeer-review


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 will be presented. A Hybrid Hopfield Network(HHN), which combines the merit of both the Continuous Hopfield Network and the Discrete Hopfield Network, will be described and some of the advantages such as reliability and speed are shown in this paper. The main idea behind is that stable states of neurons are analyzed and predicted based upon theory of CHN alter the convergence in DHN.

Original languageEnglish
Pages (from-to)908-916
Number of pages9
JournalProceedings of SPIE - The International Society for Optical Engineering
Publication statusPublished - 1992 Sept 16
EventApplications of Artificial Neural Networks III 1992 - Orlando, United States
Duration: 1992 Apr 20 → …

Bibliographical note

Funding Information:
'Partially supported by the ARO grant No. DAALO3-90-0913 and by the National Science Foundation under Grant No. ECD-8212696.

Publisher Copyright:
© 1992 SPIE. All rights reserved.

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'An efficient matching algorithm by a hybrid hopfield network for object recognition1'. Together they form a unique fingerprint.

Cite this