Unsupervised robust planar segmentation of terrestrial laser scanner point clouds based on fuzzy clustering methods

Abstract Terrestrial laser scanning is becoming a common surveying technique to measure quickly and accurately dense point clouds in 3-D. It simplifies measurement tasks on site. However, the massive volume of 3-D point measurements presents a challenge not only because of acquisition time and management of huge volumes of data, but also because of processing limitations on PCs. Raw laser scanner point clouds require a great deal of processing before final products can be derived. Thus, segmentation becomes an essential step whenever grouping of points with common attributes is required, and it is necessary for applications requiring the labelling of point clouds, surface extraction and classification into homogeneous areas. Segmentation algorithms can be classified as surface growing algorithms or clustering algorithms. This paper presents an unsupervised robust clustering approach based on fuzzy methods. Fuzzy parameters are analysed to adapt the unsupervised clustering methods to segmentation of laser scanner data. Both the Fuzzy C-Means (FCM) algorithm and the Possibilistic C-Means (PCM) mode-seeking algorithm are reviewed and used in combination with a similarity-driven cluster merging method. They constitute the kernel of the unsupervised fuzzy clustering method presented herein. It is applied to three point clouds acquired with different terrestrial laser scanners and scenarios: the first is an artificial (synthetic) data set that simulates a structure with different planar blocks; the second a composition of three metric ceramic gauge blocks (Grade 0, flatness tolerance ± 0.1 μm) recorded with a Konica Minolta Vivid 9i optical triangulation digitizer; the last is an outdoor data set that comes up to a modern architectural building collected from the centre of an open square. The amplitude-modulated-continuous-wave (AMCW) terrestrial laser scanner system, the Faro 880, was used for the acquisition of the latter data set. Experimental analyses of the results from the proposed unsupervised planar segmentation process are shown to be promising.

[1]  Kap Luk Chan,et al.  Similarity-Driven Cluster Merging Method for Unsupervised Fuzzy Clustering , 2004, UAI.

[2]  George Vosselman,et al.  Segmentation of point clouds using smoothness constraints , 2006 .

[3]  Dmitry B. Goldgof,et al.  Range image segmentation: the user's dilemma , 1995 .

[4]  James M. Keller,et al.  The possibilistic C-means algorithm: insights and recommendations , 1996, IEEE Trans. Fuzzy Syst..

[5]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[6]  Claus Brenner,et al.  Extraction of buildings and trees in urban environments , 1999 .

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

[8]  Robert De Wulf,et al.  Sub-pixel mapping with neural networks : real-world spatial configurations learned from artificial shapes , 2003 .

[9]  George Vosselman,et al.  Automatic extraction of building features from terrestrial laser scanning , 2006 .

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

[11]  George Vosselman,et al.  Bridge detection in airborne laser scanner data , 2006 .

[12]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[13]  Kosuke Sato,et al.  Some further results of experimental comparison of range image segmentation algorithms , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[14]  Norbert Pfeifer,et al.  New Associate Editor pp iii-iv Segmentation of airborne laser scanning data using a slope adaptive neighborhood , 2006 .

[15]  Flavio Prieto,et al.  An experimental comparison of a hierarchical range image segmentation algorithm , 2005, The 2nd Canadian Conference on Computer and Robot Vision (CRV'05).

[16]  C. Briese,et al.  AUTOMATIC GENERATION OF BUILDING MODELS FROM LIDAR DATA AND THE INTEGRATION OF AERIAL IMAGES , 2003 .

[17]  N. Pfeifer,et al.  Neighborhood systems for airborne laser data , 2005 .

[18]  Anil K. Jain,et al.  Segmentation and Classification of Range Images , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  George Vosselman,et al.  Two algorithms for extracting building models from raw laser altimetry data , 1999 .

[20]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Adrien Bartoli,et al.  Piecewise planar segmentation for automatic scene modeling , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.