A hierarchical energy minimization method for building roof segmentation from airborne LiDAR data

2016 ◽  
Vol 76 (3) ◽  
pp. 4197-4210
Author(s):  
Yanfeng Gu ◽  
Zhimin Cao ◽  
Limin Dong
Keyword(s):  
Energy Minimization ◽  
Airborne Lidar ◽  
Lidar Data ◽  
Minimization Method ◽  
Building Roof ◽  
Airborne Lidar Data ◽  
Energy Minimization Method

scholarly journals AUTOMATIC EXTRACTION OF BUILDING ROOF PLANES FROM AIRBORNE LIDAR DATA APPLYING AN EXTENDED 3D RANDOMIZED HOUGH TRANSFORM

2016 ◽  
Vol III-3 ◽  
pp. 209-216 ◽  
Author(s):  
Evangelos Maltezos ◽  
Charalabos Ioannidis
Keyword(s):  
Hough Transform ◽  
Airborne Lidar ◽  
Computational Time ◽  
Experimental Comparison ◽  
Lidar Data ◽  
Building Roof ◽  
Additional Information ◽  
Randomized Hough Transform ◽  
Airborne Lidar Data ◽  
Scene Content

This study aims to extract automatically building roof planes from airborne LIDAR data applying an extended 3D Randomized Hough Transform (RHT). The proposed methodology consists of three main steps, namely detection of building points, plane detection and refinement. For the detection of the building points, the vegetative areas are first segmented from the scene content and the bare earth is extracted afterwards. The automatic plane detection of each building is performed applying extensions of the RHT associated with additional constraint criteria during the random selection of the 3 points aiming at the optimum adaptation to the building rooftops as well as using a simple design of the accumulator that efficiently detects the prominent planes. The refinement of the plane detection is conducted based on the relationship between neighbouring planes, the locality of the point and the use of additional information. An indicative experimental comparison to verify the advantages of the extended RHT compared to the 3D Standard Hough Transform (SHT) is implemented as well as the sensitivity of the proposed extensions and accumulator design is examined in the view of quality and computational time compared to the default RHT. Further, a comparison between the extended RHT and the RANSAC is carried out. The plane detection results illustrate the potential of the proposed extended RHT in terms of robustness and efficiency for several applications.

scholarly journals An energy minimization approach to automated extraction of regular building footprints from airborne LiDAR data

2014 ◽  
Vol II-3 ◽  
pp. 65-72 ◽  
Author(s):  
Y. He ◽  
C. Zhang ◽  
C. S. Fraser
Keyword(s):  
Energy Function ◽  
Energy Minimization ◽  
Large Scale ◽  
Spatial Information ◽  
Structural Complexity ◽  
Airborne Lidar ◽  
Lidar Data ◽  
Urban Scenes ◽  
Irregular Point ◽  
Airborne Lidar Data

This paper presents an automated approach to the extraction of building footprints from airborne LiDAR data based on energy minimization. Automated 3D building reconstruction in complex urban scenes has been a long-standing challenge in photogrammetry and computer vision. Building footprints constitute a fundamental component of a 3D building model and they are useful for a variety of applications. Airborne LiDAR provides large-scale elevation representation of urban scene and as such is an important data source for object reconstruction in spatial information systems. However, LiDAR points on building edges often exhibit a jagged pattern, partially due to either occlusion from neighbouring objects, such as overhanging trees, or to the nature of the data itself, including unavoidable noise and irregular point distributions. The explicit 3D reconstruction may thus result in irregular or incomplete building polygons. In the presented work, a vertex-driven Douglas-Peucker method is developed to generate polygonal hypotheses from points forming initial building outlines. The energy function is adopted to examine and evaluate each hypothesis and the optimal polygon is determined through energy minimization. The energy minimization also plays a key role in bridging gaps, where the building outlines are ambiguous due to insufficient LiDAR points. In formulating the energy function, hard constraints such as parallelism and perpendicularity of building edges are imposed, and local and global adjustments are applied. The developed approach has been extensively tested and evaluated on datasets with varying point cloud density over different terrain types. Results are presented and analysed. The successful reconstruction of building footprints, of varying structural complexity, along with a quantitative assessment employing accurate reference data, demonstrate the practical potential of the proposed approach.

scholarly journals Synergy Between LiDAR and Image Data in Context of Building Extraction

2014 ◽  
Vol XL-1 ◽  
pp. 89-93
Author(s):  
A. P. Dal Poz
Keyword(s):  
Image Data ◽  
Airborne Lidar ◽  
Lidar Data ◽  
Theoretical Studies ◽  
Building Extraction ◽  
Building Roof ◽  
Photogrammetric Method ◽  
Airborne Lidar Data

This paper compares the paradigms of LiDAR and aerophotogrammetry in the context of building extraction and briefly discusses a photogrammetric strategy for refining building roof polyhedrons previously extracted from LiDAR data. In general, empirical and theoretical studies have confirmed that LiDAR-based methodologies are more suitable in extracting planar roof faces and ridges of the roof, whereas the aerophotogrammetry are more suitable in extracting building roof outlines. In order to exemplify how to explore these properties, it is presented a photogrammetric method for refining 3D building roof contours extracted from airborne LiDAR data. Examples of application are provided for this refining approach.

