AUTOMATIC SEGMENTATION OF BUILDING FACADES USING TERRESTRIAL LASER DATA

There is an increasing interest of the scientific community in the generation of 3D facade models from terrestrial laser scanner (TLS) data. The segmentation of building facades is one of the essential tasks to be carried out in a 3D modelling process. Since in reality, majority of facade components are planar, the detection and segmentation of geometric elements like planes respond to the previous task. The RANSAC paradigm is a robust estimator and probably the most widely used in the field of computer vision to compute model parameters from a dataset containing outliers. Indeed, RANSAC algorithm is usually successful for fitting geometric primitives to experimental data like for example, 3D point clouds resulting from image matching or from airborne laser scanning. The innovative idea of this study is the application of RANSAC algorithm to TLS data, characterized by a meaningful proportion of outliers. Therefore, this paper presents an approach allowing automatic segmentation and extraction of planar parts of facades scanned by TLS. Firstly, potential planes describing planar surfaces are detected and extracted using RANSAC algorithm. Then, a quality assessment based on manually extracted planes is carried out. The obtained results are evaluated and prove that the proposed method delivers qualitatively as well as quantitatively satisfactory planar facade segments.

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

[2]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Markus Mettenleiter,et al.  Interactive modelling of 3D-environments , 2002, Proceedings. 11th IEEE International Workshop on Robot and Human Interactive Communication.

[4]  Paul Bryan,et al.  LASER SCANNING AND PHOTOGRAMMETRY: 21 CENTURY METROLOGY , 2002 .

[5]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[6]  Wan-Chun Ma,et al.  Skeleton extraction of 3D objects with radial basis functions , 2003, 2003 Shape Modeling International..

[7]  G. Sithole,et al.  Recognising structure in laser scanning point clouds , 2004 .

[8]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[9]  Gérard G. Medioni,et al.  First order augmentation to tensor voting for boundary inference and multiscale analysis in 3D , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Hanns-F. Schuster.  SEGMENTATION OF LIDAR DATA USING THE TENSOR VOTING FRAMEWORK , 2004 .

[11]  J. L. Lerma,et al.  SEGMENTATION AND FILTERING OF LASER SCANNER DATA FOR CULTURAL HERITAGE , 2005 .

[12]  Recovering 3D architectural information from dense digital models of buildings , 2006, Eurographics Italian Chapter Conference.

[13]  Shi Pu,et al.  AUTOMATIC EXTRACTION OF BUILDING FEATURES FROM TERRESTRIAL LASER SCANNING , 2006 .

[14]  Tania Landes,et al.  New approach for automatic detection of buildings in airborne laser scanner data using first echo only , 2006 .

[15]  Ioannis Stamos,et al.  3D Modeling Using Planar Segments and Mesh Elements , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[16]  Claus Brenner,et al.  Registration of terrestrial laser scanning data using planar patches and image data , 2006 .

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