Proste metody przetwarzania obrazu

Podobne dokumenty
Operator rozciągania. Obliczyć obraz q i jego histogram dla p 1 =4, p 2 =8; Operator redukcji poziomów szarości

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

Przetwarzanie obrazów wykład 2

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

Przekształcenia punktowe i geometryczne

Laboratorium. Cyfrowe przetwarzanie sygnałów. Ćwiczenie 9. Przetwarzanie sygnałów wizyjnych. Politechnika Świętokrzyska.

Przekształcenia punktowe

POB Odpowiedzi na pytania

3. OPERACJE BEZKONTEKSTOWE

Histogram obrazu, modyfikacje histogramu

Diagnostyka obrazowa

AKWIZYCJA I PRZETWARZANIE WSTĘPNE

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

Metody komputerowego przekształcania obrazów

POPRAWIANIE JAKOŚCI OBRAZU W DZIEDZINIE PRZESTRZENNEJ (spatial image enhancement)

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

Diagnostyka obrazowa

AKWIZYCJA I PRZETWARZANIE WSTĘPNE OBRAZU

Diagnostyka obrazowa

Operacje przetwarzania obrazów monochromatycznych

Obraz i komputer. Trzy dziedziny informatyki. Podział przede wszystkim ze względu na dane wejściowe i wyjściowe

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

Komputerowe obrazowanie medyczne

Rozpoznawanie Twarzy i Systemy Biometryczne

Laboratorium Przetwarzania Sygnałów

Parametryzacja obrazu na potrzeby algorytmów decyzyjnych

WYKŁAD 3. Przykłady zmian w obrazie po zastosowaniu Uniwersalnego Operatora Punktowego

Analiza obrazów. Segmentacja i indeksacja obiektów

Laboratorium Cyfrowego Przetwarzania Obrazów

Analiza obrazu. wykład 3. Marek Jan Kasprowicz Uniwersytet Rolniczy 2009

Wyższa Szkoła Informatyki Stosowanej i Zarządzania

Przetwarzanie obrazów rastrowych macierzą konwolucji

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

Przetwarzanie obrazu

Przetwarzanie obrazów. Grupy metod przetwarzania obrazu. Przetwarzanie jednopunktowe. Przetwarzanie jednopunktowe. Przetwarzanie jednopunktowe

stopie szaro ci piksela ( x, y)

Obraz jako funkcja Przekształcenia geometryczne

Przetwarzanie obrazów wykład 4

Plan wykładu. Wprowadzenie Program graficzny GIMP Edycja i retusz zdjęć Podsumowanie. informatyka +

Laboratorium Cyfrowego Przetwarzania Obrazów

Raport. Bartosz Paprzycki UMK 2009/2010

PRZETWARZANIE SYGNAŁÓW

30 godzin, 6 punktów ECTS

Rozciąganie histogramu

Przetwarzanie obrazu. Formaty zapisu obrazu cyfrowego Przetwarzanie geometryczne Przetwarzanie bezkontekstowe

Wprowadzenie do architektury komputerów systemy liczbowe, operacje arytmetyczne i logiczne

Przetwarzanie obrazu

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

Laboratorium Cyfrowego Przetwarzania Obrazów

Obrót wokół początku układu współrzędnych o kąt φ można wyrazić w postaci macierzowej następująco

Ćwiczenie 6. Transformacje skali szarości obrazów

Implementacja filtru Canny ego

Politechnika Świętokrzyska. Laboratorium. Cyfrowe przetwarzanie sygnałów. Ćwiczenie 8. Filtracja uśredniająca i statystyczna.

Rozpoznawanie obrazów na przykładzie rozpoznawania twarzy

Analiza obrazu. wykład 1. Marek Jan Kasprowicz Uniwersytet Rolniczy Marek Jan Kasprowicz Analiza obrazu komputerowego 2009 r.

Plan wykładu. Wprowadzenie Program graficzny GIMP Edycja i retusz zdjęć Podsumowanie. informatyka +

PRZETWARZANIE SYGNAŁÓW

SEGMENTACJA OBRAZU Wprowadzenie

Filtracja obrazu operacje kontekstowe

W naukach technicznych większość rozpatrywanych wielkości możemy zapisać w jednej z trzech postaci: skalara, wektora oraz tensora.

Grafika komputerowa. Dr inż. Michał Kruk

Aproksymacja funkcji a regresja symboliczna

Filtracja splotowa obrazu

Filtracja obrazu operacje kontekstowe

w analizie wyników badań eksperymentalnych, w problemach modelowania zjawisk fizycznych, w analizie obserwacji statystycznych.

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

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

OBRÓBKA FOTOGRAFII. WYKŁAD 1 Korekcja obrazu. Jacek Wiślicki Katedra Informatyki Stosowanej

