Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 18, 2008 ISBN 978-83-61576-08-2 DOK ADNO OKRE LENIA WYSOKO CI DRZEW NA PODSTAWIE NUMERYCZNEGO MODELU KORON DRZEW OPRACOWANEGO Z WYKORZYSTANIEM DANYCH LOTNICZEGO SKANOWANIA LASEROWEGO ACCURACY OF TREE HEIGHT ESTIMATION USING LIDAR DATA- DERIVED DCM Urszula Marmol 1, Krzysztof B dkowski 2 1 Akademia Górniczo-Hutnicza w Krakowie 2 Szko a G ówna Gospodarstwa Wiejskiego w Warszawie S OWA KLUCZOWE: DTM, DSM, DCM, lotnicze skanowanie laserowe, wysoko drzew, dok adno STRESZCZENIE: Wysoko drzew i drzewostanu jest wa nym elementem opisuj cym przestrze le n. W artykule przedstawiono wyniki bada nad zastosowaniem danych skanowania laserowego do wyznaczania wysoko ci pojedynczych drzew. Badania prowadzono na powierzchniach próbnych rozmieszczonych w uroczysku le nym G uchów, nale cym do Szko y G ównej Gospodarstwa Wiejskiego w Warszawie. Dla obszaru badawczego zosta y wykonane dwa naloty w okresie wiosennym i letnim, z wykorzystaniem systemu FALCON II (TopoSys, 2008). Numeryczny model pokrycia terenu (DSM) interpolowano z wykorzystaniem pierwszego echa impulsu lasera. Istotnym elementem bada by o tak e opracowanie numerycznego modelu terenu (DTM). W tym celu konieczne by o wyodr bnienie w zbiorze punktów ostatniego echa, punktów po o onych na powierzchni topograficznej. Wykorzystano dwie metody filtracji: algorytm cz stotliwo ciowy oparty na transformacji FFT (Marmol, 2005) i algorytm aktywnego modelu TIN (Axelsson, 2000). Stwierdzono, e zastosowane algorytmy dla znacznej cz ci badanego obszaru we w a ciwy sposób przeprowadzi y selekcj na punkty stanowi ce elementy pokrycia i punkty terenowe. Najwi ksze b dy pojawi y si na terenach poro ni tych nisk, g st ro linno ci, gdy zosta y one w ca o ci zaklasyfikowane do powierzchni topograficznej. Konieczna sta a si r czna korekta uzyskanych rezultatów i usuwanie b dnie zaklasyfikowanych punktów. Prace badawcze zosta y przeprowadzone na dwóch polach testowych. Wyznaczono wysoko pojedynczych drzew, z wykorzystaniem wy cznie danych laserowych, a nast pnie porównano je z wynikami kontrolnych pomiarów terenowych. Dla pierwszego pola testowego satysfakcjonuj ce wyniki otrzymano na podstawie numerycznego modelu koron drzew (DCM), który utworzono jako ró nic modeli DSM i DTM. Warto rednia odchy ek wynios a 0,623 m. Na drugim polu testowym model DCM wyg adzono z wykorzystaniem filtru Gaussa, po czym zastosowano segmentacj wododzia ow, co umo liwi o wydzielenie zasi gu koron pojedynczych drzew. Wysoko ka dego drzewa okre lono jako warto maksymaln w granicach wyznaczonej korony. Warto t traktowano jako wysoko drzewa z pomiaru laserowego i porównano z niezale nym pomiarem terenowym. Uzyskano warto redni odchy ek równ 0,273 m. 377
Rola geoinformacji obrazowej w badaniach geoprzestrzeni biblijnej 1. WPROWADZENIE Pomiar laserowy dostarcza informacji zarówno o powierzchni topograficznej, jak równie o elementach pokrycia terenu (budynki, ro linno ), w postaci trójwymiarowej, nieregularnej chmury punktów. W zale no ci od zastosowa i indywidualnych potrzeb konieczne jest wyodr bnienie punktów powi zanych wy cznie z powierzchni topograficzn DTM, lub punktów opisuj cych elementy pokrycia DSM. Modele DSM oraz DTM mog by wykorzystane do wyznaczania wysoko ci drzew lub przeci tnej wysoko ci drzewostanów. W niniejszym artykule przedstawiono wyniki okre lania wysoko ci pojedynczych drzew, samotnie rosn cych w ród pól. Wyboru tych drzew dokonano w celu zagwarantowania pewno ci ich poprawnego rozpoznania zarówno w terenie, jak i na posiadanych materia ach fotogrametrycznych - zdj ciach lotniczych, chmurach punktów ze skanowania laserowego i in. Za o ono, e uzyskane wyniki pozwol wnioskowa o dok adno ci okre lania wysoko ci drzew w drzewostanach. W badaniach zastosowano prosty i efektywny algorytm generowania DSM, a tak e dwa algorytmy generowania DTM algorytm cz stotliwo ciowy oparty na FFT oraz algorytm aktywnego modelu TIN. 2. GENEROWANIE NUMERYCZNEGO MODELU POKRYCIA TERENU Numeryczny model pokrycia terenu (ang. DSM) zosta wygenerowany z wykorzystaniem pierwszego echa impulsu laserowego. W celu wyznaczenia punktów odpowiadaj cych elementom pokrycia zastosowano algorytm filtracji, którego pierwszym etapem by o usuni cie obserwacji odstaj cych, tzn. b dnie zarejestrowanych odbi od ptaków, chmur itp. Badany obszar zosta podzielony na kwadraty o rozmiarze 5 m 5 m. Dla ka dego fragmentu zosta zastosowany filtr medianowy. Nast pnie dla wszystkich punktów laserowych zosta a okre lona odleg o od powierzchni, b d cej wynikiem filtracji. Punkty przekraczaj ce ustalon warto tolerancji by y usuwane ze zbioru. Kolejnym etapem by wybór punktów stanowi cych pokrycie terenu. Ustalono wst pnie, e w celu uzyskania wymaganej w projekcie dok adno ci, oczko generowanej siatki DSM powinno by wielko ci 0,5 m 0,5 m. W zwi zku z tym dla wybranego interwa u dokonano wyboru punktu najwy szego, jako prawdopodobnego punktu pokrycia. Do ustalenia warto ci rz dnych w w z ach siatki zastosowano metod najbli szego s siada. 3. GENEROWANIE NUMERYCZNEGO MODELU TERENU W procesie generowania numerycznego modelu terenu wykorzystano dwie metody filtracji danych laserowych: algorytm cz stotliwo ciowy oparty na transformacji FFT (Marmol, 2002) i algorytm aktywnego modelu TIN (Axelsson, 1999, 2000). Algorytm cz stotliwo ciowy, opracowany w Zak adzie Fotogrametrii i Informatyki Teledetekcyjnej AGH, oparty jest na teorii przetwarzania sygna ów cyfrowych. Szczegó owy opis teoretyczny zastosowanego algorytmu mo na znale w (Marmol, 2005). Algorytm aktywnego modelu TIN zosta rozwini ty na Wydziale Geodezji 378
Adam Linsenbarth i Fotogrametrii w Królewskim Instytucie w Sztokholmie. Algorytm ten zastosowano w komercyjnym oprogramowaniu TerraScan (TerraScan, 1999). Numeryczny model terenu wygenerowano na podstawie wspó rz dnych punktów odbi promieni laserowych, tworz cych tzw. ostatnie echo. Jako pierwsz metod filtracji zastosowano algorytm cz stotliwo ciowy. Ustalono empirycznie nast puj ce parametry: cz stotliwo odci cia f c = 0,05 m -1, rz d filtru 20 m. Przeprowadzono dodatkowo proces filtracji z wykorzystaniem algorytmu aktywnego modelu TIN. Dla badanego obszaru przyj to k t iteracyjny równy 5º, gdy teren jest równinny. D ugo iteracyjn okre lono na 1,5 m. Szczegó owa analiza dok adno ci opisanych powy ej algorytmów filtracji, wraz z opisem teoretycznym metod i znaczeniem poszczególnych parametrów, zosta a zawarta w odr bnej publikacji [Piechocka et al., 2004]. W niniejszych pracach badawczych weryfikacja uzyskanych modeli DTM polega a na wizualnej ocenie pojedynczych profili. Stwierdzono, e zastosowane algorytmy dla znacznej cz ci badanego obszaru we w a ciwy sposób przeprowadzi y selekcj na punkty stanowi ce elementy pokrycia (DSM) i punkty terenowe (DTM). Analizuj c obszary zabudowy rozproszonej stwierdzono, e pojedyncze budynki zosta y w prawid owy sposób wyeliminowane zarówno przez algorytm cz stotliwo ciowy jak i algorytm aktywnego modelu TIN. Automatyczna filtracja okaza a si jednak nieskuteczna dla terenów poro ni tych g st, nisk ro linno ci, poniewa zosta y one w ca o ci zaklasyfikowane do powierzchni topograficznej. Na rysunku 1 wida, e brak jest odbi impulsu lasera od punktów, które mo na by uzna za rzeczywist powierzchni terenu. Rys. 1. B dy DTM. Obszar g stej niskiej ro linno ci zosta w ca o ci zaklasyfikowany do powierzchni topograficznej Konieczna sta a si r czna korekta uzyskanych rezultatów i usuwanie b dnie zaklasyfikowanych punktów. Eliminacja punktów przyczyni a si do powstania obszarów, niekiedy do rozleg ych, pozbawionych punktów terenowych. W efekcie wynik interpolacji regularnej siatki DTM dla tych rejonów jest niepewny, bowiem wykorzystano odleg e punkty, co mog o zafa szowa przebieg powierzchni topograficznej. 379
Rola geoinformacji obrazowej w badaniach geoprzestrzeni biblijnej Kolejna grupa obiektów, która podlega a weryfikacji to pojedyncze drzewa. W wi kszo ci przypadków drzewa, ze wzgl du na jednoznaczn identyfikacj w zbiorze surowych danych laserowych, zosta y w prawid owy sposób odfiltrowane przez obydwa algorytmy. B dy pojawi y si w pojedynczych przypadkach i zwi zane by y z przebiegiem powierzchni topograficznej (linie nieci g o ci) nie za z problemem identyfikacji konkretnego drzewa. Szczegó owo problem ten zosta opisany w rozdziale 4.1. Przeanalizowano tak e próbki pokryte g st wysok ro linno ci (korony drzew li ciastych). Oba algorytmy w tym przypadku mia y problem z identyfikacj prawid owej powierzchni topograficznej i w wielu przypadkach korony ni szych drzew i krzewów zosta y b dnie w czone do zbioru punktów terenowych. Korzystniejszym rozwi zaniem okaza si algorytm aktywnego modelu TIN, który generowa mniejsze b dy ni algorytm FFT. Jednak e w obydwu przypadkach konieczna by a r czna korekta punktów na podstawie wizualnej analizy poszczególnych profili. 4. DOK ADNO WYZNACZENIA WYSOKO CI POJEDYNCZYCH DRZEW W ramach projektu badawczego (B dkowski et al., 2008) wykonano skanowanie laserowe obszaru o powierzchni oko o 50 km2. Do omawianych bada wybrano drzewa rosn ce na dwóch roz cznych obszarach testowych. 4.1. Obszar testowy nr 1 Pole testowe nr 1 zlokalizowane jest w pó nocnej cz ci obszaru badawczego. S to g ównie pola uprawne, z elementami zabudowy i fragmentem lasu w cz ci po udniowej. Na obszarze tym znajduje si wiele pojedynczych drzew, które zosta y wykorzystane w procesie weryfikacji przedstawionych powy ej algorytmów. Wysoko drzew okre lono poprzez wyznaczenie ró nicy pomi dzy wygenerowanymi modelami DSM i DTM. Uzyskane wyniki zosta y porównane z danymi kontrolnymi, czyli zbiorem wysoko ci drzew, pomierzonych niezale nie w terenie. Pomiar w terenie wykonano za pomoc stosowanego w le nictwie wysoko ciomierza SUUNTO (model PM-5/1520P). Na polu testowym by o zlokalizowanych 29 drzew kontrolnych. By y to pojedyncze drzewa na obszarze upraw rolnych. Histogram rozk adu odchy ek (rys.2) uwidacznia wyra n tendencj w kierunku warto ci ujemnych. Warto rednia odchy ek wynosi 0,623 m. Mo na zatem mówi o b dzie systematycznym, tzn. wysoko ci drzew wyznaczone z pomiaru laserowego s generalnie ni sze od uzyskanych z pomiarów terenowych. Teza ta wydaje si logiczna, je li wzi pod uwag, e impuls lasera mo e zosta odbity nie od wierzcho ka drzewa, lecz od elementów korony po o onych ni ej. Dla przedstawionej próby testowej uzyskano ponadto nast puj ce parametry statystyczne: - maksymalna odchy ka ujemna: -3,562 m - maksymalna odchy ka dodatnia: 2,615 m - odchylenie standardowe: 1,167 m 380
Adam Linsenbarth Rys. 2. Histogram rozk adu odchy ek Przeprowadzono wizualn analiz profili pojedynczych drzew. Analizuj c profil dla drzew nr 17, 18 i 19 maksymalna odchy ka -3.562 (rys.3) wida wyra nie w surowych danych laserowych niewielk skarp, przebiegaj c w pobli u drzewa. Stwierdzono, e to b dnie wygenerowany DTM dla tego fragmentu, mia wp yw na nieprawid owe okre lenie wysoko ci drzew w tym rejonie. Rys. 3. B dne wyznaczenie wierzcho ka drzewa nr 19 (odchy ka - 3,562 m). Wierzcho ek drzewa z pomiaru terenowego oznaczono kwadratem 4.2. Obszar testowy nr 2 Pole testowe nr 2 zlokalizowane jest w cz ci wschodniej obszaru badawczego. Wysoko drzew okre lono analogicznie, jak na obszarze testowym nr 1 i porównano z wynikami pomiarów terenowych. Analiza pojedynczych profili ujawni a wyst pienie 381
Rola geoinformacji obrazowej w badaniach geoprzestrzeni biblijnej czynnika systematycznego Zauwa ono przesuni cie sytuacyjne i wysoko ciowe mi dzy danymi laserowymi, a danymi kontrolnymi. Dla cz ci obszaru pola testowego nr 2 brakowa o danych z nalotu wiosennego, w zwi zku z czym posi kowano si danymi uzyskanymi z nalotu letniego. Postanowiono sprawdzi, czy czynnik systematyczny nie jest zwi zany z ró nic mi dzy nalotami. Wybrano fragment powierzchni, dla której posiadano dane z obydwu pór roku. Wygenerowano dwie powierzchnie TIN, a nast pnie wyznaczono ró nic wiosna-lato. Uzyskano warto redni 0,235 m, co wiadczy o wyst pieniu czynnika systematycznego dane z nalotu wiosennego s po o one ni ej ni dane z nalotu letniego. Fakt ten wydaje si logiczny, gdy obserwowana ró nica mo e wynika z rozwoju ro linno ci w okresie letnim. Wówczas znaczna cz impulsów lasera mog a odbi si powy ej rzeczywistej powierzchni topograficznej. Najkorzystniejszym rozwi zaniem w przypadku okre lenia wysoko ci drzew okaza o si wyznaczenie ró nic pomi dzy [DSM-lato] i [DTM-wiosna]. Niestety uzyskane wyniki nadal nie by y satysfakcjonuj ce. W zwi zku z tym zdecydowano si na odmienne podej cie do analizowanych danych. Postanowiono w pierwszym etapie wyznaczy granice przestrzenne koron drzew z pomiaru laserowego. Wysoko pojedynczego drzewa zosta a okre lona jako warto maksymalna w granicach wyznaczonej korony. Warto ta by a traktowana jako wyznaczony wierzcho ek drzewa i by a porównywana z niezale nym pomiarem terenowym. Do detekcji pojedynczych drzew wykorzystano wygenerowane modele DSM i DTM. W pierwszym kroku wygenerowano numeryczny model koron drzew (ang. DCM) poprzez odj cie DTM od DSM. DCM zosta wyg adzony z wykorzystaniem filtru Gaussa. Nast pnie uzyskany model poddano segmentacji wododzia owej (ang. watershed segmentation) (Beucher, 1991). Wed ug bada (Kwak et al., 2007), metod t cechuj pewne ograniczenia. Liczba drzew mo e zosta zarówno zani ona, jak i nadmiernie oszacowana, z powodu zmian wysoko ci w obr bie pojedynczych koron (ni sze drzewa pod koronami wy szych). W przeprowadzonych badaniach skupiono si wy cznie na problemie dok adno ci okre lenia wysoko ci pojedynczych drzew na podstawie pomiaru laserowego. Dla tak postawionego zadania segmentacja wododzia owa okaza a si wystarczaj ca (rys. 4). Rys. 4. Drzewa kontrolne (po lewej) i wyznaczone zasi gi ich koron (po prawej) 382
Adam Linsenbarth Wysoko ka dego drzewa okre lono jako warto maksymaln w granicach wyznaczonej korony. Wyznaczone wysoko ci zosta y porównane z danymi kontrolnymi, czyli zbiorem 44 drzew, pomierzonych niezale nie w terenie. Uzyskano nast puj ce parametry statystyczne: - maksymalna odchy ka ujemna: -1,493 m - maksymalna odchy ka dodatnia: 1,585 m - warto rednia odchy ek: -0,273 m - odchylenie standardowe: 0,745 m Szczegó owa analiza poszczególnych profili drzew kontrolnych przynios a zadawalaj ce wyniki. Wi kszo odchy ek nie przekracza a warto ci 0,5 m. Tylko dla dwóch drzew uzyskano ró nice powy ej 1 m (patrz: maksymalna odchy ka ujemna i dodatnia). Warto rednia odchy ek wiadczy o czynniku systematycznym, który ujawni si podczas wszystkich przeprowadzonych analiz. Mo na w zwi zku z tym postawi tez, e okre lenie wysoko ci drzew z wykorzystaniem wy cznie danych laserowych powoduje zani enie uzyskiwanych wyników. 5. PODSUMOWANIE Dane laserowe, ze wzgl du na mo liwo pozyskiwania DTM dla terenów le nych o du ej dok adno ci, pozwalaj na opracowywanie nowych, alternatywnych metod okre lania podstawowych parametrów drzew. W niniejszej pracy przebadano, czy numeryczny model koron drzew (DCM), pozyskany jako ró nica pomi dzy DSM i DTM, pozwala na miarodajne okre lenie wysoko ci pojedynczych drzew. Dla pola testowego o nieskomplikowanym ukszta towaniu terenu, wyznaczony model przyniós zadawalaj ce dok adno ci warto rednia odchy ek wynios a -0,623 m. Drugie pole testowe okaza o si bardziej z o one zarówno pod wzgl dem rze by terenu jak i obiektów pokrycia. Prosta operacja wyznaczenia ró nicy pomi dzy DSM i DTM wygenerowa a odchy ki wielokrotnie przekraczaj ce oczekiwane dok adno ci. W zwi zku z tym dla wygenerowanego modelu DCM, zosta y wyznaczone zasi gi przestrzenne pojedynczych koron, przy u yciu algorytmów przetwarzania obrazów. Model DCM wyg adzono z wykorzystaniem filtru Gaussa, po czym zastosowano segmentacj wododzia ow. Wysoko ka dego drzewa okre lono jako warto maksymaln w granicach wyznaczonej korony. Uzyskano warto redni odchy ek równ 0,273 m. Przeprowadzone prace badawcze ujawni y przydatno modelu DCM, pozyskanego wy cznie z danych laserowych, do okre lania wysoko ci pojedynczych drzew. Stwierdzono, e wygenerowany model koron nie zawsze spe nia wymagane dok adno ci i konieczne s dodatkowe analizy. Podczas wszystkich bada ujawni si czynnik systematyczny. Mo na w zwi zku z tym postawi tez, e okre lenie wysoko ci drzew z wykorzystaniem wy cznie danych laserowych powoduje zani enie uzyskiwanych wyników. 383
Rola geoinformacji obrazowej w badaniach geoprzestrzeni biblijnej Praca finansowana ze rodków na nauk w latach 2005-2007 jako projekt badawczy 2 P06L 02229 Zastosowanie lotniczego i naziemnego skaningu laserowego w analizie struktury przestrzennej i funkcjonowania lasów w krajobrazie. 6. LITERATURA Axelsson P., 1999. Processing of laser scanner data algorithms and applications. ISPRS Journal of Photogrammetry & Remote Sensing (54), s. 138-147. Axelsson P., 2000. DEM generation from laser scanner data using adaptive TIN models. International Archives of Photogrammetry and Remote Sensing, Amsterdam, Vol. XXXIII/4B, s. 110-117. Beucher S., 1992. The watershed transformation applied to image segmentation. Scanning Microscopy International, suppl. 6, s. 299-314. B dkowski K., Adamczyk J., Brach M., Gzowski P., Karaszkiewicz W, Krawczyk A., Marmol U., Mikrut S., Mi cicki S., Mora da M., Olenderek H., Stere czak K., St pniewski P., Walo J., Zawadka R., 2008. Raport ko cowy projektu badawczego 2 P06L 02229 Zastosowanie lotniczego i naziemnego skaningu laserowego w analizie struktury przestrzennej i funkcjonowania lasów w krajobrazie. Katedra Urz dzania Lasu, Geomatyki i Ekonomiki Le nictwa, SGGW w Warszawie. Kwak D-A., Lee W-K., Lee J-H., Biling G. S., Gong P., 2007. Detection of individual trees and estimation of tree height using LIDAR data. Journal of Forest Research, Vol. 12, s. 425-434. Marmol U., 2002. Analiza cz stotliwo ciowa jako metoda filtrowania profili powierzchni topograficznej. Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 12b, s. 257-268. 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. 13b, s. 419-426. Marmol U., Jachimski J., 2004. A FFT based method of filtering airborne laser scanner data. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Istanbul, Vol. XXXV/3, s. 1147 1152. Piechocka N., Marmol U., Jachimski J., 2004. Stereometryczna weryfikacja DTM uzyskanego ze skaningu laserowego. Archiwum Fotogrametrii, Kartografii i Teledetekcji, Vol. 14, s TerraScan, 1999. TerraScan for Microstation. User s guide. TerraSolid Ltd. TopoSys, 2008. www.toposys.de. 384
Adam Linsenbarth ACCURACY OF TREE HEIGHT ESTIM ATION USING LIDAR DATA-DERIVED DCM KEY WORDS: DTM, DSM, DCM, airborne laser scanning, tree height, accuracy Summary The tree height of a forest stand is a crucial parameter determining a forest space. In this paper, results of a study aimed at extracting the height of individual trees using only LIDAR data are presented. The study focused on the Gluchow forest owned by the Warsaw University of Life Sciences (SGGW). Laser data were acquired twice in spring and in summer. The laser-sampling density was approximately 6 points/m 2. An unsophisticated algorithm for DSM generation, using the first laser impulse, was developed. DTM generation, i.e., extraction of points belonging to the topographic surface from point clouds formed an important part of the study. Two filtering methods: the FFT-based frequency analysis and the adaptive TIN model were used. The accuracy analysis of DTM and DSM was performed at two test sites. The filtering algorithms were found to have some limitations. The largest errors were detected for areas with low, dense vegetation, which were completely classified to topographic surface. It was necessary to correct the results and eliminate the incorrectly classified points. Heights of individual trees were determined using only laser data. At the first test site satisfying results were produced by using the simple method of subtracting DTM from DSM. The calculated tree heights were compared with check point data collected during a high-accuracy topographic survey. The mean deviation of -0.456 m was completely sufficient. The other test site was more complex and required more advanced methods of analysis. At the first step, a digital crown model (DCM) was calculated by subtracting DTM from DSM. DCM was smoothed by a Gaussian filter. The following step involved segmentation of the watershed to estimate crown areas. The heights of individual trees was determined as the local maxima. These values were compared with the check point data, whereby a mean deviation equal to 0.273 m was obtained. To conclude, the results of this study demonstrated lidar data to have a high potential for use in tree height estimation. dr in. Urszula Marmol e-mail: entice@agh.edu.pl tel. 012 617 39 93 dr hab. in. Krzysztof B dkowski e-mail: Krzysztof.Bedkowski@wl.sggw.pl tel. 022 593 82 22 385