Przetwarzanie obrazu

Transkrypt

1 Przetwarzanie obrazu

2 Przekształcenia kontekstowe Liniowe Nieliniowe

3 - filtry Przekształcenia kontekstowe dokonują transformacji poziomów jasności pikseli analizując za każdym razem nie tylko jasność danego piksela ale również jasności pikseli go otaczających. Najczęściej przekształcenie kontekstowe jest funkcją intensywności pikseli w otoczeniu analizowanego punktu.

4 Najczęściej wykorzystuje się prostokątne otoczenie badanego piksela numerując piksele w stosunku do piksela środkowego (i,j=0). Otoczenie najczęściej ma szerokość 1 piksela (im większy obszar wkoło piksela tym dłuższy czas obliczania przekształcenia) -1,-1 0,-1 1,-1-1,0 0,0 1,0-1,1 0,1 1,1

5 2d x +1 2d y +1 Rozmiar okna filtru w i,j Maska filtru Obraz oryginalny Obraz wynikowy

6 Problem brzegowy

7 Problem brzegowy rozwiązanie 1

8 Problem brzegowy rozwiązanie 2

9 Główne zastosowania: Minimalizacja niepożądanego szumu. Jeśli nie znamy istoty szumu można próbować uśredniać względem otoczenia Wzmocnienie w obrazie elementów pasujących do pewnego wzorca Usunięcie określonych wad obrazu Poprawa pewnych wad technicznych ostrość, poruszenie itp. Rekonstrukcja pewnych części obrazu

10 Gdzie a i b są obrazami poddawanymi przekształceniu f

11 Przekształcenia liniowe Najczęściej stosowanym rodzajem filtru liniowego jest Konwolucja (splot) Gdzie w k,l jest wagą jasności piksela w pozycji k,l.

12 Przekształcenia liniowe filtr uśredniający (dolnoprzepustowy) Piksel przyjmuje wartość średnią liczoną z wszystkich pikseli otoczenia. Uzyskuje się w ten sposób efekt rozmycia obrazu Maska wag

13 Przekształcenia liniowe filtr uśredniający (dolnoprzepustowy) Wagi są najczęściej liczbami całkowitymi ze względu na potrzebę minimalizowania złożoności obliczeniowej (operacje stałoprzecinkowe vs operacje zmiennoprzecinkowe) Oznacza to potrzebę normalizacji wyników, tak aby zostały ponownie umieszczone w zakresie stopni jasności barwy W przypadku prostych filtrów rolę tą spełnia podział przez sumę wag

14 Przekształcenia liniowe filtr uśredniający (dolnoprzepustowy) Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

15 Przekształcenia liniowe filtr uśredniający (dolnoprzepustowy) Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

16 Przekształcenia liniowe filtr uśredniający wersje Większa maska Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

17 Przekształcenia liniowe filtr uśredniający wersje Większa waga oryginalnej intensywności piksela Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

18 Przekształcenia liniowe filtr uśredniający wersje Filtr Gaussa maska wzorowana na rozkładzie normalnym (Gaussa)

19 Przekształcenia liniowe filtr uśredniający wersje Inne maski eliminacja wpływu oryginalnego piksela Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

20 Przekształcenia liniowe filtr uśredniający wersje Inne maski piramidalna i stożkowa

21 Przekształcenia liniowe filtr uśredniający wersje Inne maski piramidalna i stożkowa

22 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Filtry górnoprzepustowe (ang. high-pass) przepuszczają i wzmacniają elementy obrazu o dużej częstotliwości, (szumy, drobne szczegóły i krawędzie). Tłumieniu natomiast ulegają elementy o niskiej częstotliwości. Wynikiem działania takich filtrów jest wyostrzenie obrazu, a także zwiększenie ilości szumów. Można tu mówić o swoistym rodzaju różniczkowania sygnału obrazu

23 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Przykład Gradient Robertsa Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

24 Przykład Gradient Robertsa = = = = - 255

25 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Przykład Gradient Robertsa Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

26 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Filtr Robertsa ma kierunkowy charakter. Jest to wynikiem właściwości różniczkowania dwuwymiarowej funkcji, które musi przebiegać wzdłuż określonego kierunku. Dla gradientu Robertsa jest to 45. Kierunek można odwrócić stosując odpowiednią maskę

27 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Filtr Robertsa jest w rzeczywistości macierzą 2x2 co pozwala na pewną dowolność umiejscowienia jej we właściwej masce

28 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Rozwinięciem gradientu Robertsa są maski Prewitta pozwalające na różniczkowanie obrazu w wielu kierunkach Pozioma maska Prewitta

29 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Rozwinięciem gradientu Robertsa są maski Prewitta pozwalające na różniczkowanie obrazu w wielu kierunkach Pozioma maska Prewitta Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

30 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Rozwinięciem gradientu Robertsa są maski Prewitta pozwalające na różniczkowanie obrazu w wielu kierunkach Pozioma maska Prewitta Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

31 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Maska Prewitta Pozwala na wykrywanie krawędzi w kierunku określanym co

32 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Maska Prewitta Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

33 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Na masce Prewitta bazuje maska Sobela, w której większą wagę przykłada się do bezpośredniego sąsiada analizowanego punktu

34 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Prewitt Sobel Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

35 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Tak samo jak w przypadku Prewitta maskę Sobela można obracać co 45 Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

