Autoreferat przedstawiający opis osiągnięcia naukowego dr inż. Urszula Marmol
|
|
- Weronika Skiba
- 6 lat temu
- Przeglądów:
Transkrypt
1 Załącznik 2 Autoreferat przedstawiający opis osiągnięcia naukowego dr inż. Urszula Marmol Katedra Geoinformacji, Fotogrametrii i Teledetekcji Środowiska Wydział Geodezji Górniczej i Inżynierii Środowiska Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie Kraków 2017
2 Spis treści 1 Imię i nazwisko Posiadane dyplomy, stopnie naukowe Informacje o dotychczasowym zatrudnieniu w jednostkach naukowych Wskazanie osiągnięcia wynikającego z art. 16 ust. 2 ustawy z dnia 14 marca 2003 r. o stopniach naukowych i tytule naukowym oraz o stopniach i tytule w zakresie sztuki (Dz. U r. poz. 882 ze zm. w Dz. U. z 2016 r. poz ): Wykrywanie obiektów za pomocą falkowego algorytmu krawędziowego Założenia teoretyczne opracowanego algorytmu Założenia przyjęte w pracy Zależność między wykładnikiem Lipschitza a transformatą falkową Wykrywanie krawędzi na danych symulowanych 2D Schemat opracowanego algorytmu Wykrywanie krawędzi na danych rzeczywistych 2D Wykrywanie obiektów za pomocą falkowego algorytmu teksturalnego Podstawy teoretyczne falek Gabora Generowanie banku filtrów Gabora Ekstrakcja cech na podstawie odpowiedzi filtrów Gabora Klasyfikacja obiektów Analiza wybranych próbek testowych Integracja zaproponowanych algorytmów i weryfikacja opracowanej metody Podsumowanie i wnioski Prezentacja głównych obszarów badawczych
3 1 Imię i nazwisko Urszula Marmol 2 Posiadane dyplomy, stopnie naukowe A. Tytuł magistra inżyniera w dyscyplinie geodezja i kartografia w specjalności Geoinformatyka i Teledetekcja Praca magisterska pt: Opracowanie DTM na fotogrametrycznej stacji cyfrowej, obroniona w 2000 roku z wynikiem celującym. Promotor: prof. dr hab. inż. Józef Jachimski B. Tytuł naukowy doktora nauk technicznych w zakresie Geoinformatyki obrazowej i Fotogrametrii Praca doktorska pt. Filtrowanie danych wysokościowych pochodzących z lotniczego skanera laserowego, obroniona w 2005 r. Promotor: prof. dr hab. inż. Józef Jachimski Recenzenci: prof. dr hab. inż. Zbigniew Sitek prof. dr hab. inż. Aleksandra Bujakiewicz Praca zdobyła nagrodę Fundacji Fanni i Teodora J. Blachutów oraz wyróżnienie Ministra Transportu i Budownictwa w dziedzinie geodezji i kartografii. 3 Informacje o dotychczasowym zatrudnieniu w jednostkach naukowych Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Zakład Fotogrametrii i Informatyki Teledetekcyjnej, asystent od 2006 do chwili obecnej Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Katedra Geoinformacji, Fotogrametrii i Teledetekcji Środowiska, adiunkt 3
4 4 Wskazanie osiągnięcia wynikającego z art. 16 ust. 2 ustawy z dnia 14 marca 2003 r. o stopniach naukowych i tytule naukowym oraz o stopniach i tytule w zakresie sztuki (Dz. U r. poz. 882 ze zm. w Dz. U. z 2016 r. poz ): Jako osiągnięcie naukowe wynikające z art. 16 ust. 2 ustawy z dnia 14 marca 2003 r. o stopniach naukowych i tytule naukowym oraz o stopniach i tytule w zakresie sztuki (Dz. U. nr 65, poz. 595 ze zm.) wskazuję monografię habilitacyjną (dzieło opublikowane w całości): Marmol Urszula: Analiza falkowa danych lotniczego skaningu laserowego w procesie automatycznej ekstrakcji wybranych obiektów. Rozprawy i Monografie 322, Wydawnictwa AGH, Kraków Recenzentami w procesie wydawniczym byli: dr hab. inż. Regina Tokarczyk, prof. AGH dr hab. inż. Ireneusz Ewiak, prof. WAT Tematem monografii jest automatyczne wykrycie podstawowych obiektów pokrycia terenu budynków i wysokiej roślinności na podstawie danych lotniczego skaningu laserowego (ang. Airborne Laser Scanning, ALS, LIDAR). Podjęta w pracy tematyka jest wyrazem przekonania autorki o kluczowym znaczeniu automatycznej detekcji obiektów we współczesnej fotogrametrii i teledetekcji. Wystarczy spojrzeć na ostatni XXIII kongres The International Society for Photogrammetry and Remote Sensing w Pradze, gdzie duża grupa publikacji poświęcona była tej tematyce. Rozważenia wymaga też referat zaprezentowany przez profesora Konrada Schindlera z Uniwersytetu Technicznego w Zurichu. Mówił on o powiązaniu metod fotogrametrycznych i teledetekcyjnych z podejściami stosowanymi w dynamicznie rozwijającej się obecnie dziedzinie widzenia komputerowego (ang. Computer Vision, CV). Według autora CV i fotogrametria to nauki pokrewne, o czym świadczy wiele własności, poczynając od zbliżonej definicji obu dziedzin, na aspektach badawczych kończąc. W Computer Vision obserwuje się rozwój trzech interesujących obszarów badań (Borkowski i inni, 2012): semantyczne zrozumienie obrazu, rozpoznanie obiektu oraz wykrycie obiektu na podstawie zarówno danych obrazowych, jak i chmur punktów ze skaningu laserowego, śledzenie i pomiar procesów dynamicznych na podstawie obrazów, rekonstrukcja 3D. Jak widać, zagadnienia te są całkowicie zgodne z badaniami prowadzonymi w fotogrametrii i teledetekcji. Computer Vision kładzie duży nacisk na teorie matematyczne, fizyczne i statystyczne i właśnie ścisłe powiązanie tych dziedzin z informacją zawartą w obrazie lub chmurze punktów stanowi przyszłość fotogrametrii. 4
5 W wyniku rozwoju technologicznego pozyskiwane są dane pomiarowe o coraz wyższej dokładności i jakości. Generują one tym samym nowe możliwości opisu świata 3D. Problem poprawnego wykrywania i rozróżniania obiektów, z wykorzystaniem różnego rodzaju algorytmów matematycznych i statystycznych, pojawia się obecnie w wielu publikacjach naukowych, co potwierdza, że obrany przez autorkę kierunek badań stanowi aktualne wyzwanie dla naukowców z całego świata. Celem pracy było opracowanie i przetestowanie metod falkowych, które pozwoliłyby na wykrycie obiektów pokrycia terenu oraz ich rozróżnienie na elementy stanowiące zabudowę i wysoką roślinność. Jako narzędzie badawcze wybrano analizę falkową, szeroko stosowaną w wielu dziedzinach nauki. Jej zastosowanie w procesie przetwarzania danych lidarowych jest jeszcze w początkowej fazie rozwoju. Jednakże autorka, po gruntownym przeglądzie literatury, dostrzegła potencjał tej metody w obranym kierunku badań. W pracy wykorzystano transformatę falkową ciągłą i dyskretną, oraz powiązaną z nią analizę wielorozdzielczą. Opis teoretyczny tych zagadnień można znaleźć w rozdziale pierwszym prezentowanej monografii. W początkowym etapie badań przeanalizowano, które cechy charakterystyczne obiektu mogą być deskryptorami odpowiednio budynków i roślinności. Jako deskryptor geometryczny wybrano krawędzie. Ekstrakcja obiektów z wykorzystaniem krawędzi, pozyskanych na drodze analizy falkowej, jest tematem większości publikacji, których przegląd zawarto w monografii w rozdziale 2. Zaproponowane metody nie pozwalają jednak na identyfikację danej krawędzi i określenie rodzaju obiektu. W prezentowanej pracy postawiono tezę, że krawędzie budynków będą miały inną specyfikę niż krawędzie drzew, a analiza falkowa pozwoli na wyznaczenie parametru pozwalającego na identyfikację tych obiektów. W kolejnych etapach badań zdecydowano się wykorzystać deskryptor niegeometryczny, jakim jest tekstura w procesie ekstrakcji obiektów. Stwierdzono, że tekstura dla drzew będzie zdecydowanie inna niż tekstura budynków i pozwoli rozróżnić tego typu obiekty. W celu przeprowadzenia tych analiz zdecydowano się na wykorzystanie falek Gabora. W związku z powyższym w pracy zostały zaproponowane dwa algorytmy wykrywania obiektów: falkowy algorytm krawędziowy i falkowy algorytm teksturalny 4.1 Wykrywanie obiektów za pomocą falkowego algorytmu krawędziowego Algorytm krawędziowy został zaprezentowany w rozdziale trzecim monografii, gdzie wykorzystano analizę falkową jako filtrację krawędziową. W badaniach kluczowe było określenie parametru Lipschitza α dla wyznaczonych krawędzi. W tym celu wykorzystano teorię Lipschitza przedstawioną między innymi w (Mallat i Hwang, 1992a). Wykładnik α przyjmuje określone wartości dla konkretnych funkcji. W pracy udowodniono, że pozwala on na określenie charakterystycznych zmian wysokości w danych lidarowych, co pozwala na identyfikację rodzaju danej krawędzi. 5
6 4.1.1 Założenia teoretyczne opracowanego algorytmu Pojęcie krawędzi jest ściśle związane z ciągłością funkcji i może być matematycznie zdefiniowane jako lokalna osobliwość. Opisem ilościowym ciągłości funkcji jest regularność Lipschitza. Krawędzie są charakteryzowane przez parametr α, czyli wykładnik Lipschitza (Mallat i Hwang, 1992a). Zgodnie z (Mallat, 2009) do definicji nieciągłości funkcji wykorzystuje się wzór Taylora. Określa on zależność między różniczkowalnością funkcji f(x) a aproksymacją wielomianową. Zakładając, że f(x) jest n-razy różniczkowalna w przedziale [x 0 h, x 0 + h], wielomian Taylora w otoczeniu x 0 wynosi: P (x) = f( ) (x ) (x x k! ) Oznacza to, że wyrażenie opisujące błąd aproksymacji ( ) będzie zawierać wszystkie nieciągłości funkcji f(x): x 0 x (4.1) x ( x) f ( x) P ( x) 0 x0 (4.2) Wzór Taylora udowadnia, że błąd aproksymacji spełnia kryterium: ε (x) = f ( x) P ( x) 0 x x x n! sup [, ] f (x) (4.3) Funkcja f(x) n-razy różniczkowalna w otoczeniu punktu x 0 stanowi górną granicę błędu ε, gdy x dąży do x 0. Teoria Lipschitza uszczegóławia tę górną granicę za pomocą wykładników α. Wprowadza ona kilka podstawowych warunków: Lokalny Lipschitz: niech n n 1 dla n N. Funkcja f(x) jest Lipschitz-α w x 0 wtedy i tylko wtedy, gdy istnieje stała K R i wielomian P n (x) stopnia n: 0 f ( x) Px ( x) K x x (4.4) 0 Globalny Lipschitz: niech n n 1 dla n N. Funkcja f(x) jest globalnie Lipschitz-α w przedziale (a, b) wtedy i tylko wtedy, gdy istnieje stała x ( a, ) istnieje wielomian P n (x) stopnia n: 0 b K R, taka że dla każdego 0 f ( x) Px ( x) K x x (4.5) 0 Regularność Lipschitza: regularność Lipschitza f(x) w punkcie x 0 lub w przedziale (a, b) jest górną granicą wszystkich wartości α, takich że f(x) jest Lipschitz- α w x 0 lub w przedziale (a, b). 6
7 Definicja krawędzi: Zakładamy, że funkcja f(x) jest Lipschitz-α w x 0, n n 1 dla n N. Wówczas f(x) ma krawędź rzędu n w x 0. Z powyższych analiz wynika, że stosując wykładnik α, można zdefiniować krawędzie różnego rodzaju. Wykładnik Lipschitza charakteryzuje daną osobliwość (krawędź) przez uzyskiwaną wartość i znak Założenia przyjęte w pracy Wykorzystując powyższą teorię, autorka prezentowanej pracy przeprowadziła analizę danych wysokościowych pochodzących z ALS w celu określenia typu krawędzi występujących w zarejestrowanej chmurze punktów. Miały one na celu wytypowanie krawędzi właściwych dla budynków i roślinności. Autorka stwierdziła, że w przypadku dachów budynków będą się pojawiały krawędzie zbliżone do funkcji wartości bezwzględnej, funkcji rampowej i skokowej. W przypadku roślinności będą występowały funkcje takie jak delta Diraca czy biały szum gaussowski. W tabeli 4.1 zostały zaprezentowane wytypowane charakterystyczne krawędzie danych ALS wraz z odpowiadającymi im funkcjami i z określonym dla nich wykładnikiem Lipschitza. Funkcja Tabela 4.1 Przykładowe funkcje i wartość wykładnika Lipschitza Wykres Wartość wykładnika α Funkcja wartości bezwzględnej: f ( x) x α = 1 Funkcja rampowa: x dla x 0 f ( x) 0 dla x 0 α = 1 Funkcja skokowa Heaviside a: 0 dla x 0 f ( x) 1 dla x 0 α = 0 7
8 Delta Diraca α = 1 Biały szum gaussowski α = 1 Podsumowując stwierdzono, że poszczególne funkcje mogą być rozróżnione przez wykładnik Lipschitza, który przyjmuje odmienne wartości dla określonego przebiegu sygnału. Założono, że budynki oraz inne obiekty infrastruktury będą przyjmowały dodatni lub zerowy wykładnik Lipschitza, natomiast wartości ujemne będą uzyskiwane dla roślinności Zależność między wykładnikiem Lipschitza a transformatą falkową W celu powiązania wykładnika Lipschitza z transformatą falkową wykorzystano teorię przedstawioną między innymi w (Mallat i Hwang, 1992b), (Mallat i Zhong, 1992). Zgodnie z (Mallat, 2009) udowodniono, że funkcja f(x) jest Lipschitza-α w przedziale [a, b] wtedy i tylko wtedy, gdy jej transformata falkowa spełnia zależność: WTf ( x) K( s) (4.6) Jeśli wykładnik Lipschitza jest dodatni, z równania (4.6) wynika, że amplituda modułów transformaty falkowej wzrasta wraz ze wzrostem skali s. Odwrotnie ujemny wykładnik Lipschitza sprawia, że moduł transformacji maleje, gdy skala wzrasta. Dla α = 0 amplituda modułów pozostaje bez zmian (Wang, 2007). Zależności wynikające z równania 4.6 zostały zaprezentowane w tabeli
9 Tabela 4.2 Zależność między wykładnikiem Lipschitza a transformatą WT α Funkcja, znaczenie Wpływ na transformację falkową f(x) różniczkowalna w x 0 wartość bezwzględna różniczkowalna wszędzie poza punktem x 0 zmiany są stopniowe Funkcja skokowa f(x) nie jest różniczkowalna w x 0 nagłe zmiany i nieciągłości Delta Diraca f(x) jest impulsem w x 0 Amplituda wzrasta wraz ze skalą Amplituda pozostaje taka sama w różnych skalach Amplituda maleje wraz ze skalą Na rysunku 4.1 zaprezentowano zmiany w transformacji falkowej dla różnych krawędzi w różnych skalach. Jeśli obiekt jest zbliżony do delty Diraca, amplituda transformacji maleje wraz ze wzrostem skali. Dla krawędzi skokowej amplituda nie ulega zmianie wraz ze wzrostem skali. Z kolei dla krawędzi rampowej wartość amplitudy rośnie przy wzroście skali. Rys Przykłady krawędzi i odpowiadająca im transformata falkowa odpowiednio w skalach: 2 1, 2 2, 2 3 licząc od góry. Źródło: Liew i Yan,
10 Podsumowując przeprowadzoną analizę można stwierdzić, że wykładnik α powinien być właściwym identyfikatorem dla krawędzi obiektów z danych ALS Wykrywanie krawędzi na danych symulowanych 2D Koncepcję tę zweryfikowano początkowo na danych symulowanych, co opisano w monografii w podrozdziałach 3.8 i 3.9. Na dane rzeczywiste wpływa wiele czynników, które mogą decydować o zakresie możliwości zastosowania danego algorytmu. Dane te zawierają różnego rodzaju zniekształcenia związane ze specyfiką wykorzystanych technik pomiarowych. W przypadku danych lidarowych problemem może być na przykład jednoznaczność odbicia wiązki od krawędzi obiektu dla rozproszonej chmury punktów. Dlatego zasadne jest testowanie założeń algorytmu na danych symulowanych. Zostanie wówczas określona słuszność proponowanej koncepcji. Dopiero po dopracowaniu szczegółów działania algorytmu można przystąpić do testów na danych rzeczywistych. Pole testowe stanowił sztucznie wygenerowany pojedynczy budynek i drzewo (Rys.4.2) Rys.4.2. Dane symulowane 2D, zawierające pojedynczy budynek i drzewo Pierwszy etap to przeprowadzenie ciągłej transformacji falkowej (ang. Continuous Wavelet Transform, CWT). Zgodnie z teorią przedstawioną w (Mallat i Zhong, 1992) wybrano falkę będącą drugą pochodną funkcji Gaussa na czterech poziomach dekompozycji. Krawędzie wykryte na pierwszym poziomie dekompozycji zostały zaprezentowane na rysunku 4.3. Rys.4.3. Krawędzie wykryte na pierwszym poziomie dekompozycji Analizując rysunek 4.4, na którym przedstawiono efekt detekcji krawędzi, widać, że poszukiwane obiekty zostały zidentyfikowane poprawnie. Kolejny etap to określenie charakteru danego obiektu przez wyznaczenie współczynników α. 10
11 Rys.4.4. Krawędzie z wyznaczonymi wykładnikami α Analizując szczegółowo budynek, można stwierdzić, że krawędzie obiektu zostały wyznaczone prawidłowo. Wykładnik α przyjmuje wartość zero dla krawędzi budynków (rys. 4.5). Jest to zgodne z z założeniami teoretycznymi. Rys.4.5. Fragment analizowanego budynku z wyznaczonymi wykładnikami α Rozpatrując wyniki uzyskane dla drzewa (rys. 4.6), można zaobserwować duże rozproszenie pozyskanych krawędzi. Ze względu na charakterystyczną formę, drzewa cechuje heterogeniczność i przebieg krawędzi we wszystkich możliwych kierunkach. Dla analizowanego przypadku uzyskano wartości współczynników α w przedziale [ 1, 1]. Szczegółowa analiza histogramu ujawniła jednakże, że 84% z nich to wartości ujemne, czyli odpowiadające roślinności. Rys Analizowane drzewo z wyznaczonymi wykładnikami α Kolejną kwestią do rozważania jest określenie lokalizacji pojedynczych obiektów. W tym celu opracowano algorytm peaks składający się z dwóch etapów. W pierwszym kroku zastosowano 11
12 aproksymację dyskretnej transformacji falkowej (ang. Discrete Wavelet Transform, DWT) na trzecim poziomie dekompozycji z wykorzystaniem falki Symmlet2. Aproksymacja pozwoliła na wygładzenie danych i usunięcie szumów, które mogłyby zostać potraktowane jako lokalne maksima. Na tak skorygowanych danych został przeprowadzony drugi etap, czyli wykrywanie pikseli o wartościach maksymalnych. W oknie o określonym rozmiarze wybierany jest punkt maksymalny jako najbardziej prawdopodobny punkt, który będzie określał przybliżoną lokalizację obiektu. Dodatkowo w celu usunięcia ewentualnych zakłóceń na granicach obrazu zdecydowano się na pominięcie pikseli skrajnych (po dwa piksele graniczne z każdej strony). Rezultat algorytmu został przedstawiony na rysunku 4.7. Rys Aproksymacja DWT na trzecim poziomie z wyznaczonymi maksimami lokalnymi Przeprowadzone prace badawcze pozwoliły na zlokalizowanie dwóch poszukiwanych obiektów oraz rozróżnienie między budynkiem a drzewem. Uzyskane rezultaty są obiecujące, dlatego też w kolejnym kroku zostaną sprawdzone na danych pochodzących z rzeczywistego nalotu ALS Schemat opracowanego algorytmu Zaproponowany algorytm wyodrębniania obiektów składa się z dwóch równoległych etapów. W pierwszym etapie określonym jako lokalizacja krawędzi wyodrębniane są krawędzie na podstawie transformacji CWT. Zdecydowano się na wybór falki będącej drugą pochodną funkcji Gaussa, czyli falki Mexican Hat na określonych n poziomach dekompozycji. Kolejny krok to określenie charakteru danego obiektu przez wyznaczenie współczynników α dla krawędzi. Zgodnie z teorią przedstawioną w na początku podrozdziału 4.1 wykładnik α pozwoli na zidentyfikowanie danego obiektu. Drugi etap został nazwany jako lokalizacja obiektów i ma na celu przybliżone określenie położenia obiektów. Zastosowano transformatę DWT z falką Symmlet. Na podstawie powierzchni aproksymacyjnej na n-tym poziomie dekompozycji wyznaczono maksima lokalne z wykorzystaniem algorytmu peaks. Schemat opracowanego algorytmu został przedstawiony na rysunku
13 Dane wejściowe Etap I Lokalizacja krawędzi CWT detale na n poziomach dekompozycji Etap II Lokalizacja obiektów DWT aproksymacja na n-tym poziomie Wyznaczone krawędzie Powierzchnia aproksymowana Obliczenie wykładnika α dla krawędzi Obliczenie maksimów lokalnych Krawędzie z wykładnikiem α Wyznaczone maksima lokalne Dane zintegrowane Rys. 4.8 Schemat algorytmu wykrywania obiektów Wykrywanie krawędzi na danych rzeczywistych 2D Weryfikację zaproponowanego algorytmu przeprowadzono na danych laserowych, pochodzących z nalotu nad Krakowem w 2006 roku. Wysokość nalotu wynosiła 350 m nad powierzchnią terenu. Uzyskano chmurę punktów o gęstości wynoszącej co najmniej 12 pkt/m 2 dla całego Krakowa. Wybrano cztery pola testowe zawierające budynki i drzewa o różnym stopniu złożoności obiektu i odmiennych charakterystykach danych pomiarowych o gęstości średniej około 20 pkt/m 2. Dla próbek tych wyinterpolowano siatkę regularną o odstępie między punktami 0,20 m. Jako metodę interpolacji wybrano metodę najbliższego sąsiada, gdyż w omawianym zagadnieniu wprowadzi ona najmniejsze zakłócenia i pozwoli zachować wyraźne różnice między obiektami pokrycia a powierzchnią topograficzną. Próbki testowe zostały wybrane w następujący sposób: próbka testowa nr 1: budynek o nieskomplikowanym kształcie i płaskim dachu (rys. 4.9), 13
14 Rys Próbka testowa nr 1 próbka testowa nr 2: budynek skomplikowany o złożonym dachu (rys. 4.10), Rys Próbka testowa nr 2 próbka testowa nr 3: drzewa o koronach rzadkich (rys. 4.11), Rys Próbka testowa nr 3 próbka testowa nr 4: drzewa o koronach zwartych (rys. 4.12). 14
15 Rys Próbka testowa nr 4 Analiza próbki testowej nr 1 przyniosła właściwe wydzielenie obiektu. Obliczone wartości współczynników α również wskazują, że wykryte krawędzie są funkcjami skokowymi, a więc dach analizowanego obiektu jest płaski (rys. 4.13). Rys Wyodrębnienie pojedynczego budynku z próbki testowej nr 1 W przypadku próbki testowej nr 2 opracowany algorytm pozwolił na wyodrębnienie krawędzi skomplikowanego budynku. Uzyskane krawędzie nie zawsze są jednoznaczne i w niektórych fragmentach pojawiają się szumy, jednakże przebieg zasadniczych krawędzi jest czytelny i łatwy w interpretacji. Również obliczone współczynniki α pozwalają określić rodzaj danej krawędzi. Zastosowanie algorytmu maksimów lokalnych do aproksymacji DWT pozwoliło na wydzielenie poszukiwanych obiektów (rys. 4.14). 15
16 Rys Wyodrębnienie budynku o złożonym kształcie Dla próbki testowej nr 3, czyli drzew o koronach rzadkich zaproponowany algorytm przyniósł dobre rezultaty. Pozwolił zarówno na ustalenie lokalizacji obiektów, jak i określenie charakteru obiektu drzewa, ze względu na przeważające wartości ujemne dla wykładnika α (rys. 4.15). Rys Współczynniki α wyznaczone dla próbki testowej nr 3 Dla próbki testowej nr 4 algorytm pozwala na wyznaczenie krawędzi dla drzew zwartych, nie zapewnia jednak określenia charakteru tych elementów, gdyż wykładniki α uzyskują wartości zbliżone do wartości w przypadku budynków o skomplikowanym kształcie (rys. 4.16). Rys Krawędzie z obliczonymi wykładnikami α 16
17 Podsumowując, uzyskano rezultaty w większości zgodne z oczekiwaniami, a obliczony wykładnik Lipschitza pozwolił na identyfikację obiektów. W prawidłowy sposób zostały wyodrębnione budynki i drzewa rzadkie, jednakże dla drzew o koronach zwartych wykładnik Lipschitza uzyskał wartości zbliżone do budynków. Zaproponowany algorytm, ze względu na fakt, że bazuje na wykrywaniu krawędzi został określony jako falkowy algorytm krawędziowy. 4.2 Wykrywanie obiektów za pomocą falkowego algorytmu teksturalnego Falkowy algorytm teksturalny został zaprezentowany w rozdziale czwartym monografii, gdzie skupiono się na analizie teksturalnej z wykorzystaniem falek Gabora. Wprowadzono założenie, że miary teksturalne dla budynku będą znacząco różniły się od parametrów wyznaczonych dla drzew. W obrazach wysokościowych pochodzących ze skaningu laserowego tekstura będzie stanowić lokalną wariancję wysokości. W przypadku budynków wzorzec będzie regularny i gładki, z niewielkimi zmianami w wysokościach. Natomiast dla roślinności tekstura będzie nieregularna z dużymi i nagłymi zmianami wysokości Podstawy teoretyczne falek Gabora Jako filtr w procesie wielokanałowej filtracji wykorzystano falkę Gabora. Ma ona cechy właściwe dla tego typu analiz, czyli prostotę, optymalną lokalizację zarówno w dziedzinie przestrzennej, jak i częstotliwościowej oraz zdolność do symulacji zachowania receptorów w układzie wzrokowym człowieka (Daugman, 1985). Falki Gabora stanowią optymalną bazę pomocną w wyodrębnianiu cech obiektów z następujących powodów (Shen i Bai, 2006): argumentacja biologiczna: kształt falki Gabora jest zbliżony do komórek odbiorczych w układzie wzrokowym człowieka, argumentacja matematyczna: transformata Gabora ma właściwości zarówno wielorozdzielcze, jak i wielokierunkowe i jest optymalna w wyznaczeniu lokalnych częstotliwości przestrzennych, argumentacja empiryczna: falki Gabora zostały utworzone w celu zapewnienia przestrzeni cech wolnej od odkształceń dla zadań związanych z rozpoznawaniem wzorców. Falka Gabora jest to sinusoida modulowana funkcją Gaussa. W związku z tym parametrami funkcji Gabora są: częstotliwość i orientacja sinusoidy oraz parametry skalujące funkcji Gaussa (Niya i inni, 2005). Dekompozycja z wykorzystaniem rodziny falek Gabora charakteryzuje się lokalną skalą, orientacją i fazą. Pojedyncza falka Gabora pozwala przefiltrować obraz, zachowując tylko precyzyjnie dobrany zakres częstotliwości. Filtr może być realizowany zarówno w dziedzinie przestrzennej za pomocą konwolucji z wyliczoną maską, jak i w dziedzinie częstotliwości. 17
18 Falka bazowa Gabora g(x, y) w dziedzinie przestrzennej jest sinusoidą o określonej częstotliwości i orientacji s(x, y) (nośnik, ang. carrier), modulowaną określonym oknem w(x, y) (koperta, ang. envelope): g( x, y) s( x, y)* w( x, y) (4.7) Nośnik jest zespoloną sinusoidą (rys. 4.17): i2 F x' cos(2 F x') i sin(2 F ') s( x, y) exp x (4.8) gdzie: F = u + v częstotliwość zespolonej sinusoidy, Rys Rzeczywista (a) i urojona (b) część zespolonej sinusoidy. Parametry: u = v= 1/80 cyklu/piksel. Źródło: Movellan, 2002; Włodarczyk, Matuszczak, 2009 Koperta najczęściej jest funkcją Gaussa (rys. 4.18): w( x, y) x' y' exp 2 2 x 2 y 2 2 x y (4.9) gdzie: σ x, σ y parametry skalujące osie funkcji Gaussa, x = (x x0) cos θ + (y y0) sin θ y = (x x0) sin θ + (y y0) cos θ (x 0, y 0 ) środek funkcji Gaussa, θ kąt obrotu funkcji Gaussa wokół (x 0, y 0 ). 18
19 Rys Koperta funkcja Gaussa. Parametry: x0 = y0 = 0, σx = 50, σy = 40, θ = 45. Źródło: Movellan, 2002 Podsumowując, falkę Gabora można zapisać jako: g(x, y) = 1 2πσ σ exp x 2σ y 2σ exp(i2π F x ) (4.10) Generowanie banku filtrów Gabora Prawidłowe wyodrębnienie obiektów nastąpi wtedy, gdy we właściwy sposób zostanie określony bank filtrów. W literaturze można spotkać dwa główne podejścia do wyboru filtrów Gabora: 1) podejście oparte na banku filtrów, 2) podejście oparte na projektowaniu filtrów (Weldon i inni, 1996). W monografii zdecydowano się na podejście oparte na banku filtrów. W metodzie tej parametry filtru są określane w taki sposób, aby równomiernie pokrywały dziedzinę przestrzennoczęstotliwościową. Generowany jest duży bank filtrów, który może nie być optymalny dla danego zadania i wprowadza redundancję informacji (Haghighat i inni, 2013). Zdecydowano się na wykorzystanie ośmiu kątów: L = 8 i trzech skal: s = 3. W związku z tym kąty zmieniają się w następujący sposób: θ = 0,,, π,, π, π, π. Jako częstotliwość maksymalną ustalono wartość f = 1. Zatem częstotliwości przyjmują wartości: 1,,. Wielkość funkcji Gaussa, czyli parametry skalujące σ x, σ y, zostały ustalone na dziewięć pikseli. Powstały bank filtrów (część rzeczywistą i wartość bezwzględną) przedstawiono na rysunkach 4.19 i
20 θ s Część rzeczywista filtrów Gabora. Prezentowany przykład: trzy skale i osiem orientacji θ s Rys Wartość bezwzględna filtrów Gabora. Prezentowany przykład: trzy skale i osiem orientacji Ekstrakcja cech na podstawie odpowiedzi filtrów Gabora Obrazy powstałe po filtracji podlegają w kolejnym etapie analizie, mającej na celu wyodrębnienie poszukiwanych cech, opisujących poszczególne obiekty. Opracowano wiele metod ekstrakcji cech. Wśród najważniejszych można wymienić algorytmy wykorzystujące: odpowiedź filtru (ang. magnitude response) (Bovik i inni, 1990), składową rzeczywistą filtru Re (Jain i Farrokhnia, 1991), funkcję sigmoidalną (Jain i Farrokhnia, 1991). Ponadto w wielu publikacjach wykorzystywane są dodatkowe miary teksturalne, takie jak: momenty geometryczne i centralne (Bigun i du Buf, 1994), entropia (Vazquez-Fernandez i inni, 2010), lokalna wariancja (Clausi i Jernigan, 2000), miara złożoności (Clausi i Jernigan, 2000). 20
21 W niniejszej rozprawie zdecydowano się na wybór odpowiedzi filtru, lokalnej wariancji, miary złożoności i różnicy między poziomami dekompozycji dla odpowiedzi impulsowej, gdyż przeprowadzone wstępne prace badawcze wykazały największe zróżnicowanie informacji o budynkach i roślinności dla tych właśnie parametrów. Odpowiedź filtru wyrażona jest wzorem: M = abs(g ) (4.11) Lokalna wariancja odpowiedzi filtru określi stopień zmienności. Regularna, niezłożona tekstura ma zwartą postać. Odpowiedź filtrów Gabora na taką teksturę będzie jednorodna. W odróżnieniu od tekstury regularnej, tekstura złożona będzie posiadać fluktuacje w odpowiedzi Gabora. Tekstury z niską wariancją będą miały niski stopień złożoności. Z kolei tekstury z dużą wariancją będą złożone. gdzie: w rozmiar okna Var = (f(x, y) μ) (4.12) μ wartość średnia w oknie o określonym rozmiarze w. Dodatkowa cecha określona została jako miara złożoności. Oparta jest ona na stopniowo zwiększającym się rozmiarze koperty (wzrastające parametry skalujące σ x, σ y ). Jeśli odpowiedź przy zmieniającym się rozmiarze jest stała, wtedy tekstura jest regularna, gdyż ma taką samą odpowiedź w szerszym zakresie przestrzennym. Pojawiające się nachylenie w wartościach odpowiedzi filtrów może być traktowane jako cecha tekstury. Im mniejsze nachylenie, tym tekstura bardziej regularna. Dodatkowo wyznaczono miarę opartą na różnicy między dwoma kolejnymi poziomami dekompozycji Klasyfikacja obiektów Powstały bank filtrów wraz z dodatkowymi obrazami miar (lokalna wariancja, miara złożoności, różnica poziomów dekompozycji) został wykorzystany w procesie klasyfikacji, czyli wyodrębnienia z obrazu poszukiwanych obiektów (w rozważanych badaniach: budynki, drzewa, powierzchnia terenu). W pierwszym kroku została zaproponowana klasyfikacja nienadzorowana jako metoda prosta i niewymagająca interwencji użytkownika. Najpopularniejszym takim algorytmem jest klastrowa segmentacja K-średnich (ang. K-means) (Forgy, 1965; Bezdek, 1981). Sposób podziału obrazu na segmenty metodą K-średnich zależy jedynie od wartości piksela, nie uwzględnia ani jego położenia, ani wartości pikseli sąsiednich, dlatego wynikiem takiej segmentacji są w ogólności klastry niespójne (Świta i Suszyński, 2014). Metoda K-średnich znajduje bardzo szerokie zastosowanie ze względu na szybkość i łatwość implementacji w segmentacji i rozpoznawaniu cech. Jednakże ze względu na prostotę nie we wszystkich przypadkach będzie przynosić satysfakcjonujące wyniki. 21
22 W związku z powyższym zdecydowano się włączyć dodatkowo klasyfikację nadzorowaną opartą na drzewach decyzyjnych (ang. Classification Tree Analysis, CTA). Klasyfikacja w niniejszej rozprawie jest narzędziem pomocniczym w ocenie możliwości wynikających z analizy falkowej, dlatego też nie przeprowadzano dodatkowych badań. Korzystając z publikacji (Wu i inni, 2008; Fernández-Delgado i inni, 2014) zdecydowano się na wybór metody C4.5 (Quinlan, 1993). Wybrano tę metodę, gdyż proces decyzyjny jest jednoznaczny i może być łatwo interpretowalny przez użytkownika. Ponadto drzewa decyzyjne konstruowane są stosunkowo szybko, a dokładność klasyfikacji porównywalna jest z innymi metodami (Owczarek, 2014). Metoda drzew klasyfikacyjnych została zaproponowana przez Breimana (Breiman i inni, 1984) tzw. model CART, i rozszerzona przez Quinlana (Quinlan, 1993) algorytm C4.5. Drzewem decyzyjnym nazywamy skierowany acykliczny graf o strukturze drzewiastej, reprezentujący proces podziału zbioru obiektów na jednorodne klasy. Składa się on z korzenia, w którym rozpoczyna się proces rekurencyjnego podziału, oraz gałęzi prowadzących od korzenia do kolejnych węzłów. Węzły wewnętrzne opisują sposób podziału na jednorodne klasy. Z każdym węzłem związany jest test sprawdzający wartości atrybutu. Dla każdego z możliwych wyników testu odpowiadająca mu gałąź prowadzi do węzła na niższym poziomie (Krawiec i Stefanowski, 2004). Węzeł ostateczny, zwany liściem, zawiera informację o przynależności danych do konkretnej klasy. Schemat drzewa klasyfikacyjnego przedstawiono na rysunku Podział Korzeń Gałąź Węzeł decyzyjny Węzeł decyzyjny Węzeł końcowy Węzeł decyzyjny Węzeł końcowy Węzeł końcowy Węzeł końcowy Węzeł końcowy Rys Schemat drzewa decyzyjnego Analiza wybranych próbek testowych W niniejszych badaniach przyjęto założenie, że tekstura budynków i tekstura roślinności będą znacząco się różniły. W przypadku budynków wzorzec będzie regularny i gładki, z niewielkimi zmianami w wysokościach. Natomiast dla roślinności tekstura będzie nieregularna z dużymi zmianami wysokości. 22
23 W związku z tym cechy określone na podstawie filtrów Gabora będą w jednym przypadku się uwypuklać, a w drugim zanikać. Aby to było czytelne, zdecydowano się na połączenie próbek testowych z rozdziału 3 w następujący sposób: próbka 1: budynek o nieskomplikowanym kształcie i płaskim dachu + drzewa o koronach zwartych (rys. 4.22), Rys Próbka testowa nr 1 próbka 2: budynek skomplikowany o złożonym dachu + drzewa o koronach rzadkich (rys. 4.23), Rys Próbka testowa nr 2 Dodatkowo analizie poddano próbkę, w której drzewo częściowo zasłania dach budynku. Falki Gabora, bazując na różnicy tekstur, powinny przynieść pozytywne rezultaty dla tego typu danych próbka 3 budynek częściowo zasłonięty drzewem (rys. 4.24). Rys Próbke testowa nr 3 Dla próbki testowej nr 1 wygenerowano bank filtrów wraz z dodatkowymi miarami tekstur: lokalną wariancją, miarą złożoności i różnicą między poziomami dekompozycji. W pierwszym kroku przeprowadzona klasyfikację nienadzorowaną, która przyniosła rezultaty częściowo zadawalające. Zdecydowano się więc na przeprowadzenie bardziej złożonej klasyfikacji CTA, która poprawnie wyodrębniła analizowany budynek i drzewa. Jedyny błąd związany jest z krawędziami budynku, które zostały błędnie sklasyfikowane jako drzewa (rys. 4.25). 23
24 Rys Wynik segmentacji dla próbki testowej nr 1 (kolory: szary budynek, czerwony roślinność, biały powierzchnia terenu) Dla próbki testowej nr 2 analogicznie wygenerowano bank filtrów z miarami tekstur i przeprowadzono segmentację K-średnich. Analizując wyniki, można stwierdzić, że nastąpiło prawidłowe wydzielenie budynku i drzew. Drobne błędy pojawiają się w przypadku roślinności, jednakże pojedyncze drzewa zostały wydzielone prawidłowo. Podobnie jak w próbce 1 widać błędnie sklasyfikowane krawędzie budynku. W przypadku próbki 2 zdecydowano się na poprzestaniu na klasyfikacji nienadzorowanej, gdyż przyniosła ona prawidłowe rozdzielenie między poszukiwanymi obiektami (rys. 4.26). Rys Wynik klasyfikacji K-średnich (kolory: szary budynek, czerwony roślinność, biały powierzchnia terenu) Interesujące jest rozważenie incydentalnej sytuacji, gdy drzewo częściowo zasłania dach budynku. Ze względu na odmienną teksturę budynku i drzewa powinna istnieć możliwość rozróżnienia obydwu obiektów. Dlatego też próbka nr 3 stanowi taki właśnie przykład. Badania przeprowadzono analogicznie jak we wcześniejszych próbkach testowych. Wygenerowano filtry związane z odpowiedzią impulsową, lokalną wariancją, miarą złożoności i różnicą poziomów dekompozycji. Zdecydowano się na przeprowadzenie klasyfikacji nadzorowanej drzew decyzyjnych, która prawidłowo wydzieliła budynek i drzewo. Również w tym przypadku ujawnił się błąd związany z krawędziami budynku, które zostały nieprawidłowo sklasyfikowane jako drzewa (rys. 4.27). 24
25 Rys Wynik klasyfikacji CTA dla próbki testowej nr 3 (kolory: szary budynek, czerwony roślinność, biały powierzchnia terenu) 4.3 Integracja zaproponowanych algorytmów i weryfikacja opracowanej metody W rozdziale trzecim i czwartym rozprawy zaprezentowano metody detekcji obiektów z wykorzystaniem analizy falkowej. Zaproponowane algorytmy wykorzystują różne rodzaje falek do wyodrębnienia odmiennych cech obiektów. Każda z metod przynosi konkretne korzyści, ale też ma określone mankamenty. W związku z tym oczywista jest integracja zaprojektowanych algorytmów i kompilacja uzyskanych wyników. Przeprowadzoną integrację przedstawiono w rozdziale 5. Kompilacja wyników falkowego algorytmu krawędziowego i falkowego algorytmu teksturalnego pozwoliła na poprawę uzyskanych rezultatów i otrzymanie jednoznacznie zdefiniowanych obiektów czyli budynków i wysokiej roślinności. Ostatnim etapem prac badawczych była weryfikacja opracowanej metody na polu testowym o większym zasięgu. Opracowana metoda została zaimplementowana w środowisku MATLAB. Celem weryfikacji było sprawdzenie złożoności obliczeniowej opracowanych algorytmów w praktycznych realizacjach dla większej ilości danych. W tym celu wybrano reprezentatywne pole testowe o większym zasięgu. Dane pochodziły z nalotu ALS nad Krakowem z roku Średnia gęstość punktów dla wybranej próbki wynosiła 20 punktów/m 2. W związku z tym wyinterpolowano raster o oczku 0,20 m. Dla próbki tej przeprowadzono kolejno: falkowy algorytm krawędziowy i falkowy algorytm teksturalny. Wyniki zostały zaprezentowane na rysunku
26 4.28. Integracja algorytmu krawędziowego i teksturalnego dla wybranego pola testowego Analizując rysunek 4.28, można powiedzieć, że zaproponowana metoda przyniosła zadawalające efekty dla pola testowego o większym zasięgu. Wszystkie budynki zostały zlokalizowane prawidłowo. Błąd algorytmu teksturalnego, związany z nieprawidłowym zaklasyfikowaniem krawędzi budynków do klasy roślinności, został wyeliminowany przez włączenie informacji pochodzącej z algorytmu krawędziowego o współczynniku α, który dla krawędzi budynków przyjął wartości zerowe. Integracja obu algorytmów pozwoliła na poprawę dokładności wykrycia roślinności. Współczynnik α dla drzew przyjął w większości wartości ujemne, co pozwala na prawidłową identyfikację tych obiektów. Dokładny zasięg drzew może zostać określony przez włączenie algorytmu teksturalnego. Analizując szczegółowo powyższy rysunek, widać, że drzewa o bardzo rzadkich koronach nie zostały zidentyfikowane za pomocą algorytmu teksturalnego, jednakże są widoczne jako wynik działania algorytmu krawędziowego. Kompilacja obu metod pozwoliła na uzyskanie bardziej wiarygodnych wyników i wyeliminowanie niektórych błędów związanych z nieprawidłową klasyfikacją obiektów. Zaproponowana metoda przebiegała w sposób w pełni automatyczny w środowisku MATLAB, nie wymagała interwencji użytkownika na żadnym etapie opracowania, a czas obliczeń był akceptowalny. 4.4 Podsumowanie i wnioski Tematyka podjęta w monografii Analiza falkowa danych lotniczego skaningu laserowego w procesie automatycznej ekstrakcji wybranych obiektów jest wyrazem przekonania autorki o kluczowym znaczeniu automatycznej detekcji obiektów we współczesnej fotogrametrii i teledetekcji. W wyniku rozwoju technologicznego pozyskiwane są dane pomiarowe o coraz wyższej dokładności i jakości. Generują one tym samym nowe możliwości opisu świata 3D. Problem poprawnego wykrywania i rozróżniania obiektów, z wykorzystaniem różnego rodzaju algorytmów matematycznych i statystycznych, pojawia się obecnie w wielu publikacjach naukowych, co potwierdza, że obrany przez autorkę kierunek badań stanowi aktualne wyzwanie dla naukowców z całego świata. 26
27 Celem pracy było opracowanie i przetestowanie metod falkowych, które pozwoliłyby na wykrycie obiektów oraz ich rozróżnienie na elementy stanowiące zabudowę i wysoką roślinność. Jako narzędzie badawcze wybrano analizę falkową, szeroko stosowaną w wielu dziedzinach nauki. Jej zastosowanie w procesie przetwarzania danych lidarowych jest jeszcze w początkowej fazie rozwoju. Jednakże autorka, po gruntownym przeglądzie literatury, dostrzegła potencjał tej metody w obranym kierunku badań. W pracy zostały zaproponowane dwa algorytmy wykrywania obiektów: falkowy algorytm krawędziowy i falkowy algorytm teksturalny. Algorytm krawędziowy został zaprezentowany w rozdziale trzecim, gdzie wykorzystano analizę falkową jako filtrację krawędziową. W badaniach kluczowe było określenie parametru Lipschitza α dla wyznaczonych krawędzi. W tym celu wykorzystano teorię Lipschitza przedstawioną między innymi w (Mallat i Hwang, 1992a). Wykładnik α przyjmuje określone wartości dla konkretnych funkcji. W pracy udowodniono, że pozwala on na określenie charakterystycznych zmian wysokości w danych lidarowych, co pozwala na identyfikację rodzaju danej krawędzi. Opracowany algorytm zweryfikowano na rzeczywistych próbkach testowych, zawierających typowe obszary z budynkami i roślinnością. Uzyskano obiecujące rezultaty, a obliczony wykładnik Lipschitza pozwolił na przeprowadzenie rozróżnienia między badanymi obiektami. W prawidłowy sposób zostały wyodrębnione budynki proste i skomplikowane oraz drzewa rzadkie, jednakże dla drzew o koronach zwartych wykładnik Lipschitza uzyskał wartości zbliżone do budynków. Algorytm teksturalny został zaprezentowany w rozdziale czwartym niniejszej rozprawy, gdzie skupiono się na analizie teksturalnej z wykorzystaniem falek Gabora. Wprowadzono założenie, że miary teksturalne dla budynku będą znacząco różniły się od parametrów wyznaczonych dla drzew. W obrazach wysokościowych pochodzących ze skaningu laserowego tekstura będzie stanowić lokalną wariancję wysokości. W przypadku budynków wzorzec będzie regularny i gładki, z niewielkimi zmianami w wysokościach. Natomiast dla roślinności tekstura będzie nieregularna z dużymi i nagłymi zmianami wysokości. W celu zapewnienia spójności badań do analiz przyjęto te same pola testowe co w rozdziale trzecim. We wszystkich próbkach uzyskano satysfakcjonujące wydzielenie obiektów. Błędy pojawiły się wyłącznie w przypadku krawędzi budynków, które zostały nieprawidłowo sklasyfikowane jako drzewa. Wynika to z faktu, że miary teksturalne obliczane w pobliżu krawędzi mają charakterystykę zbliżoną do charakterystyki drzew. Integracja wyników algorytmu krawędziowego i teksturalnego pozwoliła na poprawę uzyskanych rezultatów i otrzymanie jednoznacznie zdefiniowanych obiektów czyli budynków i wysokiej roślinności. Ostatnim etapem prac badawczych była weryfikacja opracowanej metody na polu testowym o większym zasięgu. W wyniku działania zaproponowanych algorytmów nastąpiło prawidłowe wydzielenie wszystkich budynków i większości drzew na badanym obszarze. Jak udowodniły zrealizowane w pracy doświadczenia, analiza falkowa okazała się efektywnym narzędziem w procesie wyodrębniania obiektów. 27
28 Przeprowadzone prace badawcze pozwalają zdaniem autorki na potwierdzenie postawionej w pracy tezy: Analiza falkowa danych lotniczego skaningu laserowego umożliwia wykrycie podstawowych obiektów pokrycia terenu budynków i wysokiej roślinności. Podsumowując, autorskim rozwiązaniem zaprezentowanym w pracy, niestosowanym dotychczas, jest powiązanie krawędzi wyznaczanych obiektów z wykładnikiem Lipschitza. Pozwala on na określenie, jaka funkcja krawędziowa występuje w laserowych danych pomiarowych, a tym samym na wyznaczenie czy analizowany obiekt to budynek czy roślinność. Wykładnik Lipschitza stanowi zatem nowy istotny wskaźnik informacyjny dla danych laserowych. Literatura: Bezdek J.C., Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York. Bigun J., du Buf J.M., N-folded symmetries by complex moments in Gabor space and their application to unsupervised texture segmentation, IEEE Trans. Pattern Analysis Machine Intelligence, 16(1), s Borkowski A., Bujakiewicz A., Ewiak I., Kaczyński R., Pyka K., Stan obecny i kierunki rozwoju fotogrametrii, teledetekcji i GIS w świetle XXII Kongresu ISPRS. Archiwum Fotogrametrii, Kartografii i Teledetekcji, 24, s Bovik A.C., Clark M., Geisler W.S., Multichannel texture analysis using localized spatial filters, IEEE Trans. Pattern Analysis Machine Intelligence, 12, s Breiman L., Friedman J., Olshen R., Stone Ch., Classification and Regression Trees. Chapman & Hall/CRC Press, Boca Raton. Clausi D.A., Jernigan M.E., Designing Gabor filters for optimal texture separability. Pattern Recognition, 33, s Daugman J.G., Uncertainty relation for resolution in space, spatial-frequency, and orientation optimized by two-dimensional visual cortical filters. Journal of the Optical Society of America, 2, Fernández-Delgado M., Cernadas E., Barro S., Do we Need Hundreds of Classifiers to Solve Real World Classication Problems? Journal of Machine Learning Research, 15, s Forgy E., Cluster Analysis of Multivariate Data: Efficiency versus Interpretability of Classification. Biometrics, 21(3), s Haghighat M., Zonouz S., Abdel-Mottaleb M., Identification Using Encrypted Biometrics. Computer Analysis of Images and Patterns, Springer Berlin Heidelberg, s
29 Jain A.K., Farrokhnia F., Unsupervised texture segmentation using Gabor filters. Pattern Recognition, 16, s Krawiec K., Stefanowski J., Uczenie maszynowe i sieci neuronowe. Wydawnictwo Politechniki Poznańskiej. Poznań. Liew A. W.-C., Yan H., Blocking Artifacts Suppression in Block-Coded Images Using Overcomplete Wavelet Representation. IEEE Transactions on Circuits and Systems for Video Technology, 14(4), s Mallat S., A Wavelet Tour of Signal Processing: The Sparse Way. Academic Press Elsevier. Mallat S., Hwang W.L., 1992a. Singularity detection and processing with wavelets. IEEE Transacion on Information Theory, 38(2), s Mallat S., Hwang W.L., 1992b. Characterization of singularities. W: Byrnes J. S., Hargreaves K. A., Berry K. (Eds.), Probabilistic and Stochastic Methods in Analysis, with Application. Springer Science+Business Media Dordrecht, s Mallat S., Zhong S., Characterization of signals from multiscale edges. IEEE Transaction on Pattern Analysis and Machine Intelligence, 14(7), s Movellan J., Tutorial on Gabor Filters. Open source document. Niya J.N., Aghagolzadeh A., Tinati M.A., Feizi S., step wavelet-based edge detection using gabor and cauchy directional wavelets. The 7th International Conference on Advanced Communication Technology, ICACT 2005, s Owczarek A.J., Drzewa klasyfikacyjne w medycynie. Annales Academiae Medicae Silesiensis, 68(6), s Quinlan J.R., C4.5: Programs for machine learning. Morgan Kauffman, London. Shen L., Bai L., A review of Gabor wavelets for face recognition. Pattern Analysis and Applications, 9, s Świta R., Suszyński Z., Inicjalizacja segmentacji k-means uwzględniająca rozkład gęstości pikseli. Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej, 6, s Vazquez-Fernandez E., Dacal-Nieto A., Martin F., Torres-Guijarro S., Entropy of Gabor Filtering for Image Quality Assessment. W: Image Analysis and Recognition. Proceedings of the 7th International Conference, ICIAR, Portugal, Part I, Campilho A., Kamel M. (Eds.), s Wang Z., Mandal M., Koles Z Multiscale Boundary Identification for Medical Images. In: Ghosh A., De R.K., Pal S.K. (eds) Pattern Recognition and Machine Intelligence. PReMI Lecture Notes in Computer Science, vol Springer, Berlin, Heidelberg. Weldon T.P., Higgins W.E., Dunn D.F., Gabor filter design for multiple texture segmentation. Optical Engineering, 35(10), s Włodarczyk M., Matuszczak T., Rozpoznawanie człowieka przy pomocy wzorca tęczówki oka. Raport z projektu kursu metody i algorytmy sztucznej inteligencji. Politechnika Wrocławska, Wrocław. 29
30 Wu X., Kumar V., Quinlan J.R., Ghosh J., Yang Q., Motoda H., McLachlan G.J., Ng A., Liu B., Yu P.S., Zhou Z.-H., Steinbach M., Hand D.J., Steinberg D., Top 10 algorithms in data mining. Knowledge and Information Systems, 14, s Prezentacja głównych obszarów badawczych Od początku prowadzenia działalności naukowo-badawczej zajmuję się problematyką głównie lotniczego skaningu laserowego (ang. Airborne Laser Scanning - ALS), choć w obrębie moich zainteresowań znajduje się także skaning naziemny (ang. Terrestrial Laser Scanning - TLS) i mobilny (ang. Mobile Laser Scanning - MLS). Moje badania koncentrują się wokół kilku aspektów. W pierwszym okresie była to filtracja danych wysokościowych pochodzących z ALS w celu pozyskania informacji o NMT. Efektem prac było opracowanie algorytmu filtracji opartego o transformatę Fouriera, przedstawionego i zweryfikowanego w publikacjach: Marmol U., Jachimski J., A FFT based method of filtering airborne laser scanner data. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 35/B3 s Piechocka N., Marmol U., Jachimski J., Stereometryczna weryfikacja NMT uzyskanego ze skaningu laserowego. Archiwum Fotogrametrii, Kartografii i Teledetekcji, vol. 14 s Założenia algorytmu zostały również zaprezentowane na międzynarodowej konferencji: XX th Congress International Society for Photogrammetry and Remote Sensing w Stambule w 2004 r. W dalszych pracach przeprowadziłam modyfikację algorytmu, a wyniki zostały opublikowane w: Marmol U., The two-stage filtering of airborne laser data in a frequency domain. Geodesy and Cartography vol. 59 no. 2 s W kolejnych latach głównym tematem moich badań było wykrywanie obiektów antropogenicznych i naturalnych na podstawie danych z lotniczego, naziemnego i mobilnego skaningu laserowego. W tym celu wykorzystywałam różnorodne narzędzia matematyczne, pozwalające na identyfikację poszukiwanych obiektów. Pierwszą grupą zagadnień jest wykrywanie obiektów na podstawie danych z ALS. W początkowym okresie skupiłam się na wykrywaniu roślinności i pojedynczych drzew. Prace te były prowadzone w ramach projektu badawczego 2 P06L Zastosowanie lotniczego i naziemnego skaningu laserowego w analizie struktury przestrzennej i funkcjonowania lasów w krajobrazie. W swoich badaniach bazowałam na algorytmach przetwarzania obrazów, takich jak filtry morfologiczne, transformata WTH czy segmentacja wododziałowa. Rezultaty badań zostały przedstawione w następujących publikacjach: 30
31 Marmol U., Będkowski K., Dokładność określenia wysokości drzew na podstawie numerycznego modelu koron drzew opracowanego z wykorzystaniem danych lotniczego skanowania laserowego. Archiwum Fotogrametrii, Kartografii i Teledetekcji, vol. 18 a s Marmol U., Wykrywanie pojedynczych drzew na podstawie zintegrowanych danych lidarowych i fotogrametrycznych. Archiwum Fotogrametrii, Kartografii i Teledetekcji, vol. 19 s Wyniki zaprezentowałam na Ogólnopolskim Sympozjum Naukowym Geoinformacja obrazowa w świetle aktualnych potrzeb w Międzyzdrojach w 2008 r. oraz na Konferencji Naukowo- Technicznej Współczesne technologie geoinformacyjne, będącej Konferencją Jubileuszową 90-lecia Akademii Górniczo-Hutniczej w Krakowie w 2009 r. W kolejnych pracach skupiłam się na wykrywaniu budynków i drzew z wykorzystaniem filtrów teksturalnych: Marmol U., Integracja danych lidarowych i fotogrametrycznych w procesie automatycznego wykrywania obiektów. Archiwum Fotogrametrii, Kartografii i Teledetekcji, vol. 20 s Marmol U., Lenda G., Filtry teksturalne w procesie automatycznej klasyfikacji obiektów. Archiwum Fotogrametrii, Kartografii i Teledetekcji, vol. 21 s Wyniki prac przedstawiłam na V Ogólnopolskim Sympozjum Geoinformacyjnym Geoinformatyka dla środowiska i społeczeństwa badania i zastosowania w Krakowie w 2009 r. oraz na XVII Ogólnopolskim Sympozjum Naukowym PTFiT Nowoczesne metody pozyskiwania i modelowania danych w fotogrametrii i teledetekcji we Wrocławiu w 2010 r. W kolejnych latach zdecydowałam się na wykorzystanie analiz falkowych w procesie wykrywania obiektów z danych ALS. Wykorzystywałam falki Gabora, które umożliwiają detekcję informacji teksturalnej. Bazowałam także na informacji wysokościowej w procesie wykrywania krawędzi dróg. Efektem tych prac są następujące publikacje: Marmol U., Use of Gabor filters for texture classification of airborne images and LIDAR data. Archiwum Fotogrametrii, Kartografii i Teledetekcji, vol. 22 s Marmol U., Wykrywanie dróg z wykorzystaniem transformaty falkowej. Pomiary, Automatyka, Kontrola vol. 60 nr 3, s Wyniki prac przedstawiłam na międzynarodowej konferencji: 7th International Symposium on Mobile Mapping Technology State of the Art and Trends in Airborne and Land Mobile Mapping Technology w Krakowie w 2011 r. Zajmowałam się także opracowaniem oprogramowania typu Open Source o nazwie LIDARView do wizualizacji i klasyfikacji chmur punktów. Efekty prac zostały przedstawione w publikacji: Twardowski M., Marmol U., Wizualizacja i przetwarzanie chmury punktów lotniczego skaningu laserowego. Archiwum Fotogrametrii, Kartografii i Teledetekcji. vol. 23 s
ANALIZA SEMANTYCZNA OBRAZU I DŹWIĘKU
ANALIZA SEMANTYCZNA OBRAZU I DŹWIĘKU obraz dr inż. Jacek Naruniec Analiza Składowych Niezależnych (ICA) Independent Component Analysis Dąży do wyznaczenia zmiennych niezależnych z obserwacji Problem opiera
FILTRY TEKSTURALNE W PROCESIE AUTOMATYCZNEJ KLASYFIKACJI OBIEKTÓW TEXTURE FILTERS IN THE PROCESS OF AUTOMATIC OBJECT CLASSIFICATION
Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 21, 2010, s. 235 243 ISBN 978-83-61576-13-6 FILTRY TEKSTURALNE W PROCESIE AUTOMATYCZNEJ KLASYFIKACJI OBIEKTÓW TEXTURE FILTERS IN THE PROCESS OF
Budowa pionowa drzewostanu w świetle przestrzennego rozkładu punktów lotniczego skanowania laserowego
Budowa pionowa drzewostanu w świetle przestrzennego rozkładu punktów lotniczego skanowania laserowego Marcin Myszkowski Marek Ksepko Biuro Urządzania Lasu i Geodezji Leśnej Oddział w Białymstoku PLAN PREZENTACJI
Aproksymacja funkcji a regresja symboliczna
Aproksymacja funkcji a regresja symboliczna Problem aproksymacji funkcji polega na tym, że funkcję F(x), znaną lub określoną tablicą wartości, należy zastąpić inną funkcją, f(x), zwaną funkcją aproksymującą
Widzenie komputerowe (computer vision)
Widzenie komputerowe (computer vision) dr inż. Marcin Wilczewski 2018/2019 Organizacja zajęć Tematyka wykładu Cele Python jako narzędzie uczenia maszynowego i widzenia komputerowego. Binaryzacja i segmentacja
Analiza obrazów - sprawozdanie nr 2
Analiza obrazów - sprawozdanie nr 2 Filtracja obrazów Filtracja obrazu polega na obliczeniu wartości każdego z punktów obrazu na podstawie punktów z jego otoczenia. Każdy sąsiedni piksel ma wagę, która
Pattern Classification
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wiley & Sons, 2000 with the permission of the authors
Inteligentna analiza danych
Numer indeksu 150946 Michał Moroz Imię i nazwisko Numer indeksu 150875 Grzegorz Graczyk Imię i nazwisko kierunek: Informatyka rok akademicki: 2010/2011 Inteligentna analiza danych Ćwiczenie I Wskaźniki
Implementacja filtru Canny ego
ANALIZA I PRZETWARZANIE OBRAZÓW Implementacja filtru Canny ego Autor: Katarzyna Piotrowicz Kraków,2015-06-11 Spis treści 1. Wstęp... 1 2. Implementacja... 2 3. Przykłady... 3 Porównanie wykrytych krawędzi
W poszukiwaniu sensu w świecie widzialnym
W poszukiwaniu sensu w świecie widzialnym Andrzej Śluzek Nanyang Technological University Singapore Uniwersytet Mikołaja Kopernika Toruń AGH, Kraków, 28 maja 2010 1 Podziękowania Przedstawione wyniki powstały
Cyfrowe przetwarzanie obrazów i sygnałów Wykład 7 AiR III
1 Niniejszy dokument zawiera materiały do wykładu z przedmiotu Cyfrowe Przetwarzanie Obrazów i Sygnałów. Jest on udostępniony pod warunkiem wykorzystania wyłącznie do własnych, prywatnych potrzeb i może
Cyfrowe przetwarzanie obrazów i sygnałów Wykład 8 AiR III
1 Niniejszy dokument zawiera materiały do wykładu z przedmiotu Cyfrowe Przetwarzanie Obrazów i Sygnałów. Jest on udostępniony pod warunkiem wykorzystania wyłącznie do własnych, prywatnych potrzeb i może
Laboratorium Przetwarzania Sygnałów
PTS - laboratorium Laboratorium Przetwarzania Sygnałów Ćwiczenie 4 Transformacja falkowa Opracował: - prof. dr hab. inż. Krzysztof Kałużyński Zakład Inżynierii Biomedycznej Instytut Metrologii i Inżynierii
w analizie wyników badań eksperymentalnych, w problemach modelowania zjawisk fizycznych, w analizie obserwacji statystycznych.
Aproksymacja funkcji a regresja symboliczna Problem aproksymacji funkcji polega na tym, że funkcję F(), znaną lub określoną tablicą wartości, należy zastąpić inną funkcją, f(), zwaną funkcją aproksymującą
przetworzonego sygnału
Synteza falek ortogonalnych na podstawie oceny przetworzonego sygnału Instytut Informatyki Politechnika Łódzka 28 lutego 2012 Plan prezentacji 1 Sformułowanie problemu 2 3 4 Historia przekształcenia falkowego
TRANSFORMATA FALKOWA WYBRANYCH SYGNAŁÓW SYMULACYJNYCH
1-2013 PROBLEMY EKSPLOATACJI 27 Izabela JÓZEFCZYK, Romuald MAŁECKI Politechnika Warszawska, Płock TRANSFORMATA FALKOWA WYBRANYCH SYGNAŁÓW SYMULACYJNYCH Słowa kluczowe Sygnał, dyskretna transformacja falkowa,
Metody systemowe i decyzyjne w informatyce
Metody systemowe i decyzyjne w informatyce Laboratorium JAVA Zadanie nr 2 Rozpoznawanie liter autorzy: A. Gonczarek, J.M. Tomczak Cel zadania Celem zadania jest zapoznanie się z problemem klasyfikacji
Podstawy przetwarzania danych pochodzących z lotniczego skanowania laserowego w oprogramowaniu LP360 firmy QCoherent
Podstawy przetwarzania danych pochodzących z lotniczego skanowania laserowego w oprogramowaniu LP360 firmy QCoherent Mateusz Maślanka Specjalista ds. oprogramowania LiDAR mateusz.maslanka@progea.pl Mateusz
Automatyczne tworzenie trójwymiarowego planu pomieszczenia z zastosowaniem metod stereowizyjnych
Automatyczne tworzenie trójwymiarowego planu pomieszczenia z zastosowaniem metod stereowizyjnych autor: Robert Drab opiekun naukowy: dr inż. Paweł Rotter 1. Wstęp Zagadnienie generowania trójwymiarowego
home.agh.edu.pl/~krisfoto/lib/exe/fetch.php?id=fotocyfrowa&cache=cache&media=fotocyfrowa:true_orto.pdf
Kurczyński Z., 2014. Fotogrametria. PWN S.A, Warszawa, 656 677. Zabrzeska-Gąsiorek B., Borowiec N., 2007. Określenie zakresu wykorzystania danych pochodzących z lotniczego skaningu laserowego w procesie
EKSTRAKCJA CECH TWARZY ZA POMOCĄ TRANSFORMATY FALKOWEJ
Janusz Bobulski Instytut Informatyki Teoretycznej i Stosowanej Politechnika Częstochowska ul. Dąbrowskiego 73 42-200 Częstochowa januszb@icis.pcz.pl EKSTRAKCJA CECH TWARZY ZA POMOCĄ TRANSFORMATY FALKOWEJ
Cyfrowe przetwarzanie i kompresja danych
Cyfrowe przetwarzanie i kompresja danych dr inż.. Wojciech Zając Wykład 5. Dyskretna transformata falkowa Schemat systemu transmisji danych wizyjnych Źródło danych Przetwarzanie Przesył Przetwarzanie Prezentacja
Koncepcja pomiaru i wyrównania przestrzennych ciągów tachimetrycznych w zastosowaniach geodezji zintegrowanej
Koncepcja pomiaru i wyrównania przestrzennych ciągów tachimetrycznych w zastosowaniach geodezji zintegrowanej Krzysztof Karsznia Leica Geosystems Polska XX Jesienna Szkoła Geodezji im Jacka Rejmana, Polanica
10. Redukcja wymiaru - metoda PCA
Algorytmy rozpoznawania obrazów 10. Redukcja wymiaru - metoda PCA dr inż. Urszula Libal Politechnika Wrocławska 2015 1 1. PCA Analiza składowych głównych: w skrócie nazywana PCA (od ang. Principle Component
Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki
Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki Przetwarzanie Sygnałów Studia Podyplomowe, Automatyka i Robotyka. Wstęp teoretyczny Zmienne losowe Zmienne losowe
Anna Fabijańska. Algorytmy segmentacji w systemach analizy ilościowej obrazów
POLITECHNIKA ŁÓDZKA Wydział Elektrotechniki Elektroniki Informatyki i Automatyki Katedra Informatyki Stosowanej Anna Fabijańska Nr albumu: 109647 Streszczenie pracy magisterskiej nt.: Algorytmy segmentacji
5. Analiza dyskryminacyjna: FLD, LDA, QDA
Algorytmy rozpoznawania obrazów 5. Analiza dyskryminacyjna: FLD, LDA, QDA dr inż. Urszula Libal Politechnika Wrocławska 2015 1 1. Liniowe funkcje dyskryminacyjne Liniowe funkcje dyskryminacyjne mają ogólną
BIBLIOTEKA PROGRAMU R - BIOPS. Narzędzia Informatyczne w Badaniach Naukowych Katarzyna Bernat
BIBLIOTEKA PROGRAMU R - BIOPS Narzędzia Informatyczne w Badaniach Naukowych Katarzyna Bernat Biblioteka biops zawiera funkcje do analizy i przetwarzania obrazów. Operacje geometryczne (obrót, przesunięcie,
CYFROWE PRZTWARZANIE SYGNAŁÓW (Zastosowanie transformacji Fouriera)
I. Wprowadzenie do ćwiczenia CYFROWE PRZTWARZANIE SYGNAŁÓW (Zastosowanie transformacji Fouriera) Ogólnie termin przetwarzanie sygnałów odnosi się do nauki analizowania zmiennych w czasie procesów fizycznych.
Akwizycja i przetwarzanie sygnałów cyfrowych
Akwizycja i przetwarzanie sygnałów cyfrowych Instytut Teleinformatyki ITI PK Kraków 21 luty 2011 Analiza czas - częstotliwość analiza częstotliwościowa: problem dla sygnału niestacjonarnego zwykła transformata
Cyfrowe przetwarzanie obrazów i sygnałów Wykład 9 AiR III
1 Na podstawie materiałów autorstwa dra inż. Marka Wnuka. Niniejszy dokument zawiera materiały do wykładu z przedmiotu Cyfrowe Przetwarzanie Obrazów i Sygnałów. Jest on udostępniony pod warunkiem wykorzystania
Przetwarzanie Sygnałów. Zastosowanie Transformaty Falkowej w nadzorowaniu
Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Inżynierii Biomedycznej Przetwarzanie Sygnałów Studia Podyplomowe, Automatyka i Robotyka Zastosowanie Transformaty Falkowej
Politechnika Świętokrzyska. Laboratorium. Cyfrowe przetwarzanie sygnałów. Ćwiczenie 8. Filtracja uśredniająca i statystyczna.
Politechnika Świętokrzyska Laboratorium Cyfrowe przetwarzanie sygnałów Ćwiczenie 8 Filtracja uśredniająca i statystyczna. Cel ćwiczenia Celem ćwiczenia jest zdobycie umiejętności tworzenia i wykorzystywania
Detekcja punktów zainteresowania
Informatyka, S2 sem. Letni, 2013/2014, wykład#8 Detekcja punktów zainteresowania dr inż. Paweł Forczmański Katedra Systemów Multimedialnych, Wydział Informatyki ZUT 1 / 61 Proces przetwarzania obrazów
Drzewa decyzyjne i lasy losowe
Drzewa decyzyjne i lasy losowe Im dalej w las tym więcej drzew! ML Gdańsk http://www.mlgdansk.pl/ Marcin Zadroga https://www.linkedin.com/in/mzadroga/ 20 Czerwca 2017 WPROWADZENIE DO MACHINE LEARNING CZYM
Opinia o pracy doktorskiej pt. On active disturbance rejection in robotic motion control autorstwa mgr inż. Rafała Madońskiego
Prof. dr hab. inż. Tadeusz Uhl Katedra Robotyki i Mechatroniki Akademia Górniczo Hutnicza Al. Mickiewicza 30 30-059 Kraków Kraków 09.06.2016 Opinia o pracy doktorskiej pt. On active disturbance rejection
Metody numeryczne. materiały do wykładu dla studentów. 7. Całkowanie numeryczne
Metody numeryczne materiały do wykładu dla studentów 7. Całkowanie numeryczne 7.1. Całkowanie numeryczne 7.2. Metoda trapezów 7.3. Metoda Simpsona 7.4. Metoda 3/8 Newtona 7.5. Ogólna postać wzorów kwadratur
Metody numeryczne I Równania nieliniowe
Metody numeryczne I Równania nieliniowe Janusz Szwabiński szwabin@ift.uni.wroc.pl Metody numeryczne I (C) 2004 Janusz Szwabiński p.1/66 Równania nieliniowe 1. Równania nieliniowe z pojedynczym pierwiastkiem
Problem eliminacji nieprzystających elementów w zadaniu rozpoznania wzorca Marcin Luckner
Problem eliminacji nieprzystających elementów w zadaniu rozpoznania wzorca Marcin Luckner Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska Elementy nieprzystające Definicja odrzucania Klasyfikacja
ELEMENTY AUTOMATYKI PRACA W PROGRAMIE SIMULINK 2013
SIMULINK część pakietu numerycznego MATLAB (firmy MathWorks) służąca do przeprowadzania symulacji komputerowych. Atutem programu jest interfejs graficzny (budowanie układów na bazie logicznie połączonych
Metody kodowania wybranych cech biometrycznych na przykładzie wzoru naczyń krwionośnych dłoni i przedramienia. Mgr inż.
Metody kodowania wybranych cech biometrycznych na przykładzie wzoru naczyń krwionośnych dłoni i przedramienia Mgr inż. Dorota Smorawa Plan prezentacji 1. Wprowadzenie do zagadnienia 2. Opis urządzeń badawczych
WYZNACZANIE NIEPEWNOŚCI POMIARU METODAMI SYMULACYJNYMI
WYZNACZANIE NIEPEWNOŚCI POMIARU METODAMI SYMULACYJNYMI Stefan WÓJTOWICZ, Katarzyna BIERNAT ZAKŁAD METROLOGII I BADAŃ NIENISZCZĄCYCH INSTYTUT ELEKTROTECHNIKI ul. Pożaryskiego 8, 04-703 Warszawa tel. (0)
Symulacja sygnału czujnika z wyjściem częstotliwościowym w stanach dynamicznych
XXXVIII MIĘDZYUCZELNIANIA KONFERENCJA METROLOGÓW MKM 06 Warszawa Białobrzegi, 4-6 września 2006 r. Symulacja sygnału czujnika z wyjściem częstotliwościowym w stanach dynamicznych Eligiusz PAWŁOWSKI Politechnika
INTERPOLACJA I APROKSYMACJA FUNKCJI
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Wprowadzenie Na czym polega interpolacja? Interpolacja polega
Analiza wykonalności dla wskaźnika: dostępność obszarów pod zabudowę
Analiza wykonalności dla wskaźnika: dostępność obszarów pod zabudowę Analizę wykonalności dla wskaźnika dostępności obszarów pod zabudowę wykonamy zgodnie z przedstawionym schematem postępowania rozpoczynając
8. Drzewa decyzyjne, bagging, boosting i lasy losowe
Algorytmy rozpoznawania obrazów 8. Drzewa decyzyjne, bagging, boosting i lasy losowe dr inż. Urszula Libal Politechnika Wrocławska 2015 1 1. Drzewa decyzyjne Drzewa decyzyjne (ang. decision trees), zwane
Parametryzacja obrazu na potrzeby algorytmów decyzyjnych
Parametryzacja obrazu na potrzeby algorytmów decyzyjnych Piotr Dalka Wprowadzenie Z reguły nie stosuje się podawania na wejście algorytmów decyzyjnych bezpośrednio wartości pikseli obrazu Obraz jest przekształcany
LABORATORIUM AKUSTYKI MUZYCZNEJ. Ćw. nr 12. Analiza falkowa dźwięków instrumentów muzycznych. 1. PODSTAWY TEORETYCZNE ANALIZY FALKOWEJ.
LABORATORIUM AKUSTYKI MUZYCZNEJ. Ćw. nr 1. Analiza falkowa dźwięków instrumentów muzycznych. 1. PODSTAWY TEORETYCZNE ANALIZY FALKOWEJ. Transformacja falkowa (ang. wavelet falka) przeznaczona jest do analizy
Algorytmy decyzyjne będące alternatywą dla sieci neuronowych
Algorytmy decyzyjne będące alternatywą dla sieci neuronowych Piotr Dalka Przykładowe algorytmy decyzyjne Sztuczne sieci neuronowe Algorytm k najbliższych sąsiadów Kaskada klasyfikatorów AdaBoost Naiwny
Porównanie generatorów liczb losowych wykorzystywanych w arkuszach kalkulacyjnych
dr Piotr Sulewski POMORSKA AKADEMIA PEDAGOGICZNA W SŁUPSKU KATEDRA INFORMATYKI I STATYSTYKI Porównanie generatorów liczb losowych wykorzystywanych w arkuszach kalkulacyjnych Wprowadzenie Obecnie bardzo
WYKRYWANIE POJEDYNCZYCH DRZEW NA PODSTAWIE ZINTEGROWANYCH DANYCH LIDAROWYCH I FOTOGRAMETRYCZNYCH
Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 19, 2009 ISBN 978-83-61576-09-9 WYKRYWANIE POJEDYNCZYCH DRZEW NA PODSTAWIE ZINTEGROWANYCH DANYCH LIDAROWYCH I FOTOGRAMETRYCZNYCH DETECTION OF INDIVIDUAL
Kierunek: Geodezja i Kartografia Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne. Wykład Ćwiczenia
Wydział: Geodezji Górniczej i Inżynierii Środowiska Kierunek: Geodezja i Kartografia Poziom studiów: Studia I stopnia Forma i tryb studiów: Stacjonarne Rocznik: 201/2017 Język wykładowy: Polski Semestr
POMIAR CZĘSTOTLIWOŚCI NAPIĘCIA W URZĄDZENIACH AUTOMATYKI ELEKTROENERGETYCZNEJ
Prace Naukowe Instytutu Maszyn, Napędów i Pomiarów Elektrycznych Nr 63 Politechniki Wrocławskiej Nr 63 Studia i Materiały Nr 9 9 Piotr NIKLAS* pomiar częstotliwości, składowe harmoniczne, automatyka elektroenergetyczna
Podstawy fotogrametrii i teledetekcji
Podstawy fotogrametrii i teledetekcji Józef Woźniak Zakład Geodezji i Geoinformatyki Wrocław, 2013 Fotogrametria analityczna Metody pozyskiwania danych przestrzennych Plan prezentacji bezpośrednie pomiary
Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015
Metody numeryczne Technika obliczeniowa i symulacyjna Sem. 2, EiT, 2014/2015 1 Metody numeryczne Dział matematyki Metody rozwiązywania problemów matematycznych za pomocą operacji na liczbach. Otrzymywane
Patronat KOMUNIKAT 2
Patronat KOMUNIKAT 2 Polskie Towarzystwo Fotogrametrii i Teledetekcji Zarząd Główny Stowarzyszenia Geodetów Polskich oraz Katedra Geoinformatyki, Wydział Inżynierii Lądowej, Środowiska i Geodezji Politechniki
Systemy uczące się wykład 2
Systemy uczące się wykład 2 dr Przemysław Juszczuk Katedra Inżynierii Wiedzy, Uniwersytet Ekonomiczny 19 X 2018 Podstawowe definicje Fakt; Przesłanka; Konkluzja; Reguła; Wnioskowanie. Typy wnioskowania
Dane LiDAR jako wsparcie podczas opracowań raportów OOŚ
Dane LiDAR jako wsparcie podczas opracowań raportów OOŚ Mateusz Maślanka Kierownik Działu Szkoleń i Marketingu ProGea Consulting e-mail: mateusz.maslanka@progea.pl Lotnicze skanowanie laserowe Jak działa?
Cyfrowe Przetwarzanie Obrazów i Sygnałów
Cyfrowe Przetwarzanie Obrazów i Sygnałów Laboratorium EX3 Globalne transformacje obrazów Joanna Ratajczak, Wrocław, 2018 1 Cel i zakres ćwiczenia Celem ćwiczenia jest zapoznanie się z własnościami globalnych
OPRACOWANIE KONCEPCJI BADANIA PRZEMIESZCZEŃ OSUWISK NA PODSTAWIE GEODANYCH
OPRACOWANIE KONCEPCJI BADANIA PRZEMIESZCZEŃ OSUWISK NA PODSTAWIE GEODANYCH Małgorzata Woroszkiewicz Zakład Teledetekcji i Fotogrametrii, Wydział Inżynierii Lądowej i Geodezji, Wojskowa Akademia Techniczna
Weryfikacja hipotez statystycznych
Weryfikacja hipotez statystycznych Hipoteza Test statystyczny Poziom istotności Testy jednostronne i dwustronne Testowanie równości wariancji test F-Fishera Testowanie równości wartości średnich test t-studenta
Przetwarzanie obrazu
Przetwarzanie obrazu Przegląd z uwzględnieniem obrazowej bazy danych Tatiana Jaworska Jaworska@ibspan.waw.pl www.ibspan.waw.pl/~jaworska Umiejscowienie przetwarzania obrazu Plan prezentacji Pojęcia podstawowe
Filtracja obrazu operacje kontekstowe
Filtracja obrazu operacje kontekstowe Podział metod filtracji obrazu Metody przestrzenne i częstotliwościowe Metody liniowe i nieliniowe Główne zadania filtracji Usunięcie niepożądanego szumu z obrazu
Zbigniew Figiel, Piotr Dzikowicz. Skanowanie 3D przy projektowaniu i realizacji inwestycji w Koksownictwie KOKSOPROJEKT
1 Zbigniew Figiel, Piotr Dzikowicz Skanowanie 3D przy projektowaniu i realizacji inwestycji w Koksownictwie 2 Plan prezentacji 1. Skanowanie laserowe 3D informacje ogólne; 2. Proces skanowania; 3. Proces
Hybrydowa analiza transformat w rozpoznawaniu wysokości dźwięków w polifonicznych nagraniach instrumentów muzycznych
Wydział Fizyki Technicznej, Informatyki i Matematyki Stosowanej Politechnika Łódzka Streszczenie rozprawy doktorskiej Hybrydowa analiza transformat w rozpoznawaniu wysokości dźwięków w polifonicznych nagraniach
Elementy pionowej budowy drzewostanów odwzorowywane w danych LIDAR
Elementy pionowej budowy drzewostanów odwzorowywane w danych LIDAR Krzysztof Będkowski, Joanna Adamczyk 2 oraz Kamil Onisk 2, Marcin Wiśniewski 2, Paweł Wysocki 2 Uniwersytet Łódzki 2 SGGW w Warszawie
Segmentacja obrazów cyfrowych z zastosowaniem teorii grafów - wstęp. autor: Łukasz Chlebda
Segmentacja obrazów cyfrowych Segmentacja obrazów cyfrowych z zastosowaniem teorii grafów - wstęp autor: Łukasz Chlebda 1 Segmentacja obrazów cyfrowych - temat pracy Temat pracy: Aplikacja do segmentacji
Bazy danych. Zachodniopomorski Uniwersytet Technologiczny w Szczecinie. Wykład 3: Model związków encji.
Zachodniopomorski Uniwersytet Technologiczny w Szczecinie Bazy danych Wykład 3: Model związków encji. dr inż. Magdalena Krakowiak makrakowiak@wi.zut.edu.pl Co to jest model związków encji? Model związków
Drzewa decyzyjne. Inteligentne Obliczenia. Wydział Mechatroniki Politechniki Warszawskiej. Anna Sztyber
Drzewa decyzyjne Inteligentne Obliczenia Wydział Mechatroniki Politechniki Warszawskiej Anna Sztyber INO (IAiR PW) Drzewa decyzyjne Anna Sztyber / Drzewa decyzyjne w podstawowej wersji algorytm klasyfikacji
Aproksymacja. funkcji: ,a 2. ,...,a m. - są funkcjami bazowymi m+1 wymiarowej podprzestrzeni liniowej X m+1
Założenie: f(x) funkcja którą aproksymujemy X jest przestrzenią liniową Aproksymacja liniowa funkcji f(x) polega na wyznaczeniu współczynników a 0,a 1,a 2,...,a m funkcji: Gdzie: - są funkcjami bazowymi
Dystrybucje, wiadomości wstępne (I)
Temat 8 Dystrybucje, wiadomości wstępne (I) Wielkości fizyczne opisujemy najczęściej przyporządkowując im funkcje (np. zależne od czasu). Inną drogą opisu tych wielkości jest przyporządkowanie im funkcjonałów
SAS wybrane elementy. DATA MINING Część III. Seweryn Kowalski 2006
SAS wybrane elementy DATA MINING Część III Seweryn Kowalski 2006 Algorytmy eksploracji danych Algorytm eksploracji danych jest dobrze zdefiniowaną procedurą, która na wejściu otrzymuje dane, a na wyjściu
Spis treści. Analiza i modelowanie_nowicki, Chomiak_Księga1.indb :03:08
Spis treści Wstęp.............................................................. 7 Część I Podstawy analizy i modelowania systemów 1. Charakterystyka systemów informacyjnych....................... 13 1.1.
Podstawy Przetwarzania Sygnałów
Adam Szulc 188250 grupa: pon TN 17:05 Podstawy Przetwarzania Sygnałów Sprawozdanie 6: Filtracja sygnałów. Filtry FIT o skończonej odpowiedzi impulsowej. 1. Cel ćwiczenia. 1) Przeprowadzenie filtracji trzech
Analiza wykonalności dla wskaźnika: zmiany obszarów użytkowanych rolniczo
Analiza wykonalności dla wskaźnika: zmiany obszarów użytkowanych rolniczo Analizę wykonalności dla kolejnego wskaźnika: zmiany obszarów użytkowanych rolniczo rozpoczniemy, podobnie do wskaźnika dostępności
Katedra Energoelektroniki i Automatyki Systemów Przetwarzania Energii Akademia Górniczo-Hutnicza im. St. Staszica al. Mickiewicza Kraków
dr hab. inż. Andrzej Bień prof. n. AGH Kraków 2015-08-31 Katedra Energoelektroniki i Automatyki Systemów Przetwarzania Energii Akademia Górniczo-Hutnicza im. St. Staszica al. Mickiewicza 30 30-059 Kraków
Wyznaczanie budżetu niepewności w pomiarach wybranych parametrów jakości energii elektrycznej
P. OTOMAŃSKI Politechnika Poznańska P. ZAZULA Okręgowy Urząd Miar w Poznaniu Wyznaczanie budżetu niepewności w pomiarach wybranych parametrów jakości energii elektrycznej Seminarium SMART GRID 08 marca
ROZKŁAD MATERIAŁU DO II KLASY LICEUM (ZAKRES ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ.
ROZKŁAD MATERIAŁU DO II KLASY LICEUM (ZAKRES ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ. LICZBA TEMAT GODZIN LEKCYJNYCH Potęgi, pierwiastki i logarytmy (8 h) Potęgi 3 Pierwiastki 3 Potęgi o wykładnikach
Modelowanie jako sposób opisu rzeczywistości. Katedra Mikroelektroniki i Technik Informatycznych Politechnika Łódzka
Modelowanie jako sposób opisu rzeczywistości Katedra Mikroelektroniki i Technik Informatycznych Politechnika Łódzka 2015 Wprowadzenie: Modelowanie i symulacja PROBLEM: Podstawowy problem z opisem otaczającej
DANE PERSONALNE DOŚWIADCZENIE ZAWODOWE C U R R I C U L U M V I T A E F O R M A T U E
C U R R I C U L U M V I T A E F O R M A T U E DANE PERSONALNE Imię i Nazwisko DR INś. MARTA SZOSTAK Adres Al. 29 Listopada 46, 31-425 Kraków Telefon biurowy 012 662 50 76; E-mail rlszosta@cyf-kr.edu.pl
Przekształcenia widmowe Transformata Fouriera. Adam Wojciechowski
Przekształcenia widmowe Transformata Fouriera Adam Wojciechowski Przekształcenia widmowe Odmiana przekształceń kontekstowych, w których kontekstem jest w zasadzie cały obraz. Za pomocą transformaty Fouriera
Weryfikacja hipotez statystycznych, parametryczne testy istotności w populacji
Weryfikacja hipotez statystycznych, parametryczne testy istotności w populacji Dr Joanna Banaś Zakład Badań Systemowych Instytut Sztucznej Inteligencji i Metod Matematycznych Wydział Informatyki Politechniki
TELEDETEKCJA Z ELEMENTAMI FOTOGRAMETRII WYKŁAD 10
TELEDETEKCJA Z ELEMENTAMI FOTOGRAMETRII WYKŁAD 10 Fotogrametria to technika pomiarowa oparta na obrazach fotograficznych. Wykorzystywana jest ona do opracowywani map oraz do różnego rodzaju zadań pomiarowych.
Animowana grafika 3D. Opracowanie: J. Kęsik.
Animowana grafika 3D Opracowanie: J. Kęsik kesik@cs.pollub.pl Powierzchnia obiektu 3D jest renderowana jako czarna jeżeli nie jest oświetlana żadnym światłem (wyjątkiem są obiekty samoświecące) Oświetlenie
5. WNIOSKOWANIE PSYCHOMETRYCZNE
5. WNIOSKOWANIE PSYCHOMETRYCZNE Model klasyczny Gulliksena Wynik otrzymany i prawdziwy Błąd pomiaru Rzetelność pomiaru testem Standardowy błąd pomiaru Błąd estymacji wyniku prawdziwego Teoria Odpowiadania
Rachunek Prawdopodobieństwa i Statystyka
Rachunek Prawdopodobieństwa i Statystyka W 2. Probabilistyczne modele danych Zmienne losowe. Rozkład prawdopodobieństwa i dystrybuanta. Wartość oczekiwana i wariancja zmiennej losowej Dr Anna ADRIAN Zmienne
Optymalizacja systemów
Optymalizacja systemów Laboratorium - problem detekcji twarzy autorzy: A. Gonczarek, J.M. Tomczak, S. Zaręba, P. Klukowski Cel zadania Celem zadania jest zapoznanie się z gradientowymi algorytmami optymalizacji
ALGORYTM PROJEKTOWANIA ROZMYTYCH SYSTEMÓW EKSPERCKICH TYPU MAMDANI ZADEH OCENIAJĄCYCH EFEKTYWNOŚĆ WYKONANIA ZADANIA BOJOWEGO
Szybkobieżne Pojazdy Gąsienicowe (2) Nr 2, 24 Mirosław ADAMSKI Norbert GRZESIK ALGORYTM PROJEKTOWANIA CH SYSTEMÓW EKSPERCKICH TYPU MAMDANI ZADEH OCENIAJĄCYCH EFEKTYWNOŚĆ WYKONANIA ZADANIA BOJOWEGO. WSTĘP
R E C E N Z J A. 1. Podstawa formalna.
prof. dr hab. inż. Jarosław Bosy Instytut Geodezji i Geoinformatyki Wydział Inżynierii Kształtowania Środowiska i Geodezji Uniwersytet Przyrodniczy we Wrocławiu R E C E N Z J A rozprawy doktorskiej mgr
Spis treści. Przedmowa... XI. Rozdział 1. Pomiar: jednostki miar... 1. Rozdział 2. Pomiar: liczby i obliczenia liczbowe... 16
Spis treści Przedmowa.......................... XI Rozdział 1. Pomiar: jednostki miar................. 1 1.1. Wielkości fizyczne i pozafizyczne.................. 1 1.2. Spójne układy miar. Układ SI i jego
Summary in Polish. Fatimah Mohammed Furaiji. Application of Multi-Agent Based Simulation in Consumer Behaviour Modeling
Summary in Polish Fatimah Mohammed Furaiji Application of Multi-Agent Based Simulation in Consumer Behaviour Modeling Zastosowanie symulacji wieloagentowej w modelowaniu zachowania konsumentów Streszczenie
Zastosowanie metody interpolacji warstwic do tworzenia NMT. dr inż. Ireneusz Wyczałek Zakład Geodezji POLITECHNIKA POZNAŃSKA
Zastosowanie metody interpolacji warstwic do tworzenia NMT dr inż. Ireneusz Wyczałek Zakład Geodezji POLITECHNIKA POZNAŃSKA Zastosowanie metody interpolacji warstwic do tworzenia Numerycznego Modelu Terenu
Ćwiczenie 3,4. Analiza widmowa sygnałów czasowych: sinus, trójkąt, prostokąt, szum biały i szum różowy
Ćwiczenie 3,4. Analiza widmowa sygnałów czasowych: sinus, trójkąt, prostokąt, szum biały i szum różowy Grupa: wtorek 18:3 Tomasz Niedziela I. CZĘŚĆ ĆWICZENIA 1. Cel i przebieg ćwiczenia. Celem ćwiczenia
INTEGRACJA DANYCH LIDAROWYCH I FOTOGRAMETRYCZNYCH W PROCESIE AUTOMATYCZNEGO WYKRYWANIA OBIEKTÓW
Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 20, 2009, s. 275 284 ISBN 978-83-61-576-10-5 INTEGRACJA DANYCH LIDAROWYCH I FOTOGRAMETRYCZNYCH W PROCESIE AUTOMATYCZNEGO WYKRYWANIA OBIEKTÓW INTEGRATION
Podstawy przetwarzania danych pochodzących z lotniczego skanowania laserowego w oprogramowaniu LP360 firmy QCoherent
Podstawy przetwarzania danych pochodzących z lotniczego skanowania laserowego w oprogramowaniu LP360 firmy QCoherent Mateusz Maślanka QCoherent Product Manager mateusz.maslanka@progea.pl Przebieg prezentacji
Pochodna funkcji. Pochodna funkcji w punkcie. Różniczka funkcji i obliczenia przybliżone. Zastosowania pochodnych. Badanie funkcji.
Pochodna funkcji Pochodna funkcji w punkcie. Różniczka funkcji i obliczenia przybliżone. Zastosowania pochodnych. Badanie funkcji. Małgorzata Wyrwas Katedra Matematyki Wydział Informatyki Politechnika
Aspekty tworzenia Numerycznego Modelu Terenu na podstawie skaningu laserowego LIDAR. prof. dr hab. inż.. Andrzej Stateczny
Aspekty tworzenia Numerycznego Modelu Terenu na podstawie skaningu laserowego LIDAR prof. dr hab. inż.. Andrzej Stateczny mgr inż.. Krzysztof W. Łogasz Numeryczny Model Terenu podstawowe pojęcia NMT pol.
SINGLE-IMAGE HIGH-RESOLUTION SATELLITE DATA FOR 3D INFORMATIONEXTRACTION
SINGLE-IMAGE HIGH-RESOLUTION SATELLITE DATA FOR 3D INFORMATIONEXTRACTION MOŻLIWOŚCI WYDOBYCIA INFORMACJI 3D Z POJEDYNCZYCH WYSOKOROZDZIELCZYCH OBRAZÓW SATELITARNYCH J. Willneff, J. Poon, C. Fraser Przygotował:
Spośród licznych filtrów nieliniowych najlepszymi właściwościami odznacza się filtr medianowy prosty i skuteczny.
Filtracja nieliniowa może być bardzo skuteczną metodą polepszania jakości obrazów Filtry nieliniowe Filtr medianowy Spośród licznych filtrów nieliniowych najlepszymi właściwościami odznacza się filtr medianowy
Relacja: III Seminarium Naukowe "Inżynierskie zastosowania technologii informatycznych"
Relacja: III Seminarium Naukowe "Inżynierskie zastosowania technologii informatycznych" W dniu 18.04.2015 odbyło się III Seminarium Naukowe Inżynierskie zastosowania technologii informatycznych. Organizatorzy