Laboratorium Przetwarzania Sygnałów

MATEMATYKA WYKAZ UMIEJĘTNOŚCI WYMAGANYCH NA POSZCZEGÓLNE OCENY DLA KLASY DRUGIEJ

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

WYKŁAD 12. Analiza obrazu Wyznaczanie parametrów ruchu obiektów

Segmentacja obrazu. Segmentacja obrazu

Programowanie Współbieżne. Algorytmy

Arytmetyka liczb binarnych

Analiza obrazu. wykład 4. Marek Jan Kasprowicz Uniwersytet Rolniczy 2009

FUNKCJE I RÓWNANIA KWADRATOWE. Lekcja 78. Pojęcie i wykres funkcji kwadratowej str

6. Algorytmy ochrony przed zagłodzeniem dla systemów Linux i Windows NT.

KOREKTA ROZKŁADU JASNOŚCI (obrazy monochromatyczne i barwne)

Diagnostyka obrazowa

0. OpenGL ma układ współrzędnych taki, że oś y jest skierowana (względem monitora) a) w dół b) w górę c) w lewo d) w prawo e) w kierunku do

ANALIZA I PRZETWARZANIE OBRAZÓW

Operacje morfologiczne w przetwarzaniu obrazu

Według raportu ISO z 1988 roku algorytm JPEG składa się z następujących kroków: 0.5, = V i, j. /Q i, j

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA III ZAKRES ROZSZERZONY (90 godz.) , x

LICZBY ZMIENNOPRZECINKOWE

Techniki wizualizacji. Ćwiczenie 4. Podstawowe algorytmy przetwarzania obrazów

Metody obliczania obszarowych

Metody obliczania obszarowych

Algebra liniowa. Macierze i układy równań liniowych

Przetwarzanie obrazu

Rachunek wektorowy - wprowadzenie. dr inż. Romuald Kędzierski

Przeksztaªcenia punktowe i geometryczne

Filtrowanie tekstur. Kinga Laurowska

Metody numeryczne. Postać zmiennoprzecinkowa liczby. dr Artur Woike. Arytmetyka zmiennoprzecinkowa. Uwarunkowanie zadania.

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

Transkrypt:

Operacje na pikselach obrazu (operacje punktowe, bezkontekstowe) Operacje arytmetyczne Dodanie (odjęcie) do obrazu stałej 1 Mnożenie (dzielenie) obrazu przez stałą Operacje dodawania i mnożenia są operacjami liniowymi Należy uważać aby nie przekroczyć zakresu! 2

Dodanie (odejmowanie) obrazów jako odpowiednie operacje na macierzach W przypadku przekroczenia zakresu należy stosować arytmetykę przepełnieniową lub normalizację! 3 Zastosowanie dodawania obrazów do redukcji szumów In=imnoise(i,'gaussian',0,.05) 4

Mieszanie dwóch obrazów (uogólnienie dodawania) Mieszanie N obrazów przy czym 5 Odejmowanie obrazów eksponowanie różnic pomiędzy obrazami (obraz różnicowy) J2=imfilter(J1,fspecial('gaussian')); 6

Obraz różnicowy do wykrywania obiektów 7 Operacje punktowe nieliniowe Potęgowanie Operacja potęgowania z normalizacją Dla całkowitych wartości wykładnika i większych od jedności potęgowanie można zrealizować przez mnożenie obrazów Dla uzyskuje się przyciemnienie obrazu z większym zróżnicowaniem jasnych pikseli Dla uzyskuje się rozjaśnienie obrazu obrazu z większym zwiększeniem kontrastu dla ciemnych części obrazu Korekcja Gamma zmiana poziomów wywodząca się z korekcji nieliniowości układów lamp analizujących oraz kineskopów w systemach telewizji analogowej (dla systemu PAL ). Korekcję gamma realizuje się przez potęgowanie, przy czym Celem jest zazwyczaj rozjaśnienie ciemnych obszarów obrazu 8

Krzywe korekcji w zależności od współczynnika Uwaga: w Matlabie 9 Logarytmowanie W przypadku normalizacji Operacja logarytmowania powoduje silne rozjaśnienie i zróżnicowanie najciemniejszych obszarów obrazu Maskowanie obrazów poprzez operację mnożenia Maskowanie umożliwia wyróżnienie fragmentu obrazu oraz przeprowadzenie na takim podobrazie właściwych operacji. 3 4 4 3 0 0 0 1 0 0 0 3 5 5 4 3 0 1 1 1 0 5 4 3 3 3 0 2 0 1 1 1 0 3 0 2 1 2 1 1 0 0 0 1 0 0 0 1 10

