Metoda Otsu
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/34/Otsu%27s_Method_Visualization.gif/400px-Otsu%27s_Method_Visualization.gif)
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[1]. Jest to metoda progowania globalnego, oparta na histogramie[2]. 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[3][4].
Metoda Otsu jest metodą popularną, cenioną za prostotę i efektywność[2]. Jest ona implementowana przez wiele środowisk obliczeniowych (np. MATLAB)[4]. Metoda szczególnie dobrze sprawdza się w przypadkach, gdy liczby pikseli tła i obiektów pierwszego planu są zbliżone[3].
Opis algorytmu
Niech obraz będzie dany jako zbiór pikseli, z których każdy przyjmuje wartość ze zbioru 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 a łączna liczba pikseli niech wynosi
Szukana jest wartość progu (niech będzie oznaczona jako ). 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[1]:
gdzie:
![Obraz oryginalny](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4b/Image_processing_pre_otsus_algorithm.jpg/400px-Image_processing_pre_otsus_algorithm.jpg)
![Obraz po operacji progowania za pomocą metody Otsu](http://upload.wikimedia.org/wikipedia/commons/thumb/4/46/Image_processing_post_otsus_algorithm.jpg/400px-Image_processing_post_otsus_algorithm.jpg)
Optymalnym progiem 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[1]:
gdzie:
Rozszerzenie metody
Metoda Otsu może być rozszerzona do progowania wielopoziomowego, czyli takiego, gdzie obraz jest dzielony na więcej niż dwie klasy[1]. Wraz ze wzrostem liczby klas znacznie spada jednak wydajność metody, gdyż próg jest wyznaczany metodą wyszukiwania wyczerpującego[2].
Zobacz też
- achromatyzm (grafika)
- cyfrowe przetwarzanie obrazów binarnych
Przypisy
- ↑ a b c d NobuyukiN. Otsu NobuyukiN., A Threshold Selection Method from Gray-Level Histograms, „IEEE Transactions on Systems, Man, and Cybernetics”, 9 (1), 1979, s. 62–66, DOI: 10.1109/TSMC.1979.4310076 .
- ↑ a b c Hetal J.H.J. Vala Hetal J.H.J., AsthaA. Baxi AsthaA., A Review on Otsu Image Segmentation Algorithm, „International Journal of Advanced Research in Computer Engineering & Technology (IJARCET)”, 2 (2), luty 2013, s. 387–389 .
- ↑ a b MehmetM. Sezgin MehmetM., BülentB. Sankur BülentB., Survey over image thresholding techniques and quantitative performance evaluation, „Journal of Electronic Imaging”, 13 (1), 2004, s. 146–165, DOI: 10.1117/1.1631315 .
- ↑ a b A.J.A.J. Lipiński A.J.A.J., S.S. Lipiński S.S., Automatyczna ocena jakości oprysku na podstawie śladów kropel przy użyciu komputerowej analizy obrazu, „Inżynieria Rolnicza”, 5 (114), 2009, s. 163–168 .
Linki zewnętrzne
- Algorytmy graficzne. Metody binaryzacji obrazów. Plik PDF.