A Building Detection Method Based on Semi-Suppressed Fuzzy C-Means and Restricted Region Growing Using Airborne LiDAR

Abstract

Building detection using airborne Light Detection And Ranging (LiDAR) data is the essential prerequisite of many applications, including three-dimensional city modeling. In the paper, we propose a coarse-to-fine building detection method that is based on semi-suppressed fuzzy C-means and restricted region growing. Based on a filtering step, the remaining points can be separated into two groups by semi-suppressed fuzzy C-means. The group contains points that are located on building roofs that form a building candidate set. Subsequently, a restricted region growing algorithm is implemented to search for more building points. The proposed region growing method perfectly ensures the rapid growth of building regions and slow growth of non-building regions, which enlarges the area differences between building and non-building regions. A two-stage strategy is then adopted to remove tiny point clusters with small areas. Finally, a minimum bounding rectangle (MBR) is used to supplement the building points and refine the results of building detection. Experimental results on five datasets, including three datasets that were provided by the International Society for Photogrammetry and Remote Sensing (ISPRS) and two Chinese datasets, verify that most buildings and non-buildings can be well separated during our coarse building detection process. In addition, after refined processing, our proposed method can offer a high success rate for building detection, with over 89.5% completeness and a minimum 91% correctness. Hence, various applications can exploit our proposed method.