Fast Adaptive Support-Weight Stereo Matching Algorithm
- 182 Downloads
Adaptive support-weight (ASW) stereo matching algorithm is widely used in the field of three-dimensional (3D) reconstruction owing to its relatively high matching accuracy. However, since all the weight coefficients need to be calculated in the whole disparity range for each pixel, the algorithm is extremely time-consuming. To solve this problem, a fast ASW algorithm is proposed using twice aggregation. First, a novel weight coefficient which adapts cosine function to satisfy the weight distribution discipline is proposed to accomplish the first cost aggregation. Then, the disparity range is divided into several sub-ranges and local optimal disparities are selected from each of them. For each pixel, only the ASW at the location of local optimal disparities is calculated, and thus, the complexity of the algorithm is greatly reduced. Experimental results show that the proposed algorithm can reduce the amount of calculation by 70% and improve the matching accuracy by 6% for the 15 images on Middlebury Website on average.
KeywordsStereo matching Cost aggregation Adaptive support-weight algorithm Weight coefficient
This study was supported by the National Science Foundation of China (No. 61271326).
- 1.Tombari F, Gori F, Stefano LD (2011) Evaluation of stereo algorithms for 3D object recognition. 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops) 990–997Google Scholar
- 5.Wang ZF, Zheng ZG (2008) A region based stereo matching algorithm using cooperative optimization. IEEE Conference on Computer Vision and Pattern Recognition CVPR 1–8Google Scholar
- 8.Rhemann C, Hosni A, Bleyer M et al (2011) Fast cost-volume filtering for visual correspondence and beyond., IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 3017–3024Google Scholar
- 11.Cigla C, Alatan AA (2011) Efficient edge-preserving stereo matching. IEEE International Conference on Computer Vision Workshops 696–699Google Scholar
- 13.Sun X, Mei X, Jiao SH et al (2011) Stereo matching with reliable disparity propagation. International Conference on 3D Image, Modelling, Processing, Visualization and Transmission (3DIMPVT) 132–139Google Scholar
- 14.Li H, Zhang XG, Sun Z (2015) A line-based adaptive-weight matching algorithm using loopy belief propagation. Math Probl Eng 2015:297392Google Scholar
- 15.Middlebury stereo Evaluation-Version 3. http://vision.middlebury.edu/stereo/eval3/
- 17.Mattoccia S, Giardino S, Gambini A (2009) Accurate and efficient cost aggregation strategy for stereo correspondence based on approximated joint bilateral filtering. Asian Conference on Computer Vision 371–380Google Scholar
- 18.Zhang K, Li JY, Li YJ et al. (2012) Binary stereo matching. 21st International Conference on Pattern Recognition (ICPR) 356–359Google Scholar