This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Pixel Dissimilarity Measure That Is Insensitive to Image Sampling
April 1998 (vol. 20 no. 4)
pp. 401-406

Abstract—Because of image sampling, traditional measures of pixel dissimilarity can assign a large value to two corresponding pixels in a stereo pair, even in the absence of noise and other degrading effects. We propose a measure of dissimilarity that is provably insensitive to sampling because it uses the linearly interpolated intensity functions surrounding the pixels. Experiments on real images show that our measure alleviates the problem of sampling with little additional computational overhead.

[1] P. Belhumeur, "A Binocular Stereo Algorithm for Reconstructing Sloping, Creased, and Broken Surfaces, in the Presence of Half-Occlusion," Int'l Conf. Computer Vision,Berlin, 1993.
[2] P.N. Belhumeur and D. Mumford, "A Bayesian Treatment of the Stereo Correspondence Problem Using Half-Occluded Regions," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 506-512, June 1992.
[3] S. Birchfield and C. Tomasi, "Depth Discontinuities by Pixel-to-Pixel Stereo," Technical Report STAN-CS-TR-96-1573, Stanford Univ., July 1996.
[4] S. Birchfield and C. Tomasi, "Depth Discontinuities by Pixel-to-Pixel Stereo," Proc. Sixth Int'l Conf. Computer Vision, pp. 1,073-1,080, Jan. 1998.
[5] I.J. Cox, S.L. Hingorani, S.B. Rao, and B.M. Maggs, "A Maximum Likelihood Stereo Algorithm," Computer Vision and Image Understanding, vol. 63, pp. 542-567, May 1996.
[6] A. Crouzil, L. Massip-Pailhes, and S. Castan, "A New Correlation Criterion Based on Gradient Fields Similarity," Proc. 13th IAPR Int'l Conf. Pattern Recognition, pp. 632-636, Aug. 1996.
[7] D. Geiger, B. Ladendorf, and A. Yuille, "Occlusions and Binocular Stereo," Int'l J. Computer Vision, vol. 14, pp. 211-226, Apr. 1995.
[8] S.S. Intille and A.F. Bobick, "Disparity-Space Images and Large Occlusion Stereo," Proc. Third European Conf. Computer Vision, pp. 179-186, May 1994.
[9] H.K. Nishihara, "Practical Real-Time Imaging Stereo Matcher," Optical Eng., vol. 23, pp. 536-545, 1984.
[10] D. Scharstein, "Matching Images by Comparing Their Gradient Fields," Proc. Int'l Conf. Pattern Recognition, pp. 572-575, 1994.
[11] P. Seitz, "Using Local Orientational Information as Image Primitive for Robust Object Recognition," Proc. SPIE, vol. 1,199, pp. 1,630-1,639, Nov. 1989.
[12] R. Webster, Convexity.Oxford, England: Oxford Univ. Press, 1994.
[13] R. Zabih and J. Woodfill, "Non-Parametric Local Transforms for Computing Visual Correspondence," Proc. Third European Conf. Computer Vision, pp. 151-158, May 1994.

Index Terms:
Dissimilarity, stereo matching, correspondence.
Citation:
Stan Birchfield, Carlo Tomasi, "A Pixel Dissimilarity Measure That Is Insensitive to Image Sampling," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 4, pp. 401-406, April 1998, doi:10.1109/34.677269
Usage of this product signifies your acceptance of the Terms of Use.