Operacje morfologiczne

Podobne dokumenty
Cyfrowe Przetwarzanie Obrazów i Sygnałów

Lokalne transformacje obrazów

Dyskretyzacja i kwantyzacja obrazów

Proste metody segmentacji

Cyfrowe przetwarzanie obrazów i sygnałów Wykład 10 AiR III

Diagnostyka obrazowa

9. OBRAZY i FILTRY BINARNE 9.1 Erozja, dylatacja, zamykanie, otwieranie

Filtracja obrazu operacje kontekstowe

PRZYPOMNIENIE Ka»d przestrze«wektorow V, o wymiarze dim V = n < nad ciaªem F mo»na jednoznacznie odwzorowa na przestrze«f n n-ek uporz dkowanych:

Diagnostyka obrazowa

Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.

JAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1

Rozkªady i warto± oczekiwana

Operacje morfologiczne w przetwarzaniu obrazu

Zbiory i odwzorowania

Cyfrowe przetwarzanie obrazów. Dr inż. Michał Kruk

1 Granice funkcji wielu zmiennych.

Filtracja obrazu operacje kontekstowe

Maszyny Turinga i problemy nierozstrzygalne. Maszyny Turinga i problemy nierozstrzygalne

XVII Warmi«sko-Mazurskie Zawody Matematyczne

c Marcin Sydow Przepªywy Grafy i Zastosowania Podsumowanie 12: Przepªywy w sieciach

BIBLIOTEKA PROGRAMU R - BIOPS. Narzędzia Informatyczne w Badaniach Naukowych Katarzyna Bernat

Przetwarzanie sygnaªów

stopie szaro ci piksela ( x, y)

Podstawowe obiekty AutoCAD-a

Dyskretyzacja sygnałów cigłych.

W zadaniach na procenty wyró»niamy trzy typy czynno±ci: obliczanie, jakim procentem jednej liczby jest druga liczba,

Grafika Komputerowa Wykład 2. Przetwarzanie obrazów. mgr inż. Michał Chwesiuk 1/38

Instalacja. pip install opencv-python. run pip install opencv-contrib-python CZĘŚĆ II

Laboratorium elektryczne. Falowniki i przekształtniki - I (E 14)

2 Liczby rzeczywiste - cz. 2

Algorytmiczna teoria grafów

Grafy i Zastosowania. 11: Twierdzenia Minimaksowe. c Marcin Sydow. Wst p: Tw. Halla. Dualno± Zbiory niezale»ne. Skojarzenia c.d.

Spośród licznych filtrów nieliniowych najlepszymi właściwościami odznacza się filtr medianowy prosty i skuteczny.

Cyfrowe przetwarzanie sygnałów. Wykład. Podstawowe przekształcenia morfologiczne. dr inż. Robert Kazała

c Marcin Sydow Planarno± Grafy i Zastosowania Tw. Eulera 7: Planarno± Inne powierzchnie Dualno± Podsumowanie

Przetwarzanie obrazu

Cyfrowe Przetwarzanie Obrazów i Sygnałów

AM II /2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium

ANALIZA NUMERYCZNA. Grzegorz Szkibiel. Wiosna 2014/15

Modele z czasem dyskretnym

Rezonans szeregowy (E 4)

Przetwarzanie obrazów wykład 7. Adam Wojciechowski

Programowanie i struktury danych

1 a + b 1 = 1 a + 1 b 1. (a + b 1)(a + b ab) = ab, (a + b)(a + b ab 1) = 0, (a + b)[a(1 b) + (b 1)] = 0,

zna wybrane modele kolorów i metody transformacji między nimi zna podstawowe techniki filtracji liniowej, nieliniowej dla obrazów cyfrowych

2. L(a u) = al( u) dla dowolnych u U i a R. Uwaga 1. Warunki 1., 2. mo»na zast pi jednym warunkiem: L(a u + b v) = al( u) + bl( v)

WZMACNIACZE SELEKTYWNE LC

1 Poj cia pomocnicze. Przykªad 1. A A d

Analiza strategii robotów mini-sumo na podstawie obserwacji ich ruchu

Przetwarzanie obrazów wykład 4

Lab. 02: Algorytm Schrage

c Marcin Sydow Wst p Grafy i Zastosowania Wierzchoªki 8: Kolorowanie Grafów Mapy Kraw dzie Zliczanie Podsumowanie

x y x y x y x + y x y

Przetwarzanie fotografii cyfrowej lab. 3 J.Wi licki, A.Romanowski

