Segmentation-based filtering of airborne LiDAR point clouds by progressive densification of terrain segments

Remote Sensing

Volumn 6, Issue 2, 2014, Pages 1294-1326

  Lin, Xiangguo ^a   Zhang, Jixian ^a  

^a CHINESE ACADEMY OF SURVEYING AND MAPPING   (China)

Author keywords

Airborne LiDAR; Filtering; Object based point cloud analysis; Point cloud segmentation; Progressive TIN densification

Indexed keywords

EID: 84894608378     PISSN: None     EISSN: 20724292     Source Type: Journal    
DOI: 10.3390/rs6021294     Document Type: Article

References (49)

1. Zhang, J.X.; Lin, X.G.; Ning, X.G. SVM-based classification of segmented airborne LiDAR point clouds in urban areas. Remote Sens. 2013, 5, 3749-3775.
2. Shan, J.; Sampath, A. Urban DEM generation from raw Lidar data: A labeling algorithm and its performance. Photogramm. Eng. Remote Sens. 2005, 71, 217-226.
3. Zhang, J.X.; Lin, X.G. Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densification. ISPRS J. Photogramm. 2013, 81, 44-59.
4. Maas, H.G.; Vosselman, G. Two algorithms for extracting building models from raw laser altimetry data. ISPRS J. Photogramm. Remote Sens. 1999, 54, 153-163.
5. Rutzinger, M.; Rottensteiner, F.; Pfeifer, N. A comparison of evaluation techniques for building extraction from airborne laser scanning. IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens. 2009, 2, 11-20.
6. Huang, H.; Brenner, C.; Sester, M. A generative statistical approach to automatic 3D building roof reconstruction from laser scanning data. ISPRS J. Photogramm. Remote Sens. 2013, 79, 29-43.
7. Wang, R. 3D building modeling using images and LiDAR: A review. Int. J. Image Data Fusion 2013, 4, 273-292.
8. Oude Elberink, S.; Vosselman, G. 3D information extraction from laser point clouds covering complex road junctions. Photogramm. Rec. 2009, 24, 23-36.
9. Koch, B.; Heyder, U.; Weinacker, H. Detection of individual tree crowns in airborne LiDAR data. Photogramm. Eng. Remote Sens. 2006, 72, 357-363.
10. Liu, J.P.; Shen, J.; Zhao, R.; Xu, S.H. Extraction of individual tree crowns from airborne LiDAR data in human settlements. Math. Comput. Model. 2013, 58, 524-535.
11. Hyyppä, J.; Yu, X.; Hyyppä, H.; Vastaranta, M.; Holopainen, M.; Kukko, A.; Kaartinen, H.; Jaakkola, A.; Vaaja, M.; Koskinen, J.; et al. Advances in forest inventory using airborne laser scanning. Remote Sens. 2012, 4, 1190-1207.
12. Wang, C.; Menenti, M.; Stoll, M.P.; Feola, A.; Belluco, E.; Marani, M. Separation of ground and low vegetation signatures in LiDAR measurements of salt-marsh environments. IEEE Trans. Geosci. Remote Sens. 2009, 47, 2014-2023.
13. French, J.R. Airborne LiDAR in support of geomorphological and hydraulic modelling. Earth Surf. Process. Landf. 2003, 28, 321-335.
14. Hutton, C.J.; Brazier, R.E. Quantifying riparian zone structure from airborne LiDAR: Vegetation filtering, anisotropic interpolation, and uncertainty propagation. J. Hydrol. 2012, 442-443, 36-45.
15. Lin, X.G.; Zhang, R.; Shen, J. A template-matching based approach for extraction of roads from very high resolution remotely sensed imagery. Int. J. Image Data Fusion 2012, 3, 149-168.
16. Meng, X.; Currit, N.; Zhao, K. Ground filtering algorithms for airborne LiDAR data: A review of critical issues. Remote Sens. 2010, 2, 833-860.
17. Sithole, G.; Vosselman, G. Experimental comparison of filter algorithms for bare earth extraction from airborne laser scanning point clouds. ISPRS J. Photogramm. Remote Sens. 2004, 59, 85-101.
18. Tóvári, D.; Pfeifer, N. Segmentation based robust interpolation-a new approach to laser data filtering. Int. Arch. Photogramm. Remote Sens. 2005, 36, 79-84.
19. Kraus, K.; Pfeifer, N. Determination of terrain models in wooded areas with airborne laser scanner data. ISPRS J. Photogramm. Remote Sens. 1998, 53, 193-203.
20. Vosselman, G. Slope based filtering of laser altimetry data. Int. Arch. Photogramm. Remote Sens. 2000, 33, 935-942.
21. Sithole, G.; Vosselman, G. Filtering of laser altimetry data using a slope adaptive filter. Int. Arch. Photogramm. Remote Sens. 2001, 34, 203-210.
22. Susaki, J. Adaptive slope filtering of airborne LiDAR data in urban areas for digital terrain model (DTM) generation. Remote Sens. 2012, 4, 1804-1819.
23. Chen, Q.; Gong, P.; Baldocchi, D.; Xie, G. Filtering airborne laser scanning data with morphological methods. Photogramm. Eng. Remote Sens. 2007, 73, 175-185.
24. Zhang, K.Q.; Chen, S.C.; Whitman, D.; Shyu, M.L.; Yan, J.H.; Zhang, C.C. A progressive morphological filter for removing nonground measurements from airborne LIDAR data. IEEE Trans. Geosci. Remote Sens. 2003, 41, 872-882.
25. Briese, C.; Pfeifer, N.; Dorninger, P. Applications of the robust interpolation for DTM determination. Int. Arch. Photogramm. Remote Sens. 2002, 34, 55-61.
26. Kobler, A.; Pfeifer, N.; Ogrinc, P.; Todorovski, L.; Oštir, K.; Džeroski, S. Repetitive interpolation: A robust algorithm for DTM generation from aerial laser scanner data in forested terrain. Remote Sens. Environ. 2007, 108, 9-23.
27. Axelsson, P.E. DEM generation from laser scanner data using adaptive TIN models. Int. Arch. Photogramm. Remote Sens. 2000, 32, 110-117.
28. Zhu, X.K.; Toutin, T. Land cover classification using airborne LiDAR products in Beauport, Québec, Canada. Int. J. Image Data Fusion 2013, 4, 252-271.
29. Lohmann, P. Segmentation and filtering of laser scanner digital surface models. Int. Arch. Photogramm. Remote Sens. 2002, 34, 311-315.
30. Lee, I. A Feature Based Approach to Automatic Extraction of Ground Points for DTM Generation from LiDAR Data. In Proceedings of the ASPRS Annual Conference, Denver, CO, USA, 23-28 May 2004.
31. Sithole, G.; Vosselman, G. Filtering of airborne laser scanner data based on segmented point clouds. Int. Arch. Photogramm. Remote Sens. 2005, 36, 66-71.
32. Shen, J.; Liu, J.P.; Lin, X.G.; Zhao, R. Object-based classification of airborne light detection and ranging point clouds in human settlements. Sens. Lett. 2012, 10, 221-229.
33. Yan, M.; Blaschke, T.; Liu, Y.; Wu, L. An object-based analysis filtering algorithm for airborne laser scanning. Int. J. Remote Sens. 2012, 33, 7099-7116.
34. Arya, S.; Mount, D.M.; Netanyahu, N.S.; Silverman, R.; Wu, A.Y. An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. J. ACM 1998, 45, 891-923.
35. Filin, S.; Pfeifer, N. Segmentation of airborne laser scanning data using a slope adaptive neighborhood. ISPRS J. Photogramm. Remote Sens. 2006, 60, 71-80.
36. Melzer, T. Non-parametric segmentation of ALS point clouds using mean shift. J. Appl. Geod. 2007, 1, 159-170.
37. Wang, M.; Tseng, Y.H. Automatic segmentation of LiDAR data into coplanar point clusters using an octree-based split-and-merge algorithm. Photogramm. Eng. Remote Sens. 2010, 76, 407-420.
38. Rottensteiner, F. Automatic generation of high-quality building models from LiDAR data. IEEE Comput. Graph. Appl. 2003, 23, 42-50.
39. Vosselman, G.; Klein, R. Visualization and Structuring of Point Clouds. In Airborne and Terrestrial Laser Scanning, 1st ed.; Vosselman, G., Maas, H.G., Eds.; Whittles Publising: Dunbeath, UK, 2010; pp. 43-79.
40. Chen, D.; Zhang, L.; Li, J.; Liu, R. Urban building roof segmentation from airborne lidar point clouds. Int. J. Remote Sens. 2012, 33, 6497-6515.
41. Rabbani, T. Automatic Reconstruction of Industrial Installations Using Point Clouds and Images. Ph.D. Thesis, Netherlands Commission of Geodesy, Delft, The Netherlands, 2006.
42. Moffiet, T.; Mengersen, K.; Witte, C.; King, R.; Denham, R. Airborne laser scanning: Exploratory data analysis indicates potential variables for classification of individual trees or forest stands according to species. ISPRS J. Photogramm. Remote Sens. 2005, 59, 289-309.
43. Wang, O. Using Aerial LiDAR to Segment and Model Buildings. M.Sc. Thesis, University of California, Santa Cruz, CA, USA, 2006.
44. Darmawati, A.T. Utilization of Multiple Echo Information for Classification of Airborne Laser Scanning Data. M.Sc. Thesis, International Institute for Geo-information Science and Observation, Enschede, The Netherlands, 2008.
45. Höfle, B.; Hollaus, M.; Hagenauer, J. Urban vegetation detection using radiometrically calibrated small-footprint full-waveform airborne LiDAR data. ISPRS J. Photogramm. Remote Sens. 2012, 67, 134-147.
46. A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator. Available online: http://www.cs.cmu.edu/~quake/triangle.html. (accessed on 11 October 2011).
47. ANN: A Library for Approximate Nearest Neighbor Searching. Available online: http://www.cs.umd.edu/~mount/ANN/(accessed on 15 March 2010).
48. Seetharaman, K.; Palanivel, N. Texture characterization, representation, description, and classification based on full range gaussian markov random field model with bayesian approach. Int. J. Image Data Fusion 2013, 4, 342-362.
49. Akiwowo, A.; Eftekhari, M. Feature-based detection using Bayesian data fusion. Int. J. Image Data Fusion 2013, 4, 308-323.