基于改进绝对差值代价和动态窗口的立体匹配算法

A stereo matching algorithm based on improved absolute difference cost and dynamic window

针对传统的SAD局部立体匹配容易引起幅度失真、存在匹配窗口大小选择困难等问题,提出一种改进SAD局部立体匹配算法。首先在传统的SAD算法的基础上,提出利用像素灰度间欧氏距离的大小关系代替像素差值作为相似度量函数,很好地利用了邻近像素灰度值之间的连续性约束;在极限约束条件下,提出引导滤波器的动态匹配窗口的建立,能够很好地保持边缘特性;最后经过左右一致性检测策略来检测匹配异常点,再进一步平滑去噪,求得最终的视差图。实验结果表明,本文算法效率高、匹配精度高,对光照失真条件和边缘信息较多、深度不连续区域具有更好的鲁棒性。

Aiming at the problems that the traditional sum of absolute difference(SAD)local stereo matching is easy to cause amplitude distortion and the selection of matching window size is difficult,we propose an improved SAD local stereo matching algorithm.Firstly,based on the traditional SAD algorithm,we use the magnitude relationship of the Euler distance between pixels to replace the pixel difference as the similarity measure function,which makes good use of the continuity constraint between the gray values of adjacent pixels.Under the extreme constraint condition,the dynamic matching window of the guiding filter is established to maintain the edge characteristics well.Finally,the left and right consistency detection strategy is used to detect abnormal matching points,and then the noise is further smoothed to obtain the final disparity map.Experimental results show that the proposed algorithm is efficient and has high matching precision.It has better robustness to illumination distortion conditions and deep discontinuous regions with more edge information.