Efficient Belief Propagation for Early Vision

Below is a C++ implementation of the stereo and image restoration algorithms described in the paper:

Efficient Belief Propagation for Early Vision.
Pedro F. Felzenszwalb and Daniel P. Huttenlocher.
International Journal of Computer Vision, Vol. 70, No. 1, October 2006.
ps.gz pdf

The source code is available as a tgz file bp-vision.tgz, or zip bp-vision.zip (updated on 12/28/06).
Look at readme.ps or readme.pdf for instructions on how to compile and use the code.

Example restoration result:

Example stereo result: