Stereometryczna weryfikacja DTM uzyskanego ze skaningu laserowego *



Podobne dokumenty
DERIVATION OF DIGITAL TERRAIN MODEL (DTM) FROM ELEVATION LASER SCANNER DATA

ANALIZA DOKŁADNOŚCIOWA LOTNICZEGO SKANINGU LASEROWEGO NA OBIEKCIE WZGÓRZE WAWELSKIE

PORÓWNANIE DZIAŁANIA ALGORYTMÓW AKTYWNEGO MODELU TIN I PREDYKCJI LINIOWEJ DO SEGMENTACJI PUNKTÓW TERENOWYCH

GENEROWANIE NMT I NMPT OBSZARÓW Z POKRYWA ROŚLINNĄ NA PODSTAWIE DANYCH LIDAROWYCH

home.agh.edu.pl/~krisfoto/lib/exe/fetch.php?id=fotocyfrowa&cache=cache&media=fotocyfrowa:true_orto.pdf

Podstawy Przetwarzania Sygnałów

Podstawowe operacje na chmurze punktów pochodzących z lotniczego skaningu laserowego

ANALIZA DOKŁADNOŚCI NUMERYCZNEGO MODELU POWIERZCHNI TOPOGRAFICZNEJ GENEROWANEGO Z WYKORZYSTANIEM FOTOGRAMETRYCZNYCH STACJI CYFROWYCH

Podstawy przetwarzania danych pochodzących z lotniczego skanowania laserowego w oprogramowaniu LP360 firmy QCoherent

Zastosowanie metody interpolacji warstwic do tworzenia NMT. dr inż. Ireneusz Wyczałek Zakład Geodezji POLITECHNIKA POZNAŃSKA

OPRACOWANIE KONCEPCJI BADANIA PRZEMIESZCZEŃ OSUWISK NA PODSTAWIE GEODANYCH

Spis treści CZĘŚĆ I POZYSKIWANIE ZDJĘĆ, OBRAZÓW I INNYCH DANYCH POCZĄTKOWYCH... 37

TEMATYKA PRAC DYPLOMOWYCH INŻYNIERSKICH STUDIA NIESTACJONARNE PIERWSZEGO STOPNIA ROK AKADEMICKI 2012/2013

Koncepcja pomiaru i wyrównania przestrzennych ciągów tachimetrycznych w zastosowaniach geodezji zintegrowanej

TELEDETEKCJA Z ELEMENTAMI FOTOGRAMETRII WYKŁAD 10

Aerotriangulacja. 1. Aerotriangulacja z niezależnych wiązek. 2. Aerotriangulacja z niezależnych modeli

W OPARCIU JEDNOWIĄZKOWY SONDAŻ HYDROAKUSTYCZNY

DIGITAL PHOTOGRAMMETRY AND LASER SCANNING IN CULTURAL HERITAGE SURVEY

TEMATYKA PRAC DYPLOMOWYCH MAGISTERSKICH STUDIA STACJONARNE DRUGIEGO STOPNIA ROK AKADEMICKI 2011/2012

Data sporządzenia materiałów źródłowych: zdjęcia:..., NMT:... Rodzaj zdjęć: analogowe/cyfrowe

Słowa kluczowe: numeryczny model terenu, analiza dokładności, GPS RTK, ADS40, ALS

Podstawy przetwarzania danych pochodzących z lotniczego skanowania laserowego w oprogramowaniu LP360 firmy QCoherent

Temat: Skanowanie 3D obrazu w celu pomiaru odkształceń deski podobrazia

SPIS TREŚCI STRESZCZENIE...8 SUMMARY...9 I. WPROWADZENIE... 10

TELEDETEKCJA Z ELEMENTAMI FOTOGRAMETRII WYKŁAD IX

UWAGI O WYKONYWANIU CYFROWYCH ORTOFOTOMAP TERENÓW ZALESIONYCH

Metryki i metadane ortofotomapa, numeryczny model terenu

Kompleksowy monitoring dynamiki drzewostanów Puszczy Białowieskiej z wykorzystaniem danych teledetekcyjnych

Archiwum Fotogrametrii, Kartografii i Teledetekcji Vol. 9,1999, s ISBN Streszczenie

PRZETWARZANIE LOTNICZYCH DANYCH LIDAROWYCH DLA POTRZEB GENEROWANIA NMT I NMPT

LOTNICZY SKANING LASEROWY ZASTOSOWANIA PRAKTYCZNE. Andrzej Gola Dyr. Zarządzający EUROSYSTEM sp. Z o.o. a.gola@eurosystem.com.pl Tel.

Spis treści. Przedmowa... XI. Rozdział 1. Pomiar: jednostki miar Rozdział 2. Pomiar: liczby i obliczenia liczbowe... 16

ZASTOSOWANIE KOMPRESJI RLE DO REDUKCJI WIELKOŚCI ZBIORÓW TYPU GRID APPLICATION OF RLE COMPRESSION FOR SIZE REDUCTION OF GRID TYPE FILES

Temat: Zaprojektowanie procesu kontroli jakości wymiarów geometrycznych na przykładzie obudowy.

Zastosowanie zobrazowań SAR w ochronie środowiska. Wykład 4


Aspekty tworzenia Numerycznego Modelu Terenu na podstawie skaningu laserowego LIDAR. prof. dr hab. inż.. Andrzej Stateczny

Instytut Badawczy Leśnictwa

Sprawozdanie z badań własnych w roku Zakład Fotogrametrii i Informatykii Teledetekcyjnej

LABORATORIUM Z FIZYKI

Геодезія, картографія і аерофотознімання. Вип

INFOBAZY 2014 VII KRAJOWA KONFERENCJA NAUKOWA INSPIRACJA - INTEGRACJA - IMPLEMENTACJA

Generowanie produktów pochodnych lotniczego skanowania laserowego w oprogramowaniu LP360

Wykład 5: Statystyki opisowe (część 2)

Ćwiczenie 3,4. Analiza widmowa sygnałów czasowych: sinus, trójkąt, prostokąt, szum biały i szum różowy

FOTOGRAMETRIA ANALITYCZNA I CYFROWA

Dane laserowe. 2. Zaznaczamy Browse (wybieramy: seed3d)

SINGLE-IMAGE HIGH-RESOLUTION SATELLITE DATA FOR 3D INFORMATIONEXTRACTION

MODELOWANIE REPREZENTACJI POWIERZCHNI TOPOGRAFICZNEJ Z WYKORZYSTANIEM METODY GEOSTATYSTYCZNEJ **

Podstawy fotogrametrii i teledetekcji

ANALIZA DOKŁADNOŚCI PODSTAWOWYCH PRODUKTÓW FOTOGRAMETRYCZNYCH UZYSKANYCH Z ZOBRAZOWAŃ POZYSKANYCH TRZYLINIJKOWĄ CYFROWĄ LOTNICZĄ KAMERĄ ADS40

TEMATYKA PRAC DYPLOMOWYCH INŻYNIERSKICH STUDIA STACJONARNE PIERWSZEGO STOPNIA ROK AKADEMICKI 2010/2011

KATEDRA MECHANIKI I PODSTAW KONSTRUKCJI MASZYN. Instrukcja do ćwiczeń laboratoryjnych z elementów analizy obrazów

Szkolenie Fotogrametria niskiego pułapu

INFRASTRUKTURA I EKOLOGIA TERENÓW WIEJSKICH INFRASTRUCTURE AND ECOLOGY OF RURAL AREAS

Trendy nauki światowej (1)

OKREŚLENIE ZAKRESU WYKORZYSTANIA POMIARÓW AUTOKORELACYJNYCH W ASPEKCIE WYZNACZENIA MODELI 3D BUDYNKÓW

Detekcja drzew z wykorzystaniem lotniczego skanowania laserowego

INTEGRACJA DANYCH LIDAROWYCH I FOTOGRAMETRYCZNYCH W PROCESIE AUTOMATYCZNEGO WYKRYWANIA OBIEKTÓW

Podstawowe operacje na chmurze punktów pochodzących z lotniczego skaningu laserowego

a) Aerotiangulacja do końca semestru (8 zajęć) plik chańcza_blok folder fotopunkty - Fotopunkty do projektu: 1, 2a, 212, 301, 504 folder camera

Ocena dokładności i porównywalność danych wysokościowych (chmury punktów) pozyskiwanych z różnych kolekcji danych

Aproksymacja funkcji a regresja symboliczna

GEOMATYKA program rozszerzony. dr inż. Paweł Strzeliński Katedra Urządzania Lasu Wydział Leśny UP w Poznaniu

WYKRYWANIE POJEDYNCZYCH DRZEW NA PODSTAWIE ZINTEGROWANYCH DANYCH LIDAROWYCH I FOTOGRAMETRYCZNYCH

NUMERYCZNY MODEL TERENU

DOK ADNO OKRE LENIA WYSOKO CI DRZEW NA PODSTAWIE NUMERYCZNEGO MODELU KORON DRZEW OPRACOWANEGO Z WYKORZYSTANIEM DANYCH LOTNICZEGO SKANOWANIA LASEROWEGO

Ćwiczenie 4. Filtry o skończonej odpowiedzi impulsowej (SOI)

Zastosowanie Informatyki w Medycynie

WYKORZYSTANIE WSKAŹNIKA INTENSYWNOŚCI ODBICIA W PROCESIE POZYSKIWANIA SIECI DROGOWEJ Z DANYCH LIDAROWYCH

DOKŁADNOŚĆ AUTOMATYCZNEGO GENEROWANIA NMT NA PODSTAWIE DANYCH HRS SPOT 5 ORAZ HRG SPOT 4

Automatyczne tworzenie trójwymiarowego planu pomieszczenia z zastosowaniem metod stereowizyjnych

7. Metody pozyskiwania danych

ORGANIZACJA POMIARU SKANEREM LASEROWYM ORGANIZATION OF MEASUREMENT WITH LASER SCANNER

PORÓWNANIE ZASIĘGÓW KORON DRZEW WYZNACZONYCH NA PODSTAWIE DANYCH SKANOWANIA LASEROWEGO I POMIARÓW FOTOGRAMETRYCZNYCH

KLASYFIKACJA. Słownik języka polskiego

KARTA KURSU (realizowanego w module specjalności) Geomonitoring. Techniki pozyskiwania informacji o kształcie obiektu. Kod Punktacja ECTS* 3

W PŁYW R O Z D Z IELCZO ŚC I SK A NOW ANIA ZDJĘĆ L O TN IC ZY C H NA D O K Ł A D N O ŚĆ O DW ZO RO W ANIA SZC ZEG Ó ŁÓ W

GENEROWANIE NUMERYCZNYCH MODELI POWIERZCHNI ORAZ TERENU W TATRACH NA PODSTAWIE CHMURY PUNKTÓW Z LOTNICZEGO SKANINGU LASEROWEGO (ALS)

Sposoby opisu i modelowania zakłóceń kanałowych

b n y k n T s Filtr cyfrowy opisuje się również za pomocą splotu dyskretnego przedstawionego poniżej:

Dane LiDAR jako wsparcie podczas opracowań raportów OOŚ

Aerotiangulacja plik chańcza_blok folder fotopunkty - folder camera

Przemysław Kowalski Instytut Informatyki Teoretycznej i Stosowanej PAN

CYFROWA METODA BUDOWY NUMERYCZNEGO MODELU TERENU.

Rozkład Gaussa i test χ2

PRZETWARZANIE SYGNAŁÓW

KSZTAŁCENIE KARTOGRAFÓW NA STUDIACH UNIWERSYTECKICH A ZAWODOWE UPRAWNIENIA KARTOGRAFICZNE

Analiza wpływu obrazów źródłowych na efektywność granulometrycznej analizy teksturowej w wyodrębnianiu wybranych klas pokrycia terenu

PORÓWNANIE EDUKACYJNEGO OPROGRAMOWANIA DO LOTNICZEJ FOTOGRAMETRII CYFROWEJ Z PROFESJONALNYMI SYSTEMAMI FOTOGRAMETRYCZNYMI

Analiza obrazów - sprawozdanie nr 2

Wykorzystanie Bezzałogowych Statków Latających w różnych zastosowaniach budowalnych i geodezyjnych

WYTYCZNE TECHNICZNE K-1.1 METRYKA MAPY ZASADNICZEJ. Arkusz... Skala...

PORÓWNANIE METOD OCENY STOPNIA USZCZELNIENIA TERENU NA PODSTAWIE ORTOFOTOMAPY ORAZ DANYCH LIDAROWYCH

METODY I TECHNOLOGIA SPRAWDZANIA AKTUALNOŚCI MATERIAŁÓW KARTOGRAFICZNYCH NA POTRZEBY POWSZECHNEJ TAKSACJI

SYSTEMY UCZĄCE SIĘ WYKŁAD 10. PRZEKSZTAŁCANIE ATRYBUTÓW. Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska.

Akademia Górniczo-Hutnicza Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki

Generowanie ortofotomapy w aplikacji internetowej Orthophoto Generation in the Web Application

ANALIZA DOKŁADNOŚCI PRZESTRZENNEJ DANYCH Z LOTNICZEGO, NAZIEMNEGO I MOBILNEGO SKANINGU LASEROWEGO JAKO WSTĘP DO ICH INTEGRACJI

Orientacja zewnętrzna pojedynczego zdjęcia

Transkrypt:

