From laser point clouds to surfaces: Statistical nonparametric methods for three-dimensional reconstruction

This paper presents a new method for the reconstruction of three-dimensional objects surveyed with a terrestrial laser scanner. The method is a 2.5D surface modelling technique which is based on the application of statistical nonparametric regression methods for point cloud regularization and mesh smoothing, specifically the kernel-smoothing techniques. The proposed algorithm was tested in a theoretical model-simulations being carried out with the aim of evaluating the ability of the method to filter random noise and oscillations related to the acquisition of data during the fieldwork-and the results were satisfactory. The method was then applied, as a reverse engineering tool, to real-world data in the field of naval construction. A precise solution to the problem of obtaining realistic surfaces and sections of large industrial objects from laser 3D point clouds is provided, which has proved to be efficient in terms of computational time.

[1]  Kuo-Young Cheng,et al.  A sharpness dependent filter for mesh smoothing , 2005, Comput. Aided Geom. Des..

[2]  M. Wand,et al.  Multivariate Locally Weighted Least Squares Regression , 1994 .

[3]  Derek D. Lichti,et al.  Ground-based Laser Scanners: Operation, systems and Applications , 2002 .

[4]  Clive S. Fraser,et al.  Registration of terrestrial laser scanner data using imagery , 2006 .

[5]  Javier Roca-Pardiñas,et al.  Predicting binary time series of SO2 using generalized additive models with unknown link function , 2004 .

[6]  Derek D. Lichti,et al.  The potential of terrestrial laser scanners for digital ground surveys , 2005 .

[7]  Heinrich Müller,et al.  Improved Laplacian Smoothing of Noisy Surface Meshes , 1999, Comput. Graph. Forum.

[8]  Noel A Cressie,et al.  Finding large‐scale spatial trends in massive, global, environmental datasets , 2004 .

[9]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[10]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

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

[12]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[13]  Fred Godtliebsen,et al.  M-Smoother with local Linear Fit , 2002 .

[14]  Yutaka Ohtake,et al.  Mesh regularization and adaptive smoothing , 2001, Comput. Aided Des..

[15]  Jianqing Fan,et al.  Fast Implementations of Nonparametric Curve Estimators , 1994 .

[16]  Javier Roca-Pardiñas,et al.  Using generalized additive models for construction of nonlinear classifiers in computer-aided diagnosis systems , 2006, IEEE Transactions on Information Technology in Biomedicine.

[17]  M. Alexa.  Wiener filtering of meshes , 2002, Proceedings SMI. Shape Modeling International 2002.

[18]  Jianxin Zhou,et al.  THE UNIQUENESS OF CROSS-VALIDATION SELECTED SMOOTHING PARAMETERS IN KERNEL ESTIMATION OF NONPARAMETRIC MODELS , 2005, Econometric Theory.

[19]  J. Marron,et al.  Edge-Preserving Smoothers for Image Processing , 1998 .

[20]  Gengfeng Wu,et al.  3D triangle mesh smoothing via adaptive MMSE filtering , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[21]  Raffaella Fontana,et al.  Time-of-flight laser scanner for architectural and archaeological applications , 2003, SPIE Optical Metrology.

[22]  A. Figueiras,et al.  A bootstrap method to avoid the effect of concurvity in generalised additive models in time series studies of air pollution , 2005, Journal of Epidemiology and Community Health.

[23]  Jon S. Horne,et al.  Likelihood Cross-Validation Versus Least Squares Cross-Validation for Choosing the Smoothing Parameter in Kernel Home-Range Analysis , 2006 .

[24]  Hsi-Yung Feng,et al.  On the normal vector estimation for point cloud data from smooth surfaces , 2005, Comput. Aided Des..

[25]  D. Politis.  Adaptive bandwidth choice , 2003 .

[26]  R. Tibshirani,et al.  Generalized additive models for medical research , 1986, Statistical methods in medical research.

[27]  Javier Roca-Pardiñas,et al.  Testing for interactions in generalized additive models: Application to SO2 pollution data , 2005, Stat. Comput..

[28]  M. C. Jones,et al.  A Brief Survey of Bandwidth Selection for Density Estimation , 1996 .

[29]  Kenji Shimada,et al.  Surface mesh segmentation and smooth surface extraction through region growing , 2005, Comput. Aided Geom. Des..

[30]  Uwe Einmahl,et al.  Uniform in bandwidth consistency of kernel-type function estimators , 2005 .

[31]  K. Shimada,et al.  Smoothing of Noisy Laser Scanner Generated Meshes Using Polynomial Fitting and Neighborhood Erosion , 2004, DAC 2003.