模式匹配,即寻找待匹配图像和全体图像中最相似的部分,用于物体检测任务。例如,寻找下面小图与大图中最相似的过程就是模式匹配。
图像的相似性度量方法计算待匹配图像和全体图像的相似度值,这里介绍SSD、SAD、NCC、ZNCC几种方法,剩余的后面在补充
具体的算法过程
1、设定一幅图像为 I I I,大小为H * W,待匹配的图像为 T T T,大小为h * w
2、使用相似性度量方法在for x in W-w,for y in H-h条件下计算 I [ y : y + h , x : x + w ] I[y:y+h,x:x+w] I[y:y+h,x:x+w]与T的相似度S
3、S最大或最小的地方就是最匹配的位置。
误差平方和–SSD
两矩阵相减的平方和
算法过程的第二步这样做
S=sum ( ( I [ y : y + h , x : x + w ] ((I[y:y+h,x:x+w] ((I[y:y+h,x:x+