Imagen Integral
Una integral image, also known as a summed-area table, is a data structure utilizada en procesamiento de imágenes 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 sumas de píxeles sin tener que iterar varias veces sobre los valores de los píxeles.
La imagen integral se construye creando una nueva imagen donde cada píxel en la posición (x, y) contiene la suma de todos los píxeles por encima y a la izquierda de (x, y) en la imagen original. Matemáticamente, para una imagen integral I, el valor en el píxel (x, y) se expresa como:
I(x, y) = suma de la imagen original[i, j] para todo 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.
Las imágenes integrales son particularmente útiles en aplicaciones como visión por computadora, where they help in tasks like object detection and segmentación de imágenes. For example, in the Viola-Jones face detection framework, integral images allow for rapid calculation of Haar-like features, enabling real-time face detection.
En general, las imágenes integrales son una forma eficiente de preprocesar datos de imágenes, facilitando cálculos rápidos que son críticos en muchas aplicaciones en tiempo real.