图像处理之模式匹配

模式匹配

使用误差平方和算法进行模式匹配

使用误差平方和进行模式匹配。将neo-temp.png在neo.png中匹配的图像使用红框框出来。

模式匹配，即寻找待匹配图像和全体图像中最相似的部分，用于物体检测任务。现在虽然使用卷积神经网络（CNN）来检测物体，但是模式识别仍然是最基本的处理方法。

下面介绍具体算法。原图像记为$I(H\times W)$，待匹配图像为$T(h\times w)$：

1. 对于图像$I$：，for ( j = 0, H-h) for ( i = 0, W-w)在一次移动1像素的过程中，原图像I的一部分$I(i:i+w,j:j+h)$与待匹配图像计算相似度$S$。
2. S最大或最小的地方即为匹配的位置。

误差平方和计算像素值的差的平方和，S取误差平方和最小的地方。
$$S=\sum _{x=0}^w\sum _{y=0}^h[I(i+x,j+y)-T(x,y){]}^2$$

使用绝对值差和进行模式匹配

绝对值差和计算像素值差的绝对值之和，选取$S$最小的位置作为匹配。
$$S=\sum _{x=0}^w\sum _{y=0}^h|I(i+x,$$