12. 直方图反向投影

1. 什么是反向投影

反向投影就是首先计算某一特征的直方图模型，然后使用模型去寻找图像中存在的特征。更通俗一点，反向投影可以通过颜色直方图来理解，我们检测图像中某个像素点的颜色是否位于直方图中，如果位于则将颜色加亮，通过对图像的检测，得出结果图像，结果图像一定和直方图像匹配。那么对于图像颜色的取样点越多，越能更好的找出目标图形。这里直方图的作用在于提供一个比较标准（也就是模版），即对于要检测的图像来说，需要给它提供一个模版，用于识别出和模版相应的特征。

2. 原理

要理解直方图的反向投影，先要看下直方图反向投影矩阵的计算方法！

设有原灰度图像矩阵：

Image=
  1    2    3    4
  5    6    7    7
  9    8    0    1
  5    6    7    6

将灰度值划分为如下四个区间：

[0,2]   [3,5]   [6,7]   [8,10]

很容易得到这个图像矩阵的直方图hist= 4  4  6  2         (分别得到像素值所在范围的数目)

好，接下来计算反向投影矩阵：反向投影矩阵的大小和原灰度图像矩阵的大小相同！

例如: 原图像中坐标为(0,0)的灰度值为1，1位于区间[0,2] 中，区间[0,2] 对应的直方图值为4，所以反向投影矩阵中中坐标为(0,0)的值记为4

按上面的计算方法，可以得到Image的直方图