Username   Password       Forgot your password?  Forgot your username? 


A Mixed Algorithm for Building Facade Extraction from Point Clouds

Volume 14, Number 6, June 2018, pp. 1119-1129
DOI: 10.23940/ijpe.18.06.p3.11191129

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

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

(Submitted on March 7, 2018; Revised on April 19, 2018; Accepted on May 25, 2018)


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.


References: 26

        1. X. Y. Ai and L. Y. Wang, “Extraction of Planar Characteristics of Airborne LiDAR Point Cloud Data”. Journal of Liaoning Technical University:Natural Science,2015,34(2):212-216.
        2. N. H. Arachchige, S. N. Perera, and H. G. Maas, “Automatic Processing of Mobile Laser Scanner Point Clouds for Building Facade Detection”. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XXXIX-B5, 2012 XXII ISPRS Congress, 25 August – 01 September 2012, Melbourne, Australia
        3. J. M. Biosca and J. L. Lerma. “Unsupervised Robust Planar Segmentation of Terrestrial Laser Scanner Point Clouds based on Fuzzy Clustering Method”. ISPRS Journal of Photogrammetry & Remote Sensing 2008,63:84-98
        4. J. P. Burochin, B. Vallet, M. Bredif, et al. “Detecting Blind Building Facades from Highly Overlapping Wide Angle Aerial Imagery”. ISPRS Journal of Photogrammetry and Remote Sensing. 96:193-209,2014
        5. Y. C. Feng, “The Quickly Automated Extraction of Building Facades Information from Mobile LiDAR Point Clouds”. Thesis (PhD). Southwest Jiaotong University, 2014.
        6. R. Krishnapuram and D. Casasent, “Determination of Three-dimensional Object Location and Orientation from Range Images”. IEEE Trans. on Pattern Analysis and Machine Intelligence,1989,11(11):1158-1167.
        7. M. D. Li, S. P. Jiang, and H.P. Wang, “A RANSCA-based Stable Plane Fitting Method of Point Clouds”. Science of Surveying and Mapping. 40(1), 2015:102- 106.
        8. M. L. Li, G. Y. Li, L. Wang, et al. “Automatic Feature Detecting from Point Clouds Using 3D Hough Transform”. Bulletin of Surveying and Mapping, 2015(2):29-33.
        9. M. L. Li, R. Zhang, and G. Y. Li. “Accurate Normal Calculating and Surface Smoothing of Laser-Scanned Point Clouds”. Journal of Computer-Aided Design & Computer Graphics. 2015, 27(7): 1153-1161
        10. M. L. Li, “Technology of Preprocessing on 3D Laser Scanned Point Clouds”. Master D. Dissertation of PLA Information Engineering University, 2014.
        11. N. Li, Y. W. Ma, Y. Tang, S.L. Gao, “Segmentation of building Façade Point Cloud using RANSAC”. Science of Surveying and Mapping. 36(5): 144-146. 2011
        12. Y. N. Lin and W. Wei, “Research on Algorithm of Object Tracking based on Generalized Hough Transform”. ZheJiang University, ph.D, 2013.
        13. H. A. Nalani and H. G. Maas, “Automatic Building Facade detection in Mobile Laser Scanner Point Clouds”. In. The German Society for Photogrammetry, Remote Sensing and Geoinformation (DGPF), Potsdam, Germany. 2012. (CD-ROM).
        14. V. Petar, K. Igor, R. S. Marko, “Obtaining Structural Descriptions of Building Facades”. Computer Science and Information Systems 13(1):23–43,2015
        15. X. Y. Song, S. Yuan, H. B. Guo, et al., “Pattern Identification Algorithm with Adaptive Threshold Interval based Extended Hough Transform”. Chinese Journal of Scientific Instrument. 2014, 35(5):1109-1117.
        16. G. Vosselman, B. G. Gorte, G. Sithole, et al. “Recognising Structure in Laser Scanner Point Cloud”, in International Archives of Photogrammetry[C]. Remote Sensing and Spatial Information Sciences, 2004.
        17. Z. Wei, “Automated Extraction of Buildings and Facades Reconstruction from Mobile LiDAR Point Clouds”. Wuhan University, 2012.
        18. Z. Wei, B. S. Yang, and Q. Q. Li, “Automated Extraction of Building Footprints from Mobile LIDAR Point Clouds”. Journal of Remote Sensing, 16(2): 286–296, 2012.
        19. L. Yan, H. Xie, X. B. Hu, X. W. Bao, “A New Hybrid Plane Segmentation Approach of Point Cloud”. GEOMATICS AND INFORMATION SCIENCE OF WUHAN UNIVERS, 2013, 38(5): 517-521.
        20. B. S. Yang, Z. Dong, Z. Wei, et al., “Extracting Complex Building Facades from Mobile Laser Scanning Data”. Acta Geodaetica et Cartographica Sinica, 42(3):411-417, 2013.
        21. B. S. Yang, Z. Wei, Q. Q. Li, J. Li, “Automated Extraction of Street-Scene Objects from Mobile Lidar Point Clouds”, International Journal of Remote Sensing, 33(18):5839-5861,2012.
        22. B. S. Yang, Z. Wei, Q. Q. Li, J. Li, “Semiautomated Building Facade Footprint Extraction From Mobile LiDAR Point Clouds”. IEEE Geoscience and Remote Sensing Letters,10(4): 766-770, 2013
        23. D. Y. Zhang, W. Q. Wu, M. P. Wu, et al., “Plane Landmark Detection from Lidar Data Based on 3D Hough Transform”. JOURNALOF NATIONAL UNIVERSITYOF DEFENSE TECHNOLOGY, 2010,32(2):130-134.
        24. R. Zhang, G.Y. Li, L. Wang, M.L. Li, Y.L. Zhou, “New Method of Hybrid Index for Mobile LiDAR Point Cloud Data”. Geomatics and Information Science of Wuhan University. DOI: 10.13203/j.whugis20160441, 2017.
        25. R. Zhang, G. Y. Li, M. L. Li, et al. “Classification of LiDAR Point Clouds based on PCA-BP Algorithm”. Bulletin of Surveying and Mapping, 2014(7): 23-26.
        26. F. Zhou, C. Yang, C. G. Wang, et al., “Circle Detection and its Number Identification in Complex Condition based on Random Hough Transform”. Chinese Journal of Scientific Instrument. 2013, 34(3):622-628.


              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

              Download this file (IJPE-2018-06-03.pdf)IJPE-2018-06-03.pdf[A Mixed Algorithm for Building Facade Extraction from Point Clouds]804 Kb
              This site uses encryption for transmitting your passwords.