36 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Wszystkie powyższe filtry produkują krawędzie o wielopikselowej grubości i różnej intensywności precyzyjne wskazanie krawędzi nie jest więc możliwe Różnica między nimi to głównie stopień wrażliwości na szum. Od największej dla filtru Robertsa i stopniowo zmniejszaną przy kolejnych.

37 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Modyfikacją maski Prewitta jest filtr uwypuklający (Emboss) Wpływ na wartość końcową ma również oryginalna wartość piksela badanego

38 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Modyfikacją maski Prewitta jest filtr uwypuklający (Emboss) Wpływ na wartość końcową ma również oryginalna wartość piksela badanego Źródło:

39 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Wszystkie powyższe filtry Cechują się asymetrią maski odpowiadającą kierunkowi wykrywania znaczących zmian intensywności pikseli (krawędzi) Istnieje również grupa filtrów mających za zadanie wykryć zmianę niezależnie od jej kierunku. Np. wykrywanie wszystkich krawędzi na obrazie

40 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Laplasjany (czterospójny) Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

41 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Laplasjany (czterospójny) Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

42 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Laplasjany (ośmiospójny) Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

43 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Laplasjany (ośmiospójny) Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

44 Przekształcenia liniowe filtr wzmacniający (górnoprzepustowy) Laplasjany (inne maski)

45 Przekształcenia nieliniowe Liniowe przekształcenia stosowały tą samą funkcję dla wszystkich punktów obrazu. W przypadku przekształceń nieliniowych dobór przekształcenia następuje na podstawie analizy otoczenia przetwarzanego piksela

46 Przekształcenia nieliniowe filtry kombinowane Polegają na przetworzeniu obrazu dwoma gradientami ustawionymi prostopadle do siebie. Np. gradienty Sobela Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

47 Przekształcenia nieliniowe filtry kombinowane Połączenie obu wyników z zastosowaniem modułu (uniknięcie wzajemnego niwelowania się wartości dodatnich i ujemnych) Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

48 Przekształcenia nieliniowe filtry kombinowane Połączenie obu wyników z zastosowaniem modułu (uniknięcie wzajemnego niwelowania się wartości dodatnich i ujemnych) Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

49 Przekształcenia nieliniowe filtry kombinowane Analogicznie można postępować wykorzystując maski Prewitta czy Kirscha itd

50 Przekształcenia nieliniowe filtry kombinowane Tzw. Gradient Kirscha Maksymalna wartość z wyników dla 8 kierunków itd

51 Przekształcenia nieliniowe filtry kombinowane Tzw. Gradient Kirscha Źródło: wikipaedia.org

52 Przekształcenia nieliniowe filtry kombinowane Tzw. Gradient Kirscha Źródło: wikipaedia.org

53 Przekształcenia nieliniowe operacje logiczne Wykonywane na dwóch obrazach najczęściej binarnych (progowanie) Operatory NOT OR AND SUB XOR NXOR

54 Przekształcenia nieliniowe operacje logiczne Wykonywane na dwóch obrazach najczęściej binarnych (progowanie) W przypadku obrazów o większej ilości stanów stosuje się tzw logikę rozmytą np:

55 Przekształcenia nieliniowe operacje logiczne NOT Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

56 Przekształcenia nieliniowe operacje logiczne AND Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

57 Przekształcenia nieliniowe operacje logiczne SUB, XOR, NXOR Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

58 Przekształcenia nieliniowe mediana Nie powoduje rozmycia brzegów nie wprowadza nowych kolorów (poziomów jasności) do obrazu Etapy: posortować wartości L(i,j) w obrębie okna wybrać jako L'(i,j) tę wartość, która znalazła się najbliżej środka zakresu ciągu posortowanego

59 Przekształcenia nieliniowe mediana Zalety: mediana gauss mediana gauss

60 Przekształcenia nieliniowe mediana Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda

61 Wzrost wielkości okna Źródło: Komputerowa analiza i przetwarzanie obrazów, R. Tadeusiewicz, P. Korohoda Przetwarzanie obrazu cyfrowego Przekształcenia nieliniowe mediana

62 Przekształcenia nieliniowe filtr Kuwahra Dzieli okno na 4 podzbiory, z których wybierany jest wynik Zalety: Dobre wygładzanie obrazu Brak zacierania krawędzi

63 Przekształcenia nieliniowe filtr Kuwahra Podział okna Jeżeli rozmiar kwadratowego okna jest 2a+1 to kolejne obszary wyznaczane są wg wzoru Obszary zazębiają się

64 Przekształcenia nieliniowe filtr Kuwahra Dla każdego okna liczona jest średnia arytmetyczna intensywności oraz odchylenie standardowe Jako wynik końcowy przyjmowana jest średnia tego okna, którego odchylenie standardowe jest najmniejsze (obszar najbardziej jednorodny) Źródło: wikipaedia.org

65 Przekształcenia nieliniowe filtr Kuwahra Dla każdego okna liczona jest średnia arytmetyczna intensywności oraz odchylenie standardowe Jako wynik końcowy przyjmowana jest średnia tego okna, którego odchylenie standardowe jest najmniejsze (obszar najbardziej jednorodny)

66 Przekształcenia nieliniowe Unsharp Mask Przebieg Utworzenie kopii obrazu Rozmycie kopii filtrem Gaussa Odjęcie kopii od oryginału wyliczenie różnic Jeżeli różnica jest większa od ustawionego zakresu, różnica ta jest przepisywana do nowego obrazu. W przeciwnym wypadku piksel jest przepisywany bez zmian

67 Przekształcenia nieliniowe Unsharp Mask Efekt Źródło: wikipaedia.org

68 Canny