Share Email Print

Proceedings Paper

Stereo vision: a neural network application to constraint satisfaction problem
Author(s): Madjid S. Mousavi; Robert J. Schalkoff
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, a stereo vision matching algorithm, implemented via a neural network architecture, is described. The stereo matching problem, that is, finding the correspondence of features between two images, can be cast as a constraint satisfaction problem. The algorithm uses image edge features and assumes a parallel-axis camera geometry such that the corresponding image points must lie in the same scanline. Intra-scanline constraints are used to to perform multipleconstraint satisfaction searches for the correct match. Further, inter-scanline constraints are used to enforce consistent matches by eliminating those that are not getting enough support from the neighboring scanlines. The inter-scanline constraints are implemented in a 3-D neural network which is formed by a stack of 2-D neuron layers. First, a mulilayered network is designed to extract the features points for matching using a static neural network. A similarity measure is defined for each pair of feature point matches which are then passed on to the second stage of the algorithm. The purpose of the second stage is to turn the difficult correspondence problem into a constraint satisfaction problem by imposing relational constraints. The result of computer simulations are presented to demonstrate the effectiveness of the approach.

Paper Details

Date Published: 1 February 1991
PDF: 12 pages
Proc. SPIE 1382, Intelligent Robots and Computer Vision IX: Neural, Biological, and 3D Methods, (1 February 1991); doi: 10.1117/12.25215
Show Author Affiliations
Madjid S. Mousavi, AT&T Bell Labs. (United States)
Robert J. Schalkoff, Clemson Univ. (United States)

Published in SPIE Proceedings Vol. 1382:
Intelligent Robots and Computer Vision IX: Neural, Biological, and 3D Methods
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?