The stereo images are first rectified to ensure that the scan lines of the image are the epipolar lines [Robert et al. 1994a]. The best disparity match, within a given window, is then computed using a normalized correlation. Disparity resolution is increased by interpolating the correlation values of the two closest disparities. The normalized correlation method is relatively robust with respect to differences in exposure between the two images, and can be used to produce confidence measures in the disparity values.
Care must be taken to ensure that outlier values (caused by false stereo matches) are minimized. Several methods are used to achieve the level of reliability required for navigation. One method is to have lower bounds on the acceptable correlation values and variance in pixel intensity, to eliminate low-textured areas. Another method eliminates ambiguous matches (caused by occlusion boundaries or repetitive patterns) by rejecting matches that are not significantly better than other potential matches. Finally, the values can be smoothed to reduce the effect of noise. All these methods help to produce elevation maps that accurately reflect the actual surrounding terrain, with only a few centimeters of error.
LRD Navigation Group - email@example.com (last updated in March 1995)