ブロックマッチングアルゴリズム

ブロックマッチングアルゴリズムは、平行化されたフィルタ適用前のステレオ画像の小さな窓の間の絶対差（SAD）の合計を計算して、対応点を検出します。

マッチングは最小視差と視差パラメータによって制限されます。たとえば、左画像のある1点(x_l, y)に対して、右画像の検索は(x_l – 最小視差, y)および(x_l – 最小視差 - 視差数, y)内にある点に限定されます。

このアルゴリズムは、指定された範囲の各点のSAD値を計算し、最小SAD値における右の画像での位置をマッチとして選択します。このアルゴリズムの複雑度は以下の式で求められます。