Natalia Piechocka Urszula Marmol Józef Jachimski Stereometryczna weryfikacja DTM uzyskanego ze skaningu laserowego * Lotniczy skaning laserowy zyskuje coraz większe znaczenie jako metoda pozyskiwania informacji o powierzchni topograficznej oraz elementach pokrycia terenu. W ostatnich latach zostało opracowanych kilkanaście algorytmów do automatycznej filtracji danych laserowych. Niestety, istniejące metody posiadają jeszcze widoczne ograniczenia, związane z nieprawidłową eliminacją punktów w obszarach o skomplikowanym ukształtowaniu i użytkowaniu terenu i nadal niezbędny jest znaczący, interaktywny udział operatora. W niniejszym referacie przedstawiona jest stereometryczna weryfikacja dwóch metod filtracyjnych: algorytmu aktywnego modelu TIN i algorytmu częstotliwościowego opartego na FFT. Algorytm aktywnego modelu TIN został rozwinięty na Wydziale Geodezji i Fotogrametrii w Królewskim Instytucie w Sztokholmie. Na opracowanym algorytmie bazuje komercyjne oprogramowanie - TerraScan. Metoda oparta na FFT została opracowana w Zakładzie Fotogrametrii i Informatyki Teledetekcyjnej AGH i jest nadal w fazie badań empirycznych, określających jej wiarygodność i dokładność. W prezentowanym opracowaniu dane uzyskane w wyniku filtracji zostały porównane ze stereogramami cyfrowych zdjęć lotniczych. Obrazy cyfrowe zostały pozyskane w trakcie nalotu laserowego, odpowiadają więc dokładnie danym uzyskanym w procesie skanowania. Analiza polegała na wyborze próbek, charakteryzujących się różnym ukształtowaniem i użytkowaniem terenu (roślinność, zabudowa). Dla każdego obszaru testowego zostały wyznaczone, na podstawie odchyłek pomiędzy wzorcem pochodzącym z pomiaru stereometrycznego a odfiltrowaną powierzchnią, podstawowe parametry statystyczne: średni błąd kwadratowy RMSE, średnia arytmetyczna i odchylenie standardowe. Uzyskane wyniki ujawniają, że w przypadku terenów o skomplikowanym ukształtowaniu lub pokryciu, obydwa algorytmy wykazują pewne ograniczenia i różnice. Algorytm aktywnego modelu TIN lepiej eliminuje pomierzone punkty w miejscach pokrycia terenu gęstymi, wysokimi drzewami liściastymi oraz wysokimi trawami, niż algorytm oparty na FFT. W miejscach takich jak krzaki, pojedynczo rosnące drzewo, uzyskane wyniki odfiltrowania przy wykorzystaniu obu algorytmów są porównywalne. Natomiast teren o dużym stopniu zurbanizowania został prawidłowo odfiltrowany przez oba algorytmy. 1. Wprowadzenie Filtracja danych laserowych to procedura eliminacji punktów odpowiadających elementom pokrycia terenu z pomierzonej chmury punktów. Pozwala ona na wyznaczenie przebiegu powierzchni topograficznej, czyli określenie DTM. Istnieje obecnie kilkanaście algorytmów do automatycznej filtracji danych laserowych. Do najważniejszych należą: - algorytmy wykorzystujące metody analizy obrazu cyfrowego: filtry morfologiczne [Zhang i inni, 2002, Vosselman, 2001], metody gradientowe [Hyyppä i inni, * Badania finansowane od roku 2004 w ramach grantu promotorskiego KBN: 18.25.150.697 1

2002], [Wack, Wimmer, 2002], segmentacja [Roggero, 2002], modelowanie aktywnych powierzchni [ Elmqvist, 2002], FFT [Marmol, Jachimski, 2004]. - algorytmy wykorzystujące metody interpolacji: predykcja liniowa [Pfeifer i inni, 2001], interpolacja krzywymi sklejanymi [Brovelli i inni, 2002], aktywnego modelu TIN [Axelsson, 2000]. W ostatnim czasie główny nacisk jest położony na automatyzację procesu filtracji oraz określenie wiarygodności uzyskiwanych rezultatów. W 2003 roku w ramach Grupy Roboczej III/3 3D reconstruction from airborne laser scanner and InSAR data Komisji III ISPRS przeprowadzono badania związane z porównaniem istniejących metod automatycznej filtracji danych laserowych [Sithole, Vosselman, 2003]. Głównym celem prac badawczych było określenie sposobu funkcjonowania opracowanych algorytmów w określonych warunkach ukształtowania i pokrycia terenu. 2. Krótka charakterystyka porównywanych algorytmów filtracyjnych W niniejszym artykule zostanie przedstawiona stereometryczna weryfikacja dwóch metod filtracyjnych: algorytmu aktywnego modelu TIN [Axelsson, 2000] i algorytmu częstotliwościowego opartego na FFT [Marmol, 2002, 2003]. Algorytm aktywnego modelu TIN został opracowany na Wydziale Geodezji i Fotogrametrii w Królewskim Instytucie w Sztokholmie. Na opracowanym algorytmie bazuje komercyjne oprogramowanie, TerraScan [TerraScan, 1999]. Idea filtracji opiera się na powierzchni przebiegającej poniżej wszystkich punktów pomiarowych. Powierzchnia ta jest połączona z punktami terenowymi za pomocą tzw. punktów łączących, spełniających określone kryterium. W pierwszym etapie na rozproszone punkty pomiarowe nałożona jest regularna siatka prostokątna, której rozmiar oczka jest określany przez parametry użytkownika. Dla każdego oczka dokonuje się wyboru punktu najniższego jako tzw. punktu łączącego, innymi słowy punkt ten jest klasyfikowany jako punkt terenowy. Na wyselekcjonowanych punktach przeprowadzana jest triangulacja, w wyniku której powstaje TIN, będący początkową reprezentacją powierzchni topograficznej. Oprócz punktów łączących, cała powierzchnia początkowa przebiega poniżej punktów pomiarowych. Ostateczna powierzchnia jest generowana przez dodawanie kolejnych punktów do TIN-a. Kolejne punkty są wybierane ze zbioru punktów pomiarowych i na podstawie określonych kryteriów są akceptowane lub odrzucane jako nowe punkty łączące. Z każdym kolejnym krokiem iteracyjnym powierzchnia topograficzna jest dokładniej odzwierciedlana. Określono dwa kryteria doboru nowych punktów łączących: - odległość iteracyjna bazuje na odległości pomiędzy kandydatem na punkt łączący a płaszczyzną trójkąta w danym kroku operacji, - kąt iteracyjny maksymalny kąt powstały pomiędzy prostą przechodzącą przez punkt łączący i punkt będący kandydatem na punkt łączący, a płaszczyzną trójkąta (Rys.1). 2

