Robust Unsupervised Cleaning of Underwater Bathymetric Point Cloud Data

This paper presents a novel unified one-stage unsupervised learning framework for point cloud cleaning of noisy partial data from underwater side-scan sonars. By combining a swath-based point cloud tensor representation, an adaptive multi-scale feature encoder, and a generative Bayesian framework, the proposed method provides robust sonar point cloud denoising, completion, and outlier removal simultaneously. The condensed swath-based tensor representation preserves the point cloud associated with the underlying three-dimensional geometry by utilizing spatial and temporal correlation of sonar data. The adaptive multi-scale feature encoder identifies noisy partial tensor data without handcrafted feature labeling by utilizing CANDECOMP/PARAFAC tensor factorization. Each local embedded outlier feature under various scales is aggregated into a global context by a generative Bayesian framework. The model is automatically inferred by a variational Bayesian, without parameter tuning and model pre-training. Extensive experiments on large scale synthetic and real data demonstrate robustness against environmental perturbation. The proposed algorithm compares favourably with existing methods.

[1]  Liqing Zhang,et al.  Bayesian CP Factorization of Incomplete Tensors with Automatic Rank Determination , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Xiaojuan Ning,et al.  An efficient outlier removal method for scattered point cloud data , 2018, PloS one.

[3]  Nico Blodow,et al.  Towards 3D Point cloud based object maps for household environments , 2008, Robotics Auton. Syst..

[4]  Daniel Cohen-Or,et al.  Least-squares meshes , 2004, Proceedings Shape Modeling Applications, 2004..

[5]  W. R. Buckland,et al.  Outliers in Statistical Data , 1979 .

[6]  Timo Ropinski,et al.  Total Denoising: Unsupervised Learning of 3D Point Cloud Cleaning , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[7]  Abderrahim Elmoataz,et al.  Nonlocal Discrete Regularization on Weighted Graphs: A Framework for Image and Manifold Processing , 2008, IEEE Transactions on Image Processing.

[8]  Carlo de Franchis,et al.  The Bilateral Filter for Point Clouds , 2017, Image Process. Line.

[9]  Matthias Nießner,et al.  Shape Completion Using 3D-Encoder-Predictor CNNs and Shape Synthesis , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[10]  W. Philpot,et al.  Bathymetric mapping with passive multispectral imagery. , 1989, Applied Optics.

[11]  Jian Sun,et al.  Guided Image Filtering , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Didier Stricker,et al.  Learning Quadrangulated Patches for 3D Shape Parameterization and Completion , 2017, 2017 International Conference on 3D Vision (3DV).

[13]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[14]  François Goulette,et al.  POINT CLOUD NON LOCAL DENOISING USING LOCAL SURFACE DESCRIPTOR SIMILARITY , 2010 .

[15]  Leonidas J. Guibas,et al.  PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[16]  Jiong Yang,et al.  PointPillars: Fast Encoders for Object Detection From Point Clouds , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[17]  Leonidas J. Guibas,et al.  PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space , 2017, NIPS.

[18]  Lu Sheng,et al.  Morphing and Sampling Network for Dense Point Cloud Completion , 2019, AAAI.

[19]  Gonzalo Mateos,et al.  Rank Regularization and Bayesian Inference for Tensor Completion and Extrapolation , 2013, IEEE Transactions on Signal Processing.

[20]  Leonidas J. Guibas,et al.  Witnessed k-Distance , 2011, Discrete & Computational Geometry.

[21]  D.G. Tzikas,et al.  The variational approximation for Bayesian inference , 2008, IEEE Signal Processing Magazine.

[22]  Sebastian Thrun,et al.  Shape from symmetry , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[23]  Siheng Chen,et al.  3D Point Cloud Processing and Learning for Autonomous Driving , 2020, ArXiv.

[24]  Thomas A. Funkhouser,et al.  Semantic Scene Completion from a Single Depth Image , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  Maks Ovsjanikov,et al.  PointCleanNet: Learning to Denoise and Remove Outliers from Dense Point Clouds , 2019, Comput. Graph. Forum.

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

[27]  Mikhail Belkin,et al.  Towards a theoretical foundation for Laplacian-based manifold methods , 2005, J. Comput. Syst. Sci..

[28]  Gene Cheung,et al.  Local 3D Point Cloud Denoising via Bipartite Graph Approximation & Total Variation , 2018, 2018 IEEE 20th International Workshop on Multimedia Signal Processing (MMSP).

[29]  Yin Zhou,et al.  VoxelNet: End-to-End Learning for Point Cloud Based 3D Object Detection , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[30]  Aggelos K. Katsaggelos,et al.  Sparse Bayesian Methods for Low-Rank Matrix Estimation , 2011, IEEE Transactions on Signal Processing.

[31]  Leonidas J. Guibas,et al.  Data-driven structural priors for shape completion , 2015, ACM Trans. Graph..

[32]  Jianxiong Xiao,et al.  3D ShapeNets: A deep representation for volumetric shapes , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[33]  Jay Gao Bathymetric mapping by means of remote sensing : methods , accuracy and limitations , 2009 .

[34]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[35]  Stephan Günnemann,et al.  Introduction to Tensor Decompositions and their Applications in Machine Learning , 2017, ArXiv.

[36]  David B. Dunson,et al.  Scalable Bayesian Low-Rank Decomposition of Incomplete Multiway Tensors , 2014, ICML.

[37]  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).

[38]  Frédéric Chazal,et al.  Geometric Inference for Probability Measures , 2011, Found. Comput. Math..

[39]  Marc Alexa,et al.  Laplacian mesh optimization , 2006, GRAPHITE '06.

[40]  Gene Cheung,et al.  3D Point Cloud Denoising Using Graph Laplacian Regularization of a Low Dimensional Manifold Model , 2018, IEEE Transactions on Image Processing.

[41]  Tobias Schreck,et al.  Approximate Symmetry Detection in Partial 3D Meshes , 2014, Comput. Graph. Forum.

[42]  Jelena Kovacevic,et al.  WEIGHTED MULTI-PROJECTION: 3D POINT CLOUD DENOISING WITH TANGENT PLANES , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[43]  Mia Hubert,et al.  Robust statistics for outlier detection , 2011, WIREs Data Mining Knowl. Discov..