DSP Applications - Signal and image processing with belief propagation

In this column, we review a particularly effective inference algorithm known as belief propagation (BP). After describing its message-passing structure, we demonstrate the interplay of statistical modeling and inference in two challenging applications: denoising discrete signals transmitted over noisy channels, and dense 3-D reconstruction from stereo images.