Abstract
We introduce a new method for filtering terrestrial LiDAR data into two categories: Ground points and object points. Our method consists of four steps. First, we propose a graph-based feature, which is obtained by combining 2D and 3D neighborhood graphs. For each point, we assign a number, that is the count of common neighbors in 2D and 3D graphs. This feature allows the discrimination between terrain points and object points as terrain points tend to have the same neighbors in both 2D and 3D graphs, while off-terrain points tend to have less common neighbors between 2D and 3D graphs. In second step, we used c-mean algorithm to quantize the feature space into two clusters, terrain points and object points. The third step consists of repeating the first and the second step using different neighborhood sizes to construct the KNN(k-nearest neighbor) graph. In the final step, we propose a decision-level fusion scheme that combines the results obtained in the third step to achieve higher accuracy. Experiments show the effectiveness of our method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bartels, M., Wei, H.: Towards DTM generation from LiDAR data in hilly terrain using wavelets. In: Proceedings of 4th International Workshop on Pattern Recognition in Remote Sensing in Conjunction with the 18th International Conference on Pattern Recognition, pp. 33–36 (2006)
Douillard, B., Underwood, J., Kuntz, N., Vlaskine, V., Quadros, A., Morton, P., Frenkel, A.: On the segmentation of 3D lidar point clouds. In: IEEE International Conference on Robotic and Autonomation, Shanghai, China, May 2011
Elaksher, A.: A framework for generating high quality digital elevation models in urban areas. In: IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 169–172, May 2008
Filin, S., Pfeifer, N.: Segmentation of airborne laser scanning data using a slope adaptive neighborhood. ISPRS J. Photogramm. Remote Sens. 60, 71–81 (2006)
Lai, K., Fox, D.: 3D laser scan classification using web data and domain adaptation. In: Robotics: Science and Systems, July 2009
Lai, K., Fox, D.: Object recognition in 3D point clouds using web data and domain adaptation. Int. J. Robot. Res. 29, 1019–1028 (2010)
Kraus, K., Pfeifer, N.: Advanced DTM generation from LiDAR data. Int Arch of Photogrammetry and Remote Sensing 34, 23–30 (2001)
Lu, W.: A hybrid conditional random field for estimating the underlying ground surface from airborne lidar data. IEEE Trans. Geosci. Remote Sens. 47(8), 2913–2922 (2009)
Martels, M., Wei, H., Mason, D.: DTM generation from LiDAR using skewness balancing. In: Proceedings of the 18th International Conference Pattern Recognition, pp. 01:566–569 (2006)
Pirotti, F., Guarnieri, A., Vettore, A.: Ground filtering and vegetation mapping using multi-return terrestrial laser scanning. ISPRS J. Photogramm. Remote Sens. 76, 56–63 (2013)
Plaza, V., Ababsa, F.E., Garcia-Cerezo, A.J., Gomez-Ruiz, J.: 3D segmentation method for natural environments based on a geometric-featured voxel map. In: IEEE International Conference on Industrial Technology, Sevilla, Spain (2015)
Rabbani, T., van den Heuvel, F.A., Vosselman, G.: Segmentation of point clouds using smoothness constraint. In: ISRPRS Commission V Symposium Image Engineering and Vision Metrology, Dresden, September 2006
Roggero, M.: Airborne laser scanning: clustering in raw data. Int. Arch. Photogramm. Remote Sens. 34(3/w4), 227–232 (2001)
Sithole, G., Vosselman, G.: Filtering of laser altimetry data using a slope adaptive filter. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 34, 203–210 (2001)
Sithole, G., Vosselman, G.: Filtering of airborne laser scanner data based on segmented point clouds. In: ISPRS WG III/3, III/4, V/3 Workshop Laser scanning 2005, nschede, September 2005
Wack, R., Wimmer, A.: Digital terrain models from airborn laser scanner data -a grid based approach. Int. Arch. of Photogrametry and Remote Sensing, pp. XXXIV:293–296 (2002)
Xiong, X., Munoz, D., Bagnell, J., Hebert, M.: 3D scene analysis via sequenced predictions over points and regions. In: IEEE International Conference on Robotics and Automation (ICRA), 2011, pp. 2609–2616, May 2011
Zhang, K., Chen, S., Shyu, M., Yan, J., Zhang, C.: A progressive morphological filter for removing nonground measurements from airborne LiDAR data. IEEE Trans. Geosci. Remote Sensing 41, 872–882 (2003)
Zhou, Y., Yu, Y., Lu, G., Du, S.: Super-segments based classification of 3d urban street scenes. Int. J. Adv. Rob. Syst. 9, 9:248–255 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Belkhouche, Y., Duraisamy, P., Buckles, B. (2015). Ground Extraction from Terrestrial LiDAR Scans Using 2D-3D Neighborhood Graphs. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2015. Lecture Notes in Computer Science(), vol 9475. Springer, Cham. https://doi.org/10.1007/978-3-319-27863-6_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-27863-6_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27862-9
Online ISBN: 978-3-319-27863-6
eBook Packages: Computer ScienceComputer Science (R0)