Matching cost computation代价匹配--归一化互相关

文献57-《Fast Full-Search Equivalent Template Matching by Enhanced Bounded Correlation 》和58《ZNCC-based template matching using bounded partial correlation 》是代价匹配中两篇经典算法，分别介绍的是归一化相关（NCC）和零平均归一化（ZNCC）因为这两者有一定的相关性，所以放在一起整理来看。

归一化相关，有一篇博客写的很详细，还有C++的代码实现：https://blog.csdn.net/weixin_42104289/article/details/83088043 

文献57中：

通过摘要，可以看出这篇文献首先通过NCC方法对图像进行匹配计算，在此基础上使用增强边界的方法，来减少计算量

 

文献58中

文献58是基于前面一篇的成果，继续提出了优化的方法，减少计算量。因此这两篇文献的方法具有一定的连续性。

文献57中，NCC的定义为：

由于其中互相关的参数不好计算，作者在后面进行一系列的转化和讨论，由于只是想了解一些，这里不做深入讨论。

文献58 只是加入了零平均的概念，因此公式如下

还算比较好理解。