Cyfrowe przetwarzanie obrazów i sygnałów Wykład 9 AiR III

Twierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski

Przetwarzanie sygnaªów

1 Strumienie. 2 Pliki. 2.1 Zapis do pliku tekstowego. Programowanie w j zyku C - Adam Krechowicz, Daniel Kaczmarski

Podzbiory Symbol Newtona Zasada szuadkowa Dirichleta Zasada wª czania i wyª czania. Ilo± najkrótszych dróg. Kombinatoryka. Magdalena Lema«ska

Wojewódzki Konkurs Matematyczny

OPERACJE MORFOLOGICZNE NA OBRAZACH W ODCIENIACH SZAROŚCI ZASTOSOWANIE NA POTRZEBY WIZJI KOMPUTEROWEJ

Program do konwersji obrazu na cig zero-jedynkowy

Zadania z kolokwiów ze Wst pu do Informatyki. Semestr II.

Biostatystyka, # 4 /Weterynaria I/

Podstawy matematyki dla informatyków

Elementarna statystyka

Cyfrowe Przetwarzanie Obrazów i Sygnałów

ALGORYTMY PRZETWARZANIA OBRAZÓW Projekt. Aplikacja przetwarzająca obrazy z możliwością eksportu i importu do programu MS Excel.

Konstruowanie Baz Danych Podstawy Matematyczne

Konstruowanie Baz Danych Wprowadzenie do projektowania. Normalizacja

Mathematica jako narz dzie badawcze Cz ± pi ta. Fraktale

Wykªad 4. Funkcje wielu zmiennych.

Zygmunt Wróbel i Robert Koprowski. Praktyka przetwarzania obrazów w programie Matlab

Wyra»enia logicznie równowa»ne

Listy Inne przykªady Rozwi zywanie problemów. Listy w Mathematice. Marcin Karcz. Wydziaª Matematyki, Fizyki i Informatyki.

SVN - wprowadzenie. 1 Wprowadzenie do SVN. 2 U»ywanie SVN. Adam Krechowicz. 16 lutego Podstawowe funkcje. 2.1 Windows

Statyczna próba skrcania

Przetwarzanie obrazów rastrowych macierzą konwolucji

Funkcje wielu zmiennych

Szeregowanie zada« Przedmiot fakultatywny 15h wykªadu + 15h wicze« dr Hanna Furma«czyk. 7 pa¹dziernika 2013

Rachunek zda«. Relacje. 2018/2019

WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14

dr inż. Tomasz Krzeszowski

Filtracja liniowa (metody konwolucyjne, tzn. uwzględniające pewne otoczenie przetwarzanego piksla):

Laboratorium nr 2 - Inkscape

Metodydowodzenia twierdzeń

Opis matematyczny ukªadów liniowych

i, lub, nie Cegieªki buduj ce wspóªczesne procesory. Piotr Fulma«ski 5 kwietnia 2017

Cyfrowe Ukªady Scalone

Przekształcenia kontekstowe. Filtry nieliniowe Typowy przykład usuwania zakłóceń z obrazu

Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.

Rachunek Lambda i J zyki Programowania

Spis tre±ci. 1 Gradient. 1.1 Pochodna pola skalarnego. Plan

wiczenie 5 Woltomierz jednokanaowy

I Rok LOGISTYKI: wykªad 2 Pochodna funkcji. iloraz ró»nicowy x y x

2 Skªadnia polece«w pliku

Spis treści. Morfologia matematyczna. 1 Morfologia matematyczna 1.1 Dylacja 1.2 Erozja 1.3 Otwarcie i zamknięcie 1.

Detekcja kodów kreskowych w obrazach za pomocą filtrów gradientowych i transformacji morfologicznych

Filtracja w domenie przestrzeni

Transkrypt:

Laboratorium: Cyfrowe przetwarzanie obrazów i sygnaªów Operacje morfologiczne 1 Cel i zakres wiczenia Celem wiczenia jest zapoznanie si z wªasno±ciami prostych operacji morfologicznych: zw»ania/erozji (erode), rozszerzania/dylatacji (dilate), otwarcia (open), domkni cia (close) oraz sposobami ich wykorzystania do przetwarzania obrazów. 2 Przykªady Operatory morfologiczne wykorzystuj tzw. element strukturalny (structuring element), który deniuje wielko± i ksztaªt otoczenia (s siedztwa), w którym operacja jest wykonywana. W harpii mo»na okre±li element strukturalny wyª cznie jako kwadrat o boku 3, 5 lub 7. Okna konguracji dla rozszerzania, zw»ania, otwarcia i domkni cia pozwalaj te rozmiary ustawi (rys. 1). Okna konguracji dla operacji rozszerzania i zw»ania pozwalaj dodatkowo wybra liczb iteracji. Warto zauwa»y,»e operacje morfologiczne mog by wykonywane zarówno dla obrazów binarnych jak i dla obrazów ze skal szaro±ci. W tym drugim przypadku erozja odpowiada lokalnemu minimum, a dylatacja - lokalnemu maksimum. Oznaczmy obraz wej±ciowy jako src. Poni»ej przedstawiono kilka przykªadowych wªasno±ci operacji morfologicznych. Zªo»enie erozji i dylatacji jest równowa»ne operacji otwarcia (opening): open(src) = dilate(erode(src)). 1

Rysunek 1: Okna konguracji dla operatorów zw»ania i otwierania Rysunek 2: Przykªad zªo»enia erozji i dylatacji 2

Przykªadowa realizacja w harpii jest pokazana na rys. 2. Operacje erozji i dylatacji s dualne: (erode(src c )) c = dilate(src). Realizacja jest pokazana na rys. 3. Operacja dopeªnienia src c jest wykony- Rysunek 3: Przykªad dualno±ci erozji i dylatacji wana jako ró»nica obrazu wypeªnionego warto±ci 255 i obrazu ¹ródªowego. Wªasno± idempotentno±ci operatora oznacza,»e jego wielokrotne zªo»enie nie zmienia wyniku w stosunku do jednokrotnego zastosowania. Operacja otwarcia jest idempotentna: co przedstawiono na rys. 4. open(open(src)) = open(src), Rysunek 4: Przykªad idempotentno±ci operacji otwierania Operacje morfologiczne mo»na wykorzysta do ltrowania obrazów, znajdowania konturów sylwetek lub tzw. gradientów morfologicznych, wyostrzania obrazów. Poni»ej przedstawiono przykªady takiego wykorzystania. 3

Kaskadowe zastosowanie otwierania i domykania sylwetek: close(open(src)) pozwala usun drobne wady ich brzegów (rys. 5). Rysunek 5: Przykªad ltru morfologicznego Gradient morfologiczny pozwala znale¹ kontur sylwetki (dla obrazu binarnego) lub kraw dzie (dla obrazu ze skal szaro±ci): co przedstawiono na rys. 6. grad(src) = dilate(src) erode(src), lowgrad(src) = dilate(src) src, Rysunek 6: Przykªady gradientu morfologicznego Uwaga: Uzyskane gradienty mo»na wykorzysta do wyostrzania obrazu przez ich odpowiednie dodawanie do obrazu oryginalnego. 4

3 Zadania do wykonania U»ywaj c obrazów ze skal szaro±ci, jak równie» binarnych (uzyskanych przez progowanie po ewentualnej ltracji dolnoprzepustowej) nale»y wykona poni»sze zadania. 1. Sprawdzi podstawowe wªasno±ci operacji morfologicznych: zªo»enie dylatacji i erozji jako domkni cie: dualno± otwarcia i domkni cia: close(src) = erode(dilate(src)), (open(src c )) c = close(src), idempotentno± operacji domykania: open(open(src)) = open(src), close(close(src)) = close(src). 2. Wykorzysta operacje morfologiczne do przetwarzania obrazów: ltry morfologiczne - otwarcie, domkni cie i ich zªo»enia: open(src), close(src), close(open(src)), open(close(src)), close(open(close(open(src)))), open(close(open(close(src)))),... gradienty morfologiczne: gradienty teksturowe: wyostrzanie obrazu: grad(src) = dilate(src) erode(src), lowgrad(src) = dilate(src) src, uppgrad(src) = src erode(src), hatgrad(src) = close(src) open(src), blackhat(src) = close(src) src, tophat(src) = src open(src), sharp(src) = src + uppgrad(src) lowgrad(src), hatsharp(src) = src + tophat(src) blackhat(src). 5

4 Uwagi pomocnicze 1. Operatory morfologiczne: M orphological Operators Erosion - erozja; M orphological Operators Dilate - dylatacja; M orphological Operators Opening - otwarcie; M orphological Operators Closing - domkni cie. 5 Forma sprawozdania Analogicznie jak w wiczeniu EX0, zamieniaj c w odpowiednich miejscach EX0 na EX6. Marek Wnuk 6