Przykłady maskowania za pomocą operacji logicznych AND i OR AND NOT OR 11 Operacje geometryczne Przesuwanie punktów obrazu - współrzędne początkowe pikseli - wartości przesunięcia współrzędnych pikseli - nowe wartości współrzędnych pikseli po przesunięciu Skalowanie obrazu - wartości współczynników skalowania Obracanie obrazu - kąt obrotu Po operacji skalowania oraz obrotu zazwyczaj należy przeprowadzić przepróbkowanie obrazu korzystając z metod interpolacji dla nieistniejących pikseli (najbliższego sąsiedztwa ang. nearest neighbor, dwuliniowa ang. bilinear, dwukwadratowa ang. bicubic) 12

Interpolacja metodą najbliższego sąsiedztwa każdy piksel obrazu wynikowego przyjmuje niezmodyfikowaną wartość piksela obrazu wejściowego położonego najbliżej aktualnie rozpatrywanego punktu w przypadku powiększania kilka punktów obrazu wynikowego może przyjąć wartość tego samego punktu z obrazu wejściowego, przy pomniejszaniu niektóre punkty obrazu, które nie mają odpowiedników w obrazie wyjściowym są tracone Dla punktu obrazu wyjściowego o współrzędnych współrzędne punktu obrazu wejściowego: (0,0) 3x3 do 4x4 Przykład dla obrazu 3x3 do 4x4 dla punktu wynikowego (1,3): 13 Interpolacja dwuliniowa każdy piksel obrazu wynikowego przyjmuje wartość na podstawie wartości czterech sąsiednich punktów obrazu wejściowego w pierwszym kroku wyznacza się współrzędne punktu wynikowego w obrazie wejściowym (podobnie jak w metodzie najbliższego sąsiada) następnie przeprowadza się interpolacje w dwóch kierunkach x2.5 najbliższe sąsiedztwo interpolacja dwuliniowa 14

Histogram obrazu Histogram przedstawia w sposób graficzny rozkład częstości występowania punktów o jednakowej jasności (barwie) w obrazie. - oznaczają możliwe wartości jasności pikseli, L jest liczbą dostępnych poziomów jasności Obliczanie składowych histogramu - jest liczbą pikseli o wartości jasności W przypadku normalizacji 15 Przykłady obrazów i ich histogramów 16

Wyrównanie histogramu inaczej spłaszczanie (ang. Equalisation) Polega na transformacji funkcji w taki sposób, by nowe jej rzędne były maksymalnie wyrównane Prawdopodobieństwo wystąpienia na obrazie jasności o poziomie - liczba pikseli danej jasności - całkowita liczba pikseli na obrazie Funkcja transformacji wyrównania histogramu (histogram skumulowany) Wyrównanie histogramu zwiększa kontrast obrazu (czasem nienaturalnie) i lepiej wykorzystuje dostępny zakres poziomów jasności 17 Wyrównanie histogramu przykład Histogram skumulowany 18

Rozszerzanie zakresu jasności, rozciągnięcie histogramu (ang. Stretching) Niech zakres jasności zawiera się między i. Operację liniowego rozszerzania jasności na cały zakres wyraża się wzorem 19 Progowanie obrazu Podział obrazu na obszary spełniające pewne (określone z góry) kryterium nazywa się segmentacją. Jest to jedno z podstawowych zadań analizy obrazu. Pojęcie obszaru jest używane do określenia spójnej grupy punktów obrazu mających wspólną cechę. Najprostsza metoda progowania to binaryzacja obrazu z jedną wartością progu Metoda tzw. pseudoprogowania, pozostawia wyodrębniony obszar w obrazie 20

Metoda progowania z podwójnym ograniczeniem, pozwala wyodrębnić obszary o jasności leżącej w pewnym przedziale Progowanie wielokryterialne może generować obrazy złożone z wielu obszarów o różnych poziomach szarości Progowanie globalne wartość progu taka sama dla całego obrazu Progowanie lokalne próg dynamiczny, przyjmuje wartości w zależności od współrzędnych obrazowych 21 Wybór progu dla obrazu, którego histogram ma rozkład bimodalny (metoda nie gwarantuje spójności obszarów) Wyznaczanie progu na podstawie statystyki obrazu Wyznaczenie maksymalnego modułu gradientu jasności dla każdego punktu Obliczenie wartości progu 22

Tablice LUT (ang. Look Up Table) Tablica LUT to tablica w której zapisano wartości funkcji transformacji Obraz indeksowany jako przykład wykorzystania tablicy LUT R G B Mapa kolorów Tablica LUT 23 Przykład wykorzystania tablicy LUT do binaryzacji wielokryterialnej 0 0...... 99 0 100 150...... 149 150 150 255...... 255 255 24