Stereo Vision and Markov Random Fields

Here we describe the stereo matching problem from computer vision, and some techniques for solving it as an optimization problem, including loopy belief propagation over Markov random fields. We also discuss some possible applications of these techniques to problems in natural language processing.