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
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 stereo result: