Przetwarzanie i Kompresja Obrazów. Morfologia matematyczna

HTML
DOWNLOAD

Wielkość: px

Rozpocząć pokaz od strony:

Download "Przetwarzanie i Kompresja Obrazów. Morfologia matematyczna"

Paulina Zakrzewska
7 lat temu
Przeglądów:

1 Przetwarzanie i Kompresja Obrazów. Morfologia matematyczna Aleksander Denisiuk(denisjuk@pja.edu.pl) Polsko-Japońska Akademia Technik Komputerowych Wydział Informatyki w Gdańsku ul. Brzegi 55, Gdańsk 16 czerwca /18

2 Morfologia matematyczna Najnowsza wersja tego dokumentu dostępna jest pod adresem 2/18

3 Ogólny schemat 3/18

4 Ogólny schemat operacji j Ogólny schemat Obrazjestbinarnym. Danyjestelementstrukturalny,naprzykład: Elementstrukturalnynakładasięnakażdypiksel (zaznaczonym pikselem) Jeżeliotoczeniepikselaodpowiadaelementowi strukturalnemu, to piksel wyjściowy jest czarny. Inaczej jest biały. zmieniając element strukturalny oraz pojęcie odpowiada, otrzymamy różne operacje. Filtracjamorfologicznaniezmieniacałegoobrazu,tylkotę jego część, która odpowiada elementowi. 4/18

5 Przykład Ogólny schemat Wyostrzanie: 5/18

6 6/18

7 (pogrubianie) A B= b B A b,gdzie A b ={x+b x A}jesttranslacjązbioruA WzorzecBprzykładasiędokażdegopikselaobrazuA, wynik jest jeden, jeżeli co najmniej jeden piksel wzorca pokrywa się z pikselem obrazu 7/18

8 (ścinanie) A B= b B A b WzorzecBprzykładasiędokażdegopikselaobrazuA, wynik jest jeden, jeżeli wszystkie piksele wzorca pokrywają się z pikselem obrazu 8/18

9 A B=(A B) B b B A b wygładza granicę, usuwa wystające elementy A B=(A B) B 9/18

10 A B=(A B) B b B A b wygładza granicę, wypełnia wąskie zatoki A B=(A B) B 10/18

$1 ) (Ā E 2)=(A E1)\(A E 2 )$

11 (trafi-nie trafi) Danesądwaelementystrukturalne,E 1 oraze 2,takieże E 1 E 2 = A B=(A E 1 ) (Ā E 2)=(A E1)\(A E 2 ) wynikjestjedynką,jeżeliobrazpasujedowzorcae 1, atłopasujedowzorcae 2 PrzykładE 1 =,E 2 =,B= 11/18

12 (thickening) thick B (A)=A (A B) MożebyćużytyzestawelementówstrukturalnychB naprzykład,wszystkieobrotyo90 Operacjamożesiępowtarzaćkilkakrotnie,doosiągnięcia stabilizacji 12/18

13 Przykład: otoczka wypukła Osiemelementówstrukturalnych dwa: obrotyo90,180 oraz 90 Operacjapowtarzasiędoosiągnięciastabilizacji Przykład: 13/18

14 Przykład: szkielet strefy wpływu SKIZ skeletonbyzoneofinfluence(diagramvoronoi) Dwaetapy 1. Rozrost obiektów: elementy strukturalne orazobrotyo90,180 oraz Pruning: elementy strukturalne oraz obroty o90,180 oraz 90 Każdyelementjestanalizowanywoddzielnymprzejściu Każdyetappowtarzasiędoosiągnięciastabilizacji Przykład: 14/18

15 (thinning) thin B (A)=A\(A B) MożebyćużytyzestawelementówstrukturalnychB naprzykład,wszystkieobrotyo90 Operacjamożesiępowtarzaćkilkakrotnie,doosiągnięcia stabilizacji 15/18

16 Przykład: znajdowanie krawędzi obiektu Jedenelementstrukturalny na wybór: albo Operacjapowtarzasiędoosiągnięciastabilizacji Przykład: 16/18

17 Przykład: znajdowanie szkieletu obiektu Osiemelementówstrukturalnych dwa: obrotyo90,180 oraz 90 Każdyelementjestanalizowanywoddzielnymprzejściu Operacjapowtarzasiędoosiągnięciastabilizacji Przykład: 17/18

18 Przykład: Przycięcie(pruning) Osiemelementówstrukturalnych dwa: obrotyo90,180 oraz 90 Każdyelementjestanalizowanywoddzielnymprzejściu Operacjapowtarzasiętylkookreślonąliczbękroków dostateczna liczba iteracji usunie wszystkie otwarte linie Przykład: 18/18

Podobne dokumenty

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

Cyfrowe przetwarzanie obrazów. Dr inż. Michał Kruk Cyfrowe przetwarzanie obrazów Dr inż. Michał Kruk Przekształcenia morfologiczne Morfologia matematyczna została stworzona w latach sześddziesiątych w Wyższej Szkole Górniczej w Paryżu (Ecole de Mines de