3D Object Segmentation of Point Clouds using Profiling Techniques

In the automatic processing of point clouds, higher level information in the form of point segments is required for classification and object detection purposes. Segmentation allows for the definition of these segments. Because of the increasing size of point clouds faster and more reliable segmentation methods are being sought. Various algorithms have been proposed for the segmentation of point clouds. In this paper, an extension of a segmentation approach based on intersecting profiles is proposed. In the presented method, surfaces are considered as a graph of intersecting planar curves. In this graph structure curves intersect at common points and terminate at surface discontinuities. This property of the curves makes it possible to determine point segments by connected components. A method for the detection of curves in the profiles is presented. The algorithm has been tested on terrestrial lidar point clouds.

[1]  Hasofer.  Cape Town , 1931, Water in Times of Climate Change.

[2]  Ramakant Nevatia,et al.  Segmented descriptions of 3-D surfaces , 1987, IEEE Journal on Robotics and Automation.

[3]  Naokazu Yokoya,et al.  Range Image Segmentation Based on Differential Geometry: A Hybrid Approach , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Xin Chen,et al.  Fast segmentation of range images into planar regions , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[6]  Paul Checchin,et al.  Segmentation of range images into planar regions , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[7]  Min Yang,et al.  Segmentation of measured point data using a parametric quadric surface approximation , 1999, Comput. Aided Des..

[8]  Kurt Mehlhorn,et al.  Curve reconstruction: Connecting dots with good reason , 2000, Comput. Geom..

[9]  Semyung Wang,et al.  A new segmentation method for point cloud data , 2002 .

[10]  Mohamed S. Kamel,et al.  Range image segmentation using local approximation of scan lines with application to CAD model acquisition , 2003, Machine Vision and Applications.

[11]  Inas Khalifa,et al.  Range image segmentation using local approximation of scan lines with application to CAD model acquisition , 2004 .

[12]  R. Reulke,et al.  Remote Sensing and Spatial Information Sciences , 2005 .

[13]  Horst Bunke,et al.  Fast segmentation of range images into planar regions by scan line grouping , 1994, Machine Vision and Applications.

[14]  G. Sithole,et al.  Segmentation and classification of airborne laser scanner data , 2005 .

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

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

[17]  ISPRS Commission V Symposium: Image Engineering And Vision Metrology , 2007 .

[18]  J. Shan,et al.  SEGMENTATION OF LIDAR POINT CLOUDS FOR BUILDING EXTRACTION , 2009 .