Evaluation of correspondence errors for stereo

The computation of a scalar correspondence error is the fundamental step in most stereo algorithms. The quality of the results obtained by the reconstruction algorithm directly depends on the characteristics of such error. We developed a procedure to evaluate different methods proposed for the computation of the correspondence error. The evaluation is based on exploring the shape of the error surface and tests it for uniqueness, isolation and compatibility. Experiments are reported which assess the behaviour of three different methods for correspondence error calculation. For the scenes used, it is possible to identify the most appropriate method to compute the correspondence error.