Tornado method for ground point filtering from LiDAR point clouds

2020 ◽  
Vol 66 (7) ◽  
pp. 1571-1592
Author(s):  
Ahmad Mahphood ◽  
Hossein Arefi
Keyword(s):  
2018 ◽  
Author(s):  
Alvaro Gomez-Gutierrez ◽  
Trent Biggs ◽  
Napoleon Gudino-Elizondo ◽  
Paz Errea Abad ◽  
Esteban Alonso-González ◽  
...  

Structure-from-Motion (SfM) photogrammetry is one of the most common approaches used to elaborate high-resolution Digital Elevation Models (DEMs) nowadays. Factors that influence the final error associated to the derived DEM are: camera-to-ground distance, camera-sensor system parameters, image network geometry, matching performance, terrain type, lighting conditions and referencing methods. Here, a strategy focused on minimizing the occlusion produced by topography and determine optimal camera locations for image acquisition is presented. This methodology is based on using a viewshed analysis implemented in a Geographical Information System (GIS) to identify the best images for the SfM workflow of a specific survey-site. The suitability of the workflow presented against conventional acquisition strategies was tested using three different datasets (one terrestrial and two aerial) and analyzing differences between SfM-derived DEM produced using: 1) a dataset acquired following conventional overlap requirements (i.e. one image every 5-10º around the target for terrestrial close-range oblique SfM and 70-60% frontal and side overlap for aerial surveys), 2) a dataset overloaded with images (i.e. one image every 3-4º around the target and >95-95% frontal and side overlap for aerial surveys), and 3) images selected using the viewshed analysis. The resulting DEMs were tested against Terrestrial Laser Scanner-derived (TLS) DEMs. SfM results showed denser point clouds for the datasets elaborated using the viewshed analysis. Differences were particularly important for the terrestrial case indicating a stronger line-of-sight effect on the ground. Point cloud density absolute differences and no-data zones in the datasets produced using the conventional strategies resulted in larger Mean Absolute Errors (MAE) in the DEMs. DEMs produced using the viewshed criteria showed lower MAEs than the conventional dataset and similar to the dataset overloaded of images. Additionally, the processing time of the datasets that used viewshed criteria was much shorter than the datasets overloaded of images.


Author(s):  
A. Nurunnabi ◽  
F. N. Teferle ◽  
J. Li ◽  
R. C. Lindenbergh ◽  
A. Hunegnaw

Abstract. Ground surface extraction is one of the classic tasks in airborne laser scanning (ALS) point cloud processing that is used for three-dimensional (3D) city modelling, infrastructure health monitoring, and disaster management. Many methods have been developed over the last three decades. Recently, Deep Learning (DL) has become the most dominant technique for 3D point cloud classification. DL methods used for classification can be categorized into end-to-end and non end-to-end approaches. One of the main challenges of using supervised DL approaches is getting a sufficient amount of training data. The main advantage of using a supervised non end-to-end approach is that it requires less training data. This paper introduces a novel local feature-based non end-to-end DL algorithm that generates a binary classifier for ground point filtering. It studies feature relevance, and investigates three models that are different combinations of features. This method is free from the limitations of point clouds’ irregular data structure and varying data density, which is the biggest challenge for using the elegant convolutional neural network. The new algorithm does not require transforming data into regular 3D voxel grids or any rasterization. The performance of the new method has been demonstrated through two ALS datasets covering urban environments. The method successfully labels ground and non-ground points in the presence of steep slopes and height discontinuity in the terrain. Experiments in this paper show that the algorithm achieves around 97% in both F1-score and model accuracy for ground point labelling.


Geosciences ◽  
2019 ◽  
Vol 9 (7) ◽  
pp. 323 ◽  
Author(s):  
Gordana Jakovljevic ◽  
Miro Govedarica ◽  
Flor Alvarez-Taboada ◽  
Vladimir Pajic

