Area-based computation of stereo disparity with model-based window size selection

In direct area-based stereo problems occur if there is a significant local deformation between the two images, and at borders of objects. We propose a correlation method with affine deformable windows in which an optimal window size is selected using model-based reasoning. Two criteria for the window size selection are studied and the resulting algorithms are applied to a random dot pair, an autostereogram and Hoff's fruit pair. The results are found to be both accurate and robust.

[1]  R. Manmatha,et al.  A framework for recovering affine transforms using points, lines or image brightnesses , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Emanuele Trucco,et al.  Experiments with a New Area-Based Stereo Algorithm , 1997, ICIAP.

[3]  Richard Szeliski,et al.  Stereo matching with non-linear diffusion , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Søren Ingvor Olsen.  Stereo Correspondence by Surface Reconstruction , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[7]  Olivier D. Faugeras,et al.  Computing differential properties of 3-D shapes from stereoscopic images without 3-D models , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[8]  A. Gruen.  ADAPTIVE LEAST SQUARES CORRELATION: A POWERFUL IMAGE MATCHING TECHNIQUE , 1985 .

[9]  Yoshiaki Shirai,et al.  Three-Dimensional Computer Vision , 1987, Symbolic Computation.

[10]  Edward H. Adelson,et al.  Probability distributions of optical flow , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Jitendra Malik,et al.  Computational framework for determining stereo correspondence from a set of linear spatial filters , 1992, Image Vis. Comput..

[12]  Walter G. Kropatsch,et al.  Adaptive Stereo Matching in Correlation Scale-Space , 1997, ICIAP.

[13]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[14]  Jitendra Malik,et al.  A Computational Framework for Determining Stereo Correspondence from a Set of Linear Spatial Filters , 1991, ECCV.

[15]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

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

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