Abstract
Narang and Ortega have constructed a two-channel biorthogonal graph filter bank with compact support. The design method does not consider the spectral response of the kernels. In this letter, we employ optimization approach to design the spectral kernels. The analysis and synthesis kernels are, respectively, optimized with constrained optimization problems, in which the reconstruction error and spectral selectivity are controlled simultaneously. The optimization problems are semidefinite programming (SDP), which can be solved effectively. Numerical examples and comparison are included to show that the proposed approach is more flexible in making trade-off between the spectral selectivity and reconstruction error over the existing method.
Similar content being viewed by others
References
S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)
M. Crovella, E. Kolaczyk, Graph wavelets for spatial traffic analysis. IEEE INFOCOM 3, 1848–1857 (2003)
D.K. Hammod, P. Vandergheynst, R. Gribonval, Wavelets on graphs via spectral graph theory. Appl. Comput. Harmonic Anal. 30(2), 129–150 (2011)
M. Jackson, Social and Economic Networks (Princeton University, Princeton, 2008)
S.K. Narang, A. Ortega, Lifting based wavelet transforms on graphs, in Proceedings Asia-Pacific Signal and Information Processing Association (2009), pp. 441–444
S.K. Narang, A. Ortega, Perfect reconstruction two-channel wavelet filter banks for graph structured data. IEEE Trans. Signal Process. 60(6), 2786–2799 (2012)
S.K. Narang, A. Ortega, Compact support biorthogonal wavelet filterbanks for arbitrary undirected graphs. IEEE Trans. Signal Process. 61(19), 4673–4685 (2013)
A. Sandryhaila, J.M.F. Moura, Discrete signal processing on graphs. IEEE Tran. Signal Process. 61(7), 1644–1656 (2013)
Y.C. Tanaka, A. Sakiyama, M-channel oversampled graph filter banks. IEEE Trans. Signal Process. 62(14), 3578–3590 (2014)
D.B.H. Tay, Z.P. Lin, Design of near orthogonal graph filter banks. IEEE Signal Process. Lett. 22(6), 701–704 (2015)
K.C. Toh, M.J. Todd, R. Tűtűncű, SDPT3-a MATLAB software package for semidefinite programming. Optim. Methods Softw. 11, 545–581 (1999)
M.J. Wainwright, M.I. Jordan, Graphical Models, Exponential Families, and Variational Inference (Now Publishers, Hanover, 2008)
W. Wang, K. Ramchandran, Random multiresolution representations for arbitrary sensor network graphs, Proceedings International Conference on Acoustics, Speech and Signal Processing, vol. 4 (2006), pp. VI 161–164
Acknowledgments
The authors would like to thank Dr. Sunil K. Narang and Prof. Antonio Ortega for sharing MATLAB code of graph filter bank Online.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China under Grant 61261032 and Guangxi Natural Science Foundation under Grants 2013GXNSFBA019264.
Rights and permissions
About this article
Cite this article
Jiang, JZ., Zhou, F. & Shui, PL. Optimization Design of Two-Channel Biorthogonal Graph Filter Banks. Circuits Syst Signal Process 35, 685–692 (2016). https://doi.org/10.1007/s00034-015-0073-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-015-0073-x