1531834650

na obrazach z twarzą i nie występują na obrazach bez twarzy. W dany sposob tworzony jest pewnego rodzaju schemat porównania.

U H UMOgS

Rysunek 2.7: Zastosowane cechy w algorytmie Violi-Jones'a

Algorytm posiada formę kaskadową tzn. w przypadku stwierdzenia braku jednej z cech wymaganych dla obrazu twarzy badana klatka zostaje uznana jako niezawierająca twarzy. Dana metoda zapewnia bardzo dużą wydajność.

Dodatkowo w algorytmie wykorzystany został tak zwany obraz zintegrowany (ang. integral image), co pozwala na bardzo szybkie wyliczanie sum wartości dowolnych obszarów obrazu.

2.1.3.1. Integral image

Integral image jest formą obrazu, która w punkcie współrzędnych (x,y) przechowuje wartość równą sumie wartości pikseli w obszarze, którego lewy górny róg wyznaczany jest przez punkt o współrzędnych (O,©)¹, a prawym dolnym rogiem jest punkt (x,y).

Rysunek 2.8: Przykład oznaczeń punktów na obrazie

Jeśli wartość obrazu w skali szarości w punkcie o współrzędnych (i,j) określana jest jako gray(i,j) to wartość integral image w punkcie (x,y) równa jest:

15

1

Punkt początkowy obrazu może mieć współrzędne (0,0) lub (1,1) w zależności od wykorzystywanego systemu. Przykładowo w systemie Matlab tablice indeksowane są począwszy od 1, a w systemie Java lub C++ od 0.