Int J Performability Eng ›› 2018, Vol. 14 ›› Issue (6): 1119-1129.doi: 10.23940/ijpe.18.06.p3.11191129

• Original articles • Previous Articles     Next Articles

A Mixed Algorithm for Building Facade Extraction from Point Clouds

Rui Zhanga, b, Jiayi Wub, Guangyun Lia, and Li Wanga   

  1. aNorth China University of Water Resources and Electric Power, Zhengzhou, 450045, China
    bInformation Engineering University, Zhengzhou, 450001, China

Abstract:

As a leading method for capturing 3D urban scene data, laser scanning technology has been increasingly used in feature extraction, object recognition and modeling tasks. This study presents a new strategy that can be used to quickly and accurately extract building facade features based on point clouds, which are captured from laser scanners. The data first need to be pre-processed, including building a Kd-OcTree mixed index and calculating the normal vectors of point clouds using principal component analysis (PCA). On this basis, the initial clusters are obtained via fuzzy clustering, and then the generalized Hough transformation (GHT) is used in each cluster according to the sampling interval to detect the local peak value to obtain the preliminary plane. Next, similar planes are merged together based on the normal vectors and distance thresholds of the pending planes to generate better planeness. Finally, the extraction effects are optimized by the adjunctive judgment of neighborhood points, which is used to classify boundary points into the correct plane. The proposed approach has been tested with three different terrestrial laser scanners (TLS) datasets, and the results show that this mixed approach is able to speed up building facade extraction as well as the recall.


Submitted on March 7, 2018; Revised on April 19, 2018; Accepted on May 25, 2018
References: 26