基於灰度的模板匹配算法

一．理論部分

基於灰度的圖像匹配算法有：平均絕對差算法（MAD）、絕對誤差和算法（SAD），誤差平方和算法（SSD）、平均誤差平方和算法（MSD）、歸一化積相關算法（NCC）、序貫相似性算法（SSDA）。其基本思想是將模板在待匹配的圖中滑動，每滑動一步，使用一個指標衡量相似性，然後選取相似性最大的位置作爲最佳匹配。

1.1 MAD（平均絕對差算法）

MAD，是Leese在1971年提出的一種匹配算法。該算法具有較高的匹配精度和較少的計算量。將模板在搜索圖中滑動，計算每一步的相似性，（計算對應位置像素差值的絕對值平均，L1距離的平均值）。
相似性度量公式爲：

代碼實現：

	Mat templ = imread("pic/gray/Template1.jpg", IMREAD_GRAYSCALE);
	Mat img = imread("pic/gray/Search1.jpg"