Progowanie obrazu
Progowanie (ang. thresholding) – metoda uzyskiwania obrazu binarnego na podstawie obrazu kolorowego lub w odcieniach szarości. Polega na wyznaczeniu dla danego obrazu progu jasności, a następnie piksele jaśniejsze od wyznaczonego progu otrzymują jedną wartość, a ciemniejsze drugą. Częstym zastosowaniem progowania jest oddzielenie obiektów pierwszoplanowych od tła[1][2][3].
Progowanie globalne i lokalne
edytujProgowanie globalne polega na wyznaczeniu jednego progu jasności dla całego obrazu. W przypadku progowania lokalnego, dla każdego piksela obrazu wejściowego wyznacza się inny próg[4]. Progowanie globalne jest szybsze, jednak w niektórych przypadkach może dawać słabe rezultaty (np. dla zdjęć nierówno oświetlonych obiektów)[5][6].
Techniki progowania
edytujW celu dokonania progowania często używa się metod opartych na analizie histogramu. Metody te można podzielić na metody statystyczne oraz metody oparte na kształcie. Metody statystyczne opierają się na obliczaniu takich wartości, jak średnia arytmetyczna, wariancja czy entropia. Metody oparte na kształcie analizują rozkład histogramu, poszukując ekstremów[2][7].
Przykładem metody wykorzystującej statystyczną analizę histogramu jest metoda Otsu. Metoda ta polega na sprawdzeniu wszystkich możliwych progów i wyborze takiego, aby wariancja wewnątrzklasowa była jak najmniejsza lub wariancja międzyklasowa była jak największa[8][4]. Obliczenie wariancji międzyklasowej wymaga mniejszego nakładu obliczeniowego, niż w przypadku optymalizacji wariancji wewnątrzklasowej[6].
W progowaniu czasami wykorzystywana jest wiedza a priori, np. procentowe pokrycie obrazu obiektami pierwszego planu[9]. Nie istnieje uniwersalna metoda progowania, która będzie najlepsza w każdych warunkach. Skuteczność metody progowania zależy od specyfiki danego obrazu[6].
Binaryzacja z podwójnym progiem
edytujInnym rodzajem progowania jest binaryzacja z podwójnym progiem. Podczas takiego progowania wyznaczane są dwa progi jasności. Następnie piksele, których poziom jasności znajduje się pomiędzy tymi progami (o wartościach większych od niższego progu i jednocześnie mniejszych od wyższego progu), przyporządkowywane są do jednej klasy, a pozostałe piksele – do drugiej. Metoda ta może być zastosowana np. do wyznaczania konturów[3].
Progowanie wielopoziomowe
edytujUogólnieniem progowania jako metody binaryzacji jest wieloprogowanie (ang. multithresholding), określane również jako progowanie wielopoziomowe. W przypadku progowania wielopoziomowego wyznacza się większą liczbę progów, dzieląc w ten sposób obraz na więcej niż dwie klasy[8][6] – rezultatem takiego progowania nie jest zatem obraz binarny.
Zobacz też
edytujPrzypisy
edytuj- ↑ Burger i Burge 2016 ↓, s. 253–254.
- ↑ a b Mehmet Sezgin, Bülent Sankur, 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 Binaryzacja. analizaobrazu.x25.pl. [dostęp 2017-03-16]. (pol.).
- ↑ a b Hetal J. Vala, Astha Baxi, A Review on Otsu Image Segmentation Algorithm, „International Journal of Advanced Research in Computer Engineering & Technology (IJARCET)”, 2 (2), luty 2013, s. 387-389.
- ↑ Burger i Burge 2016 ↓, s. 274.
- ↑ a b c d Algorytmy graficzne. Metody binaryzacji obrazów. pg.gda.pl. [dostęp 2017-03-16]. (pol.).
- ↑ Burger i Burge 2016 ↓, s. 255.
- ↑ a b Nobuyuki Otsu, 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.
- ↑ P.K. Sahoo, S. Soltani, A.K.C. Wong, A survey of thresholding techniques, „Computer Vision, Graphics, and Image Processing”, 41 (2), 1988, s. 233-260, DOI: 10.1016/0734-189X(88)90022-9.
Bibliografia
edytuj- Wilhelm Burger, Mark J. Burge, Digital Image Processing. An Algorithmic Introduction Using Java, Londyn: Springer, 2016, DOI: 10.1007/978-1-4471-6684-9, ISBN 978-1-4471-6684-9.