adaboost中haar特征的积分图如何计算

Question

积分图是先将每个位置对应的区域的值相加后放到数组中吗？即第一步的值是放到数组中吗？如果一个大图片那岂不是数组要占用很大空间啊。