Comparison of Nonparametric Transformations and Bit Vector Matching for Stereo Correlation

The paper describes and compares stereo matching methods based on nonparametric image transformations. The new nonparametric measures for local neighborhoods of pixels are proposed as well. These are extensions to the well known Census transformation, successively used in many computer vision tasks. The resulting bit-fields are matched with the binary vectors comparison measures: Hamming, Tanimoto and Dixon-Koehler. The presented algorithms require only integer arithmetic what makes them very useful for real-time applications and hardware implementations. Many experiments with the presented techniques, employed to the stereovision, showed their robustness and competing execution times.

[1]  Mohammed Bennamoun,et al.  Non-parametric techniques for fast and robust stereo matching , 1997, TENCON '97 Brisbane - Australia. Proceedings of IEEE TENCON '97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications (Cat. No.97CH36162).

[2]  Jack Dongarra,et al.  Computational Science — ICCS 2003 , 2003, Lecture Notes in Computer Science.

[3]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[4]  Jan Borgosz,et al.  Fuzzy Nonparametric Measures for Image Matching , 2004, ICAISC.

[5]  KENNETH R. SLOAN,et al.  Progressive Refinement of Raster Images , 1979, IEEE Transactions on Computers.

[6]  William H. Press,et al.  Numerical recipes in C , 2002 .

[7]  Emanuele Trucco,et al.  Efficient stereo with multiple windowing , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Pascal Fua,et al.  A parallel stereo algorithm that produces dense depth maps and preserves image features , 1993, Machine Vision and Applications.

[9]  Jan Borgosz,et al.  A Comparative Study of Performance and Implementation of Some Area-Based Stereo Algorithms , 2001, CAIP.

[10]  Jörg H. Siekmann,et al.  Artificial Intelligence and Soft Computing - ICAISC 2004 , 2004, Lecture Notes in Computer Science.

[11]  Shree K. Nayar,et al.  Ordinal Measures for Image Correspondence , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  David G. Stork,et al.  Pattern Classification , 1973 .

[13]  Andrew Zisserman,et al.  Multiple view geometry in computer visiond , 2001 .

[14]  Jan Borgosz,et al.  An Object-Oriented Software Platform for Examination of Algorithms for Image Processing and Compression , 2003, International Conference on Computational Science.

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