Digital elevation model (DEM) has been frequently used for the reduction and management of flood risk. Various classification methods have been developed to extract DEM from point clouds. However, the accuracy and computational efficiency need to be improved. The objectives of this study were as follows: (1) to determine the suitability of a new method to produce DEM from unmanned aerial vehicle (UAV) and light detection and ranging (LiDAR) data, using a raw point cloud classification and ground point filtering based on deep learning and neural networks (NN); (2) to test the convenience of rebalancing datasets for point cloud classification; (3) to evaluate the effect of the land cover class on the algorithm performance and the elevation accuracy; and (4) to assess the usability of the LiDAR and UAV structure from motion (SfM) DEM in flood risk mapping. In this paper, a new method of raw point cloud classification and ground point filtering based on deep learning using NN is proposed and tested on LiDAR and UAV data. The NN was trained on approximately 6 million points from which local and global geometric features and intensity data were extracted. Pixel-by-pixel accuracy assessment and visual inspection confirmed that filtering point clouds based on deep learning using NN is an appropriate technique for ground classification and producing DEM, as for the test and validation areas, both ground and non-ground classes achieved high recall (>0.70) and high precision values (>0.85), which showed that the two classes were well handled by the model. The type of method used for balancing the original dataset did not have a significant influence in the algorithm accuracy, and it was suggested not to use any of them unless the distribution of the generated and real data set will remain the same. Furthermore, the comparisons between true data and LiDAR and a UAV structure from motion (UAV SfM) point clouds were analyzed, as well as the derived DEM. The root mean square error (RMSE) and the mean average error (MAE) of the DEM were 0.25 m and 0.05 m, respectively, for LiDAR data, and 0.59 m and –0.28 m, respectively, for UAV data. For all land cover classes, the UAV DEM overestimated the elevation, whereas the LIDAR DEM underestimated it. The accuracy was not significantly different in the LiDAR DEM for the different vegetation classes, while for the UAV DEM, the RMSE increased with the height of the vegetation class. The comparison of the inundation areas derived from true LiDAR and UAV data for different water levels showed that in all cases, the largest differences were obtained for the lowest water level tested, while they performed best for very high water levels. Overall, the approach presented in this work produced DEM from LiDAR and UAV data with the required accuracy for flood mapping according to European Flood Directive standards. Although LiDAR is the recommended technology for point cloud acquisition, a suitable alternative is also UAV SfM in hilly areas.


Sensors ◽  
2020 ◽  
Vol 20 (7) ◽  
pp. 2063 ◽  
Author(s):  
Zsuzsanna Szabó ◽  
Csaba Albert Tóth ◽  
Imre Holb ◽  
Szilárd Szabó

Airborne light detection and ranging (LiDAR) scanning is a commonly used technology for representing the topographic terrain. As LiDAR point clouds include all surface features present in the terrain, one of the key elements for generating a digital terrain model (DTM) is the separation of the ground points. In this study, we intended to reveal the efficiency of different denoising approaches and an easy-to-use ground point classification technique in a floodplain with fluvial forms. We analyzed a point cloud from the perspective of the efficiency of noise reduction, parametrizing a ground point classifier (cloth simulation filter, CSF), interpolation methods and resolutions. Noise filtering resulted a wide range of point numbers in the models, and the number of points had moderate correlation with the mean accuracies (r = −0.65, p < 0.05), indicating that greater numbers of points had larger errors. The smallest differences belonged to the neighborhood-based noise filtering and the larger cloth size (5) and the smaller threshold value (0.2). The most accurate model was generated with the natural neighbor interpolation with the cloth size of 5 and the threshold of 0.2. These results can serve as a guide for researchers using point clouds when considering the steps of data preparation, classification, or interpolation in a flat terrain.


2018 ◽  
Author(s):  
Alvaro Gomez-Gutierrez ◽  
Trent Biggs ◽  
Napoleon Gudino-Elizondo ◽  
Paz Errea Abad ◽  
Esteban Alonso-González ◽  
...  

Structure-from-Motion (SfM) photogrammetry is one of the most common approaches used to elaborate high-resolution Digital Elevation Models (DEMs) nowadays. Factors that influence the final error associated to the derived DEM are: camera-to-ground distance, camera-sensor system parameters, image network geometry, matching performance, terrain type, lighting conditions and referencing methods. Here, a strategy focused on minimizing the occlusion produced by topography and determine optimal camera locations for image acquisition is presented. This methodology is based on using a viewshed analysis implemented in a Geographical Information System (GIS) to identify the best images for the SfM workflow of a specific survey-site. The suitability of the workflow presented against conventional acquisition strategies was tested using three different datasets (one terrestrial and two aerial) and analyzing differences between SfM-derived DEM produced using: 1) a dataset acquired following conventional overlap requirements (i.e. one image every 5-10º around the target for terrestrial close-range oblique SfM and 70-60% frontal and side overlap for aerial surveys), 2) a dataset overloaded with images (i.e. one image every 3-4º around the target and >95-95% frontal and side overlap for aerial surveys), and 3) images selected using the viewshed analysis. The resulting DEMs were tested against Terrestrial Laser Scanner-derived (TLS) DEMs. SfM results showed denser point clouds for the datasets elaborated using the viewshed analysis. Differences were particularly important for the terrestrial case indicating a stronger line-of-sight effect on the ground. Point cloud density absolute differences and no-data zones in the datasets produced using the conventional strategies resulted in larger Mean Absolute Errors (MAE) in the DEMs. DEMs produced using the viewshed criteria showed lower MAEs than the conventional dataset and similar to the dataset overloaded of images. Additionally, the processing time of the datasets that used viewshed criteria was much shorter than the datasets overloaded of images.


Sensors ◽  
2020 ◽  
Vol 20 (4) ◽  
pp. 1121
Author(s):  
Xiaowei Lu ◽  
Yunfeng Ai ◽  
Bin Tian

Road boundary detection is an important part of the perception of the autonomous driving. It is difficult to detect road boundaries of unstructured roads because there are no curbs. There are no clear boundaries on mine roads to distinguish areas within the road boundary line and areas outside the road boundary line. This paper proposes a real-time road boundary detection and tracking method by a 3D-LIDAR sensor. The road boundary points are extracted from the detected elevated point clouds above the ground point cloud according to the spatial distance characteristics and the angular features. Road tracking is to predict and update the boundary point information in real-time, in order to prevent false and missed detection. The experimental verification of mine road data shows the accuracy and robustness of the proposed algorithm.


