Fusion of Lidar Data and Multispectral Imagery for Effective Building Detection Based on Graph and Connected Component Analysis

Abstract

ABSTRACT:Building detection in complex scenes is a non-trivial exercise due to building shape variability, irregular terrain, shadows, and occlusion by highly dense vegetation. In this research, we present a graph based algorithm, which combines multispectral imagery and airborne LiDAR information to completely delineate the building boundaries in urban and densely vegetated area. In the first phase, LiDAR data is divided into two groups: ground and non-ground data, using ground height from a bare-earth DEM. A mask, known as the primary building mask, is generated from the non-ground LiDAR points where the black region represents the elevated area (buildings and trees), while the white region describes the ground (earth). The second phase begins with the process of Connected Component Analysis (CCA) where the number of objects present in the test scene are identified followed by initial boundary detection and labelling. Additionally, a graph from the connected components is generated, where each black pixel corresponds to a node. An edge of a unit distance is defined between a black pixel and a neighbouring black pixel, if any. An edge does not exist from a black pixel to a neighbouring white pixel, if any. This phenomenon produces a disconnected components graph, where each component represents a prospective building or a dense vegetation (a contiguous block of black pixels from the primary mask). In the third phase, a clustering process clusters the segmented lines, extracted from multispectral imagery, around the graph components, if possible. In the fourth step, NDVI, image entropy, and LiDAR data are utilised to discriminate between vegetation, buildings, and isolated building's occluded parts. Finally, the initially extracted building boundary is extended pixel-wise using NDVI, entropy, and LiDAR data to completely delineate the building and to maximise the boundary reach towards building edges. The proposed technique is evaluated using two Australian data sets: Aitkenvale and Hervey Bay, for object-based and pixel-based completeness, correctness, and quality. The proposed technique detects buildings larger than 50 m 2 and 10 m 2 in the Aitkenvale site with 100% and 91% accuracy, respectively, while in the Hervey Bay site it performs better with 100% accuracy for buildings larger than 10 m 2 in area.

An Automatic Building Extraction and Regularisation Technique Using LiDAR Point Cloud Data and Orthoimage

“…The initial version of the proposed building detection approach is published in [32]. Here, it is presented in more detail and extends the initial version in the following aspects.…”

Photogrammetric Point Cloud Classification Based on Geometric and Radiometric Data Integration

“…Vosselman (2013) considers that 3D point cloud classification is one of the most important steps in the information extraction process. However, despite the researcher's efforts to develop automatic classification procedures, obtaining accurate results remains as a challenge (Gilani et al, 2015). The algorithms must be robust to deal with the several objects present in the scenes, both natural (vegetation and hydrography, for example) and anthropic (buildings, power lines, etc.…”

Extraction of Roof Lines From High-Resolution Images by a Grouping Method

“…Many methods of this category are found in the literature, as e.g. in Haala and Brenner (1999), Sohn and Dowman (2003), Jaw and Cheng et al (2008), Kim andHabib (2009), Chen andZhao (2012), Awrangjeb et al (2013), and Gilani et al (2015). This paper proposes a method for extracting groups of straight lines that represent roof boundaries and roof ridgelines from high-resolution aerial images using corresponding ALS-derived roof polyhedrons as initial approximations.…”