一、NCC的基础概念
NCC(normalized cross correlation)算法,归一化互相关匹配法,是基于图像灰度信息的匹配方法。
图像匹配的方法主要有三种:基于灰度,基于特征,基于变换域。
二、公式介绍
NCC算法的基础理论来可以讲,是将图像的相似性归结为2个向量的相似性。假如 a为向量1,b为向量2,根据点乘的定义得到
若 a与b相似,则它们的方向基本相同,其夹角近似为0,即cosθ≈1,这样,就可以根据cosθ的值判断2个向量的相似性。
将其推广到多维的图像检测,则假设待搜索图像S的尺寸为M * M,模板r的尺寸为