{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:11:02Z","timestamp":1775913062327,"version":"3.50.1"},"reference-count":40,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2020,1,3]],"date-time":"2020-01-03T00:00:00Z","timestamp":1578009600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Remote Sensing"],"abstract":"<jats:p>It is difficult to extract a digital elevation model (DEM) from an airborne laser scanning (ALS) point cloud in a forest area because of the irregular and uneven distribution of ground and vegetation points. Machine learning, especially deep learning methods, has shown powerful feature extraction in accomplishing point cloud classification. However, most of the existing deep learning frameworks, such as PointNet, dynamic graph convolutional neural network (DGCNN), and SparseConvNet, cannot consider the particularity of ALS point clouds. For large-scene laser point clouds, the current data preprocessing methods are mostly based on random sampling, which is not suitable for DEM extraction tasks. In this study, we propose a novel data sampling algorithm for the data preparation of patch-based training and classification named T-Sampling. T-Sampling uses the set of the lowest points in a certain area as basic points with other points added to supplement it, which can guarantee the integrity of the terrain in the sampling area. In the learning part, we propose a new convolution model based on terrain named Tin-EdgeConv that fully considers the spatial relationship between ground and non-ground points when constructing a directed graph. We design a new network based on Tin-EdgeConv to extract local features and use PointNet architecture to extract global context information. Finally, we combine this information effectively with a designed attention fusion module. These aspects are important in achieving high classification accuracy. We evaluate the proposed method by using large-scale data from forest areas. Results show that our method is more accurate than existing algorithms.<\/jats:p>","DOI":"10.3390\/rs12010178","type":"journal-article","created":{"date-parts":[[2020,1,3]],"date-time":"2020-01-03T11:55:07Z","timestamp":1578052507000},"page":"178","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["DEM Extraction from ALS Point Clouds in Forest Areas via Graph Convolution Network"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7294-7496","authenticated-orcid":false,"given":"Jinming","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Remote Sensing and Information Engineering, 129 Luoyu Roud, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangyun","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, 129 Luoyu Roud, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hengming","family":"Dai","sequence":"additional","affiliation":[{"name":"School of Remote Sensing and Information Engineering, 129 Luoyu Roud, Wuhan University, Wuhan 430079, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ShenRun","family":"Qu","sequence":"additional","affiliation":[{"name":"Institute of Land Resource Surveying and Mapping of Guangdong Province, 28 North Wuxianqiao Street, Guangzhou 510500, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,1,3]]},"reference":[{"key":"ref_1","first-page":"58","article-title":"3D building generalization based on half-space modeling","volume":"36","author":"Kada","year":"2006","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_2","first-page":"110","article-title":"DEM generation from laser scanner data using adaptive TIN models","volume":"33","author":"Axelsson","year":"2000","journal-title":"Proc. Int. Arch. Photogramm. Remote Sens."},{"key":"ref_3","first-page":"935","article-title":"Slope based filtering of laser altimetry data","volume":"33","author":"Vosselman","year":"2000","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.isprsjprs.2004.05.004","article-title":"Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds","volume":"59","author":"Sithole","year":"2004","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0924-2716(98)00009-4","article-title":"Determination of terrain models in wooded areas with airborne laser scanner data","volume":"53","author":"Kraus","year":"1998","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_6","unstructured":"Kami\u2019nski, W. (2012). M-Estimation in the ALS cloud point filtration used for DTM creation. GIS for Geoscientists, University of Silesia."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2421","DOI":"10.1080\/01431161.2015.1041617","article-title":"Application of the Msplit method for filtering airborne laser scanning datasets to estimate digital terrain models","volume":"36","author":"Janowski","year":"2015","journal-title":"Int. J. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/s12524-011-0130-2","article-title":"ALS data filtration with fuzzy logic","volume":"39","author":"Janowski","year":"2011","journal-title":"J. Indian Soc. Remote Sens."},{"key":"ref_9","unstructured":"Lindenberger, J. (1992). Laser-Profilmessungen zur Topographischen Gelandeaufnahme. [Ph.D. Thesis, Stuttgart University]."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"10996","DOI":"10.3390\/rs70810996","article-title":"Semi-global filtering of airborne LiDAR data for fast extraction of digital terrain models","volume":"7","author":"Hu","year":"2015","journal-title":"Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.rse.2018.06.045","article-title":"DTM extraction under forest canopy using LiDAR data and a modified invasive weed optimization algorithm","volume":"216","author":"Bigdeli","year":"2018","journal-title":"Remote Sens. Environ."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/72.991427","article-title":"A comparison of methods for multiclass support vector machines","volume":"13","author":"Hsu","year":"2002","journal-title":"IEEE Trans. Neural Netw. Learn."},{"key":"ref_13","first-page":"157","article-title":"Random forests","volume":"45","author":"Cutler","year":"2011","journal-title":"Mach. Learn."},{"key":"ref_14","first-page":"349","article-title":"Multi-class AdaBoost","volume":"2","author":"Zhu","year":"2006","journal-title":"Stat. Interface"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Chehata, N., Guo, L., and Mallet, C. (2009, January 7\u201310). Contribution of airborne full-waveform lidar and image data for urban scene classification. Proceedings of the IEEE International Conference on Image Processing (ICIP), Cairo, Egypt.","DOI":"10.1109\/ICIP.2009.5414234"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"S71","DOI":"10.1016\/j.isprsjprs.2011.09.008","article-title":"Relevance assessment of full-waveform lidar data for urban area classification","volume":"66","author":"Mallet","year":"2011","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_17","first-page":"253","article-title":"Random forests based multiple classifier system for power-line scene classification","volume":"XXXVIII","author":"Kim","year":"2011","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_18","first-page":"1651","article-title":"A bayesian-network-based classification method integrating airborne lidar data with optical images","volume":"10","author":"Kang","year":"2017","journal-title":"IEEE JSTARS"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"7309","DOI":"10.1109\/TGRS.2016.2599163","article-title":"Discriminative-dictionary-learning-based multilevel pointcluster features for ALS point-cloud classification","volume":"54","author":"Zhang","year":"2016","journal-title":"IEEE Trans. Geosci. Remote"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Munoz, D., Bagnell, J.A., Vandapel, N., and Hebert, M. (2009, January 20\u201325). Contextual classification with functional max-margin markov networks. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Miami Beach, FL, USA.","DOI":"10.1109\/CVPRW.2009.5206590"},{"key":"ref_21","unstructured":"Munoz, D., Vandapel, N., and Hebert, M. (2008, January 18\u201320). Directional associative markov network for 3-D point cloud classification. Proceedings of the 4th International Symposium on 3D Data Processing, Visualization and Transmission, Atlanta, GA, USA."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Najafi, M., Namin, S.T., Salzmann, M., and Petersson, L. (2014, January 6\u201312). Non-associative higher-order markov networks for point cloud classification. Proceedings of the European Conference on Computer Vision (ECCV), Zurich, Switzerland.","DOI":"10.1007\/978-3-319-10602-1_33"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s11263-006-7007-9","article-title":"Discriminative random fields","volume":"68","author":"Kumar","year":"2006","journal-title":"Int. J. Comput. Vis."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Niemeyer, J., Rottensteiner, F., and Soergel, U. (2013, January 21\u201323). Classification of urban LiDAR data using conditional random field and random forests. Proceedings of the IEEE Urban Remote Sensing Event (JURSE), Sao Paulo, Brazil.","DOI":"10.1109\/JURSE.2013.6550685"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1614","DOI":"10.1109\/LGRS.2014.2302317","article-title":"Contextual classification of full waveform lidar data in the Wadden Sea","volume":"11","author":"Schmidt","year":"2014","journal-title":"IEEE Geosci. Remote Soc."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.isprsjprs.2013.11.001","article-title":"Contextual classification of lidar data and building object detection in urban areas","volume":"87","author":"Niemeyer","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"730","DOI":"10.3390\/rs8090730","article-title":"Deep-learning-based classification for DTM extraction from ALS point cloud","volume":"8","author":"Xiangyun","year":"2016","journal-title":"Remote Sens."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Su, H., Maji, S., Kalogerakis, E., and Learned-Miler, E. (2015, January 13\u201318). Multi-view convolutional neural networks for 3D shape recognition. Proceedings of the IEEE International Conference on Computer Vision (ICCV), Santiago, Chile.","DOI":"10.1109\/ICCV.2015.114"},{"key":"ref_29","unstructured":"Maturana, D., and Scherer, S. (October, January 28). Voxnet: A 3d convolutional neural network for real-time object recognition. Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Zhou, Y., and Tuzel, O. (2018, January 18\u201322). Voxelnet: End-to-end learning for point cloud based 3d object detection. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00472"},{"key":"ref_31","unstructured":"Qi, C.R., Yi, L., Su, H., and Guibas, L.J. (2017, January 21\u201326). Pointnet: Deep learning on point sets for 3d classification and segmentation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Honolulu, HI, USA."},{"key":"ref_32","unstructured":"Qi, C.R., Yi, L., Su, H., and Guibas, L.J. (2017, January 4\u20139). Pointnet++: Deep hierarchical feature learning on point sets in a metric space. Proceedings of the Conference on Neural Information Processing Systems (NIPS), Long Beach, CA, USA."},{"key":"ref_33","unstructured":"Li, Y., Bu, R., Sun, M., Wu, W., Di, X., and Chen, B. (2018, January 3\u20138). Pointcnn: Convolution on x-transformed points. Proceedings of the Neural Information Processing Systems (NIPS), Montreal, QC, Canada."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Rethage, D., Wald, J., Sturm, J., Navab, N., and Tombari, F. (2018, January 8\u201314). Fully-convolutional point networks for large-scale point clouds. Proceedings of the European Conference on Computer Vision (ECCV), Munich, Germany.","DOI":"10.1007\/978-3-030-01225-0_37"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Jiang, M., Wu, Y., Zhao, T., Zhao, Z., and Lu, C. (2018). Pointsift: A sift-like network module for 3D point cloud semantic segmentation. arXiv.","DOI":"10.1109\/IGARSS.2019.8900102"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/3326362","article-title":"Dynamic graph cnn for learning on point clouds","volume":"38","author":"Wang","year":"2019","journal-title":"ACM Trans. Graphics (TOG)"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Te, G., Hu, W., Guo, Z., and Zheng, A. (2018, January 22\u201326). Rgcnn: Regularized graph cnn for point cloud segmentation. Proceedings of the ACM Multimedia Conference on Multimedia Conference, Seoul, Korea.","DOI":"10.1145\/3240508.3240621"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Landrieu, L., and Simonovsky, M. (2018, January 18\u201322). Large-scale point cloud semantic segmentation with superpoint graphs. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00479"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"You, H., Feng, Y., Ji, R., and Yue, G. (2018, January 22\u201326). Pvnet: A joint convolutional network of point cloud and multi-view for 3D shape recognition. Proceedings of the ACM Multimedia Conference on Multimedia Conference, Seoul, Korea.","DOI":"10.1145\/3240508.3240702"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Graham, B., Engelcke, M., and Van Der Maaten, L. (2018, January 18\u201322). 3D semantic segmentation with submanifold sparse convolutional networks. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00961"}],"container-title":["Remote Sensing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2072-4292\/12\/1\/178\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T14:03:37Z","timestamp":1760364217000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2072-4292\/12\/1\/178"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,3]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2020,1]]}},"alternative-id":["rs12010178"],"URL":"https:\/\/doi.org\/10.3390\/rs12010178","relation":{},"ISSN":["2072-4292"],"issn-type":[{"value":"2072-4292","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,3]]}}}