scholarly journals An Adaptive Surface Interpolation Filter Using Cloth Simulation and Relief Amplitude for Airborne Laser Scanning Data

2021 ◽  
Vol 13 (15) ◽  
pp. 2938
Author(s):  
Feng Li ◽  
Haihong Zhu ◽  
Zhenwei Luo ◽  
Hang Shen ◽  
Lin Li

Separating point clouds into ground and nonground points is an essential step in the processing of airborne laser scanning (ALS) data for various applications. Interpolation-based filtering algorithms have been commonly used for filtering ALS point cloud data. However, most conventional interpolation-based algorithms have exhibited a drawback in terms of retaining abrupt terrain characteristics, resulting in poor algorithmic precision in these regions. To overcome this drawback, this paper proposes an improved adaptive surface interpolation filter with a multilevel hierarchy by using a cloth simulation and relief amplitude. This method uses three hierarchy levels of provisional digital elevation model (DEM) raster surfaces with thin plate spline (TPS) interpolation to separate ground points from unclassified points based on adaptive residual thresholds. A cloth simulation algorithm is adopted to generate sufficient effective initial ground seeds for constructing topographic surfaces with high quality. Residual thresholds are adaptively constructed by the relief amplitude of the examined area to capture complex landscape characteristics during the classification process. Fifteen samples from the International Society for Photogrammetry and Remote Sensing (ISPRS) commission are used to assess the performance of the proposed algorithm. The experimental results indicate that the proposed method can produce satisfying results in both flat areas and steep areas. In a comparison with other approaches, this method demonstrates its superior performance in terms of filtering results with the lowest omission error rate; in particular, the proposed approach retains discontinuous terrain features with steep slopes and terraces.

2019 ◽  
Vol 2019 ◽  
pp. 1-18 ◽  
Author(s):  
So-Young Park ◽  
Dae Geon Lee ◽  
Eun Jin Yoo ◽  
Dong-Cheon Lee

Light detection and ranging (LiDAR) data collected from airborne laser scanning systems are one of the major sources of spatial data. Airborne laser scanning systems have the capacity for rapid and direct acquisition of accurate 3D coordinates. Use of LiDAR data is increasing in various applications, such as topographic mapping, building and city modeling, biomass measurement, and disaster management. Segmentation is a crucial process in the extraction of meaningful information for applications such as 3D object modeling and surface reconstruction. Most LiDAR processing schemes are based on digital image processing and computer vision algorithms. This paper introduces a shape descriptor method for segmenting LiDAR point clouds using a “multilevel cube code” that is an extension of the 2D chain code to 3D space. The cube operator segments point clouds into roof surface patches, including superstructures, removes unnecessary objects, detects the boundaries of buildings, and determines model key points for building modeling. Both real and simulated LiDAR data were used to verify the proposed approach. The experiments demonstrated the feasibility of the method for segmenting LiDAR data from buildings with a wide range of roof types. The method was found to segment point cloud data effectively.


Author(s):  
S. Goebbels ◽  
R. Pohle-Fröhlich

The paper presents a new data-driven approach to generate CityGML building models from airborne laser scanning data. The approach is based on image processing methods applied to an interpolated height map and avoids shortcomings of established methods for plane detection like Hough transform or RANSAC algorithms on point clouds. The improvement originates in an interpolation algorithm that generates a height map from sparse point cloud data by preserving ridge lines and step edges of roofs. Roof planes then are detected by clustering the height map’s gradient angles, parameterizations of planes are estimated and used to filter out noise around ridge lines. On that basis, a raster representation of roof facets is generated. Then roof polygons are determined from region outlines, connected to a roof boundary graph, and simplified. Whereas the method is not limited to churches, the method’s performance is primarily tested for church roofs of the German city of Krefeld because of their complexity. To eliminate inaccuracies of spires, contours of towers are detected additionally, and spires are rendered as solids of revolution. In our experiments, the new data-driven method lead to significantly better building models than the previously applied model-driven approach.


Author(s):  
S. Goebbels ◽  
R. Pohle-Fröhlich