Rys. 1. Kryteria doboru nowych punktów łączących: d odległość iteracyjna, α, β, χ - kąt iteracyjny. Parametry określające dopuszczalną odległość i kąt iteracyjny wyznaczane są w oparciu o medianę wartości, oszacowaną z histogramów różnic wysokości i kątów w danym kroku iteracyjnym. Algorytm jest właściwy dla powierzchni ciągłych. W przypadku nieciągłości powierzchni topograficznej występujących często na terenach zurbanizowanych, następuje błędne usunięcie krawędzi, ponieważ przekraczają one ustaloną wartość progową. W takich przypadkach rozważane jest także otoczenie punktu. Punkt na krawędzi zostaje symetrycznie przeniesiony, względem najbliższego punktu łączącego, wzdłuż prostej łączącej te dwa punkty. Wyznaczana jest jego różnica względem płaszczyzny trójkąta (Rys.2). W każdym kolejnym kroku iteracji TIN będzie się rozszerzał w kierunku nieciągłości. Proces iteracji jest zakończony, gdy nie istnieją żadne punkty pomiarowe spełniające zadane kryterium. d 1 d 2 Punkt na krawędzi Najbliższy punkt łączący Inne punkty łączące Punkt symetrycznie przeniesiony TIN Rys.2. Schemat postępowania w przypadku nieciągłości terenu: d 1 >d max, d 2 <d max. Algorytm częstotliwościowy oparty na FFT został opracowany w Zakładzie Fotogrametrii i Informatyki Teledetekcyjnej AGH w 2001 roku. Metoda wykorzystuje dwa główne narzędzia teorii przetwarzania sygnałów cyfrowych: analizę widmową (FFT) i filtry cyfrowe. Analiza widmowa umożliwia otrzymanie zależności pomiędzy dziedziną przestrzenną powierzchni topograficznej a jej dziedziną częstotliwościową. Dyskretne dane przestrzenne są opisywane w dziedzinie częstotliwości przez zastosowanie FFT. 3

Kwadrat modułu zespolonej funkcji FFT jest funkcją rzeczywistą nazywaną gęstością widmową mocy (widmo mocy) [Marmol, 2002]. Wykres, będący estymacją gęstości widmowej mocy to tzw. periodogram. Znajomość charakterystyki tej krzywej pozwala na wyznaczenie przedziału reprezentującego prawdziwe wysokości powierzchni topograficznej i przedziału szumu informacji (wyznaczenie tzw. częstotliwość odcięcia f c ). W kolejnym etapie przeprowadzana jest analiza semiwariogramu, podstawowego wykresu teorii geostatystycznej. Nowatorstwo geostatystyki polega na potraktowaniu analizowanego parametru (w naszych badaniach: współrzędnej wysokościowej), jako tzw. zmiennej zregionalizowanej, której wartości są funkcją współrzędnych położenia punktów pomiaru. Strukturę zmienności opisuje w syntetycznej formie semiwariogram, który określa zależność między średnim zróżnicowaniem wartości wysokości (semiwariancją) i odległością między punktami pomiaru. Dla dyskretnej i regularnej sieci pomiarów wartości semiwariancji γ(d) ustala się ze wzoru: γ ( d) n [ z( x ) z( x + d)] i 1 = = i 2n i 2 gdzie: z(x), z(x+d) wartości wysokości w punktach pomiarowych oddalonych o d n liczba par punktów pomiarowych odległych o d γ(d) C C 0 a d C 0 podstawa wywołana składową losową, lokalne zróżnicowanie w skali pojedynczej próbki, tzw. efekt samorodków (ang. nugget effect ), C wartość progowa ( ang. sill), a zasięg oddziaływania, h odległość, γ(h) semiwariancja Rys. 3. Przykładowy semiwariogram. Aby możliwe było przeprowadzenie ilościowej oceny zmienności wysokości na badanych powierzchniach, konieczne jest przybliżenie semiwariogramów empirycznych prostymi funkcjami analitycznymi. Analiza semiwariogramów 4

