Title :
Virtual support window for adaptive-weight stereo matching
Author :
Hu, Weidong ; Zhang, Kang ; Sun, Lifeng ; Li, Jiyang ; Li, Yijing ; Yang, Shiqiang
Author_Institution :
Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
It attracts many researchers´ attention to find a stereo matching algorithm both accurate and fast. Yoon and Kweon´s Adaptive Support-Weight(ASW) method is supposed to be a very successful algorithm in both accuracy and speed. However, it is very time consuming for ASW to take a large number of pixels into consideration for computing a disparity. In this paper, we present a stereo matching algorithm based on the ASW method to solve this problem. We introduce a time efficient technique, partial sum, to reduce the information of pixels in a large window into a small one so that disparities can be computed using the large window of pixels with low time complexity. Our method can obtain better representation of local properties of a pixel than the ASW method. Experimental results show that our method produces more accurate disparity maps than ASW method.
Keywords :
image matching; stereo image processing; Kweon adaptive support weight; Yoon adaptive support weight; accurate disparity maps; adaptive-weight stereo matching; disparity computing; low time complexity; time efficient technique; virtual support window; Accuracy; Complexity theory; Computational efficiency; Computer vision; Error analysis; Image color analysis; Stereo vision;
Conference_Titel :
Visual Communications and Image Processing (VCIP), 2011 IEEE
Conference_Location :
Tainan
Print_ISBN :
978-1-4577-1321-7
Electronic_ISBN :
978-1-4577-1320-0
DOI :
10.1109/VCIP.2011.6115981