Вычислите 2D интегральное изображение
В integral image каждый пиксель представляет совокупную сумму соответствующего входного пикселя со всеми пикселями выше и слева от входного пикселя.
Интегральное изображение позволяет вам быстро вычислить суммирование по подобластям изображений. Суммирование подобласти может быть вычислено в постоянное время как линейная комбинация только четырех пикселей в интегральном изображении, независимо от размера подобласти. Использование интегральных изображений было популяризировано алгоритмом Виолы - Джонса [1].
[1] Виола, P. и М. Дж. Джонс. "Быстрое Обнаружение объектов с помощью Повышенного Каскада Простых Функций". Продолжения 2 001 Конференции Общества эпохи компьютеризации IEEE по Компьютерному зрению и Распознаванию образов. 2001. Издание 1, стр 511–518.
[2] Lienhart, R. и Дж. Майдт. "Расширенный набор подобных Хаару Функций Быстрого Обнаружения объектов". Продолжения 2 002 Международных конференций IEEE по вопросам Обработки изображений. Сентябрь 2002. Издание 1, стр 900–903.