Stereo matching is a problem that has been studied over several decades in computer vision and many researchers have worked at solving it. The proposed approaches can be broadly classified into feature- and correlation-based approaches . Some important feature based approaches were proposed by Marr and Poggio , Grimson , Pollard, Mayhem and Frisby  (all relaxation based methods), Gimmel'Farb  and Baker and Binford  and Ohta and Kanade  (using dynamic programming).
Successful correlation based approaches were for example proposed by Okutomi and Kanade  or Cox et al.. The latter was recently refined by Koch  and Falkenhagen [25,26]. It is this last algorithm that will be presented in this section. Another approach based on optical flow was proposed by Proesmans et al. .