A 3D Point Cloud Filtering Method for Leaves Based on Manifold Distance and Normal Estimation

Leaves are used extensively as an indicator in research on tree growth. Leaf area, as one of the most important index in leaf morphology, is also a comprehensive growth index for evaluating the effects of environmental factors. When scanning tree surfaces using a 3D laser scanner, the scanned point cloud data usually contain many outliers and noise. These outliers can be clusters or sparse points, whereas the noise is usually non-isolated but exhibits different attributes from valid points. In this study, a 3D point cloud filtering method for leaves based on manifold distance and normal estimation is proposed. First, leaf was extracted from the tree point cloud and initial clustering was performed as the preprocessing step. Second, outlier clusters filtering and outlier points filtering were successively performed using a manifold distance and truncation method. Third, noise points in each cluster were filtered based on the local surface normal estimation. The 3D reconstruction results of leaves after applying the proposed filtering method prove that this method outperforms other classic filtering methods. Comparisons of leaf areas with real values and area assessments of the mean absolute error (MAE) and mean absolute error percent (MAE%) for leaves in different levels were also conducted. The root mean square error (RMSE) for leaf area was 2.49 cm2. The MAE values for small leaves, medium leaves and large leaves were 0.92 cm2, 1.05 cm2 and 3.39 cm2, respectively, with corresponding MAE% values of 10.63, 4.83 and 3.8. These results demonstrate that the method proposed can be used to filter outliers and noise for 3D point clouds of leaves and improve 3D leaf visualization authenticity and leaf area measurement accuracy.

[1]  Faisal Zaman,et al.  Density-based Denoising of Point Cloud , 2016, ArXiv.

[2]  Pingping Li,et al.  Phenotyping of poplar seedling leaves based on a 3D visualization method , 2018 .

[3]  Ze Wang,et al.  Arterial spin labeling perfusion MRI signal denoising using robust principal component analysis , 2018, Journal of Neuroscience Methods.

[4]  Ahmad Lotfi,et al.  User activities outlier detection system using principal component analysis and fuzzy rule-based system , 2012, PETRA '12.

[5]  Christian Wirth,et al.  The use of airborne hyperspectral data for tree species classification in a species-rich Central European forest area , 2016, Int. J. Appl. Earth Obs. Geoinformation.

[6]  T. Rabczuk,et al.  Optimization of fiber distribution in fiber reinforced composite by using NURBS functions , 2014 .

[7]  Shichang Du,et al.  Detection and monitoring of defects on three-dimensional curved surfaces based on high-density point cloud data , 2018, Precision Engineering.

[8]  Zhang Shunfu,et al.  A Point Clouds Filtering Algorithm Based on Grid Partition and Moving Least Squares , 2012 .

[9]  Sridhar Ramaswamy,et al.  Efficient algorithms for mining outliers from large data sets , 2000, SIGMOD '00.

[10]  Robert Patro,et al.  A robust and rotationally invariant local surface descriptor with applications to non-local mesh processing , 2011, Graph. Model..

[11]  E. Acuña,et al.  A Meta analysis study of outlier detection methods in classification , 2004 .

[12]  Terje Gobakken,et al.  Automatic Estimation of Tree Position and Stem Diameter Using a Moving Terrestrial Laser Scanner , 2017, Remote. Sens..

[13]  V. B. Surya Prasath Image denoising by anisotropic diffusion with inter-scale information fusion , 2017, Pattern Recognition and Image Analysis.

[14]  Lior Rokach,et al.  Data Mining And Knowledge Discovery Handbook , 2005 .

[15]  Mia Hubert,et al.  ROBPCA: A New Approach to Robust Principal Component Analysis , 2005, Technometrics.

[16]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[17]  Chunxia Xiao,et al.  Efficient feature-preserving local projection operator for geometry reconstruction , 2013, Comput. Aided Des..

[18]  Vic Barnett,et al.  Outliers in Statistical Data , 1980 .

[19]  D. Cohen-Or,et al.  Robust moving least-squares fitting with sharp features , 2005, ACM Trans. Graph..

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

[21]  Hervé Sinoquet,et al.  Canopy probabilistic reconstruction inferred from Monte Carlo point-intercept leaf sampling , 2005 .

[22]  Guillermo Sapiro,et al.  Fast image and video denoising via nonlocal means of similar neighborhoods , 2005, IEEE Signal Processing Letters.

[23]  Xiaolong Zhu,et al.  Method of plant leaf recognition based on improved deep convolutional neural network , 2018, Cognitive Systems Research.

[24]  Hans-Peter Seidel,et al.  Robust filtering of noisy scattered point data , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[25]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[26]  Durga Toshniwal,et al.  Unsupervised outlier detection in streaming data using weighted clustering , 2012, 2012 12th International Conference on Intelligent Systems Design and Applications (ISDA).

[27]  Lalit Kumar,et al.  Sub-Compartment Variation in Tree Height, Stem Diameter and Stocking in a Pinus radiata D. Don Plantation Examined Using Airborne LiDAR Data , 2014, Remote. Sens..

[28]  Ruigang Yang,et al.  Accurate 3D pose estimation from a single depth image , 2011, 2011 International Conference on Computer Vision.

[29]  Abdul Nurunnabi,et al.  Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data , 2015, Pattern Recognit..

[30]  Serena Morigi,et al.  Nonlocal Surface Fairing , 2011, SSVM.

[31]  Matthew N. Dailey,et al.  Automatic morphological trait characterization for corn plants via 3D holographic reconstruction , 2014 .

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

[33]  Lin Cao,et al.  A Novel Approach for Retrieving Tree Leaf Area from Ground-Based LiDAR , 2016, Remote. Sens..

[34]  P. Rousseeuw,et al.  A fast algorithm for the minimum covariance determinant estimator , 1999 .

[35]  Pierre Alliez,et al.  State of the Art in Surface Reconstruction from Point Clouds , 2014, Eurographics.

[36]  Xin Tian,et al.  Evaluating Different Methods for Estimating Diameter at Breast Height from Terrestrial Laser Scanning , 2018, Remote. Sens..

[37]  Hongkai Zhao,et al.  A local mesh method for solving PDEs on point clouds , 2013 .

[38]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[39]  Xiu-Xia Xing,et al.  PDE-based spatial smoothing: a practical demonstration of impacts on MRI brain extraction, tissue segmentation and registration. , 2011, Magnetic resonance imaging.

[40]  Nallig Eduardo Leal Narváez,et al.  Point cloud denoising using robust principal component analysis , 2006, GRAPP.

[41]  Lei Gao,et al.  Signal Processing: Image Communication , 2022 .

[42]  Dachuan Wei,et al.  An Optimized Floyd Algorithm for the Shortest Path Problem , 2010, J. Networks.

[43]  G. West,et al.  DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA , 2012 .

[44]  Rajeev Rastogi,et al.  Efficient algorithms for mining outliers from large data sets , 2000, SIGMOD 2000.

[45]  Xin Shen,et al.  Tree-Species Classification in Subtropical Forests Using Airborne Hyperspectral and LiDAR Data , 2017, Remote. Sens..

[46]  Brian N. Bailey,et al.  Semi-direct tree reconstruction using terrestrial LiDAR point cloud data , 2018 .

[47]  Kai-Yeung Siu,et al.  New dynamic algorithms for shortest path tree computation , 2000, TNET.

[48]  Abderrahim Elmoataz,et al.  Partial Difference Operators on Weighted Graphs for Image Processing on Surfaces and Point Clouds , 2014, IEEE Transactions on Image Processing.

[49]  Amir Salehipour,et al.  Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem , 2012, Appl. Math. Lett..