Matching cost function using robust soft rank transformations

Stereo correspondence is a challenging task because stereo images are affected by many factors such as radiometric distortion, sun and rain flares, flying snow, occlusions and object boundaries. However, most of the existing stereo correspondence methods use simple matching cost functions. As a result, their performance is degraded significantly when operating with real-world stereo images whose intensities of corresponding pixels can be arbitrarily transformed. In this study, the authors propose a novel matching cost function based on the order relations between pixel pairs that can operate accurately under various conditions of transformed intensities between stereo images. The proposed matching cost function is an improvement of the soft rank transform (SRT) and can tolerate local, monotonically non-linear changes in intensities between the left and right images. The proposed function significantly reduces the error rate from 24.7 to 12.7% in the Middlebury dataset, and from 19.8 to 7.1% in the KITTI dataset as compared with the SRT. The qualitative and quantitative experimental results obtained using stereo images in different datasets under various conditions show that the proposed matching cost function outperforms the state-of-the-art matching cost functions in indoor and outdoor stereo images.

[1]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Sang Uk Lee,et al.  Robust Stereo Matching Using Adaptive Normalized Cross-Correlation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Alexandrina Rogozan,et al.  Cross-comparison census for colour stereo matching applied to intelligent vehicle , 2012 .

[4]  Carlo Tomasi,et al.  A Pixel Dissimilarity Measure That Is Insensitive to Image Sampling , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[6]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[7]  Jae Wook Jeon,et al.  Support Local Pattern and its Application to Disparity Improvement and Texture Classification , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Alexandrina Rogozan,et al.  A robust cost function for stereo matching of road scenes , 2014, Pattern Recognit. Lett..

[9]  Sang Uk Lee,et al.  Joint Depth Map and Color Consistency Estimation for Stereo Images with Different Illuminations and Cameras , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[11]  Heiko Hirschmüller,et al.  Evaluation of Stereo Matching Costs on Images with Radiometric Differences , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Heiko Hirschmüller,et al.  Stereo Processing by Semiglobal Matching and Mutual Information , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  C. Stentoumis,et al.  On accurate dense stereo-matching using a local adaptive multi-cost approach , 2014 .