1531834651

integral_image(x, y) = X Ź 9^ray('> j)

ⁱ⁼o J=°    (2.1)

Obraz integral image można szybko wyliczyć    w jednym przejściu korzystając ze

wzorów:

s(x,y)=s(x-1,y)+gray(x,y)    (2.2)

integral_image(x,y)=integraljmage(x,y-1)+s(x,y)    (2.3)

przyjmując s(-i,y)=o oraz

integral_image(x,-1)=0

Używając integral image, suma każdego obszaru może być obliczona za pomocą maksymalnie trzech operacji.

A 1	B 2
C 3	D 4

Rysunek 2.9: Sposób oznaczeń obszarów na integral image

Jeśli A, B, C i D określimy jako sumy wartości pikseli w oznaczonych przez nie obszarach to:

-    wartość integral image w punkcie 1 równa jest wartości obszaru A

-    w punkcie 2, sumie A+B,

-    w punkcie 3 sumie A+C

-    w punkcie 4 sumie A+B+C+D

Wartość obszaru D może zostać obliczona ze wzoru:

D=integral_image(4)-integral_image(3)-inegral_image(2)+integral_image(1) (2.4)

16