1. NCC 算法
NCC 算法(Normalized Cross Correlation)是一种基于统计学计算两
组样本数据相关性的算法,其取值范围为 之间。在图像领域,每个像素点
都有一个 RGB 数值,这样整幅图像 就可以看成是一个样本数据的集合,如果
它有一个在 处的子集 与另外一个样本数据 相互匹配,则它的
值越接近于 1,表示 与样本数据 相关性越高,如果越靠近 0 则表示越不相
关,计算公式:
其中, 是需要匹配图像在 处的子图, 是模板, 是平均值。实现目
标主要分为以下几个步骤:
1) 计算模板的均值和方差,以及模板像素与均值的差;
2) 根据模板大小,在目标图像从左往右,从上往下移动窗口,计算每移动一
个像素之后窗口内像素与模板像素的 值,与阈值(根据情况给定)
比较,大于阈值则记录位置 ;
3) 最后得到所有满足条件的位置 ,即在图像 上找到所有匹配到 子图。