Reaction–diffusion algorithm for stereo disparity detection

The present paper proposes a novel stereo algorithm utilizing multi-sets of reaction–diffusion equations. The problem of detecting a stereo disparity map becomes the segmentation problem, in which the uniqueness assumption and the continuity assumption on disparity distribution are taken into account. A set of reaction–diffusion equations realizes the continuity assumption, while a mutual-inhibition mechanism among the multi-sets realizes the uniqueness one. In addition, each set of equations has a self-inhibition mechanism, which is necessary for the reaction-diffusion equations applied to stereo disparity detection. Performance of the proposed algorithm is evaluated for well-known test stereo images.

[1]  Tomaso Poggio,et al.  Cooperative computation of stereo disparity , 1988 .

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

[3]  Pavel Mrázek.  Selection of Optimal Stopping Time for Nonlinear Diffusion Filtering , 2001, Scale-Space.

[4]  William H. Press,et al.  Numerical recipes in C , 2002 .

[5]  J. NAGUMOt,et al.  An Active Pulse Transmission Line Simulating Nerve Axon , 2006 .

[6]  A. Hodgkin,et al.  A quantitative description of membrane current and its application to conduction and excitation in nerve , 1990 .

[7]  N. G. Rambidi,et al.  Image processing using light-sensitive chemical waves , 2002 .

[8]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[9]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[10]  G. Palm,et al.  Analysis of a cooperative stereo algorithm , 1978, Biological Cybernetics.

[11]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[12]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  N. Rashevsky,et al.  Mathematical biology , 1961, Connecticut medicine.

[14]  Hidetoshi Miike,et al.  Realizing visual functions with the reaction-diffusion mechanism , 2003 .

[15]  L. Kuhnert,et al.  A new optical photochemical memory device in a light-sensitive chemical active medium , 1986, Nature.

[16]  B. Julesz.  Binocular depth perception of computer-generated patterns , 1960 .

[17]  Tetsuya Asai,et al.  Reaction-diffusion computers , 2005 .

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

[19]  Tetsuya Asai,et al.  Silicon Implementation of a Chemical Reaction-diffusion Processor for Computation of Voronoi Diagram , 2005, Int. J. Bifurc. Chaos.

[20]  R. FitzHugh.  Impulses and Physiological States in Theoretical Models of Nerve Membrane. , 1961, Biophysical journal.