Robust Denoising of Piece-Wise Smooth Manifolds

A common smoothness model used in graph based regularization approaches is to require the energy of signals to be small with respect to the graph Laplacian of the graph. In this paper, we suggest an alternative approach which can effectively incorporate the high frequency information of the graph for unsupervised piece-wise smooth manifold denoising using Spectral Graph Wavelets. Our approach is based on a novel technique to remove noise from SGW coefficients estimated from a local tangent space based graph, which allows us to effectively regularize manifolds with singularities, such as for example intersecting manifolds. Experimental results on synthetic and real datasets in computer vision applications show that our proposed approach outperforms the state of the art, and is an effective tool to remove noise from manifolds with complex structures without over-smoothing at discontinuities.

[1]  Mikhail Belkin,et al.  Toward Understanding Complex Spaces: Graph Laplacians on Manifolds with Singularities and Boundaries , 2012, COLT.

[2]  Pierre Vandergheynst,et al.  Wavelets on Graphs via Spectral Graph Theory , 2009, ArXiv.

[3]  D. Donoho,et al.  Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Gérard G. Medioni,et al.  Learning the Geometric Structure of Manifolds with Singularities Using the Tensor Voting Graph , 2017, Journal of Mathematical Imaging and Vision.

[5]  René Vidal,et al.  Sparse Manifold Clustering and Embedding , 2011, NIPS.

[6]  Jean-Paul Watson,et al.  Algorithmic dimensionality reduction for molecular structure analysis. , 2008, The Journal of chemical physics.

[7]  Stephen Smale,et al.  Finding the Homology of Submanifolds with High Confidence from Random Samples , 2008, Discret. Comput. Geom..

[8]  Jian Sun,et al.  Harmonic Extension , 2015, ArXiv.

[9]  Antonio Ortega,et al.  Manifold denoising based on spectral graph wavelets , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Gérard G. Medioni,et al.  Tensor Voting: A Perceptual Organization Approach to Computer Vision and Machine Learning , 2006, Tensor Voting.

[11]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[12]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[13]  Pascal Frossard,et al.  Chebyshev polynomial approximation for distributed signal processing , 2011, 2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS).

[14]  Gérard G. Medioni,et al.  Dimensionality Estimation, Manifold Learning and Function Approximation using Tensor Voting , 2010, J. Mach. Learn. Res..

[15]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[16]  Matthias Hein,et al.  Manifold Denoising , 2006, NIPS.

[17]  Gérard G. Medioni,et al.  Intersecting Manifolds: Detection, Segmentation, and Labeling , 2015, IJCAI.

[18]  Gérard G. Medioni,et al.  Locally Linear Denoising on Image Manifolds , 2010, AISTATS.

[19]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[20]  Gérard G. Medioni,et al.  Unsupervised Learning Using the Tensor Voting Graph , 2015, SSVM.