A locally adaptive window for signal matching

The authors presents a signal matching algorithm that can select an appropriate window size adaptively so as to obtain both precise and stable estimation of correspondences. A statistical model is presented for disparity variation within a window, and it is used to establish a link between the window size and the uncertainty of the computed disparity. This makes it possible to choose the window size that minimizes uncertainty in the disparity computed at each point. A theory is presented for the model and the resultant algorithm, together with analytical and experimental results that demonstrate their effectiveness.<<ETX>>

[1]  Masatsugu Kidode,et al.  An iterative prediction and correction method for automatic stereocomparison , 1973, Comput. Graph. Image Process..

[2]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

[3]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  R. Szeliski,et al.  Incremental estimation of dense depth maps from image sequences , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Wolfgang Förstner,et al.  PHOTOGRAMMETRIC STANDARD METHODS AND DIGITAL IMAGE MATCHING TECHNIQUES FOR HIGH PRECISION SURFACE MEASUREMENTS , 1986 .

[6]  Masatoshi Okutomi,et al.  A Bayesian Foundation for Active Stereo Vision1 , 1990, Other Conferences.

[7]  R. T. Gray,et al.  Prediction Of Correlation Errors In Stereo-Pair Images , 1980 .

[8]  Martin D. Levine,et al.  Computer determination of depth maps , 1973, Comput. Graph. Image Process..

[9]  Frédéric de Coulon,et al.  Signal theory and processing , 1986 .

[10]  Takeo Kanade,et al.  A stereo matching algorithm with an adaptive window: theory and experiment , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[11]  J. Marroquín.  Surface Reconstruction Preserving Discontinuities , 1984 .