Automated Matching of Segmented Point Clouds to As-built Plans

Terrestrial laser scanning (TLS) is seeing an increase use for surveying and engineering applications. As such, there is much on-going research into automating the process for segmentation and feature extraction. This paper presents a simple method for segmenting the interior of a building and comparing it to as-built plans. The method is based on analysing the local point attributes such as curvature, surface normal direction and underlying geometric structure. Random sampling consensus (RANSAC), region growing and voting techniques are applied to identify the predominant salient surface feature to extract wall and vertical segments. This information is used to generate a 2D plan of the interior space. A distance weighted method then automatically locates the corresponding vertices between the different datasets to transform them into a common coordinate system.

[1]  T. Rabbani,et al.  SEGMENTATION OF POINT CLOUDS USING SMOOTHNESS CONSTRAINT , 2006 .

[2]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[3]  Craig M. Shakarji,et al.  Least-Squares Fitting Algorithms of the NIST Algorithm Testing System , 1998, Journal of research of the National Institute of Standards and Technology.

[4]  George Vosselman,et al.  3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS , 2001 .

[5]  Norbert Pfeifer,et al.  On-the-job Range Calibration of Terrestrial Laser Scanners with Piecewise Linear Functions , 2009 .

[6]  Edward M. Mikhail,et al.  Observations And Least Squares , 1983 .

[7]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[8]  George Miliaresis,et al.  Segmentation and object-based classification for the extraction of the building class from LIDAR DEMs , 2007, Comput. Geosci..

[9]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[10]  Jan Boehm,et al.  Toward automatic reconstruction of interiors from laser data , 2009 .

[11]  D. Lichti,et al.  CLASSIFICATION AND SEGMENTATION OF TERRESTRIAL LASER SCANNER POINT CLOUDS USING LOCAL VARIANCE INFORMATION , 2006 .

[12]  M. Mettenleiter,et al.  TERRESTRIAL LASER SCANNING – NEW PERSPECTIVES IN 3D SURVEYING , 2004 .

[13]  Tahir Rabbani,et al.  3 D INDUSTRIAL RECONSTRUCTION BY FITTING CSG MODELS TO A COMBINATION OF IMAGES AND POINT CLOUDS , 2004 .

[14]  Wolfgang Boehler,et al.  Investigating Laser Scanner Accuracy , 2005 .

[15]  Derek D. Lichti,et al.  The potential of terrestrial laser scanners for digital ground surveys , 2005 .

[16]  F. Tarsha-Kurdi,et al.  Hough-Transform and Extended RANSAC Algorithms for Automatic Detection of 3D Building Roof Planes from Lidar Data , 2007 .

[17]  F. Crosilla,et al.  AUTOMATIC NON PARAMETRIC PROCEDURES FOR TERRESTRIAL LASER POINT CLOUDS PROCESSING , 2007 .

[18]  Derek D. Lichti,et al.  Error modelling, calibration and analysis of an AM–CW terrestrial laser scanner system , 2007 .

[19]  Derek D. Lichti,et al.  STRUCTURAL DEFORMATION MEASUREMENT USING TERRESTRIAL LASER SCANNERS , 2003 .

[20]  Tobias Frank,et al.  3D-reconstruction of complex geological interfaces from irregularly distributed and noisy point data , 2007, Comput. Geosci..

[21]  Tamás Várady,et al.  Reverse Engineering Regular Objects: Simple Segmentation and Surface Fitting Procedures , 1998, Int. J. Shape Model..

[22]  Brian Okorn,et al.  Toward Automated Modeling of Floor Plans , 2010 .