[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: Volume 4, Issue 2 (11-2014) ::
JGST 2014, 4(2): 53-65 Back to browse issues page
A Multi-Agent Method for Simultaneous Building Extraction and Segmentation from LiDAR Point Cloud
M. Sajadian *, H. Arefi
Abstract:   (4786 Views)
Nowadays, automatic processing and object extraction from data acquired by airborne sensors has been an important research topic in photogrammetric institutes. Airborne laser scanning system, which is commonly referred to as LiDAR, is a superior technology for three-dimensional spatial data acquisition from Earth’s surface in high speed and density. 3D city modeling is one of the main applications of LiDAR system. An important first step to reconstruct the building as one of the most important components of urban models is to identify and separate the building points from other points such as terrain, trees, and vegetation. In addition, building roof segmentation is another important step in point cloud processing. In this paper, a multi-agent strategy is proposed for simultaneous extraction of building and segmentation of roof points from LiDAR point cloud. First, the ground and vegetation candidate points are removed from building points using local minimums of heights and returned pulse. Then different segments are extracted by analysis of the triangles formed on the remaining points by means of region growing method based on normal vectors. Finally, building segments are separated from other segments using area criterion and the united building segments are detected using a new method named ‘Grid Dilation’. The proposed method has been tested on the LiDAR data of the Vaihingen city, Germany. In addition to a visual interpretation, a quantitative assessment has been done. Due to lack of a ground truth, control points was selected manually from LiDAR point cloud and compared with points that classified using proposed method. The proposed method extracts the roof of buildings with an accuracy of 93%. Overall, the results indicate that proposed method could successfully identify the building segments without using additional resources, such as map or aerial photo. The main advantage of this method is its capability for extraction and segmentation of buildings containing parallel multi-level roof structures even with a very small height differences (e.g. 10 cm).
Keywords: LiDAR, Point cloud, Delaunay triangulation, Normal vector, Segmentation, Building extraction, Building segments
Full-Text [PDF 582 kb]   (1191 Downloads)    
Type of Study: Research | Subject: Photo&RS
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA


XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

M. Sajadian, H. Arefi. A Multi-Agent Method for Simultaneous Building Extraction and Segmentation from LiDAR Point Cloud. JGST. 2014; 4 (2) :53-65
URL: http://jgst.issge.ir/article-1-242-en.html


Volume 4, Issue 2 (11-2014) Back to browse issues page
نشریه علمی علوم و فنون نقشه برداری Journal of Geomatics Science and Technology