Circuits, Systems, and Signal Processing

, Volume 35, Issue 2, pp 685–692 | Cite as

Optimization Design of Two-Channel Biorthogonal Graph Filter Banks

  • Jun-Zheng Jiang
  • Fang ZhouEmail author
  • Peng-Lang Shui
Short Paper


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.


Graph filter bank Spectral kernel Optimization 



The authors would like to thank Dr. Sunil K. Narang and Prof. Antonio Ortega for sharing MATLAB code of graph filter bank Online.


  1. 1.
    S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)zbMATHCrossRefGoogle Scholar
  2. 2.
    M. Crovella, E. Kolaczyk, Graph wavelets for spatial traffic analysis. IEEE INFOCOM 3, 1848–1857 (2003)Google Scholar
  3. 3.
    D.K. Hammod, P. Vandergheynst, R. Gribonval, Wavelets on graphs via spectral graph theory. Appl. Comput. Harmonic Anal. 30(2), 129–150 (2011)Google Scholar
  4. 4.
    M. Jackson, Social and Economic Networks (Princeton University, Princeton, 2008)zbMATHGoogle Scholar
  5. 5.
    S.K. Narang, A. Ortega, Lifting based wavelet transforms on graphs, in Proceedings Asia-Pacific Signal and Information Processing Association (2009), pp. 441–444Google Scholar
  6. 6.
    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)MathSciNetCrossRefGoogle Scholar
  7. 7.
    S.K. Narang, A. Ortega, Compact support biorthogonal wavelet filterbanks for arbitrary undirected graphs. IEEE Trans. Signal Process. 61(19), 4673–4685 (2013)MathSciNetCrossRefGoogle Scholar
  8. 8.
    A. Sandryhaila, J.M.F. Moura, Discrete signal processing on graphs. IEEE Tran. Signal Process. 61(7), 1644–1656 (2013)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Y.C. Tanaka, A. Sakiyama, M-channel oversampled graph filter banks. IEEE Trans. Signal Process. 62(14), 3578–3590 (2014)MathSciNetCrossRefGoogle Scholar
  10. 10.
    D.B.H. Tay, Z.P. Lin, Design of near orthogonal graph filter banks. IEEE Signal Process. Lett. 22(6), 701–704 (2015)CrossRefGoogle Scholar
  11. 11.
    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)MathSciNetCrossRefGoogle Scholar
  12. 12.
    M.J. Wainwright, M.I. Jordan, Graphical Models, Exponential Families, and Variational Inference (Now Publishers, Hanover, 2008)Google Scholar
  13. 13.
    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–164Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.School of Information and CommunicationGuilin University of Electronic TechnologyGuilinChina
  2. 2.Guangxi Experiment Center of Information ScienceGuilinChina
  3. 3.National Laboratory of Radar Signal ProcessingXidian UniversityXi’anChina

Personalised recommendations