The infection algorithm: an artificial epidemic approach for dense stereo correspondence

Artif Life. 2006 Fall;12(4):593-615. doi: 10.1162/artl.2006.12.4.593.

Abstract

We present a new bio-inspired approach applied to a problem of stereo image matching. This approach is based on an artificial epidemic process, which we call the infection algorithm. The problem at hand is a basic one in computer vision for 3D scene reconstruction. It has many complex aspects and is known as an extremely difficult one. The aim is to match the contents of two images in order to obtain 3D information that allows the generation of simulated projections from a viewpoint that is different from the ones of the initial photographs. This process is known as view synthesis. The algorithm we propose exploits the image contents in order to produce only the necessary 3D depth information, while saving computational time. It is based on a set of distributed rules, which propagate like an artificial epidemic over the images. Experiments on a pair of real images are presented, and realistic reprojected images have been generated.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Artificial Intelligence
  • Computer Simulation
  • Depth Perception
  • Disease Outbreaks
  • Humans
  • Image Processing, Computer-Assisted
  • Infections / epidemiology*
  • Photogrammetry