scholarly journals AUTOMATIC EXTRACTION AND REGULARIZATION OF BUILDING OUTLINES FROM AIRBORNE LIDAR POINT CLOUDS

2016 ◽  
Vol XLI-B3 ◽  
pp. 555-560
Author(s):  
Bastian Albers ◽  
Martin Kada ◽  
Andreas Wichmann
Keyword(s):  
Laser Scanning ◽  
Viterbi Algorithm ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Airborne Lidar ◽  
Trade Off ◽  
Line Segments ◽  
Alpha Shape ◽  
3D Point Clouds ◽  
Airborne Laser

Building outlines are needed for various applications like urban planning, 3D city modelling and updating cadaster. Their automatic reconstruction, e.g. from airborne laser scanning data, as regularized shapes is therefore of high relevance. Today’s airborne laser scanning technology can produce dense 3D point clouds with high accuracy, which makes it an eligible data source to reconstruct 2D building outlines or even 3D building models. In this paper, we propose an automatic building outline extraction and regularization method that implements a trade-off between enforcing strict shape restriction and allowing flexible angles using an energy minimization approach. The proposed procedure can be summarized for each building as follows: (1) an initial building outline is created from a given set of building points with the alpha shape algorithm; (2) a Hough transform is used to determine the main directions of the building and to extract line segments which are oriented accordingly; (3) the alpha shape boundary points are then repositioned to both follow these segments, but also to respect their original location, favoring long line segments and certain angles. The energy function that guides this trade-off is evaluated with the Viterbi algorithm.

scholarly journals AUTOMATIC EXTRACTION AND REGULARIZATION OF BUILDING OUTLINES FROM AIRBORNE LIDAR POINT CLOUDS

2016 ◽  
Vol XLI-B3 ◽  
pp. 555-560 ◽  
Author(s):  
Bastian Albers ◽  
Martin Kada ◽  
Andreas Wichmann
Keyword(s):  
Laser Scanning ◽  
Viterbi Algorithm ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Airborne Lidar ◽  
Trade Off ◽  
Line Segments ◽  
Alpha Shape ◽  
3D Point Clouds ◽  
Airborne Laser

Building outlines are needed for various applications like urban planning, 3D city modelling and updating cadaster. Their automatic reconstruction, e.g. from airborne laser scanning data, as regularized shapes is therefore of high relevance. Today’s airborne laser scanning technology can produce dense 3D point clouds with high accuracy, which makes it an eligible data source to reconstruct 2D building outlines or even 3D building models. In this paper, we propose an automatic building outline extraction and regularization method that implements a trade-off between enforcing strict shape restriction and allowing flexible angles using an energy minimization approach. The proposed procedure can be summarized for each building as follows: (1) an initial building outline is created from a given set of building points with the alpha shape algorithm; (2) a Hough transform is used to determine the main directions of the building and to extract line segments which are oriented accordingly; (3) the alpha shape boundary points are then repositioned to both follow these segments, but also to respect their original location, favoring long line segments and certain angles. The energy function that guides this trade-off is evaluated with the Viterbi algorithm.

scholarly journals ASSESSMENT OF LANDSLIDE-INDUCED DISPLACEMENT AND DEFORMATION OF ABOVE-GROUND OBJECTS USING UAV-BORNE AND AIRBORNE LASER SCANNING DATA

2019 ◽  
Vol IV-2/W5 ◽  
pp. 461-467 ◽  
Author(s):  
T. Zieher ◽  
M. Bremer ◽  
M. Rutzinger ◽  
J. Pfeiffer ◽  
P. Fritzmann ◽  
...  
Keyword(s):  
Laser Scanning ◽  
Laser Scanner ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Additional Information ◽  
3D Point Clouds ◽  
Airborne Laser ◽  
Displacement Vectors ◽  
Multi Temporal ◽  
Aerial Vehicle

<p><strong>Abstract.</strong> Multi-temporal 3D point clouds acquired with a laser scanner can be efficiently used for an area-wide assessment of landslide-induced surface changes. In the present study, displacements of the Vögelsberg landslide (Tyrol, Austria) are assessed based on available data acquired with airborne laser scanning (ALS) in 2013 and data acquired with an unmanned aerial vehicle (UAV) equipped with a laser scanner (ULS) in 2018. Following the data pre-processing steps including registration and ground filtering, buildings are segmented and extracted from the datasets. The roofs, represented as multi-temporal 3D point clouds are then used to derive displacement vectors with a novel matching tool based on the iterative closest point (ICP) algorithm. The resulting mean annual displacements are compared to the results of a geodetic monitoring based on an automatic tracking total station (ATTS) measuring 53 retroreflective prisms across the study area every hour since May 2016. In general, the results are in agreement concerning the mean annual magnitude (ATTS: 6.4&amp;thinsp;cm within 2.2 years, 2.9&amp;thinsp;cm a<sup>&amp;minus;1</sup>; laser scanning data: 13.2&amp;thinsp;cm within 5.4 years, 2.4&amp;thinsp;cm a<sup>&amp;minus;1</sup>) and direction of the derived displacements. The analysis of the laser scanning data proved suitable for deriving long-term landslide displacements and can provide additional information about the deformation of single roofs.</p>

