This Article 
 Bibliographic References 
 Add to: 
Ordinal Measures for Image Correspondence
April 1998 (vol. 20 no. 4)
pp. 415-423

Abstract—We present ordinal measures of association for image correspondence in the context of stereo. Linear correspondence measures like correlation and the sum of squared difference between intensity distributions are known to be fragile. Ordinal measures which are based on relative ordering of intensity values in windows—rank permutations—have demonstrable robustness. By using distance metrics between two rank permutations, ordinal measures are defined. These measures are independent of absolute intensity scale and invariant to monotone transformations of intensity values like gamma variation between images. We have developed simple algorithms for their efficient implementation. Experiments suggest the superiority of ordinal measures over existing techniques under nonideal conditions. These measures serve as a general tool for image matching that are applicable to other vision problems such as motion estimation and texture-based image retrieval.

[1] P. Aschwanden and W. Guggenbuhl, "Experimental Results From a Comparative Study on Correlation-Type Registration Algorithms," Forstner and Ruweidel, eds., Robust Computer Vision, pp. 268-289. Wichmann, 1993.
[2] D.N. Bhat and S.K. Nayar, "Ordinal Measures for Visual Correspondence," Columbia Univ., Computer Science, tech. rep. CUCS-009-96, Feb. 1996.
[3] M.J. Black, "Robust Incremental Optical Flow," PhD thesis, Yale Univ., Sept. 1992.
[4] W.J. Conover, Practical Nonparametric Statistics.New York: John Wiley, 1980.
[5] D. Geiger, B. Ladendorf, and A. Yuille, "Binocular Stereo With Occlusion," Proc. European Conf. Computer Vision, pp. 423-433, 1992.
[6] R.A. Gideon and R.A. Hollister, "A Rank Correlation Coefficient," J. Am. Statistical Assoc., vol. 82, no. 398, pp. 656-666, 1987.
[7] M. Kendall and J.D. Gibbons, Rank Correlation Methods, fifth ed. New York: Edward Ar nold, 1990.
[8] R. Kories and G. Zimmerman, "A Versatile Method for the Estimation of Displacement Vector Fields From Image Sequences," Proc. IEEE Workshop Motion: Representation and Analysis, pp. 101-107, 1986.
[9] M. Okutomi and T. Kanade, "A Locally Adaptive Window for Signal Matching," Int'l J. Computer Vision, vol. 7, no. 2, pp. 1,499-1,512, 1992.
[10] L.H. Quam, "Hierarchical Warp Stereo," Proc. ARPA Image Understanding Workshop, pp. 149-155, 1984.
[11] R. Zabih and J. Woodfill, "Non-Parametric Local Transforms for Computing Visual Correspondence," Proc. European Conf. Computer Vision, pp. 151-158, 1994.

Index Terms:
Image matching, stereo, ordinal measures, correlation, correspondence.
Dinkar N. Bhat, Shree K. Nayar, "Ordinal Measures for Image Correspondence," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 4, pp. 415-423, April 1998, doi:10.1109/34.677275
Usage of this product signifies your acceptance of the Terms of Use.