teoretycznych pozwala na określenie parametru tzw. zasięgu oddziaływania a, który jest przyjmowany jako wartość rzędu filtru. Znajomość częstotliwości odcięcia i rzędu filtru pozwala na zastosowanie filtru cyfrowego, który nie przepuszcza określonych składowych częstotliwościowych powierzchni topograficznej. W niniejszych badaniach wykorzystano filtr dolnoprzepustowy o skończonej odpowiedzi impulsowej (ang. Finite Impulse Response FIR). W celu poprawienia charakterystyki częstotliwościowej tego filtru wprowadzono okno Bartletta [Marmol, 2002]. 3. Charakterystyka materiałów wykorzystanych do badań Materiały do prezentowanych badań empirycznych [Piechocka, 2004] zostały udostępnione przez firmę Simmons Aerofilms z siedziba w Cheddar w Anglii. Szczegółowe informacje dotyczące obszaru nie zostały ujawnione. Otrzymane dane są w formie 3 katalogów. W pierwszym z nich jest obraz binarny skaningu laserowego, w drugim zdjęcia wykonywane kamerą cyfrową podczas skaningu. Ostatni katalog to zbiór surowych danych skaningu laserowego, pomiary wykonane przez system GPS, INS oraz współrzędne punktów (X,Y,Z) pomierzone skanerem laserowym. Zdjęcia zostały wykonane kamerą cyfrową firmy Hasselblad. Parametry kalibracji kamery cyfrowej Hasselblad: - rozmiar zdjęcia = 2032 x 3056 (pix) - współrzędne punktu głównego (XoYo)= 1.17, 2.72 (pix) - stała kamery c k = 4311.72 (pix) - dystorsja pozostała niewiadomą 4. Analiza filtracji metodą aktywnego modelu TIN Przy pierwszej metodzie filtracyjnej zastosowano algorytm Axelssona, który jest wykorzystany w komercyjnym oprogramowaniu Terrascan. W nakładce MDL pod MicroStation po wczytaniu zeskanowanych punktów, wybiera się metodę klasyfikacji punktów, a procedura filtrująca to procedura o nazwie GROUND. Procedura ta umożliwia przeprowadzenie triangulacji na najniższych punktach. W wyniku triangulacji powstaje siatka TIN, która jest wstępną reprezentacją powierzchni topograficznej. Aby filtracja została prawidłowo przeprowadzona należy oszacować wstępne wartości parametrów, które są uzależnione od obszaru badań. Należą do nich: maksymalna wielkość budynków, kąt iteracyjny i długość iteracyjna. Na początku analizy określa się maksymalną wielkość budynków. Oznacza to, że na obszarze o wielkości [max_szerokość_bud x max_długokość_bud], przynajmniej jeden punkt zostanie zaklasyfikowany do powierzchni topograficznej. Na analizowanym terenie długość największego budynku wynosiła 60 m. Dla badanego obszaru przyjęto kąt iteracyjny 5, ponieważ teren był płaski. Długość iteracyjną przyjęto 1.5 m. 5

Na Rys.4 przedstawiono wszystkie punkty pomierzone podczas skaningu laserowego. Następny zrzut z ekranu przedstawia punkty odfiltrowane z wpisanym parametrami iteracyjnymi podanymi powyżej. Rys.4. Wczytanie wszystkich punktów z pomiaru skanerem laserowym (program MicroStation, nakładka Tscan). Rys.5. Punkty zaklasyfikowane do powierzchni terenu. Filtracja przeprowadzono w programie MicroStation, nakładka Tscan. 6

Analiza dotyczyła wybranych próbek, charakteryzujących się różnym ukształtowaniem i charakterem terenu (roślinność, zabudowa). Zostało wybranych siedem obszarów, różnorodnych pod względem pokrycia terenu. Ze skanu odczytywano w MicroStation współrzędne X,Y,Z punktów. Każda próbka zawierała 30 punktów. Współrzędne poszczególnych punktów zapisywano do pliku z rozszerzeniem *.pnt. Plik, zawierający informacje na temat punktów w danej próbce, wczytywano do VSD i analizowano punkt po punkcie. Przykładowa próbka obszaru zurbanizowanego: Rys.5. W górnej części: odfiltrowane punkty metodą aktywnego modelu TIN z zaznaczonym fragmentem próbki nr 1, w dolnej: stereogram obrazu z wczytanymi punktami danej próbki. 7

