Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
OpublikowałRafał Zalewski Został zmieniony 6 lat temu
1
Techniki obrazowania medycznego Wykład nr 12 z kursu TOM dla Inżynierii Biomedycznej prowadzonego przez Prof. Ryszarda Tadeusiewicza
2
Komunikat: Egzamin z tego przedmiotu odbędzie się w dniu 10. 06
Komunikat: Egzamin z tego przedmiotu odbędzie się w dniu Zgodnie z zapowiedzią będzie to egzamin pisemny – trzeba będzie odpowiedzieć na 3 pytania
3
Przekształcenia morfologiczne
asddsds
4
Przykładowe narzędzie do morfologicznego przetwarzania obrazów medycznych
5
Przekształcenia morfologiczne - Wstęp
Podstawowym pojęciem przekształceń morfologicznych jest tzw. element strukturalny obrazu. Jest to pewien wycinek obrazu (pewien podzbiór elementów) z wyróżnionym jednym punktem – punktem centralnym. Najczęściej stosowanym elementem strukturalnym jest koło o promieniu jednostkowym. Element strukturalny (koło o promieniu jednostkowym) na siatce heksagonalnej Element strukturalny (koło o promieniu jednostkowym) na siatce kwadratowej
6
Inne typowo stosowane elementy strukturalne
7
Bywają też stosowane bardziej rozbudowane elementy strukturalne
„diament” „dysk”
8
Przekształcenia morfologiczne - Wstęp
Ogólny algorytm przekształcenia morfologicznego: element strukturalny jest przemieszczany po całym obrazie i dla każdego punktu obrazu dokonywane jest porównanie punktów obrazu i elementu strukturalnego, przy założeniu, że badany punkt obrazu jest punktem centralnym elementu strukturalnego w każdym punkcie obrazu następuje sprawdzenie, czy rzeczywista konfiguracja pikseli obrazu w otoczeniu tego punktu jest zgodna z wzorcowym elementem strukturalnym w przypadku wykrycia zgodności wzorca pikseli obrazu i szablonu elementu strukturalnego – następuje wykonanie pewnej operacji na badanym punkcie
9
Erozja
10
Przekształcenia morfologiczne - Erozja
Aby zdefiniować operację erozji zakłada się, że istnieje nieregularny obszar X i koło B o promieniu r, które będzie elementem strukturalnym. Jako punkt środkowy elementu strukturalnego przyjmuje się środek koła B. Wówczas erozję figury X elementem B można zdefiniować na dwa sposoby: figura zerodowana to zbiór wszystkich środków 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 stornie brzegu figury, a kolejne położenia środka koła B wyznaczają brzeg figury zerodowanej Erozję można także zdefiniować jako tzw. Filtr minimalny, tzn. taki operator, w którym każdemu punktowi przypisuje się minimum z wartości jego sąsiadów.
11
Przekształcenia morfologiczne - Erozja
Przykładową operacje erozji można wykonać posługując się elementem strukturalnym przedstawionym poniżej: 1 Element strukturalny dla erozji
12
Przekształcenia morfologiczne - Erozja
Przykład realizacji erozji figura przed erozją figura po erozji
13
Efektem operacji erozji jest usunięcie małych obiektów oraz nieistotnych szczegółów dużych obiektów
14
Efekty erozji
15
Inny przykład erozji
17
Erozja elementem strukturalnym o kształcie znacząco odbiegającym od intuicji koła
18
Przekształcenia morfologiczne - Erozja
Definicja I Zakładamy, że obraz wyjściowy zawiera pewien obszar (figurę) X, wyróżniający się pewną charakterystyczną cechą (np. odróżniającą się od tła jasnością). Figura X po wykonaniu operacji erozji (często określana krótko jako figura zerodowana) to zbiór punktów centralnych wszystkich elementów strukturalnych, które w całości mieszczą się we wnętrzu obszaru X. Miarą stopnia erozji jest wielkość elementu strukturalnego. Im większy rozmiar elementu strukturalnego - tym większa część brzegu podlegającej erozji figury zostaje usunięta. Definicja II Erozję można traktować jako filtr minimalny. Dzięki temu pojęcie erozji można rozszerzyć na obrazy posiadające wiele stopni szarości, a nawet kolorowe. W przypadku obrazu posiadającego wiele poziomów jasności operację erozji wygodnie zapisać jest jako: gdzie: L(m,n) - jasność punktu o współrzędnych (m,n); B(m, n) - element strukturalny z punktem centralnym o współrzędnych (m,n).
19
Zastosowanie erozji do usuwania zakłóceń z obrazu medycznego
20
Efekt erozji silnie zależy od obiektu strukturalnego, którym erozja jest wykonywana
Obraz komórek poddanych operacji erozji z pomocą elementu strukturalnego o postaci dużego kwadratu (po lewej) i małego krzyża (po prawej)
21
Przekształcenia morfologiczne - Erozja
Obraz przed erozją Obraz po 1-kr. erozji Obraz po 2-kr. erozji Obraz po 5-kr. erozji Obraz po 4-kr. erozji Obraz po 3-kr. erozji
22
Przekształcenia morfologiczne - Erozja
Erozja obrazu „Lena” obraz oryginalny erozja 3 x 3 erozja 5 x 5
23
Przekształcenia morfologiczne - Erozja
Erozję możemy również interpretować jako filtr minimalny, co ukazuje poniższy schemat. Z lewej strony umieszczony jest obraz wyjściowy, natomiast z prawej obraz po erozji.
24
Przekształcenia morfologiczne - Erozja
Poniższy wykres ilustruje erozję obrazu wieloodcieniowego.
25
Erozja obrazu barwnego
26
Dylatacja (dylacja)
27
Przekształcenia morfologiczne - Dylatacja
Dylatacja jest przekształcenie odwrotne do erozji. Aby zdefiniować operację dylatacji zakłada się, że istnieje nieregularny obszar (figura) na obrazie X i koło B o promieniu r, które będzie elementem strukturalnym. Wówczas dylatację figury X elementem B można zdefiniować na trzy sposoby: figura po dylatacji jest zbiorem środków wszystkich kół B, dla których choć jeden punkt pokrywa się z jakimkolwiek punktem figury wyjś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
28
Przekształcenia morfologiczne - Erozja
Operacje dylatacji można wykonać posługując się elementem strukturalnym przedstawionym poniżej: x Element strukturalny dla dylatacji
29
Przekształcenia morfologiczne - Dylatacja
Przykład realizacji dylatacji figura przed dylatacją figura po dylatacji
30
Dylatacja powoduje, że niewielkie dziury optyczne na obrazie zostają wypełnione, a także wygładzają się niewielkie zagłębienia konturu obiektów
31
Efekty dylatacji
32
Inny przykład dylatacji
33
Przekształcenia morfologiczne - Dylatacja
Definicja I Zakładamy, że obraz wyjściowy zawiera obszar X wyróżniający się pewną charakterystyczną cechą (np. jasnością). Figura przekształcona przez dylatację to zbiór punktów centralnych wszystkich elementów strukturalnych, których którykolwiek punkt mieści się we wnętrzu obszaru X. Miarą dylatacji jest wielkość elementu strukturalnego. Definicja II Dylatację można traktować jako filtr maksymalny. Rozpatrywane otoczenie lokalne punktu jest odpowiednikiem elementu strukturalnego. Dzięki temu pojęcie dylatacji można rozszerzyć na obrazy posiadające wiele stopni szarości, a nawet kolorowe. W przypadku obrazu posiadającego wiele poziomów jasności operację dylatacji wygodnie zapisać jako: gdzie: L(m,n) - jasność punktu o współrzędnych (m,n); B(m, n) - element strukturalny z punktem centralnym o współrzędnych (m,n).
34
Efekt dylatacji silnie zależy od obiektu strukturalnego, którym dylatacja jest wykonywana
Obraz komórek poddanych operacji dylatacji z pomocą elementu strukturalnego o postaci dużego kwadratu (po lewej) i małego krzyża (po prawej)
35
Przykład dylatacji małego obiektu kierunkowym elementem strukturalnym.
36
Przekształcenia morfologiczne - Dylatacja
Obraz przed dylatacją Obraz po 1-kr. dylatacji Obraz po 2-kr. dylatacji Obraz po 5-kr. dylatacji Obraz po 4-kr. dylatacji Obraz po 3-kr. dylatacji
37
Przekształcenia morfologiczne - Dylatacja
Dylatacja obrazu „Lena” obraz oryginalny dylatacja 3 x 3 dylatacja 5 x 5
38
Przekształcenia morfologiczne - Dylatacja
Analogicznie dylatację możemy interpretować jako filtr maksymalny, co ukazuje poniższy schemat. Tak jak poprzednio z lewej strony umieszczony jest obraz wyjściowy, natomiast z prawej obraz po dylatacji.
39
Przekształcenia morfologiczne - Dylatacja
Poniższy wykres ilustruje dylatację obrazu wieloodcieniowego.
40
Dylatacja obrazu barwnego
41
Łatwo zauważyć, że erozja zmniejsza przetwarzane obiekty, a dylatacja je powiększa.
42
Operacja dylatacji pozwala wyznaczać kontury figur na obrazie
kontur taki wygląda lepiej, gdy obraz X poda się przed dylatacją filtracji medianowej kontur (X) = XOR [ X, dylatacja (X) ]
43
To samo na obrazie twarzy
44
Otwarcie i zamknięcie
45
Przekształcenia morfologiczne - Otwarcie i zamknięcie
Przekształcenia takie jak: erozja i dylatacja posiadają istotną wadę. Zmieniają one w wyraźny sposób pole powierzchni przekształcanych obrazów. Erozja zmniejsza je, a dylatacja zwiększa. Aby wyeliminować tę wadę wprowadzono dwa przekształcenia będące złożeniem poprzednich: Są to otwarcie i zamknięcie, które można zdefiniować następująco: otwarcie = erozja + dylatacja zamknięcie = dylatacja + erozja
46
Przekształcenia morfologiczne - Otwarcie i zamknięcie
Przykład realizacji otwarcia figura przed otwarciem figura po otwarcia
47
Przekształcenia morfologiczne - Otwarcie i zamknięcie
Przykład realizacji zamknięcia figura przed zamknięciem figura po zamknięciu
48
Przekształcenia morfologiczne - Otwarcie i zamknięcie
Otwarcie - polega na przetaczaniu koła B po wewnętrznej stronie brzegu figury i odrzuceniu wszystkich tych punktów, które nie mogą być osiągnięte przez koło. Zamknięcie - polega na przetaczaniu koła B po zewnętrznej stronie brzegu figury i dodaniu do niej wszystkich tych punktów, które nie mogą być osiągnięte przez koło. Własności użytkowe operacji otwarcia i zamknięcia dla obrazów binarnych: otwarcie usuwa drobne obiekty i drobne szczegóły, jak półwyspy i wypustki, rozłącza niektóre obiekty z przewężeniami zamknięcie wypełnia wąskie wcięcia i zatoki oraz drobne otwory wewnątrz obiektu, może też połączyć leżące blisko siebie obiekty Obydwie operacje nie zmieniają kształtu ani wymiarów dużych obiektów o wyrównanym gładkim brzegu
49
Przekształcenia morfologiczne - Otwarcie i zamknięcie
Obraz binarny Przykład działania operacji zamknięcia: Obraz binarny zakłócony Zakłócony obraz po operacji domknięcia jest wolny od części zakłóceń
50
Przekształcenia morfologiczne - Otwarcie i zamknięcie
Obraz binarny Przykład działania operacji otwarcia: Obraz binarny zakłócony Zakłócony obraz po operacji otwarcia jest wolny od części innych zakłóceń
51
Przekształcenia morfologiczne - Otwarcie i zamknięcie
Przykład działania operacji zamknięcia i otwarcia: Obraz binarny zakłócony Obraz binarny zakłócony po operacji domknięcia i otwarcia jest wolny od wszystkich zakłóceń
52
Przekształcenia morfologiczne - Otwarcie i zamknięcie
Operacje domknięcia i otwarcia - obok tego, że usuwają zakłócenia - nieznacznie zniekształcają obraz. Najłatwiej to zauważyć na obrazach rzeczywistych. Obraz oryginalny Obraz po operacji domknięcia eleme- ntem strukturalnym 3 x 3 Obraz po operacji otwarcia elementem strukturalnym 3 x 3
53
Przekształcenia morfologiczne – Otwarcie i zamknięcie
Poniższy wykres ilustruje otwarcie obrazu wieloodcieniowego.
54
Przekształcenia morfologiczne – Otwarcie i zamknięcie
Poniższy wykres ilustruje zamknięcie obrazu wieloodcieniowego.
55
Przekształcenia morfologiczne – Otwarcie i zamknięcie
Poniższe wykresy ilustrują otwarcie oraz zamknięcie obrazu wieloodcieniowego. otwarcie zamknięcie
57
Obraz filtrowany medianowo
Sekwencja operacji otwarcia i zamknięcia daje możliwość usunięcia zakłóceń z obrazu Obraz oryginalny Obraz zaszumiony Obraz filtrowany medianowo Obraz filtrowany otw-zamk
58
Obraz filtrowany medianowo
Sekwencja operacji otwarcia i zamknięcia użyta do usunięcia zakłóceń z obrazu tesktury Obraz oryginalny Obraz zaszumiony Obraz filtrowany medianowo Obraz filtrowany otw-zamk
59
Obróbka obrazu medycznego za pomocą przekształceń morfologicznych – etap 1 - binaryzacja
60
Obróbka obrazu medycznego za pomocą przekształceń morfologicznych – etap 2 erozja i dylatacja
61
Obróbka obrazu medycznego za pomocą przekształceń morfologicznych – etap 3 otwarcie i zamknięcie
62
Efekt kilka razy powtórzonej morfologicznej operacji otwierania na obrazie medycznym. Powód zastosowania operacji związany był z koniecznością separacji obrazu mózgowia i gałek ocznych, ale efektem było przerwane połączenia między obszarami i utrata dokładności
63
Szkieletyzacja
64
Przekształcenia morfologiczne - Szkieletyzacja
Szkieletyzacja jest operacją pozwalająca wyodrębnić osiowe punkty (szkielety) figur w analizowanym obrazie. Definicja Szkielet figury jest zbiorem wszystkich punktów, które są równoodległe od co najmniej dwóch punktów należących do brzegu figury. Szkielet figury jest znacznie mniejszy od samej figury, ale w pełni odzwierciedla jej podstawowe topologiczne własności.
65
Przekształcenia morfologiczne - Szkieletyzacja
Wybrane figury i ich szkielety: Efekty szkieletyzacji bywają zaskakujące:
66
Przekształcenia morfologiczne - Szkieletyzacja
Analiza szkielet figur umożliwia przeprowadzenie następujących analiz obrazu: klasyfikacja cząstek na podstawie ich kształtu określanie orientacji podłużnych obiektów rozdzielenie ”posklejanych obiektów” wyznaczenie linii środkowej szerszych linii symulacja procesów rozrostu cząstek oraz tworzenia struktury ziarnistej
67
Przykład zastosowania szkieletyzacji
68
Element strukturalny używany do ścieniania podczas szkieletyzacji
Przekształcenia morfologiczne - Szkieletyzacja Szkieletyzacja może być realizowana jako ścienianie z elementem strukturalnym przedstawionym poniżej: x 1 Element strukturalny używany do ścieniania podczas szkieletyzacji
69
1 x 1 x 1 x Przekształcenia morfologiczne - Szkieletyzacja
W praktyce do ścieniania podczas procesu szkieletyzacji często stosowane są różne elementy strukturalne (naprzemiennie), na przykład: 1 x 1 x 1 x
70
Przekształcenia morfologiczne - Szkieletyzacja
Efekt szkieletyzacji prostego obrazu binarnego: Obraz binarny przed szkieletyzacją Obraz binarny po szkieletyzacji
71
Przekształcenia morfologiczne - Szkieletyzacja
Szkielet może dobrze odtwarzać bardzo skomplikowane kształty. Poniżej znajduje się przykład wykonania szkieletyzacji na obrazie ERCP - przedstawiającym przewód trzustkowy: Oryginalny obraz ERCP Obraz po szkieletyzacji Obraz zbinaryzowany
72
Classical Pavlidis Algorithm of Skeletonisation
Neighborhood templates for skeletal points P - actually considered skeletal point 0 - points from image background 2 – previous skeletal points P is a skeletal point if at least one from each of X and Y point sets is not a background point
73
Original image Binary image Pavlidis skeletonisation
74
Obcinanie gałęzi
75
x 1 Przekształcenia morfologiczne - Obcinanie gałęzi
Algorytm obcinania gałęzi polega na stopniowym redukowaniu odcinków posiadających wolne zakończenie. W ostateczności powstają jedynie zamknięte pętle i odcinki przecinające brzeg obrazu. Algorytm obcinania gałęzi może być realizowany jako ścienianie przy elemencie strukturalnym pokazanym poniżej: x 1 Element strukturalny dla uzyskania efektu obcinania gałęzi
76
Obraz po obcięciu gałęzi
Przekształcenia morfologiczne - Obcinanie gałęzi Efekt działania algorytmu obcinania gałęzi na szkielecie prostego obrazu binarnego: Szkielet obrazu binarnego Obraz po obcięciu gałęzi (5 iteracji algorytmu)
77
Przekształcenia morfologiczne - Obcinanie gałęzi
Efekt działania algorytmu obcinania gałęzi na szkielecie zakłóconego obrazu binarnego: Szkielet zakłóconego obrazu binarnego Obraz po pięciu iteracjach algorytmu Obraz po dziesięciu iteracjach algorytmu
78
Złożone przekształcenia morfologiczne
79
Rekonstrukcja, czyszczenie brzegu
80
Przekształcenia morfologiczne - Rekonstrukcja, czyszczenie brzegu
Rekonstrukcja - polega na cyklicznym dokonywaniu dylatacji obrazu i wyznaczeniu części wspólnej z obrazu uzyskanego po dylatacji i obrazu wyjściowego całego przekształcenia (wykonuje się operacje logiczna AND z obrazem wyjściowym a więc usuwa te fragmenty, które po dylatacji „wyszły” poza odtwarzaną figurę). Czyszczenie brzegu - ma na celu wyeliminowanie z obrazu wszystkich obszarów przecinających brzeg obrazu. Przekształcenie to często poprzedza dokonanie wnikliwszej analizy obrazu. Jest ono szczególnie przydatne jeśli chcemy wykonywać operacje tylko na całkowicie widocznych obiektach.
81
rekonstrukcja znaczników
Przekształcenia morfologiczne - Rekonstrukcja, czyszczenie brzegu Przykład działania algorytmu czyszczenie brzegu: tworzenie markerów - wspólnej części obrazu i jego brzegu markery znaczniki rekonstrukcja obiektów przeciętych przez brzeg obrazu rekonstrukcja znaczników generacja różnicy obrazu wejściowego i obrazu z obiektami po rekonstrukcji wynik różnica obrazów
82
Przykład usuwania obiektów stykających się z brzegiem
obraz oryginalny, ramka obrazu szerokości pojedynczego piksela, obraz znaczników dla rekonstrukcji, zrekonstruowany obraz, efekt czyszczenia brzegów.
83
Preparat geologiczny z wyznaczonymi konturami ziaren minerałów
Usuwanie elementów stykających się z brzegiem (a więc nie całkowicie widocznych) często dość radykalnie zmniejsza liczbę obiektów, na których można prowadzić badania Ten sam preparat geologiczny z usuniętymi konturami ziaren stykających się z brzegiem Preparat geologiczny z wyznaczonymi konturami ziaren minerałów
84
Zalewanie otworów
85
Przekształcenia morfologiczne - Zalewanie otworów
Kiedy zachodzi potrzeba wypełniania zamkniętych otworów: niekiedy otwory na obrazie nie odpowiadają rzeczywistym otworom w obiekcie, lecz powstają sztucznie na przykład jako skutek odblasku światła reflektorów oświetlających scenę potrzebne jest wyznaczenie parametrów obiektu bez uwzględnienia otworów (na przykład trzeba wyznaczyć współczynniki kształtu) zachodzi potrzeba policzenia otworów i sprawdzenia ich rozmieszczenia, wtedy należy zalać otwory i wyznaczyć obraz różnicowy obrazu oryginalnego i obrazu z zalanymi otworami
86
negatyw z wyczyszczonym brzegiem
Przekształcenia morfologiczne - Zalewanie otworów Algorytm zalewania otworów: wyznaczenie negatywu z obrazu wyjściowego obraz wyjściowy negatyw wyczyszczenie brzegu uzyskanego negatywu (w wyniku tego na obrazie pozostają tylko otwory) negatyw z wyczyszczonym brzegiem wyznaczenie sumy logicznej (operacja OR) obrazu wyjściowego i wyniku czyszczenia brzegu obraz wynikowy
87
Inny przykład zalewania otworów
obraz oryginalny, negatyw obrazu oryginalnego, zrekonstruowane tło obrazu, negatyw obrazu oryginalnego z wyczyszczonym brzegiem, efekt zalewania otworów.
88
Inne przekształcenia morfologiczne
89
Przekształcenia morfologiczne – Otwarcie i zamknięcie właściwe, automediana
Kolejne przekształcenia morfologiczne mogą być budowane jako coraz bardziej złożone transformacje obrazu - w oparciu o zdefiniowane wcześniej otwarcie i zamknięcie. Serię interesujących przekształceń figury f można na przykład zrealizować przez porównanie złożeń otwarcia i zamknięcia - z obrazem wyjściowym figury f zanim wykonano na niej jakiekolwiek przekształcenia. Powstać mogą w ten sposób następujące przekształcenia: Otwarcie właściwe: Q(f) = min(f, C(O(C(f)))) Zamknięcie właściwe: Q’(f) = max(f, O(C(O(f)))) Automediana: A(f) = max(O(C(O(f))), min(f, C(O(C(f))))) Przekształcenia te prowadzić mogą do regularyzacji konturów obiektów (zwłaszcza na obrazach binarnych) i do swoistej „filtracji kształtów” obiektów.
90
Przekształcenia morfologiczne – Detekcja ekstremów
Zdefiniowane wcześniej operacje otwarcia i zamknięcia możemy wykorzystać do wyodrębnienia lokalnych ekstremów (minimów i maksimów). Maksima lokalne wyszukujemy poprzez odjęcie obrazu wyjściowego od wyniku otwarcia tego obrazu. Następnie dokonujemy binaryzacji ( B(f) ) z dolnym progiem otrzymanej różnicy. M(f) = B(O(f) – f) Efekt działania operacji detekcji lokalnego maksimum
91
Przekształcenia morfologiczne – Detekcja ekstremów
Aby wyodrębnić lokalne minima obrazu, należy dokonać podobnej operacji, z tą różnicą, że pierwszą operacją jest zamknięcie. m(f) = B(C(f) – f) Efekt działania operacji detekcji lokalnego minimum
92
Przekształcenia morfologiczne - Ścienianie
Tą nazwą można określić pewną grupę przekształceń morfologicznych, które charakteryzują się podobnym sposobem ich wykonania. Ścienianie 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. Następnie podejmujemy decyzję: nie zmieniamy punktu, gdy element nie pokrywa się z jego sąsiedztwem zamieniamy wartość punktu na zero, jeżeli element strukturalny pasuje do sąsiedztwa analizowanego punktu 1 x Przykładowe elementy strukturalne wykorzystywane przy ścienianiu
93
Przekształcenia morfologiczne - Ścienianie
Bardzo często element strukturalny jest rotowany (dla siatki kwadratowej jest to obrót o kąt 900) pomiędzy kolejnymi operacjami. W wyniku ścieniania zawsze otrzymamy obraz binarny. Operację ścieniania możemy powtarzać wielokrotnie, aż do momentu kiedy następny krok nie spowoduje zmian. Poniższy przykład przedstawia element strukturalny i jego zastosowanie do wyodrębnienia brzegu analizowanej figury. 1 X Element strukturalny wykorzystany przy ścienianiu oraz figura przed i po ścienianiu
94
Inne przekształcenia morfologiczne – Wyznaczanie centroidów
Centroid jest szkieletem figury z szczególnie mocno obciętymi gałęziami. Operacja wyznaczania centroidu sprowadza figurę do punktu w przypadku, gdy figura nie posiada “otworów” lub do pętli, gdy takie posiada. X 1 rys. 1 rys. 2 Rysunek pierwszy przedstawia figury i ich centroidy, natomiast rysunek drugi pokazuje dwa elementy strukturalne, przy pomocy których przeprowadzane jest wyznaczanie centroidu (jako operacja ścieniania). Elementy te są używane w kolejnych iteracjach naprzemiennie, dopóki wprowadzane są jakieś zmiany w obrazie.
95
Inne przekształcenia morfologiczne – 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. Następnie podejmujemy decyzję: nie zmieniamy punktu, gdy element nie pokrywa się z jego sąsiedztwem zamieniamy wartość punktu na zero, jeżeli element strukturalny pasuje do sąsiedztwa analizowanego punktu x 1 Przykładowe elementy strukturalne wykorzystywane przy pogrubianiu Pogrubianie jest przekształceniem odwrotnym do ścieniania, tzn. ścienianie zbioru X elementem B dopełnienie zbioru powstałego w wyniku pogrubiania dopełnienia zbioru X elementem dopełniającym B.
96
Inne przekształcenia morfologiczne – Dylatacja bez stykania obszarów (SKIZ)
Przekształcenie, które powiększa powierzchnię obszarów zachowując pewien odstęp pomiędzy nimi nazywa się dylatacją bez stykania obszarów. Może ono być realizowane jako pogrubianie następującym elementem strukturalnym: x 1 Powyższą operację można wykonać również stosując rotujący element strukturalny x 1 Przekształcenie SKIZ, choć jest bardzo przydatne, to jednak posiada pewne wady. Powstałe w jego wyniku figury mają bardzo nieregularny brzeg z licznymi wąskimi i głębokimi wklęsłościami.
97
Inne przekształcenia morfologiczne – Dylatacja bez stykania obszarów (SKIZ)
Przekształcenie SKIZ ma wiele praktycznych zastosowań. Oprócz znanego już efektu separacji obiektów stykających się na obrazach binarnych stosowane jest ono także na przykład w symulacji procesów zachodzących w strukturach ziarnistych. Procesy te obejmują rozrost ziaren, krzepnięcie, pękanie itp. Separacja obiektów stykających się za pomocą algorytmu SKIZ
98
Inne przekształcenia morfologiczne – Wypukłe otoczenie
Wypukłe otoczenie figury możemy zdefiniować jako najmniejsza figurę wypukłą zawierającą daną figurę. Z tego wynika, że jeżeli dana jest figura wypukła to jej wypukłe otoczenie jest z nią tożsame. Figura wraz z jej wypukłym otoczeniem Wypukłe otoczenie możemy wyznaczyć pogrubiając kolejno dwoma następującymi elementami strukturalnymi: x 1
99
Inne przekształcenia morfologiczne – Przekształcenie trafi – nie trafi
Przekształcenie „trafi - nie trafi” jest jednym z najprostszych przekształceń morfologicznych. Na jego podstawie można zdefiniować wszystkie inne przekształcenia morfologiczne. Jego definicja jest następująca: Do każdego punktu analizowanego obrazu przykładany jest punkt centralny danego elementu strukturalnego. Jeżeli lokalne otoczenie analizowanego punktu zgodne jest z elementem strukturalnym - odpowiedni punkt obrazu wynikowego uzyskuje wartość 1. W przeciwnym wypadku – wartość 0. Tak jak we wcześniej opisanych przekształceniach operacja ta jest przeprowadzana wielokrotnie, aż do braku zmian wprowadzanych przez operację. Przykład Do detekcji pojedynczych odizolowanych punktów w obrazie można wykorzystać przekształcenie trafi - nie trafi z nastąpującym elementem strukturalnym: 1
100
Alfabet Golay’a
101
Przekształcenia morfologiczne – Alfabet Golay’a
Poniższa tabela pokazuje symbole alfabetu Golay’a, oraz odpowiadające im przykładowe elementy strukturalne dla siatki prostokątnej. Przedstawia także ich zastosowania w przekształceniach ścieniania, pogrubiania i trafi - nie trafi. Oznaczenie BC oznacza element strukturalny dopełniający do B. Symbol Element strukturalny Ścienianie Pogrubianie Trafi - nie trafi C wypukłe otoczenie D marker lub centroid przybliżenie wypukłego otoczenia (DC) E obcinanie gałęzi SKIZ (LC, a następnie EC) detekcja punktów końcowych x 1 x 1 x 1 x 1 x 1 x 1
102
Przekształcenia morfologiczne – Alfabet Golay’a
Symbol Element strukturalny Ścienianie Pogrubianie Trafi - nie trafi F detekcja punktów potrójnych H erozja detekcja brzegu I detekcja odizolowanych punktów x 1 1 x 1 1
103
Przekształcenia morfologiczne – Alfabet Golay’a
Symbol Element strukturalny Ścienianie Pogrubianie Trafi - nie trafi L szkielet SKIZ (LC , a następnie EC) M pogrubianie izolowanych punktów R erozja liniowa dylatacja liniowa 1 x 1 x 1 x x 1
104
Przykład wykorzystania alfabetu Golay’a
Załóżmy, że mamy rysunek złożony z grubych kresek o różnej długości i kierunku Dla ich pocienienia stosujemy element L alfabetu Golay’a rotowany co 45o
105
W efekcie można uzyskać skuteczne pocienienie wszystkich linii niezależnie od ich kierunków
106
Detekcja szczytów i dolin
107
Przekształcenia morfologiczne – Detekcja szczytów i dolin
Krok I Aby dokonać detekcji szczytów musimy najpierw od obrazu wyjściowego odjąć obraz powstały w wyniku otwarcia: - =
108
Przekształcenia morfologiczne – Detekcja szczytów i dolin
Krok II W następnej kolejności musimy dokonać binaryzacji z dolnym progiem w celu pozostawienia jedynie najjaśniejszych lub najciemniejszych punktów. Po odpowiednio przeprowadzonej binaryzacji pozostają interesujące nas szczyty
109
Przekształcenia morfologiczne – Detekcja szczytów i dolin
Krok I Aby dokonać detekcji dolin musimy najpierw od obrazu wyjściowego odjąć obraz powstały w wyniku zamknięcia: - =
110
Przekształcenia morfologiczne – Detekcja szczytów i dolin
Krok II W następnej kolejności musimy dokonać binaryzacji z dolnym progiem w celu pozostawienia jedynie najjaśniejszych lub najciemniejszych punktów. Po odpowiednio przeprowadzonej binaryzacji pozostają interesujące nas doliny
Podobne prezentacje
© 2024 SlidePlayer.pl Inc.
All rights reserved.