В интегральном изображении каждый пиксель является суммированием пикселей выше и слева от него.
Для иллюстрации ниже показаны и изображение и соответствующее ему интегральное изображение. Интегральное изображение заполняется слева и сверху, чтобы обеспечить возможность вычисления. Значение пикселя (2,1) в исходном изображении становится значением пикселя (3,2) в интегральном изображении после добавления значения пикселя над ним (2 + 1) и влево (3 + 0). Аналогично, пиксель (2,2) в исходном изображении со значением 4 становится пикселем (3,3) в интегральном изображении со значением 12 после добавления значения пикселя над ним (4 + 5) и добавления пикселя слева от него ((9 + 3).
Используя интегральное изображение, можно быстро вычислить суммирование по субрегионам изображения. Интегральные изображения облегчают суммирование пикселей и могут выполняться в постоянное время, независимо от размера окрестности. На следующем рисунке показано суммирование субрегиона изображения, можно использовать соответствующую область его интегрального изображения. Например, во входном изображении ниже суммирование затененной области становится простым вычислением с использованием четырех опорных значений прямоугольной области в соответствующем интегральном изображении. Расчет становится, 46 - 22 - 20 + 10 = 14. Вычисление вычитает области выше и слева от затененной области. Область перекрытия добавляется обратно для компенсации двойного вычитания.
Таким образом, можно быстро вычислить суммирование в прямоугольных областях независимо от размера фильтра. Использование интегральных изображений было популяризовано алгоритмом Виолы-Джонса. Чтобы увидеть полное цитирование для этого алгоритма и узнать, как создать интегральный образ, см. integralImage.
integralBoxFilter | integralBoxFilter3 | integralImage | integralImage3