第15章 图像处理的归一化相关系数计算

在图像处理与计算机视觉领域中，归一化互相关（normalized cross-correlation）是一种很流行的模板匹配算法。这里所谓的模板（template）通常是一幅我们感兴趣的图像。通过反复地计算模板图像和输入图像子集相对应的像素之间的统计信息，搜索算法可找到当前输入图像中包含的模板实例。

归一化互相关的流行源于其幅度独立性（amplitude independence）。这也就意味着在图像处理中，当输入图像与模板的亮度发生变化时，其统计信息仍是稳定的。鉴于归一化相关的用途极广泛，并且其计算复杂度也足够密集，已经促使很多企业为其构建定制的硬件。本章针对8位灰度图像的归一化互相关进行优化实现，但其中的概念也可以扩展到其他类型的图像处理和计算机视觉算法领域中。