Correlation algorithm with adaptive window for aerial image in stereo vision

Binocular stereo vision processes estimate 3D surfaces using a pair of images taken from different points of view. 3D surface characteristics are estimated by matching 2D image areas or features corresponding to the projections of same 3D points. The most classic area-based methods used cross correlation with a fixed window-size, but this technique presents a major drawback: the computation of depth is generally prone to errors close to surface discontinuities. In this paper, we present our current work on aerial stereo images of urban areas. A correlationbased algorithm, with an adaptive window-size constrained by an edge map extracted from the images, is presented. This technique is not used to refine an initial disparity map, but to create one with good discontinuities location. The algorithm follows 3 steps: first window sizes for each pixel are computed; then a disparity map is created; third, map completion is performed and a final dense disparity map with subpixel precision is produced by Kanade correction. Experimental results on real aerial images are presented.

[1]  Wei Luo,et al.  Using Models to Improve Stereo Reconstruction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Ramakant Nevatia,et al.  Recovering building structures from stereo , 1992, [1992] Proceedings IEEE Workshop on Applications of Computer Vision.

[3]  Heinrich H. Bülthoff,et al.  Stereo Integration, Mean Field Theory and Psychophysics , 1991 .

[4]  Narendra Ahuja,et al.  Surfaces from Stereo: Integrating Feature Matching, Disparity Estimation, and Contour Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[6]  Yuan C. Hsieh,et al.  Performance Evaluation of Scene Registration and Stereo Matching for Artographic Feature Extraction , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Søren I. Olsen,et al.  Estimation of Noise in Images: An Evaluation , 1993, CVGIP Graph. Model. Image Process..

[8]  Laurent Renouard Restitution automatique du relief a partir de couples stereoscopiques d'images du satellite spot , 1991 .

[9]  Gérard Giraudon,et al.  Adaptive window algorithm for aerial image stereo , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[10]  Gérard G. Medioni,et al.  3-D Surface Description from Binocular Stereo , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Takeo Kanade,et al.  A locally adaptive window for signal matching , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[12]  Takeo Kanade,et al.  A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment , 1994, IEEE Trans. Pattern Anal. Mach. Intell..