3D CLASSIFICATION OF POWER-LINE SCENE FROM AIRBORNE LASER SCANNING DATA USING RANDOM FORESTS

Since the introduction of Airborne Laser Scanning (ALS) know as an alternative aerial-based data acquisition tool, the requirement of the 3D model reconstruction in both urban and power-line scenes has dramatically increased. Especially, electric utilities including power-line and tower are crucial infrastructures that require considerable resources to be monitored and managed effectively. For the establishment of the power-line scene inventory, its geospatial information such as positions and attributes of power-line networks should be accurately recorded. This paper presents a 3D classification method to classify power-line scene where a few structures including trees, transmission lines and pylons would be vertically overlapped. The research proposes two different scales of feature extractions from a volumetric space and its embedded points for taking advantages of full 3D analysis against conventional 2D pixel-based analysis. With targeted object instances including ground, vegetation, power-line, pylon and building, 21 features to characterize each class are extracted from different segment scale. The Random Forest is investigated as an ensemble decision classifier to classify power-line scenes with extracted features. An ultimate goal of the research is to apply a knowledge-based classifier trained with small training sample to large-scale unlabelled power-line corridors. In order to achieve this goal, this paper conducts a sensitivity analysis in terms of feature extraction scale, feature importance and class distribution over test datasets with or without the separation from training data. Experiments suggest that an optimized classification performance of 96% success rate by Random Forest can be achieved with point-based feature extraction and data sets with relatively equal distribution of the training data.

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

[2]  Henri Maître,et al.  3-D Reconstruction of Urban Scenes from Aerial Stereo Imagery: A Focusing Strategy , 1999, Comput. Vis. Image Underst..

[3]  George Vosselman,et al.  Airborne and terrestrial laser scanning , 2011, Int. J. Digit. Earth.

[4]  Martial Hebert,et al.  Natural terrain classification using three‐dimensional ladar data for ground robot mobility , 2006, J. Field Robotics.

[5]  Gunho Sohn,et al.  Classification of SHOALS 3000 bathymetric LiDAR signals using decision tree and ensemble techniques , 2009, IEEE Toronto International Conference Science and Technology for Humanity.

[6]  C. Mallet,et al.  AIRBORNE LIDAR FEATURE SELECTION FOR URBAN CLASSIFICATION USING RANDOM FORESTS , 2009 .

[7]  Frederick Livingston,et al.  Implementation of Breiman's Random Forest Machine Learning Algorithm , 2005 .

[8]  J. Shan,et al.  Topographic laser ranging and scanning : principles and processing , 2008 .

[9]  Peter Axelsson,et al.  Processing of laser scanner data-algorithms and applications , 1999 .

[10]  Markus Hollaus,et al.  Object-Based Point Cloud Analysis of Full-Waveform Airborne Laser Scanning Data for Urban Vegetation Classification , 2008, Sensors.

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

[12]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[13]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.