图像特征之 Haar-like特征（二）计算方法-积分图

1.积分图（Integral Image）类似动态规划的方法，主要的思想是将图像从起点开始到各个点所形成的矩形区域像素之存在数组中，当要计算某个区域的像素和时可以直接从数组中索引，不需要重新计算这个区域的像素和，从而加快了计算。

ABCD是四个区域，包含若干像素
2.计算

点1:A
2.A+B
3.A+C
4.A+B+C+D

其实就是图像中各个点与坐标原点构成的矩形范围内所有像素和。
则D中像素之和可以用4+1-2-3来表示，而我们存的就是这些点的值，然后我们可以通过这些点的值就可以得到各个区域的像素和。