OPTIMAL INFORMATION EXTRACTION OF LASER SCANNING DATASET BY SCALE-ADAPTIVE REDUCTION

Abstract. 3D laser technology is widely used to collocate the surface information of object. For various applications, we need to extract a good perceptual quality point cloud from the scanned points. To solve the problem, most of existing methods extract important points based on a fixed scale. However, geometric features of 3D object come from various geometric scales. We propose a multi-scale construction method based on radial basis function. For each scale, important points are extracted from the point cloud based on their importance. We apply a perception metric Just-Noticeable-Difference to measure degradation of each geometric scale. Finally, scale-adaptive optimal information extraction is realized. Experiments are undertaken to evaluate the effective of the proposed method, suggesting a reliable solution for optimal information extraction of object.

[1]  Hongbin Zha,et al.  3D Line Drawing for Archaeological Illustration , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[2]  Hong Qin,et al.  Geodesic Distance-weighted Shape Vector Image Diffusion , 2008, IEEE Transactions on Visualization and Computer Graphics.

[3]  M. Pauly,et al.  Point-Based Multi-Scale Surface Representation , 2004 .

[4]  E. Anderson,et al.  LIDAR density and linear interpolator effects on elevation estimates , 2005 .

[5]  Paul Gray,et al.  LiDAR data reduction using vertex decimation and processing with GPGPU and multicore CPU technology , 2012, Comput. Geosci..

[6]  Jinyun Guo,et al.  A greedy-based multiquadric method for LiDAR-derived ground data reduction , 2015 .

[7]  H. Mayer,et al.  LEVELS OF DETAIL IN 3 D BUILDING RECONSTRUCTION FROM LIDAR DATA , 2008 .

[8]  Zhenyu Zhang,et al.  Effects of LiDAR Data Reduction and Breaklines on the Accuracy of Digital Elevation Model , 2011 .

[9]  Ko Nishino,et al.  Scale-Dependent 3D Geometric Features , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[10]  The effects of data reduction on LiDAR-based Digital Elevation Models , 2011, 2011 4th International Congress on Image and Signal Processing.

[11]  N. Dodgson,et al.  A new point cloud simplification algorithm , 2003 .

[12]  Markus Schlattmann,et al.  Intrinsic Features on Surfaces , 2006 .

[13]  Ko Nishino,et al.  3D Geometric Scale Variability in Range Images: Features and Descriptors , 2012, International Journal of Computer Vision.

[14]  Nasser Khalili,et al.  Curvature Computation on Free-Form 3-D Meshes at Multiple Scales , 2001, Comput. Vis. Image Underst..