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.