Outlier Detection from High Sensitive Geiger Mode Imaging LIDAR Data retaining a High Outlier Ratio

Point clouds acquired by a LIDAR(Light Detection And Ranging, also LADAR) system often contain erroneous points called outliers seeming not to be on physical surfaces, which should be carefully detected and eliminated before further processing for applications. Particularly in case of LIDAR systems employing with a Gieger-mode array detector (GmFPA) of high sensitivity, the outlier ratio is significantly high, which makes existing algorithms often fail to detect the outliers from such a data set. In this paper, we propose a method to discriminate outliers from a point cloud with high outlier ratio acquired by a GmFPA LIDAR system. The underlying assumption of this method is that a meaningful targe surface occupy at least two adjacent pixels and the ranges from these pixels are similar. We applied the proposed method to simulated LIDAR data of different point density and outlier ratio and analyzed the performance according to different thresholds and data properties. Consequently, we found that the outlier detection probabilities are about 99% in most cases. We also confirmed that the proposed method is robust to data properties and less sensitive to the thresholds. The method will be effectively utilized for on-line realtime processing and post-processing of GmFPA LIDAR data.

[1]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD 2000.

[2]  George Vosselman,et al.  Fusion of laser scanning data, maps, and aerial photographs for building reconstruction , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[3]  Norbert Pfeifer,et al.  A Comprehensive Automated 3D Approach for Building Extraction, Reconstruction, and Regularization from Airborne Laser Scanning Point Clouds , 2008, Sensors.

[4]  Jinhai Cai,et al.  Evaluation of Aerial Remote Sensing Techniques for Vegetation Management in Power-Line Corridors , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Christos Faloutsos,et al.  LOCI: fast outlier detection using the local correlation integral , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[6]  Douglas M. Hawkins Identification of Outliers , 1980, Monographs on Applied Probability and Statistics.

[7]  Gunho Sohn,et al.  A model‐based approach for reconstructing a terrain surface from airborne LIDAR data , 2008 .

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

[9]  De-Shuang Huang,et al.  Noise reduction in lidar signal based on discrete wavelet transform , 2004 .

[10]  Hong Jin Kong,et al.  Smart three-dimensional imaging LADAR using two Geiger-mode avalanche photodiodes. , 2011, Optics express.

[11]  Shashi Shekhar,et al.  A Unified Approach to Detecting Spatial Outliers , 2003, GeoInformatica.

[12]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[13]  Martial Hebert,et al.  Pedestrian Detection and Tracking Using Three-dimensional LADAR Data , 2010, Int. J. Robotics Res..

[14]  Fredrik Gustafsson,et al.  Ground Target Recognition Using Rectangle Estimation , 2006, IEEE Transactions on Image Processing.

[15]  Bo Wang,et al.  Filtering algorithm for LiDAR Outliers based on histogram and KD tree , 2011, 2011 4th International Congress on Image and Signal Processing.

[16]  Franz Rottensteiner,et al.  Automatic Generation of High-Quality Building Models from Lidar Data , 2003, IEEE Computer Graphics and Applications.

[17]  Peter L. Cho,et al.  Real-Time 3D Ladar Imaging , 2006, 35th IEEE Applied Imagery and Pattern Recognition Workshop (AIPR'06).

[18]  Raymond T. Ng,et al.  Distance-based outliers: algorithms and applications , 2000, The VLDB Journal.

[19]  Yahya Alshawabkeh,et al.  Combining Laser Scanning and Photogrammetry - A Hybrid Approach for Heritage Documentation , 2006, VAST.

[20]  James C. Bezdek,et al.  A new approach to target recognition for LADAR data , 2001, IEEE Trans. Fuzzy Syst..

[21]  S. Sotoodeh OUTLIER DETECTION IN LASER SCANNER POINT CLOUDS , 2006 .

[22]  Emmanuel P. Baltsavias,et al.  A comparison between photogrammetry and laser scanning , 1999 .

[23]  Fabio Remondino,et al.  Heritage Recording and 3D Modeling with Photogrammetry and 3D Scanning , 2011, Remote. Sens..

[24]  Jing Liang,et al.  A New Power-Line Extraction Method Based on Airborne LiDAR Point Cloud Data , 2011, 2011 International Symposium on Image and Data Fusion.