The paper presents a new data-driven approach to generate CityGML building models from airborne laser scanning data. The approach is based on image processing methods applied to an interpolated height map and avoids shortcomings of established methods for plane detection like Hough transform or RANSAC algorithms on point clouds. The improvement originates in an interpolation algorithm that generates a height map from sparse point cloud data by preserving ridge lines and step edges of roofs. Roof planes then are detected by clustering the height map’s gradient angles, parameterizations of planes are estimated and used to filter out noise around ridge lines. On that basis, a raster representation of roof facets is generated. Then roof polygons are determined from region outlines, connected to a roof boundary graph, and simplified. Whereas the method is not limited to churches, the method’s performance is primarily tested for church roofs of the German city of Krefeld because of their complexity. To eliminate inaccuracies of spires, contours of towers are detected additionally, and spires are rendered as solids of revolution. In our experiments, the new data-driven method lead to significantly better building models than the previously applied model-driven approach.


Author(s):  
A. V. Vo ◽  
D. F. Laefer

<p><strong>Abstract.</strong> Because of the importance of access to sunlight, shadow analysis is a common consideration in urban design, especially for dense urban developments. As shadow computation is computationally expensive, most urban shadow analysis tools have to date circumvented the high computational costs by representing urban complexity only through simplified geometric models. The simplification process removes details and adversely affects the level of realism of the ultimate results. In this paper, an alternative approach is presented by utilizing the highest level of detail and resolution captured in the geometric input data source, which is an extremely high-resolution airborne laser scanning point cloud (300 points/m2). To cope with the high computational demand caused by the use of this dense and detailed input data set, the Comprehensive Urban Shadow algorithm is introduced to distribute the computation for parallel processing on a Hadoop cluster. The proposed comprehensive urban shadow analysis solution is scalable, reasonably fast, and capable of preserving the original resolution and geometric detail of the original point cloud data.</p>


2021 ◽  
Vol 13 (2) ◽  
pp. 261
Author(s):  
Francisco Mauro ◽  
Andrew T. Hudak ◽  
Patrick A. Fekety ◽  
Bryce Frank ◽  
Hailemariam Temesgen ◽  
...  

Airborne laser scanning (ALS) acquisitions provide piecemeal coverage across the western US, as collections are organized by local managers of individual project areas. In this study, we analyze different factors that can contribute to developing a regional strategy to use information from completed ALS data acquisitions and develop maps of multiple forest attributes in new ALS project areas in a rapid manner. This study is located in Oregon, USA, and analyzes six forest structural attributes for differences between: (1) synthetic (i.e., not-calibrated), and calibrated predictions, (2) parametric linear and semiparametric models, and (3) models developed with predictors computed for point clouds enclosed in the areas where field measurements were taken, i.e., “point-cloud predictors”, and models developed using predictors extracted from pre-rasterized layers, i.e., “rasterized predictors”. Forest structural attributes under consideration are aboveground biomass, downed woody biomass, canopy bulk density, canopy height, canopy base height, and canopy fuel load. Results from our study indicate that semiparametric models perform better than parametric models if no calibration is performed. However, the effect of the calibration is substantial in reducing the bias of parametric models but minimal for the semiparametric models and, once calibrations are performed, differences between parametric and semiparametric models become negligible for all responses. In addition, minimal differences between models using point-cloud predictors and models using rasterized predictors were found. We conclude that the approach that applies semiparametric models and rasterized predictors, which represents the easiest workflow and leads to the most rapid results, is justified with little loss in accuracy or precision even if no calibration is performed.


Author(s):  
Yuzhou Zhou ◽  
Ronggang Huang ◽  
Tengping Jiang ◽  
Zhen Dong ◽  
Bisheng Yang

Author(s):  
Leena Matikainen ◽  
Juha Hyyppä ◽  
Paula Litkey

