Reaction-Diffusion Systems for Hypothesis Propagation

This paper describes a technique for determining a classification map or a hypothesis selection map using a system of reaction-diffusion equations. The reaction term of the equations is a replicator equation and provides a mutually exclusive solution. The diffusion term exploits the local consistency of the solution. The technique is efficient for problems with a small labeling spacecompared to annealing basedrelaxation techniques. The paper gives experimental results of the technique for target classification and stereocorrespondence. 1

Reaction-Diffusion Systems for Hypothesis Propagation

This paper describes a technique for determining a classification map or a hypothesis selection map using a system of reaction-diffusion equations. The reaction term of the equations is a replicator equation and provides a mutually exclusive solution. The diffusion term exploits the local consistency of the solution. The technique is efficient for problems with a small labeling space compared to annealing based relaxation techniques. The paper gives experimental results of the technique for target classification and stereo correspondence. 1. Introduction The aim of this paper is to present a classification system based on a set of reaction-diffusion (RD) equations where the reaction term is formulated with a replicator equation. Alan Turing first proposed a RD system for developing natural patterns of animals.[7] His system involves two chemical substances, A and B, where concentration of one prevents the other from concentrating. The competition of two substances along with the diff..