基于Python语言的SAD算法进行双目立体匹配.rar

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

import cv2
from pylab import *
import time

def SAD（Img_LImg_RwinsizeDSR）:       #输入左右图像，窗口尺寸，搜索范围
    widthheight=Img_L.shape
    kernel_L=np.zeros（（winsizewinsize）dtype=‘uint8‘）
    kernel_R = np.zeros（（winsize winsize） dtype=‘uint8‘）
    disparity=np.zeros（（width height） dtype=‘uint8‘）
    for i in range（width-winsize）:
        for j in range（height-winsize）:
            kernel_L=Img_L[i:i+winsizej:j+winsize]
            v=[0]*DSR
            for k in range（DSR）:
                x=i-k
                if x>=0:
                    kernel_R=Img_R[x:x+winsizej:j+winsize]
                for m in range（winsize）:
                    for n in range（winsize）:
                        v[k]=v[k]+abs（kernel_R[mn]-kernel_L[mn]）
            disparity[ij]=min（v）
        print（i）
    return disparity
start=time.process_time（）                   #获取代码运行时间
img_L=cv2.imread（‘SAD\\L.bmp‘0）
img_R=cv2.imread（‘SAD\\R.bmp‘0）
sad=SAD（img_Limg_R330）
cv2.imshow（‘Origion_L‘img_L）
cv2.imshow（‘Origion_R‘img_R）
cv2.imshow（‘After‘sad）
cv2.waitKey（）
cv2.destroyAllWindows（）
end=time.process_time（）
print（‘Running time:‘end-start）            #显示运行时间

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     507054  2019-07-30 09:13  SAD\L.bmp

     文件     507054  2019-07-30 09:14  SAD\R.bmp

     文件       1250  2019-07-30 16:01  SAD\SAD.py

     目录          0  2019-07-30 16:09  SAD

----------- ---------  ---------- -----  ----

              1015358                    4