Effective Selection of Variable Point Neighbourhood for Feature Point Extraction from Aerial Building Point Cloud Data

Thumbnail Image
File version

Version of Record (VoR)

Dey, Emon Kumar
Tarsha Kurdi, Fayez
Awrangjeb, Mohammad
Stantic, Bela
Griffith University Author(s)
Primary Supervisor
Other Supervisors
File type(s)

Existing approaches that extract buildings from point cloud data do not select the appropriate neighbourhood for estimation of normals on individual points. However, the success of these approaches depends on correct estimation of the normal vector. In most cases, a fixed neighbourhood is selected without considering the geometric structure of the object and the distribution of the input point cloud. Thus, considering the object structure and the heterogeneous distribution of the point cloud, this paper proposes a new effective approach for selecting a minimal neighbourhood, which can vary for each input point. For each point, a minimal number of neighbouring points are iteratively selected. At each iteration, based on the calculated standard deviation from a fitted 3D line to the selected points, a decision is made adaptively about the neighbourhood. The selected minimal neighbouring points make the calculation of the normal vector accurate. The direction of the normal vector is then used to calculate the inside fold feature points. In addition, the Euclidean distance from a point to the calculated mean of its neighbouring points is used to make a decision about the boundary point. In the context of the accuracy evaluation, the experimental results confirm the competitive performance of the proposed approach of neighbourhood selection over the state-of-the-art methods. Based on our generated ground truth data, the proposed fold and boundary point extraction techniques show more than 90% F1-scores.

Journal Title

Remote Sensing

Conference Title
Book Title




Thesis Type
Degree Program
Publisher link
Patent number
Grant identifier(s)
Rights Statement
Rights Statement

© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Item Access Status
Access the data
Related item(s)

Urban and regional planning

Physical geography and environmental geoscience

Applied computing

Classical physics

Geomatic engineering

Atmospheric sciences

Persistent link to this record

Dey, EK; Tarsha Kurdi, F; Awrangjeb, M; Stantic, B, Effective Selection of Variable Point Neighbourhood for Feature Point Extraction from Aerial Building Point Cloud Data, Remote Sensing, 13 (8), pp. 1520