Metoda Otsu

Wizualizacja metody Otsu. Czerwona linia oznacza wartość wariancji międzyklasowej w zależności od przyjętego progu

Metoda Otsu – algorytm służący do progowania obrazu (binaryzacji), czyli konwersji obrazu w odcieniach szarości do obrazu binarnego. Opublikowany został w 1979 roku, a jego autorem jest Nobuyuki Otsu. Jest to metoda progowania globalnego, oparta na histogramie. Metoda polega na minimalizacji sumy ważonej wariancji dwóch klas (tła i obiektów pierwszego planu), co jest tożsame z maksymalizacją wariancji międzyklasowej.

Metoda Otsu jest metodą popularną, cenioną za prostotę i efektywność. Jest ona implementowana przez wiele środowisk obliczeniowych (np. MATLAB). Metoda szczególnie dobrze sprawdza się w przypadkach, gdy liczby pikseli tła i obiektów pierwszego planu są zbliżone.

Opis algorytmu

Niech obraz będzie dany jako zbiór pikseli, z których każdy przyjmuje wartość ze zbioru $[1,2,\dots ,L].$ W pierwszej kolejności należy sporządzić histogram obrazu, czyli zliczyć piksele w każdym z odcieni. Liczebności poszczególnych klas niech będą oznaczone jako $[n_1,n_2,\dots ,n_L],$ a łączna liczba pikseli niech wynosi $N.$

Szukana jest wartość progu (niech będzie oznaczona jako $k$). Wszystkie piksele o wartości większej od progu będą należeć do jednej klasy, a pozostałe do drugiej. Wartości wariancji wewnątrz klas można wyrazić za pomocą następujących wzorów:

${\sigma }_0^2=\sum _{i=1}^k[(i-{\mu }_0{)}^2\frac{p_i}{{\omega }_0}],$

${\sigma }_1^2=\sum _{i=k+1}^L[(i-{\mu }_1{)}^2\frac{p_i}{{\omega }_1}],$

gdzie:

$p_i=\frac{n_i}{N},$

${\omega }_0=\sum _{i=1}^k{p}_i,{\omega }_1=\sum _{i=k+1}^L{p}_i,$

${\mu }_0=\sum _{i=1}^k\frac{i{p}_i}{{\omega }_0},{\mu }_1=\sum _{i=k+1}^L\frac{i{p}_i}{{\omega }_1}.$

Optymalnym progiem $k^{*}$ jest taki, dla którego suma ważona wariancji wewnątrzklasowych jest najmniejsza, czyli zarazem wariancja międzyklasowa jest największa. Aby znaleźć wartość optymalną, należy sprawdzić wszystkie możliwe wartości progów. Można to zapisać formalnie jako:

${\sigma }_B^2(k^{*})=\underset{0⩽k<L}{\max }{\sigma }_B^2(k),$

gdzie:

${\sigma }_B^2={\omega }_0{\omega }_1({\mu }_1-{\mu }_0{)}^2.$

Rozszerzenie metody

Metoda Otsu może być rozszerzona do progowania wielopoziomowego, czyli takiego, gdzie obraz jest dzielony na więcej niż dwie klasy. Wraz ze wzrostem liczby klas znacznie spada jednak wydajność metody, gdyż próg jest wyznaczany metodą wyszukiwania wyczerpującego.

Zobacz też

• achromatyzm (grafika)
• cyfrowe przetwarzanie obrazów binarnych

Linki zewnętrzne

• Algorytmy graficzne. Metody binaryzacji obrazów. Plik PDF.