积分图像与积分直方图

        在[1]中，有两个重要的思想：

        1 级联弱分类器可以组成强分类器，且最终的结果可以媲美甚至于超越很多强的分类器。这也是至今仍然常用的一种分类器框架---Ensemble Classifier。

        2 为了能够快速实时有效的检测物体，利用pre-compute理念，形成积分图像的模式。到要用到pixel值的时候，一个矩形框的像素可以通过4次简单的查表得到，在Real-time下非常的实用。也是至今仍然很多人借用的方法之一。

        积分图像：

        先看这个最原始的玩意。给定一副图像（最好是灰度scale，彩色的话需要对每一个通道都要计算）。灰度值如下图所示：

图1：图像灰度

        图1是一副图像的像素（里面像素都是灰度scale，为了方便解释这里的灰度值都是1~9），要计算图中深度底色的矩形框中的灰度和，最直接的想法就是将这9个像素值直接相加，用数学公式表示就是：