Building boundary tracing and regularization from airborne lidar point clouds

被引:189
作者
Sampath, Aparajithan [1 ]
Shan, Jie [1 ]
机构
[1] Purdue Univ, Sch Civil Engn, W Lafayette, IN 47907 USA
关键词
LASER SCANNER DATA; RECONSTRUCTION; ALGORITHMS; MODELS; EXTRACTION; IMAGES;
D O I
10.14358/PERS.73.7.805
中图分类号
P9 [自然地理学];
学科分类号
0705 ; 070501 ;
摘要
Building boundary is necessary for the real estate industry, flood management, and homeland security applications. The extraction of building boundary is also a crucial and difficult step towards generating city models. This study presents an approach to the tracing and regularization of building boundary from raw lidar point clouds. The process consists of a sequence of four steps: separate building and non-building lidar points; segment lidar points that belong to the same building; trace building boundary points; and regularize the boundary. For separation, a slope based 1D bi-directional filter is used. The segmentation step is a region-growing approach. By modifying a convex hull formation algorithm, the building boundary points are traced and connected to form an approximate boundary. In the final step, all boundary points are included in a hierarchical least squares solution with perpendicularity constraints to determine a regularized rectilinear boundary. Our tests conclude that the uncertainty of regularized building boundary tends to be linearly proportional to the lidar point spacing. It is shown that the regularization precision is at 18 percent to 21 percent of the lidar point spacing, and the maximum offset of the determined building boundary from the original lidar points is about the same as the lidar point spacing. Limitation of lidar data resolution and errors in previous filtering processes may cause artefacts in the final regularized building boundary. This paper presents the mathematical and algorithmic formulations along with stepwise illustrations. Results from Baltimore city, Toronto city, and Purdue University campus are evaluated.
引用
收藏
页码:805 / 812
页数:8
相关论文
共 32 条
[1]  
Al-Harthy A., 2002, P ISPRS COMM 3 S GRA
[2]  
AMERI B, 2000, DTSCH GEODAETISCHE C, V526
[3]  
[Anonymous], 1996, INT ARCH PHOTOGRAMM
[4]  
[Anonymous], 2001, International Archives of the Photogrammetry, Remote Sensing Information Sciences
[5]   Processing of laser scanner data - algorithms and applications [J].
Axelsson, PE .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 1999, 54 (2-3) :138-147
[6]   A comparison between photogrammetry and laser scanning [J].
Baltsavias, EP .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 1999, 54 (2-3) :83-94
[7]   Building reconstruction from images and laser scanning [J].
Brenner, C .
INTERNATIONAL JOURNAL OF APPLIED EARTH OBSERVATION AND GEOINFORMATION, 2005, 6 (3-4) :187-198
[8]  
BRENNER C, 2000, DTSCH GEODAETISCHE C, V530
[9]  
Brunn A., 1997, International Archives of Photogrammetry and Remote Sensing, V32, P27
[10]  
de Berg M., 2000, Spinger. Computational geometry algorithms and applications, V2nd ed.