1 Temat: Analiza obrazów cyfrowych z wykorzystaniem operacji morfologicznych
2 Element strukturalny Element strukturalny pewien element obrazu z wyróżnionym jednym punktem (tzw. Punktem centralnym)
3 Ogólny algorytm przekształcenia morfologicznegoPrzyłożenie centralnego punktu do wszystkich punktów obrazu Sprawdzenie czy lokalna konfiguracja odpowiada układowi, zapisanemu w elemencie strukturalnym Wykonanie, w przypadku zgodności konfiguracji punktów, operacji określonej dla danego przekształcenia
4 Co odróżnia przekształcenia morfologiczne od innych przekształceń i filtracji obrazówPrzekształcenia morfologiczne przekształcają tylko tę część punktów obrazu, których otoczenie jest zgodne z elementem strukturalnym, co pozwala na szczególnie subtelne planowanie przekształceń.
5 Erozja Figura zerodowana to zbiór wszystkich kół o promieniu r które w całości zawarte są we wnętrzu obszaru X Koło B przetacza się po wewnętrznej stronie brzegu figury. Kolejne położenia koła wyznaczają brzeg figury zerodowanej Erozje można interpretować jako tzw. Filtr minimalny.
6
7 Dylatacja Figura po dylatacji jest zbiorem środków wszystkich kół B, dla których choć jeden punkt pokrywa się z jakimkolwiek punktem figury wejściowej Koło B przetacza się po zewnętrznej stronie brzegu figury. Kolejne położenia środka koła B wyznaczają brzeg figury po dylatacji. Analogicznie, jak w przypadku erozji, dylatację można zdefiniować jako filtr maksymalny
8
9 Otwarcie i zamknięcie Otwarcie = erozja + dylatacjaZamknięcie = dylatacja + erozja
10 Obraz oryginalny
11 Obraz po operacji domknięcia
12 Obraz po operacji otwarcia
13 Obraz po operacji domknięcia i otwarcia
14 Ścienianie Ścienianie jest wspólną nazwą dla pewnego podzbioru operacji morfologicznych i polega na przyłożeniu elementu strukturalnego do każdego punktu obrazu w ten sposób, że punkt centralny pokrywa się z analizowanym punktem i podjęciu jednej z dwóch decyzji: Nie zmieniać punktu, gdy element strukturalny nie pokrywa się z jego sąsiedztwem Zmieniać wartość punktu na 0, jeżeli element strukturalny pasuje do sąsiedztwa analizowanego punktu
15
16 Szkieletyzacja Szkielet figury jest zbiorem punktów, które są równoodległe od co najmniej dwóch punktów należących do brzegu.
17
18 Obcinanie gałęzi
19 Wyznaczanie centroidówCentroid jest szkieletem figury ze szczególnie mocno obciętymi gałęziami.
20 Pogrubianie Pogrubianie obiektu X przy użyciu elementu strukturalnego B polega na przyłożeniu tego elementu do każdego punktu obrazu w ten sposób, że punkt centralny pokrywa się z analizowanym punktem i podjęciu jednej z dwóch decyzji: Nie zmieniać punktu, gdy element nie pokrywa się z jego sąsiedztwem Zamieniać wartość na 1, jeżeli element strukturalny pasuje do sąsiedztwa analizowanego punktu obrazu
21
22 Dylatacja bez stykania obszarów (SKIZ)Ogólny algorytm operacji SKIZ: Jednostkowe pogrubienie elementem strukturalnym Pogrubienie z elementem strukturalnym lub Negatyw, obcięcie gałęzi, negatyw
23
24 Alfabet Golay’a