Wyodrębnienie drzew z danych lidarowych z zastosowaniem transformaty Hougha

• Autorzy: Borowiec N. , Niemiec B.

Identyfikatory

DOI

10.14681/afkit.2018.004

Warianty tytułu

EN

Tree extraction from the cloud of points using Hough transform

• Języki publikacji: PL

Abstrakty

PL

W niniejszej pracy podjęto próbę automatycznego wyodrębnienia drzew z chmury punktów na podstawie utworzonego obrazu wysokiej roślinności z przefiltrowanych danych laserowych. W tym celu został napisany skrypt w programie MATLAB. Idea jego działania opiera się na tezie, że na obrazach cyfrowych kształt drzew w górnych piętrach zbliżony jest do okręgów. Do ich detekcji posłużono się transformatą Hougha - jedną ze skutecznych metod wykrywania kształtów w widzeniu komputerowym. Badania przeprowadzono na danych pochodzących z lotniczego skaningu laserowego, obejmujących teren Cmentarza Rakowickiego w Krakowie.

EN

In the present study attempts to automatically extract trees from image which was created from points cloud representing high vegetation. For this purpose the script was written in MATLAB. The idea of the operation is based on the thesis that on the digital image trees shape in the upper floors is similar to circles. To detect trees the transform Hough was used - one of the effective methods to detect shapes in computer vision. The research was conducted on data from airborne laser scanning, which included the area of the Rakowicki cemetery in Krakow. In order to check the number of trees, a manual vectorization (indication of the trees tops) on the orthophotomap was made. However this measurement is sub-optimal, but allowed to assess the correctness of the HT algorithm.

Słowa kluczowe

PL

detekcja obiektów; lotniczy skaning laserowy; obraz cyfrowy; transformata Hougha

EN

object detection; airborne laser scanner; digital image; Hough transform

• Wydawca: Zarząd Główny Stowarzyszenia Geodetów Polskich
• Czasopismo: Archiwum Fotogrametrii, Kartografii i Teledetekcji
• Rocznik: 2018
• Tom: vol. 30
• Strony: 55--66
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Borowiec N.

• Katedra Geoinformacji, Fotogrametrii i Teledetekcji Środowiska, Wydział Geodezji Górniczej i Inżynierii Środowiska, AGH Akademia Górniczo - Hutnicza

autor

Niemiec B.

• Katedra Geoinformacji, Fotogrametrii i Teledetekcji Środowiska, Wydział Geodezji Górniczej i Inżynierii Środowiska, AGH Akademia Górniczo - Hutnicza

Bibliografia

• 1. Ballard D., 1981. Generalizing the Hough Transform to detect arbitrary shapes, Pattern Recognition, 13(2), 111-122.
• 2. Będkowski K., Stereńczak K., 2008. Porównanie zasięgów koron drzew wyznaczonych na podstawie danych skanowania laserowego i pomiarów fotogrametrycznych. Czasopismo Technicznez.19 Środowisko z.2-Ś. Wydawnictwo Politechniki Krakowskiej.
• 3. Borowiec N., 2013. Transformata Hougha jako narzędzie wspomagające wykrywanie dachów budynków, Archiwum Fotogrametrii, Kartografii i Teledetekcji, 25, 45 - 54.
• 4. Fabijanowska K., 2012. Koncepcja rewaloryzacji układu zieleni na Cmentarzu Rakowickim w Krakowie. Czasopismo Techniczne. Architektura, 109(2-A), 287-301.
• 5. Hough P., Arbor A., 1962. Method and means for recognizing complex patterns, US Patent No. 3,069,654.
• 6. Illingworth J., Kitter J., 1988. A survey of the Hough Transform, Computer Vision, Graphics, and Image Processing, 44(1), 87-116.
• 7. Marmol U., 2009. Wykrywanie pojedynczych drzew na podstawie zintegrowanych danych lidarowych i fotogrametrycznych. Archiwum Fotogrametrii, Kartografii i Teledetekcji, 19, 279-286.
• 8. Marmol U., Będkowski K., 2008. 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, 18a, 377-385.
• 9. Rhody H., Carlson C. F., 2005. Hough Circle Transform", Rochester Institute of Technology, Center for Imaging Science.
• 10. Smereka M., Dulęba I., 2008. Circular object detection using a modified Hough Transform, International Journal of Applied Mathematics and Computer Science, 18 (1), 85-91.
• 11. Wężyk P., Tompalski P., de Kok R., Szostak M., Kukawski M., 2010. Metoda określania liczby drzew w drzewostanie z wykorzystaniem danych ALS oraz ortoobrazów. Sylwan 154 (11), 773-782.