Filter Design for Autoregressive Moving Average Graph Filters

In the field of signal processing on graphs, graph filters play a crucial role in processing the spectrum of graph signals. This paper proposes two different strategies for designing autoregressive moving average (ARMA) graph filters on both directed and undirected graphs. The first approach is inspired by Prony's method, which considers a modified error between the modeled and the desired frequency response. The second technique is based on an iterative approach, which finds the filter coefficients by iteratively minimizing the true error (instead of the modified error) between the modeled and the desired frequency response. The performance of the proposed algorithms is evaluated and compared with finite impulse response (FIR) graph filters, on both synthetic and real data. The obtained results show that ARMA filters outperform FIR filters in terms of approximation accuracy and they are suitable for graph signal interpolation, compression, and prediction.

[1]  Yuichi Tanaka,et al.  Spectral Graph Wavelets and Filter Banks With Low Approximation Error , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[2]  Alejandro Ribeiro,et al.  Brain signal analytics from graph signal processing perspective , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Sunil K. Narang,et al.  Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs , 2012, IEEE Transactions on Signal Processing.

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

[5]  Geert Leus,et al.  Separable autoregressive moving average graph-temporal filters , 2016, 2016 24th European Signal Processing Conference (EUSIPCO).

[6]  Geert Leus,et al.  2-Dimensional finite impulse response graph-temporal filters , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[7]  Sundeep Prabhakar Chepuri,et al.  Graph Sampling for Covariance Estimation , 2017, IEEE Transactions on Signal and Information Processing over Networks.

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

[9]  Shunsuke Ono,et al.  Graph Signal Denoising via Trilateral Filter on Graph Spectral Domain , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[10]  Chein-I Chang,et al.  Orthogonal subspace projection (OSP) revisited: a comprehensive study and analysis , 2005, IEEE Trans. Geosci. Remote. Sens..

[11]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[12]  José M. F. Moura,et al.  Signal denoising on graphs via graph filtering , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[13]  Monson H. Hayes,et al.  Statistical Digital Signal Processing and Modeling , 1996 .

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

[15]  B. Bollobás.  The evolution of random graphs , 1984 .

[16]  Geert Leus,et al.  Autoregressive Moving Average Graph Filtering , 2016, IEEE Transactions on Signal Processing.

[17]  Pierre Vandergheynst,et al.  GSPBOX: A toolbox for signal processing on graphs , 2014, ArXiv.

[18]  José M. F. Moura,et al.  Big Data Analysis with Signal Processing on Graphs: Representation and processing of massive data sets with irregular structure , 2014, IEEE Signal Processing Magazine.

[19]  Pierre Vandergheynst,et al.  Compressive Spectral Clustering , 2016, ICML.

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

[21]  Bo Hu,et al.  Infinite Impulse Response Graph Filters in Wireless Sensor Networks , 2015, IEEE Signal Processing Letters.

[22]  Fan Zhang,et al.  Graph spectral image smoothing using the heat kernel , 2008, Pattern Recognit..

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

[24]  Alfred O. Hero,et al.  Learning sparse graphs under smoothness prior , 2016, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[26]  Santiago Segarra,et al.  Optimal Graph-Filter Design and Applications to Distributed Linear Network Operators , 2017, IEEE Transactions on Signal Processing.

[27]  José M. F. Moura,et al.  Signal Recovery on Graphs: Variation Minimization , 2014, IEEE Transactions on Signal Processing.

[28]  F. Fallside,et al.  Eigenvalue/eigenvector assignment by state-feedback , 1977 .

[29]  Yusheng Ji,et al.  Image interpolation for DIBR viewsynthesis using graph fourier transform , 2014, 2014 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON).

[30]  J. Shewchuk.  An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

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

[32]  Geert Leus,et al.  On a unified framework for linear nuisance parameters , 2017, EURASIP J. Adv. Signal Process..

[33]  Sunil K. Narang,et al.  Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data , 2011, IEEE Transactions on Signal Processing.

[34]  Pascal Frossard,et al.  Distributed Signal Processing via Chebyshev Polynomial Approximation , 2011, IEEE Transactions on Signal and Information Processing over Networks.

[35]  Dimitri P. Bertsekas,et al.  Convex Optimization Theory , 2009 .

[36]  Pierre Vandergheynst,et al.  Spectrum-Adapted Tight Graph Wavelet and Vertex-Frequency Frames , 2013, IEEE Transactions on Signal Processing.

[37]  Zhiping Lin,et al.  Design of Near Orthogonal Graph Filter Banks , 2015, IEEE Signal Processing Letters.

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

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

[40]  Geert Leus,et al.  Distributed edge-variant graph filters , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[41]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[42]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[43]  Antonio Ortega,et al.  Submitted to Ieee Transactions on Signal Processing 1 Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies , 2022 .