Signal and Image Processing with Belief Propagation [DSP Applications]
Erik B. Sudderth, William T. Freeman · IEEE Signal Processing Magazine · 2008
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.