计算机视觉中,人脸检测(Face Detection)是一项常见的任务。Paul Viola和Michael Jones在《Rapid object detection using a Boosted cascade ofsimple features》一文中提出的快速对象识别算法将人脸检测推向了一个新的高度,这种将Adaboost 和Cascade 算法综合运用的实时人脸检测系统,使人脸检测这项工作具有了更为实际的意义和价值。其中,为了加速Haar特征的计算,他们提出了积分图的概念。
坐标点(x, y)的积分图定义为其所对应的图中左上角的像素值之和:
其中ii(x,y)表示像素点(x, y)的积分图,i(x, y)表示原始图像。例如,在Matlab中最简单的计算积分图的方法就是使用累和函数cumsum。下面给出一段简单的示例代码。
>> m = [1, 2, 3;
4, 5, 6;
7, 8, 9]
m =