Author(s):  
P. Rönnholm ◽  
X. Liang ◽  
A. Kukko ◽  
A. Jaakkola ◽  
J. Hyyppä

Backpack laser scanning systems have emerged recently enabling fast data collection and flexibility to make measurements also in areas that cannot be reached with, for example, vehicle-based laser scanners. Backpack laser scanning systems have been developed both for indoor and outdoor use. We have developed a quality analysis process in which the quality of backpack laser scanning data is evaluated in the forest environment. The reference data was collected with an unmanned aerial vehicle (UAV) laser scanning system. The workflow included noise filtering, division of data into smaller patches, ground point extraction, ground data decimation, and ICP registration. As a result, we managed to observe the misalignments of backpack laser scanning data for 97 patches each including data from circa 10 seconds period of time. This evaluation revealed initial average misalignments of 0.227 m, 0.073 and -0.083 in the easting, northing and elevation directions, respectively. Furthermore, backpack data was corrected according to the ICP registration results. Our correction algorithm utilized the time-based linear transformation of backpack laser scanning point clouds. After the correction of data, the ICP registration was run again. This revealed remaining misalignments between the corrected backpack laser scanning data and the original UAV data. We found average misalignments of 0.084, 0.020 and -0.005 meters in the easting, northing and elevation directions, respectively.


Author(s):  
Tee-Ann Teo ◽  
Peter Tian-Yuan Shih ◽  
Sz-Cheng Yu ◽  
Fuan Tsai

With the development of technology, UAS is an advance technology to support rapid mapping for disaster response. The aim of this study is to develop educational modules for UAS data processing in rapid 3D mapping. The designed modules for this study are focused on UAV data processing from available freeware or trial software for education purpose. The key modules include orientation modelling, 3D point clouds generation, image georeferencing and visualization. The orientation modelling modules adopts VisualSFM to determine the projection matrix for each image station. Besides, the approximate ground control points are measured from OpenStreetMap for absolute orientation. The second module uses SURE and the orientation files from previous module for 3D point clouds generation. Then, the ground point selection and digital terrain model generation can be archived by LAStools. The third module stitches individual rectified images into a mosaic image using Microsoft ICE (Image Composite Editor). The last module visualizes and measures the generated dense point clouds in CloudCompare. These comprehensive UAS processing modules allow the students to gain the skills to process and deliver UAS photogrammetric products in rapid 3D mapping. Moreover, they can also apply the photogrammetric products for analysis in practice.


Author(s):  
E. Janssens-Coron ◽  
E. Guilbert

<p><strong>Abstract.</strong> Airborne lidar data is commonly used to generate point clouds over large areas. These points can be classified into different categories such as ground, building, vegetation, etc. The first step for this is to separate ground points from non-ground points. Existing methods rely mainly on TIN densification but there performance varies with the type of terrain and relies on the user’s experience who adjusts parameters accordingly. An alternative may be on the use of a deep learning approach that would limit user’s intervention. Hence, in this paper, we assess a deep learning architecture, PointNet, that applies directly to point clouds. Our preliminary results show mitigating classification rates and further investigation is required to properly train the system and improve the robustness, showing issues with the choices we made in the preprocessing. Nonetheless, our analysis suggests that it is necessary to enrich the architecture of the network to integrate the notion of neighbourhood at different scales in order to increase the accuracy and the robustness of the treatment as well as its capacity to treat data from different geographical contexts.</p>


Author(s):  
P. Rönnholm ◽  
X. Liang ◽  
A. Kukko ◽  
A. Jaakkola ◽  
J. Hyyppä

Backpack laser scanning systems have emerged recently enabling fast data collection and flexibility to make measurements also in areas that cannot be reached with, for example, vehicle-based laser scanners. Backpack laser scanning systems have been developed both for indoor and outdoor use. We have developed a quality analysis process in which the quality of backpack laser scanning data is evaluated in the forest environment. The reference data was collected with an unmanned aerial vehicle (UAV) laser scanning system. The workflow included noise filtering, division of data into smaller patches, ground point extraction, ground data decimation, and ICP registration. As a result, we managed to observe the misalignments of backpack laser scanning data for 97 patches each including data from circa 10 seconds period of time. This evaluation revealed initial average misalignments of 0.227 m, 0.073 and -0.083 in the easting, northing and elevation directions, respectively. Furthermore, backpack data was corrected according to the ICP registration results. Our correction algorithm utilized the time-based linear transformation of backpack laser scanning point clouds. After the correction of data, the ICP registration was run again. This revealed remaining misalignments between the corrected backpack laser scanning data and the original UAV data. We found average misalignments of 0.084, 0.020 and -0.005 meters in the easting, northing and elevation directions, respectively.


Sign in / Sign up

Export Citation Format

Share Document