Segmentation of architecture shape information from 3D point cloud

Object Segmentation is an important step in object reconstruction from point cloud data of complex urban scenes and in applications to virtual environment. This paper focuses on strategies to extract objects in 3D urban scenes for further object recognition and object reconstruction. Segmentation strategies are proposed according to object shape features. Rough segmentation is first adopted for objects classification, and further detailed segmentation is implemented for object components. Normal directions are adopted to segment each planar region, so that architectures and the ground can be extracted from other objects. Architectural components are further extracted through an analysis of planar residuals, and the residuals are used to choose seed points for region growing. And meanwhile, the size of segmental regions is used to determine whether or not it includes sparse noisy points. Experimental results on the scene scan data demonstrate that the proposed approach is effective in object segmentation, so that more details and more concise models can be obtained corresponding to real outdoor objects.

[1]  Michel Devy,et al.  Fast range image segmentation by an edge detection strategy , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[2]  Bir Bhanu,et al.  RANGE DATA PROCESSING: REPRESENTATION OF SURFACES BY EDGES. , 1986 .

[3]  Michael Spann,et al.  MIR: An Approach to Robust Clustering-Application to Range Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Xin Li,et al.  An estimation-based approach for range image segmentation: on the reliability of primitive extraction , 2003, Pattern Recognit..

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

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

[7]  Robert B. Fisher,et al.  Experiments in Curvature-Based Segmentation of Range Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Yu Liu,et al.  Automatic segmentation of unorganized noisy point clouds based on the Gaussian map , 2008, Comput. Aided Des..

[9]  Horst Bunke,et al.  Fast range image segmentation using high-level segmentation primitives , 1996, Proceedings Third IEEE Workshop on Applications of Computer Vision. WACV'96.

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

[11]  Xiaopeng Zhang,et al.  Tree Segmentation from Scanned Scene Data , 2009, 2009 Third International Symposium on Plant Growth Modeling, Simulation, Visualization and Applications.

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

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

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

[15]  P. Dorninger,et al.  3 D SEGMENTATION OF UNSTRUCTURED POINT CLOUDS FOR BUILDING MODELLING , 2007 .

[16]  Jie Chen,et al.  Architectural Modeling from Sparsely Scanned Range Data , 2008, International Journal of Computer Vision.

[17]  Sugata Ghosal,et al.  Segmentation of range images: an orthogonal moment-based integrated approach , 1993, IEEE Trans. Robotics Autom..

[18]  In Su Chang,et al.  Segmentation based on fusion of range and intensity images using robust trimmed methods , 2001, Pattern Recognit..