Design of Near Orthogonal Graph Filter Banks
Authors:
- 6 November 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Signal Processing Letters
- Vol. 22 (6) , 701-704
Abstract
The processing of signal on graphs is becoming an important emerging area that has great potential in a wide variety of applications, e.g. social network. The work by Narang and Ortega (2012) laid the framework for critically sampled orthogonal two-channel filter bank for signal on undirected bipartite graphs. The design method presented by Narang and Ortega (2012) does not allow the tailoring of the filters spectral response and the control of the reconstruction error of the filter bank. This work present a method to design spectral filters that is based on Bernstein polynomial approximation and constrained optimization. The method allows the trade-off between transition band sharpness, ripple magnitude and reconstruction error.Keywords
This publication has 19 references indexed in Scilit:
- $M$ -Channel Oversampled Graph Filter BanksIEEE Transactions on Signal Processing, 2014
- Discrete Signal Processing on Graphs: Frequency AnalysisIEEE Transactions on Signal Processing, 2014
- Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected GraphsIEEE Transactions on Signal Processing, 2013
- Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured DataIEEE Transactions on Signal Processing, 2012
- Solvability of the Zero-Pinning Technique to Orthonormal Wavelet DesignIEEE Signal Processing Letters, 2011
- Comments on “Design of Halfband Filters for Orthogonal Wavelets Via Sum of Squares Decomposition”IEEE Signal Processing Letters, 2009
- An interior algorithm for nonlinear optimization that combines line search and trust region stepsMathematical Programming, 2005
- Zero-pinning the Bernstein polynomial: a simple design technique for orthonormal waveletsIEEE Signal Processing Letters, 2005
- Graph wavelets for spatial traffic analysis2004
- A generalized parametric PR-QMF design technique based on Bernstein polynomial approximationIEEE Transactions on Signal Processing, 1993