Comprehensive Utilization of Temporal and Spatial Domain Outlier Detection Methods for Mobile Terrestrial LiDAR Data

Terrestrial LiDAR provides many disciplines with an effective and efficient means of producing realistic three-dimensional models of real world objects. With the advent of mobile terrestrial LiDAR, this ability has been expanded to include the rapid collection of three-dimensional models of large urban scenes. For all its usefulness, it does have drawbacks. One of the major problems faced by the LiDAR industry today is the automatic removal of outlying data points from LiDAR point clouds. This paper discusses the development and combined implementation of two methods of performing outlier detection in georeferenced point clouds. These methods made use of the raw data available from most time-of-flight mobile terrestrial LiDAR scanners in both the temporal and spatial domains. The first method involved a moving fixed interval smoother derived from the well-known position velocity acceleration Kalman Filter. The second method fitted a quadratic curved surface to sections of LiDAR data. The combined use of these routines is discussed through examples with real LiDAR data.

[1]  Chongcheng Chen,et al.  An Algorithm for Spatial Outlier Detection Based on Delaunay Triangulation , 2008, CIS.

[2]  D. Akca Matching of 3D surfaces and their intensities , 2007 .

[3]  Hans-Jürgen Warnecke,et al.  Orthogonal Distance Fitting of Implicit Curves and Surfaces , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Yuan Xu Polynomial interpolation in several variables, cubature formulae, and ideals[*]Supported by the National Science Foundation under Grant DMS-9802265. , 2000, Adv. Comput. Math..

[5]  A. Gruen,et al.  Least squares 3D surface and curve matching , 2005 .

[6]  Irad Ben-Gal Outlier Detection , 2005, The Data Mining and Knowledge Discovery Handbook.

[7]  Mark Last Automated Detection of Outliers in Real-World Data , 2001 .

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

[9]  Guanrong Chen,et al.  Kalman Filtering with Real-time Applications , 1987 .

[10]  Chen Chongcheng,et al.  An Algorithm for Spatial Outlier Detection Based on Delaunay Triangulation , 2008, 2008 International Conference on Computational Intelligence and Security.

[11]  Chang-Tien Lu,et al.  Algorithms for spatial outlier detection , 2003, Third IEEE International Conference on Data Mining.

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

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

[14]  W. Caspary Concepts of network and deformation analysis , 1987 .

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

[16]  C. D. Boor,et al.  Polynomial interpolation in several variables , 1994 .