Fast stereo matching using adaptive guided filtering

• Published in: Image and vision computing 2014-03, Vol.32 (3), p.202-211
• Main Authors: Yang, Qingqing, Ji, Pan, Li, Dongxiao, Yao, Shaojun, Zhang, Ming
• Format: Article
• Language: English
• Subjects: Adaptive guided filtering; Algorithms; Benchmarking; Filtering; Filtration; Local method; Matching; Mathematical analysis; Parallel integral image; Stereo vision; Three dimensional; Weighted propagation
• ISSN: 0262-8856; 1872-8138
• DOI: 10.1016/j.imavis.2014.01.001

Dense disparity map is required by many great 3D applications. In this paper, a novel stereo matching algorithm is presented. The main contributions of this work are three-fold. Firstly, a new cost-volume filtering method is proposed. A novel concept named “two-level local adaptation” is introduced to guide the proposed filtering approach. Secondly, a novel post-processing method is proposed to handle both occlusions and textureless regions. Thirdly, a parallel algorithm is proposed to efficiently calculate an integral image on GPU, and it accelerates the whole cost-volume filtering process. The overall stereo matching algorithm generates the state-of-the-art results. At the time of submission, it ranks the 10th among about 152 algorithms on the Middlebury stereo evaluation benchmark, and takes the 1st place in all local methods. By implementing the entire algorithm on the NVIDIA Tesla C2050 GPU, it can achieve over 30million disparity estimates per second (MDE/s). [Display omitted] •A novel local stereo matching algorithm with linear complexity is proposed.•The overall algorithm generates the state-of-the-art results.•“Two-level local adaptation” is introduced to guide the adaptive guided filtering.•The novel post-processing method handles both occlusions and textureless regions.•A parallel algorithm is proposed to speed up the algorithm on GPU.