Local Measurement and Diffusion Reconstruction for Signals on a Weighted Graph

Bandlimited graph signals on an unweighted graph can be reconstructed by its local measurement, which is a generalization of decimation. Since most signals are weighted in real life, we extend and improve the iterative local measurement reconstruction (ILMR) by introducing the diffusion operators to reconstruct bandlimited signals on a weighted graph. We prove that the proposed reconstruction converges to the original signal. Moreover, the simulation results demonstrate that the improved algorithm has better convergence and has robustness against noise.

[1]  Isaac Z. Pesenson,et al.  Sampling, Filtering and Sparse Approximations on Combinatorial Graphs , 2010, ArXiv.

[2]  Wŏn-yŏng Yang,et al.  Applied Numerical Methods Using MATLAB , 2005 .

[3]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[4]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[5]  I. Pesenson.  Sampling in paley-wiener spaces on combinatorial graphs , 2008, 1111.5896.

[6]  Yuantao Gu,et al.  Local measurement and reconstruction for noisy bandlimited graph signals , 2016, Signal Process..

[7]  M. Ruiz Espejo.  Sampling , 2013, Encyclopedic Dictionary of Archaeology.

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

[9]  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.

[10]  Isaac Z. Pesenson,et al.  Poincaré and Plancherel-Polya Inequalities in Harmonic Analysis on Weighted Combinatorial Graphs , 2013, SIAM J. Discret. Math..

[11]  Antonio Ortega,et al.  A probabilistic interpretation of sampling theory of graph signals , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Wenbin Guo,et al.  Bandlimited graph signal reconstruction by diffusion operator , 2016, EURASIP Journal on Advances in Signal Processing.

[13]  Sunil K. Narang,et al.  Localized iterative methods for interpolation in graph structured data , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[14]  Antonio Ortega,et al.  Active semi-supervised learning using sampling theory for graph signals , 2014, KDD.

[15]  Sunil K. Narang,et al.  Graph-wavelet filterbanks for edge-aware image processing , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[16]  Michael G. Rabbat,et al.  Graph spectral compressed sensing for sensor networks , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Pengfei Liu,et al.  Local-Set-Based Graph Signal Reconstruction , 2014, IEEE Transactions on Signal Processing.