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

计算机工程与科学

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

柴钰，曹小京，刘杰

(西安科技大学电气与控制工程学院,陕西西安 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

(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

摘要/Abstract

摘要：

针对传统的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

柴钰，曹小京，刘杰. 基于改进绝对差值代价和动态窗口的立体匹配算法[J]. 计算机工程与科学.

CHAI Yu,CAO Xiao-jing，LIU Jie.

A stereo matching algorithm based on

improved absolute difference cost and dynamic window

[J]. Computer Engineering & Science.

[1]	郭园园, 袁杰, 赵克刚. 基于改进A*算法和动态窗口法的机器人路径规划[J]. 计算机工程与科学, 2022, 44(07): 1273-1281.
[2]	欧永东，谢小鹏. 基于改进Census变换的多特性立体匹配算法[J]. 计算机工程与科学, 2020, 42(06): 1030-1036.
[3]	桑海伟1,3，徐孩2，熊伟程1，左羽1，赵勇1,2. 基于像素注意力的双通道立体匹配网络[J]. 计算机工程与科学, 2020, 42(05): 877-883.
[4]	郭鑫1,2，王延杰1，付东辉1,2，樊博1,2. 三种测度融合的加权引导滤波匹配算法[J]. 计算机工程与科学, 2019, 41(06): 1044-1049.
[5]	王召月，陈丽芳. 基于mean-shift全局立体匹配方法[J]. 计算机工程与科学, 2017, 39(07): 1333-1337.
[6]	芦碧波1，陈静1，王建龙2，郑艳梅1. 一种改进的多尺度Retinex色调映射算法[J]. 计算机工程与科学, 2017, 39(05): 951-956.
[7]	胡涛，朱黎，郑明辉，毛雷. 基于视差和SIFT的双目视觉移动目标识别和追踪的研究[J]. J4, 2015, 37(10): 1947-1951.
[8]	黄俊杰,扈啸. 基于硬件加速器的高分辨率图像匹配算法及应用[J]. J4, 2012, 34(4): 71-76.
[9]	陶阳[1] 刘志明[2] 彭宇行[1] 柯水洲[1]. 一种有效的匹配准则及块匹配算法[J]. J4, 2007, 29(2): 69-72.
[10]	胡庭波吴涛贺汉根. 基于立体匹配技术的光流场计算方法[J]. J4, 2006, 28(10): 50-53.
[11]	段智勇张大方张伟鹏. 一个容错的网格资源选择算法[J]. J4, 2005, 27(4): 68-70.