Object class segmentation of massive 3D point clouds of urban areas using point cloud topology

A large number of remote-sensing techniques and image-based photogrammetric approaches allow an efficient generation of massive 3D point clouds of our physical environment. The efficient processing, analysis, exploration, and visualization of massive 3D point clouds constitute challenging tasks for applications, systems, and workflows in disciplines such as urban planning, environmental monitoring, disaster management, and homeland security. We present an approach to segment massive 3D point clouds according to object classes of virtual urban environments including terrain, building, vegetation, water, and infrastructure. The classification relies on analysing the point cloud topology; it does not require per-point attributes or representative training data. The approach is based on an iterative multi-pass processing scheme, where each pass focuses on different topological features and considers already detected object classes from previous passes. To cope with the massive amount of data, out-of-core spatial data structures and graphics processing unit (GPU)-accelerated algorithms are utilized. Classification results are discussed based on a massive 3D point cloud with almost 5 billion points of a city. The results indicate that object-class-enriched 3D point clouds can substantially improve analysis algorithms and applications as well as enhance visualization techniques.

[1]  J. R. Jensen,et al.  Creation of digital terrain models using an adaptive lidar vegetation point removal process , 2002 .

[2]  Robert M. Farber,et al.  CUDA Application Design and Development , 2011 .

[3]  George Vosselman,et al.  Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds , 2004 .

[4]  Aloysius Wehr,et al.  Airborne laser scanning—an introduction and overview , 1999 .

[5]  O. Barinova,et al.  NON-ASSOCIATIVE MARKOV NETWORKS FOR 3D POINT CLOUD CLASSIFICATION , 2010 .

[6]  T. Pock,et al.  Point Clouds: Lidar versus 3D Vision , 2010 .

[7]  F. Rottensteiner,et al.  Classification of trees and powerlines from medium resolution airborne laserscanner data in urban environments , 2005 .

[8]  Richard Szeliski,et al.  Finding paths through the world's photos , 2008, ACM Trans. Graph..

[9]  Bertrand Douillard,et al.  On the segmentation of 3D LIDAR point clouds , 2011, 2011 IEEE International Conference on Robotics and Automation.

[10]  Jürgen Döllner,et al.  Out‐of‐Core GPU‐based Change Detection in Massive 3D Point Clouds , 2013, Trans. GIS.

[11]  Franz Leberl,et al.  Planar roof surface segmentation using 3D vision , 2011, GIS.

[12]  David P. Helmbold,et al.  Aerial Lidar Data Classification using AdaBoost , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

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

[14]  Liang-Chien Chen,et al.  Automated Searching of Ground Points from Airborne Lidar Data Using a Climbing and Sliding Method , 2008 .

[15]  Nicholas J. Tate,et al.  An approach to classification of airborne laser scanning point cloud data in an urban environment , 2011 .

[16]  Jürgen Döllner,et al.  Out-of-core real-time visualization of massive 3D point clouds , 2010, AFRIGRAPH '10.

[17]  Claudionor Ribeiro da Silva,et al.  Automatic Road Extraction on Aerial Photo and Laser Scanner Data , .

[18]  Qian-Yi Zhou,et al.  Fast and extensible building modeling from airborne LiDAR data , 2008, GIS '08.

[19]  Zuxun Zhang,et al.  Filtering of airborne Lidar point clouds for complex cityscapes , 2008 .

[20]  Roberto Manduchi,et al.  Supervised Parametric Classification of Aerial LiDAR Data , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[21]  George Vosselman,et al.  FILTERING OF AIRBORNE LASER SCANNER DATA BASED ON SEGMENTED POINT CLOUDS , 2005 .

[22]  Avideh Zakhor,et al.  Classifying urban landscape in aerial LiDAR using 3D shape analysis , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

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

[24]  Louise H. Kellogg,et al.  Immersive Visualization and Analysis of LiDAR Data , 2008, ISVC.

[25]  Kaiguang Zhao,et al.  Ground Filtering Algorithms for Airborne LiDAR Data: A Review of Critical Issues , 2010, Remote. Sens..

[26]  Roman Shapovalov,et al.  Cutting-Plane Training of Non-associative Markov Network for 3D Point Cloud Segmentation , 2011, 2011 International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission.

[27]  Vladimir G. Kim,et al.  Shape-based recognition of 3D point clouds in urban environments , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[28]  Renato Pajarola,et al.  High Quality Interactive Rendering of Massive Point Models Using Multi-way kd-Trees , 2010, 2010 18th Pacific Conference on Computer Graphics and Applications.

[29]  Xiaoru Yuan,et al.  Interactive Silhouette Rendering for Point-Based Models , 2004, PBG.

[30]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[31]  Behnaz Bigdeli,et al.  A Multiple Classifier System for Classification of LIDAR Remote Sensing Data Using Multi-class SVM , 2010, MCS.