Image intégrale
Une intégrale image, also known as a summed-area table, is a data structure utilisé en traitement d'image 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 sommes de pixels sans avoir à parcourir plusieurs fois les valeurs des pixels.
L'image intégrale est construite en créant une nouvelle image où chaque pixel à la position (x, y) contient la somme de tous les pixels situés au-dessus et à gauche de (x, y) dans l'image originale. Mathématiquement, pour une image intégrale I, la valeur au pixel (x, y) est donnée par :
I(x, y) = somme des pixels de l'image originale [i, j] pour tous 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.
Les images intégrales sont particulièrement utiles dans des applications telles que vision par ordinateur, where they help in tasks like object detection and segmentation d'image. For example, in the Viola-Jones face detection framework, integral images allow for rapid calculation of Haar-like features, enabling real-time face detection.
Dans l'ensemble, les images intégrales sont une méthode efficace pour prétraiter les données d'image, facilitant des calculs rapides qui sont essentiels dans de nombreuses applications en temps réel.