Интегральное представление изображения

Для эффективного вычисления фильтров Гессе и Хаара - используется интегральное представление изображений.

Если кратко, то интегральное представление является матрицей, размерность которой совпадает с размерностью исходного изображения, а элементы считаются по формуле:

Где I (i,j) - яркость пикселов исходного изображения.

Имея интегральную матрицу можно очень быстро вычислять сумму яркостей пикселов произвольных прямоугольных областей изображения, по формуле:

Где ABCD - интересующий нас прямоугольник.