• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 图形与图像 • 上一篇    下一篇

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

柴钰,曹小京,刘杰   

  1. (西安科技大学电气与控制工程学院,陕西 西安 710054)
  • 收稿日期:2018-12-21 修回日期:2019-01-25 出版日期:2019-10-25 发布日期:2019-10-25

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

CHAI Yu,CAO Xiao-jing,LIU Jie   

  1. (College of Electrical and Control Engineering,Xi’an University of Science and Technology,Xi’an 710054,China)
  • Received:2018-12-21 Revised:2019-01-25 Online:2019-10-25 Published:2019-10-25

摘要:

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

关键词: 立体匹配, SAD, 引导滤波, 光照失真, 动态窗口

Abstract:

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.
 
 

Key words: stereo matching, SAD, guided filter, illumination distortion, dynamic window