Imagem Integral
Uma integral image, also known as a summed-area table, is a data structure usado em processamento de imagens to enable fast computation of the sum of pixel values in a rectangular subset of an image. It transforms the image data into a format that allows for quick retrieval de somas de pixels sem precisar iterar várias vezes sobre os valores dos pixels.
A imagem integral é construída criando uma nova imagem onde cada pixel na posição (x, y) contém a soma de todos os pixels acima e à esquerda de (x, y) na imagem original. Matematicamente, para uma imagem integral I, o valor no pixel (x, y) é dado por:
I(x, y) = soma de (original_image[i, j]) para todos i <= x and j <= y
This means that to compute the sum of pixel values in any rectangular region of the original image, you can use just four lookups in the integral image, dramatically reducing computation time.
Imagens integrais são particularmente úteis em aplicações como visão computacional, where they help in tasks like object detection and segmentação de imagem. For example, in the Viola-Jones face detection framework, integral images allow for rapid calculation of Haar-like features, enabling real-time face detection.
No geral, imagens integrais são uma maneira eficiente de pré-processar dados de imagem, facilitando cálculos rápidos que são críticos em muitas aplicações em tempo real.