scholarly journals Regularization of Building Roof Boundaries from Airborne LiDAR Data Using an Iterative CD-Spline

2020 ◽  
Vol 12 (12) ◽  
pp. 1904
Author(s):  
Renato César dos Santos ◽  
Mauricio Galo ◽  
Ayman F. Habib
Keyword(s):  
Model Building ◽  
Real Data ◽  
Airborne Lidar ◽  
Lidar Data ◽  
Building Roof ◽  
Building Models ◽  
The Many ◽  
Straight Lines ◽  
Airborne Lidar Data ◽  
Selection Of

Building boundaries play an essential role in many applications such as urban planning and production of 3D realistic views. In this context, airborne LiDAR data have been explored for the generation of digital building models. Despite the many developed strategies, there is no method capable of encompassing all the complexities in an urban environment. In general, the vast majority of existing regularization methods are based on building boundaries that are made up of straight lines. Therefore, the development of a strategy able to model building boundaries, regardless of their degree of complexity is of high importance. To overcome the limitations of existing strategies, an iterative CD-spline (changeable degree spline) regularization method is proposed. The main contribution is the automated selection of the polynomial function that best models each segment of the building roof boundaries. Conducted experiments with real data verified the ability of the proposed approach in modeling boundaries with different levels of complexities, including buildings composed of complex curved segments and point cloud with different densities, presenting Fscore and PoLiS around 95% and 0.30 m, respectively.

scholarly journals AUTOMATIC EXTRACTION OF BUILDING ROOF PLANES FROM AIRBORNE LIDAR DATA APPLYING AN EXTENDED 3D RANDOMIZED HOUGH TRANSFORM

2016 ◽  
Vol III-3 ◽  
pp. 209-216 ◽  
Author(s):  
Evangelos Maltezos ◽  
Charalabos Ioannidis
Keyword(s):  
Hough Transform ◽  
Airborne Lidar ◽  
Computational Time ◽  
Experimental Comparison ◽  
Lidar Data ◽  
Building Roof ◽  
Additional Information ◽  
Randomized Hough Transform ◽  
Airborne Lidar Data ◽  
Scene Content

This study aims to extract automatically building roof planes from airborne LIDAR data applying an extended 3D Randomized Hough Transform (RHT). The proposed methodology consists of three main steps, namely detection of building points, plane detection and refinement. For the detection of the building points, the vegetative areas are first segmented from the scene content and the bare earth is extracted afterwards. The automatic plane detection of each building is performed applying extensions of the RHT associated with additional constraint criteria during the random selection of the 3 points aiming at the optimum adaptation to the building rooftops as well as using a simple design of the accumulator that efficiently detects the prominent planes. The refinement of the plane detection is conducted based on the relationship between neighbouring planes, the locality of the point and the use of additional information. An indicative experimental comparison to verify the advantages of the extended RHT compared to the 3D Standard Hough Transform (SHT) is implemented as well as the sensitivity of the proposed extensions and accumulator design is examined in the view of quality and computational time compared to the default RHT. Further, a comparison between the extended RHT and the RANSAC is carried out. The plane detection results illustrate the potential of the proposed extended RHT in terms of robustness and efficiency for several applications.

scholarly journals Cloth simulation-based construction of pit-free canopy height models from airborne LiDAR data

2020 ◽  
Vol 7 (1) ◽  
Author(s):  
Wuming Zhang ◽  
Shangshu Cai ◽  
Xinlian Liang ◽  
Jie Shao ◽  
Ronghai Hu ◽  
...  
Keyword(s):  
Tree Height ◽  
Point Clouds ◽  
Airborne Lidar ◽  
Canopy Height ◽  
Lidar Data ◽  
Cloth Simulation ◽  
Simulation Based ◽  
Maximum Tree Height ◽  
Airborne Lidar Data ◽  
Better Than

Abstract Background The universal occurrence of randomly distributed dark holes (i.e., data pits appearing within the tree crown) in LiDAR-derived canopy height models (CHMs) negatively affects the accuracy of extracted forest inventory parameters. Methods We develop an algorithm based on cloth simulation for constructing a pit-free CHM. Results The proposed algorithm effectively fills data pits of various sizes whilst preserving canopy details. Our pit-free CHMs derived from point clouds at different proportions of data pits are remarkably better than those constructed using other algorithms, as evidenced by the lowest average root mean square error (0.4981 m) between the reference CHMs and the constructed pit-free CHMs. Moreover, our pit-free CHMs show the best performance overall in terms of maximum tree height estimation (average bias = 0.9674 m). Conclusion The proposed algorithm can be adopted when working with different quality LiDAR data and shows high potential in forestry applications.

The use of Otsu algorithm and multi-temporal airborne LiDAR data to detect building changes in urban space

2021 ◽  
Author(s):  
Renato César dos Santos ◽  
Mauricio Galo ◽  
André Caceres Carrilho ◽  
Guilherme Gomes Pessoa
Keyword(s):  
Urban Space ◽  
Airborne Lidar ◽  
Lidar Data ◽  
Multi Temporal ◽  
Airborne Lidar Data
Sign in / Sign up

Export Citation Format

Share Document