A Robust Stereo Matching Method for Low Texture Stereo Images

Computing disparity images for stereo pairs of low texture images is a challenging task because matching costs inside low texture areas of the stereo pairs are almost similar. This problem can not be solved straightforwardly by increasing the size of aggregation windows or by using global optimization methods, e.g. dynamic programming, because those approaches will smooth depth discontinued boundaries as well. Based on the assumption that disparities of pixels in homogeneous regions are similar, this paper proposes a new method that is able to robustly perform stereo matching for low texture stereo images. The proposed method utilizes the edge maps computed from the stereo pairs to guide the cost aggregation process in stereo matching. By using edge maps, the proposed method can achieve the effect of using different shapes and sizes of aggregation windows. Moreover, the computational complexity of the proposed method is independent from the window size, similar to the moving average aggregation method. Experimental results from both of an artificial and a real stereo image sequence demonstrate that the proposed method can produce a larger number of and a better accuracy of reliable disparities for low texture stereo images than the moving average method.

[1]  Long Quan,et al.  Match Propagation for Image-Based Modeling and Rendering , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Jun Zhao,et al.  Global Correlation Based Ground Plane Estimation Using V-Disparity Image , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[3]  Michele Zanin Localization of ahead vehicles with on-board stereo cameras , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[4]  Marc M. Van Hulle,et al.  Ground plane estimation based on dense stereo disparity , 2008 .

[5]  Michael Brady,et al.  Ground plane estimation, error analysis and applications , 2002, Robotics Auton. Syst..

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

[7]  D. Scharstein,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001).

[8]  Jean-Philippe Tarel,et al.  Real time obstacle detection in stereovision on non flat road geometry through "v-disparity" representation , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[9]  Ruigang Yang,et al.  How Far Can We Go with Local Optimization in Real-Time Stereo Matching , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[10]  Philippe Bekaert,et al.  Local Stereo Matching with Segmentation-based Outlier Rejection , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[11]  Peter I. Corke,et al.  Quantitative Evaluation of Matching Methods and Validity Measures for Stereo Vision , 2001, Int. J. Robotics Res..

[12]  Kiyoaki Atsuta,et al.  A new coarse-to-fine method for computing disparity images by sampling disparity spaces (特集 若手研究者) -- (音声画像処理・認識) , 2009 .

[13]  N. Suganuma,et al.  An Obstacle Extraction Method Using Virtual Disparity Image , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[14]  Reinhard Männer,et al.  Calculating Dense Disparity Maps from Color Stereo Images, an Efficient Implementation , 2004, International Journal of Computer Vision.

[15]  Mathias Perrollaz,et al.  Road Scene Analysis by Stereovision: a Robust and Quasi-Dense Approach , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[16]  Dariu Gavrila,et al.  Real-time dense stereo for intelligent vehicles , 2006, IEEE Transactions on Intelligent Transportation Systems.

[17]  Alberto Broggi,et al.  Obstacle Detection with Stereo Vision for Off-Road Vehicle Navigation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.