双目立体视觉（一）：SAD算法

0.前言

        目前开始学习双目匹配算法，把相关内容记录下以加深理解。

        立体匹配是双目立体视觉中很重要的一步。图像在经过校正行对准后，需要确定每一点像素的视差用于计算深度信息。匹配算法就是用于确认左右视图图像的匹配关系，这一篇文章主要叙述SAD算法和代码实现。

1.算法原理

        SAD(Sum of absolute differences)是一种图像匹配算法。基本思想：差的绝对值之和。此算法常用于图像块匹配，将每个像素对应数值之差的绝对值求和，据此评估两个图像块的相似度。该算法快速、但并不精确，通常用于多级处理的初步筛选。

2.基本流程