Signal and Image Processing with Belief Propagation [DSP Applications]

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.