During the last 20 years, airborne laser scanning (ALS), often combined with multispectral information from aerial images, has shown its high feasibility for automated mapping processes. Recently, the first multispectral airborne laser scanners have been launched, and multispectral information is for the first time directly available for 3D ALS point clouds. This article discusses the potential of this new single-sensor technology in map updating, especially in automated object detection and change detection. For our study, Optech Titan multispectral ALS data over a suburban area in Finland were acquired. Results from a random forests analysis suggest that the multispectral intensity information is useful for land cover classification, also when considering ground surface objects and classes, such as roads. An out-of-bag estimate for classification error was about 3% for separating classes asphalt, gravel, rocky areas and low vegetation from each other. For buildings and trees, it was under 1%. According to feature importance analyses, multispectral features based on several channels were more useful that those based on one channel. Automatic change detection utilizing the new multispectral ALS data, an old digital surface model (DSM) and old building vectors was also demonstrated. Overall, our first analyses suggest that the new data are very promising for further increasing the automation level in mapping. The multispectral ALS technology is independent of external illumination conditions, and intensity images produced from the data do not include shadows. These are significant advantages when the development of automated classification and change detection procedures is considered.


Author(s):  
W. Ostrowski ◽  
M. Pilarska ◽  
J. Charyton ◽  
K. Bakuła

Creating 3D building models in large scale is becoming more popular and finds many applications. Nowadays, a wide term “3D building models” can be applied to several types of products: well-known CityGML solid models (available on few Levels of Detail), which are mainly generated from Airborne Laser Scanning (ALS) data, as well as 3D mesh models that can be created from both nadir and oblique aerial images. City authorities and national mapping agencies are interested in obtaining the 3D building models. Apart from the completeness of the models, the accuracy aspect is also important. Final accuracy of a building model depends on various factors (accuracy of the source data, complexity of the roof shapes, etc.). In this paper the methodology of inspection of dataset containing 3D models is presented. The proposed approach check all building in dataset with comparison to ALS point clouds testing both: accuracy and level of details. Using analysis of statistical parameters for normal heights for reference point cloud and tested planes and segmentation of point cloud provides the tool that can indicate which building and which roof plane in do not fulfill requirement of model accuracy and detail correctness. Proposed method was tested on two datasets: solid and mesh model.


2020 ◽  
Vol 12 (20) ◽  
pp. 3328
Author(s):  
Mohammad Imangholiloo ◽  
Ninni Saarinen ◽  
Markus Holopainen ◽  
Xiaowei Yu ◽  
Juha Hyyppä ◽  
...  

Information from seedling stands in time and space is essential for sustainable forest management. To fulfil these informational needs with limited resources, remote sensing is seen as an intriguing alternative for forest inventorying. The structure and tree species composition in seedling stands have created challenges for capturing this information using sensors providing sparse point densities that do not have the ability to penetrate canopy gaps or provide spectral information. Therefore, multispectral airborne laser scanning (mALS) systems providing dense point clouds coupled with multispectral intensity data theoretically offer advantages for the characterization of seedling stands. The aim of this study was to investigate the capability of Optech Titan mALS data to characterize seedling stands in leaf-off and leaf-on conditions, as well as to retrieve the most important forest inventory attributes, such as distinguishing deciduous from coniferous trees, and estimating tree density and height. First, single-tree detection approaches were used to derive crown boundaries and tree heights from which forest structural attributes were aggregated for sample plots. To predict tree species, a random forests classifier was trained using features from two single-channel intensities (SCIs) with wavelengths of 1550 (SCI-Ch1) and 1064 nm (SCI-Ch2), and multichannel intensity (MCI) data composed of three mALS channels. The most important and uncorrelated features were analyzed and selected from 208 features. The highest overall accuracies in classification of Norway spruce, birch, and nontree class in leaf-off and leaf-on conditions obtained using SCI-Ch1 and SCI-Ch2 were 87.36% and 69.47%, respectively. The use of MCI data improved classification by up to 96.55% and 92.54% in leaf-off and leaf-on conditions, respectively. Overall, leaf-off data were favorable for distinguishing deciduous from coniferous trees and tree density estimation with a relative root mean square error (RMSE) of 37.9%, whereas leaf-on data provided more accurate height estimations, with a relative RMSE of 10.76%. Determining the canopy threshold for separating ground returns from vegetation returns was found to be critical, as mapped trees might have a height below one meter. The results showed that mALS data provided benefits for characterizing seedling stands compared to single-channel ALS systems.


Sign in / Sign up

Export Citation Format

Share Document