The Infection Algorithm: An Artificial Epidemic Approach for Dense Stereo Correspondence

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.

[1]  Takeo Kanade,et al.  A Cooperative Algorithm for Stereo Matching and Occlusion Detection , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Moshe Kam,et al.  Weighted matchings for dense stereo correspondence , 2000, Pattern Recognit..

[3]  Jean Louchet,et al.  Using an Individual Evolution Strategy for Stereovision , 2001, Genetic Programming and Evolvable Machines.

[4]  Gesine Reinert,et al.  Small worlds , 2001, Random Struct. Algorithms.

[5]  Anne-Marie Kermarrec,et al.  SCAMP: Peer-to-Peer Lightweight Membership Service for Large-Scale Group Communication , 2001, Networked Group Communication.

[6]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[7]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[8]  Degui Xiao,et al.  Stereo matching and occlusion detection with integrity and illusion sensitivity , 2003, Pattern Recognit. Lett..

[9]  G. A. Hedlund.  Endomorphisms and automorphisms of the shift dynamical system , 1969, Mathematical systems theory.

[10]  C. Adami,et al.  Introduction To Artificial Life , 1997, IEEE Trans. Evol. Comput..

[11]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines: The Cellular Programming Approach , 1997 .

[12]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[13]  H. Abbey.  An examination of the Reed-Frost theory of epidemics. , 1952, Human biology.

[14]  Gustavo Olague,et al.  A new accurate and flexible model based multi-corner detector for measurement and recognition , 2005, Pattern Recognit. Lett..

[15]  Thomas Caraco,et al.  Parallel Computing with Generalized Cellular Automata , 2001, Scalable Comput. Pract. Exp..

[16]  Darius Burschka,et al.  Advances in Computational Stereo , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  M. Newman,et al.  Epidemics and percolation in small-world networks. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[18]  Moshe Sipper,et al.  Evolution of Parallel Cellular Machines , 1997, Lecture Notes in Computer Science.

[19]  Francisco Fernández de Vega,et al.  The Infection Algorithm: An Artificial Epidemic Approach for Dense Stereo Matching , 2004, PPSN.

[20]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[21]  Daniel Keysers,et al.  Elastic image matching is NP-complete , 2003, Pattern Recognit. Lett..

[22]  Enrique Dunn,et al.  Accurate L-Corner Measurement Using USEF Functions and Evolutionary Algorithms , 2003, EvoWorkshops.

[23]  Nanning Zheng,et al.  Stereo Matching Using Belief Propagation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  G. Olague.  AUTOMATED PHOTOGRAMMETRIC NETWORK DESIGN USING GENETIC ALGORITHMS , 2002 .

[25]  Carson C. Chow,et al.  Small Worlds , 2000 .

[26]  Gustavo Olague,et al.  An Evolutionary Infection Algorithm for Dense Stereo Correspondence , 2005, EvoWorkshops.