5. Filtracja metodą częstotliwościową opartą na FFT Opracowana w AGH metoda działa iteracyjnie i składa się z kilku etapów. Pierwszy etap polega na wyinterpolowaniu, z chmury punktów rozproszonych, wysokości w narożnikach przyjętej regularnej siatki kwadratów. Interpolacja jest konieczna, ponieważ FFT operuje na danych regularnych. W kolejnym etapie konieczne jest usunięcie trendu. Analiza trendu polegała na aproksymacji metodą najmniejszych kwadratów zbioru punktów pomiarowych funkcją wielomianową. Po przeprowadzeniu interpolacji i usunięciu trendu można zastosować FFT oraz określić częstotliwość odcięcia, która wynosiła w tym przypadku 0.02 [1/m]. Ostatnim etapem jest wyznaczenie rzędu filtru na podstawie analizy semiwariogramu. Dla badanego obszaru zasięg oddziaływania, a tym samym rząd filtru wynosił 46 m. Poprawność odfiltrowanych danych badano na tej samej zasadzie jak w algorytmie aktywnego modelu TIN. W pierwszym etapie wybrano próbki. Wybierano te same obszary do przeprowadzenia badań, co w poprzedniej analizie. Następnie porównano odfiltrowane punkty z obrazem stereoskopowym. Każda próbka to zbiór 30 punktów odczytanych z obszaru o promieniu około 5m. Odczytane współrzędne punktów, poszczególnych próbek, zapisywano w plikach o rozszerzeniu *.pnt. Pliki te wczytywano do VSD, gdzie przeprowadzono analizę stereoskopową. 6. Porównanie i analiza zastosowanych algorytmów filtracyjnych Analizę porównawczą przedstawiono poniżej na wykresie nr 1. Przebadano siedem obszarów na obydwu skanach. Obszary badawcze wybierano tak, aby reprezentowały różne sposoby użytkowania terenu (budynki, roślinność, samochody na betonowym parkingu). Po odfiltrowaniu zeskanowanych punktów niezależnie przy użyciu obydwóch algorytmów stwierdzono, że budynki zostały poprawnie wyeliminowane jako punkty nienależące do terenu. Kolejna próbka to parking, miejsce gdzie jedynymi przeszkodami były zaparkowane samochody. Samochody były dobrymi obiektami do sprawdzenia czy algorytmy usuwają punkty położone od 1.70 m do 3.00 m powyżej powierzchni terenu. Kolejne próbki wybrano w następujących miejscach wysokie, gęste drzewa liściaste; krzaki; wysokie trawy; pojedyncze drzewo; luki w zakrzywieniach. Na stereogramie nie udało się znaleźć obszaru porośniętego drzewami iglastymi. Na wykresie, na osi rzędnych, umieszczono średnią arytmetyczną wysokości punktów ze skaningu, po zastosowaniu obydwu algorytmów filtracyjnych dla poszczególnych próbek. Dołączono również wysokość odczytaną z obrazu stereoskopowego w programie VSD. Natomiast na osi odciętych zamieszczono poszczególne próbki z odpowiednią nazwą. 8

Wykres 1.Porównanie metod filtracji z obserwacją stereometryczną (VSD) dla poszczególnych próbek. Tabela nr 1. Średnie wartości wysokości oraz odchylenia standardowe poszczególnych próbek uzyskane przy zastosowaniu dwóch algorytmów filtrujących oraz pomiaru stereoskopowego. próbki samochód ciężarowy na parkingu (P-1) samochody osobowe na parkingu (P-2) pojedyncze drzewo (P-7) wysokie trawy na zboczach (P-9) gęste drzewa (P-4) krzaki (P-5) Przerzedzone drzewa koło budynków (P-6) VSD wysokość [m] met. aktywnego modelu TIN met. analizy częstotliwościowej 11.10 11.09±0,002 11.08±0,001 11.16 11.20±0,002 11.17±0,007 11.10 11.10±0,006 11.30±0,003 4.00 4.08±0,006 4.52±0,008 5.80 6.51±0,006 7.00±0,003 4.30 4.35±0,007 4.37±0,010 9.20 11.00±0,010 11.10±0,011 9

Analizując wykres, przedstawiający wyniki uzyskane po odfiltrowaniu punktów, stwierdzono, że różnice pomiędzy dwoma metodami są nieduże. Zarówno metoda aktywnego modelu TIN, jak i metoda analizy częstotliwościowej dokładnie klasyfikują punkty w przypadku budynków i parkingu (samochody ciężarowe i osobowe). Dla próbki porośniętej krzakami obie metody uzyskały podobny wynik, metoda Axelssona 4.35 m, natomiast w metodzie analizy częstotliwościowej 4.37 m. Pomiar stereoskopowy odbiegał nieznacznie od odfiltrowanych punktów, gdyż wyniósł 4.30 m (P-5). W przypadku dużego zagęszczenia drzew liściastych, maksymalna różnica pomiędzy metodami wynosi 88 cm. Metoda aktywnego modelu sieci TIN lepiej sklasyfikowała punkty nienależące do powierzchni ziemi. Jednak i tutaj widać różnicę w stosunku do pomiaru na VSD. Dokładność odfiltrowania wysokich traw na poboczu drogi jest wyższa w przypadku metody aktywnego modelu TIN. Jednakże, należy zauważyć, że dokładny wybór punktu odniesienia na stereogramie nie jest do końca wiarygodny, ponieważ odfiltrowane trawy rosną na zboczu rzeki. Dlatego trudno było dokładnie określić tą samą wysokość terenu. 7. Podsumowanie i wnioski Celem niniejszej pracy była konfrontacja DTM powstałego ze skaningu laserowego z pomiarem stereometrycznym, jak również sprawdzenie i porównanie dwóch metod filtracji, metody aktywnego modelu TIN oraz metody analizy częstotliwościowej, opartej na FFT. Powierzchnia wykorzystana do analizy, pod względem zabudowy i użytkowania terenu (drzewa, krzaki, wysokie trawy) stanowiła dobry, ale nie doskonały przykład do porównania algorytmów filtracji. Brakowało dużych powierzchni pokrytych lasami liściastymi, aby było można sprawdzić jak w takich przypadkach zachowują się algorytmy. Algorytmy nie zostały również sprawdzone dla terenów pokrytych drzewami iglastymi, gdyż takiego rodzaju zadrzewienie nie występowało na polu testowym. Podsumowując analizę, na podstawie przedstawionych powyżej wyników, nie można wysunąć wniosku, aby któryś z algorytmów filtrujących był optymalny. Jednak dla większości próbek, wyniki uzyskane po odfiltrowaniu punktów dwoma metodami są porównywalne z pomiarem stereoskopowym. Algorytmy obu metod filtracji sprawdziły się i ich wyniki są porównywalne na polach testowych: parking (P-1, P-2), samotne drzewo liściaste (P-7), jak również w miejscu porośniętym krzakami (P-5). Różnica wysokości terenu po odfiltrowaniu przerzedzonych drzew między metodą Axelssona (P-6), a metoda analizy częstotliwościowej wynosi 10 cm. Natomiast znacznie lepiej wypadł algorytm aktywnego modelu TIN w przypadku terenów porośniętych wysokimi trawami (P-9) oraz gęstymi drzewami (P-4). Na tych polach testowych różnice odpowiednio wynoszą 44 cm i 49 cm. Powyższa analiza potwierdza, że generowanie DTM przy pomocy skaningu laserowego posiada jeszcze pewne ograniczenia, które wymagają dalszych badań. 10