scholarly journals CLUSTERING OF MULTISPECTRAL AIRBORNE LASER SCANNING DATA USING GAUSSIAN DECOMPOSITION

2017 ◽  
Vol XLII-2/W7 ◽  
pp. 269-276 ◽  
Author(s):  
S. Morsy ◽  
A. Shaker ◽  
A. El-Rabbany
Keyword(s):  
Land Surface ◽  
Laser Scanning ◽  
Vegetation Indices ◽  
Gaussian Function ◽  
Expectation Maximization Algorithm ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Airborne Lidar ◽  
Airborne Laser ◽  
Gaussian Decomposition

With the evolution of the LiDAR technology, multispectral airborne laser scanning systems are currently available. The first operational multispectral airborne LiDAR sensor, the Optech Titan, acquires LiDAR point clouds at three different wavelengths (1.550, 1.064, 0.532&amp;thinsp;μm), allowing the acquisition of different spectral information of land surface. Consequently, the recent studies are devoted to use the radiometric information (i.e., intensity) of the LiDAR data along with the geometric information (e.g., height) for classification purposes. In this study, a data clustering method, based on Gaussian decomposition, is presented. First, a ground filtering mechanism is applied to separate non-ground from ground points. Then, three normalized difference vegetation indices (NDVIs) are computed for both non-ground and ground points, followed by histograms construction from each NDVI. The Gaussian function model is used to decompose the histograms into a number of Gaussian components. The maximum likelihood estimate of the Gaussian components is then optimized using Expectation – Maximization algorithm. The intersection points of the adjacent Gaussian components are subsequently used as threshold values, whereas different classes can be clustered. This method is used to classify the terrain of an urban area in Oshawa, Ontario, Canada, into four main classes, namely roofs, trees, asphalt and grass. It is shown that the proposed method has achieved an overall accuracy up to 95.1&amp;thinsp;% using different NDVIs.

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
Keyword(s):  
Laser Scanning ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Superior Performance ◽  
Cloth Simulation ◽  
Cloud Data ◽  
Interpolation Filter ◽  
Landscape Characteristics ◽  
Surface Interpolation ◽  
Airborne Laser

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.

scholarly journals Regional Modeling of Forest Fuels and Structural Attributes Using Airborne Laser Scanning Data in Oregon

2021 ◽  
Vol 13 (2) ◽  
pp. 261
Author(s):  
Francisco Mauro ◽  
Andrew T. Hudak ◽  
Patrick A. Fekety ◽  
Bryce Frank ◽  
Hailemariam Temesgen ◽  
...  
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Field Measurements ◽  
Point Clouds ◽  
Semiparametric Models ◽  
Airborne Laser Scanning ◽  
Parametric Models ◽  
Fuel Load ◽  
Forest Fuels ◽  
Airborne Laser

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.

scholarly journals Highway alignments extraction and 3D modeling from airborne laser scanning point clouds

2021 ◽  
Vol 102 ◽  
pp. 102429
Author(s):  
Yuzhou Zhou ◽  
Ronggang Huang ◽  
Tengping Jiang ◽  
Zhen Dong ◽  
Bisheng Yang
Keyword(s):  
3D Modeling ◽  
Laser Scanning ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Airborne Laser

scholarly journals MULTISPECTRAL AIRBORNE LASER SCANNING FOR AUTOMATED MAP UPDATING

2016 ◽  
Vol XLI-B3 ◽  
pp. 323-330 ◽  
Author(s):  
Leena Matikainen ◽  
Juha Hyyppä ◽  
Paula Litkey
Keyword(s):  
Change Detection ◽  
Laser Scanning ◽  
Point Clouds ◽  
Airborne Laser Scanning ◽  
Aerial Images ◽  
Sensor Technology ◽  
Classification Error ◽  
Surface Model ◽  
Airborne Laser ◽  
Map Updating

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.

scholarly journals ANALYSIS OF 3D BUILDING MODELS ACCURACY BASED ON THE AIRBORNE LASER SCANNING POINT CLOUDS

2018 ◽  
Vol XLII-2 ◽  
pp. 797-804 ◽  
Author(s):  
W. Ostrowski ◽  
M. Pilarska ◽  
J. Charyton ◽  
K. Bakuła
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Large Scale ◽  
Point Clouds ◽  
3D Models ◽  
Airborne Laser Scanning ◽  
Aerial Images ◽  
Statistical Parameters ◽  
Airborne Laser ◽  
Building Models

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.

Sign in / Sign up

Export Citation Format

Share Document