积分图用处可多了,像在检测人脸的时候haar提取特征,surf算法。使用积分图后大大提升运算效率,以使adaboost算法能够实时的处理人脸检测的工作,下面是算法代码:
void integral(const IplImage* img, IplImage* outIntegral)
{
//必须是32bit的输出图
CV_Assert(outIntegral->depth == IPL_DEPTH_32S);
int* ptrOut = (int*)outIntegral->imageData;
int* ptrOutUpLine = 0;
unsigned char* ptrImg = (uchar*)img->imageData;
unsigned char* ptrImgUpLine = 0;
//计算第一行
ptrOut[0] = ptrImg[0];
for (int x = 1; x < img->width; ++x)
ptrOut[x] = ptrImg[x] + ptrOut[x - 1];
//计算剩余行
for (int y = 1; y < img->height; ++y)
{
ptrImgUpLine = ptrImg;
ptrImg = (uchar*)img->imageData + img->widthStep * y;
ptrOutUpLine = ptrOut;
ptrOut = (int*)(outIntegral->imageData + outIntegral->widthStep * y);
ptrOut[0] = ptrImg[0] + ptrOutUpLine[0];
for (int x = 1; x < img->width; ++x)
ptrOut[x] = ptrImg[x] + ptrOut[x - 1] + ptrOutUpLine[x] - ptrOutUpLine[x - 1];
}
}