Warto nadmienić, że generowanie DTM z wykorzystaniem danych ze skaningu laserowego jest dużo szybsze, niż tradycyjną metodą fotogrametryczną. Altimetria laserowa jest metodą korzystniejszą w przypadku terenów zalesionych. W tradycyjnej metodzie fotogrametrycznej trudno jest oszacować wysokość terenu na obszarach gęsto zalesionych, co w przypadku algorytmu aktywnego modelu TIN nie stanowi problemu. Wynik przeprowadzonych badań pozwala stwierdzić, że rozwój i udoskonalanie metod filtracji laserowej jest zdecydowanie zagadnieniem przyszłościowym. Literatura: Axelsson P., 2000, DEM generation from laser scanner data using adaptive TIN models. International Archives of Photogrammetry and Remote Sensing Vol. XXXIII/4B, Amsterdam. Brovelli M. A., Cannata M., Longoni U. M., 2002, Managing and processing LIDAR data within GRASS. Proccedings of the Open source GIS GRASS user conference, Trento. Hyyppä J., Pyssalo U., Hyyppä H., Samberg A., 2002, Elevation accuracy of laser scanning derived digital terrain and target models in forest environment. International Archives of Photogrammetry and Remote Sensing, Vol. XXXIV / 3A, Graz. Marmol U., 2002, Analiza częstotliwościowa jako metoda filtrowania profili powierzchni topograficznej. Archiwum Fotogrametrii, Kartografii i Teledetekcji Vol. 12 b Fotogrametria i teledetekcja w społeczeństwie informacyjnym, Warszawa. Marmol U., 2003, Pozyskiwanie Numerycznego Modelu Powierzchni Topograficznej (NMPT) w oparciu o dane wysokościowe pochodzące z lotniczego skanera laserowego. Archiwum Fotogrametrii, Kartografii i Teledetekcji Vol. 13 b Fotogrametria bliskiego i dalekiego zasięgu. Wrocław. Marmol U., Jachimski J., 2004, A FFT based method of filtering airborne laser scanner data. International Archives of Photogrammetry and Remote Sensing Vol. XXXIII/3, s. 1147-1152, Istanbul. Piechocka N., 2004, Weryfikacja DTM ze skaningu laserowego na podstawie pomiarów stereometrycznych, praca dyplomowa, AGH Kraków. Pfeifer N., Stadler P., Briese Ch., 2001, Derivation of digital terrain models in SCOP++ environment. Proceedings of OEEPE Workshop on Airborne Laserscanning and Interferometric SAR for Digital Elevation Models, Stockholm Roggero M., 2002, Object segmentation with region growing and principal component analysis. International Archives of Photogrammetry and Remote Sensing, Vol. XXXIV / 3A, Graz. Sithole G., Vosselman G.,2003, Report: ISPRS comparation of filters. ISPRS Commission III, Working Group 3. http://www.geo.tudelft.nl/frs/isprs/filtertes TerraScan, 1999, TerraScan for Microstation. User s guide. TerraSolid Ldt. Vosselman G., 2001, Adjustment and filtering of raw laser altimetry data. OEEPE Workshop on Airborne Laserscanning and Interferometric SAR for Detailed Digital Elevation Models, Stockholm. 11

Wack R., Wimmer A., 2002, Digital terrain models from airborne laser scanner data a grid based approach. International Archives of Photogrammetry and Remote Sensing, Vol. XXXIV / 3B, Graz. Zhang K., Chen S., Whitmann D.,Shyu M., Yan J., Zhang C., 2002, A progressive morphological filter for removing non-ground measurments from airborne LIDAR data. Journal of Latex Class Files. Vol.1(8). 12