Integriertes Bild
Ein Integral image, also known as a summed-area table, is a data structure in der Bildverarbeitung 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 von Pixelsummen, ohne die Pixelwerte mehrfach durchlaufen zu müssen.
Das Integralbild wird erstellt, indem ein neues Bild erzeugt wird, bei dem jeder Pixel an Position (x, y) die Summe aller Pixel oberhalb und links von (x, y) im Originalbild enthält. Mathematisch gilt für ein Integralbild I: Der Wert am Pixel (x, y) ist gegeben durch:
I(x, y) = Summe (original_image[i, j]) für alle 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.
Integralbilder sind besonders nützlich in Anwendungen wie Computer Vision, where they help in tasks like object detection and Bildsegmentierung. For example, in the Viola-Jones face detection framework, integral images allow for rapid calculation of Haar-like features, enabling real-time face detection.
Insgesamt sind Integralbilder eine effiziente Methode, um Bilddaten vorzubereiten, und erleichtern schnelle Berechnungen, die in vielen Echtzeitanwendungen entscheidend sind.