Binocular Stereo Matching by Local Attraction

  • Herbert Jahn
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2124)


A new approach to binocular stereo matching for epipolar geometry is presented. It is based on the idea that some features (edges) in the left image exert forces on similar features in the right image in order to attract them. Each feature point (i,j) of the right image is described by a coordinate x(i,j). The coordinates obey a system of time discrete Newtonian equations, which allow the recursive updating of the coordinates until they match the corresponding points in the left image. That model is very flexible. It allows shift, expansion and compression of image regions of the right image, and it takes into account occlusion to a certain amount. Furthermore, it can be implemented in parallel-sequential network structures allowing future real-time stereo processing (when corresponding hardware is available). The algorithm, which is confined here as a first step only to image points along edges, was applied to some stereo image pairs with a certain success, which gives hope for further improvements.


matching parallel processing Newton’s equations of motion 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Science 1689.Springer (1999) 568–577 Hubel, D.: Eye, Brain, and Vision. Scientific American Library; New York (1995)Google Scholar
  2. 2.
    Jahn, H.: Stereo Matching for Pushbroom Stereo Cameras. Int. Archives of Photogrammetry and Remote Sensing, Vol. XXXIII, Part B3. Amsterdam (2000) 436–443Google Scholar
  3. 3.
    Jahn, H.: Parallel Epipolar Stereo Matching. 15th Int. Conf. on Pattern Recognition, Vol. 1. Barcelona (2000) 402–405Google Scholar
  4. 4.
    Julesz, B.: Foundations of Cyclopean Perception. The University of Chicago Press, Chicago (1971) 203–215Google Scholar
  5. 5.
    Klette, R., Schlüns, K., Koschan, A.: Computer Vision. Springer, Singapore (1998)zbMATHGoogle Scholar
  6. 6.
    Jahn, H.: Feature Grouping based on Graphs and Neural Networks. Proc. of CAIP’99, Lecture Notes in ComputerGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Herbert Jahn
    • 1
  1. 1.Deutsches Zentrum für Luft und Raumfahrt e. V. (DLR)Institut für Weltraumsensorik und PlanetenerkundungBerlinGermany

Personalised recommendations