A non-parametric approach to visual correspondence

We describe a method for computing visual correspondence based on the local ordering of intensities. Ordering information is robust to outliers and invariant to mono-tonic intensity distortions such as image gain. Our approach is based on non-parametric measures of association but also accounts for the spatial variation of disparities. We describe some of the mathematical properties of our algorithms, and demonstrate their utility on both synthetic and real imagery with ground truth. These methods are extremely eecient, and have been used for video-rate stereo and motion.

[1]  Donald G. Bailey,et al.  Properties, implementations and applications of rank filters , 1985, Image Vis. Comput..

[2]  Marsha Jo Hannah,et al.  Computer matching of areas in stereo images. , 1974 .

[3]  Peter Seitz,et al.  Using Local Orientational Information As Image Primitive For Robust Object Recognition , 1989, Other Conferences.

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

[5]  Ramin Zabih,et al.  Non-parametric Local Transforms for Computing Visual Correspondence , 1994, ECCV.

[6]  H. K. Nishihara,et al.  Practical Real-Time Imaging Stereo Matcher , 1984 .

[7]  Richard Szeliski,et al.  Solving Random- Dot Ste reog rams Using the Heat Equation , 2020, CVPR 1985.

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

[9]  P. Holland,et al.  Robust regression using iteratively reweighted least-squares , 1977 .

[10]  Michael J. Black,et al.  A framework for the robust estimation of optical flow , 1993, 1993 (4th) International Conference on Computer Vision.

[11]  R. Zabih,et al.  Individuating unknown objects by combining motion and stereo , 1994 .

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

[13]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[14]  J.M. Steele,et al.  Algorithms and complexity for least median of squares regression , 1986, Discret. Appl. Math..

[15]  Daniel Scharstein,et al.  Matching images by comparing their gradient fields , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[16]  Shree K. Nayar,et al.  Ordinal measures for visual correspondence , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Takeo Kanade,et al.  A stereo machine for video-rate dense depth mapping and its new applications , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Takeo Kanade,et al.  Development of a video-rate stereo machine , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[19]  C. Jennison,et al.  Robust Statistics: The Approach Based on Influence Functions , 1987 .