Signal denoising on graphs via graph filtering

Signal recovery from noisy measurements is an important task that arises in many areas of signal processing. In this paper, we consider this problem for signals represented with graphs using a recently developed framework of discrete signal processing on graphs. We formulate graph signal denoising as an optimization problem and derive an exact closed-form solution expressed by an inverse graph filter, as well as an approximate iterative solution expressed by a standard graph filter. We evaluate the obtained algorithms by applying them to measurement denoising for temperature sensors and opinion combination for multiple experts.

[1]  José M. F. Moura,et al.  Classification via regularization on graphs , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[2]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[3]  P. Laguna,et al.  Signal Processing , 2002, Yearbook of Medical Informatics.

[4]  José M. F. Moura,et al.  Signal inpainting on graphs via total variation minimization , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Tony F. Chan,et al.  The digital TV filter and nonlinear denoising , 2001, IEEE Trans. Image Process..

[6]  James H. Garrett,et al.  Semi-Supervised Multiresolution Classification Using Adaptive Graph Filtering With Application to Indirect Bridge Structural Health Monitoring , 2014, IEEE Transactions on Signal Processing.

[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]  Pascal Frossard,et al.  Parametric dictionary learning for graph signals , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[9]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[10]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[11]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[12]  Pengfei Liu,et al.  Coarsening graph signal with spectral invariance , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Jelena Kovacevic,et al.  Automated Diagnosis of Otitis Media: Vocabulary and Grammar , 2013, Int. J. Biomed. Imaging.

[14]  Alfred O. Hero,et al.  Local Fiedler vector centrality for detection of deep and overlapping communities in networks , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[15]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[16]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[17]  M. Vetterli,et al.  Discrete directional wavelet bases and frames for image compression and denoising , 2003 .

[18]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

[19]  Sunil K. Narang,et al.  Signal processing techniques for interpolation in graph structured data , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  Avrim Blum,et al.  Veritas: Combining Expert Opinions without Labeled Data , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.

[21]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs: Frequency Analysis , 2013, IEEE Transactions on Signal Processing.

[22]  Kannan Ramchandran,et al.  Iterative projective wavelet methods for denoising , 2003, SPIE Optics + Photonics.

[23]  Alexander J. Smola,et al.  Kernels and Regularization on Graphs , 2003, COLT.