Hopfield Neural Network Based Stereo Matching Algorithm

  • Authors:
  • Karim Achour;Lyes Mahiddine

  • Affiliations:
  • Robotics and Artificial Intelligence Laboratory, Advanced Technologies Development Center, 128, Chemin Mohamed Gacem, El-Madania, 16075, Algiers, Algeria. kachour@cdta.dz;Robotics and Artificial Intelligence Laboratory, Advanced Technologies Development Center, 128, Chemin Mohamed Gacem, El-Madania, 16075, Algiers, Algeria. lmahiddine@cdta.dz

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a neural network based optimization method is described in order to solve the problem of stereo matching for a set of primitives extracted from a stereoscopic pair of images. The neural network used is the 2D Hopfield network. The matching problem amounts to the minimization of an energy function involving specified stereoscopic constraints. This function reaches its minimum when these constraints are satisfied. The network converges to its stable state when the minimum is reached. In the initial step, the primitives to match are extracted from the stereoscopic pair of images. The primitives we use are specific points of interest. The feature extraction technique is the one developed by Moravec, and called the interest operator. Its output comprises mostly corners or feature points with high variance. The Hopfield network is represented as a Nl × Nr matrix of neurons, where Nl is the number of features in the left image and Nr the number of features in the right one. An update of the state of each neuron is done in order to perform the network evolution and then allowing it to settle down into a stable state. In the stable state, each neuron represents a possible match between a left candidate and a right one.