Skip to main content
SpringerLink
Log in

Optimization Design of M-Channel Oversampled Graph Filter Banks via Successive Convex Approximation

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

This letter presents an efficient algorithm to design an M-channel oversampled graph filter bank, whose overall performance is governed by the spectral characteristic of the filters and the reconstruction error. The design of the filters is formulated into a constrained optimization problem that minimizes the stopband energy of the filters subject to the reconstruction error constraint. The problem is a non-convex quadratically constrained quadratic program (QCQP), which is typically NP-hard. In order to overcome this challenge, we apply the successive convex approximation to successively solve it. At each iteration, the non-convex QCQP is approximately transformed into the convex one by linearizing the constraint. Numerical examples and comparison are included to show that the proposed approach can lead to the oversampled graph filter banks with satisfactory overall performance, particularly good spectral selectivity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. A. Beck, A. Ben-Tal, L. Tetruashvili, A sequential parametric convex approximation method with applications to nonconvex truss topology design problems. J. Glob. Optim. 47(1), 29–51 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004)

    Book  MATH  Google Scholar 

  3. M. Crovella, E. Kolaczyk, Graph wavelets for spatial traffic analysis, in IEEE INFCOM, vol. 3 (2003), pp. 1848–1857

  4. D.K. Hammond, P. Vandergheynst, R. Gribonval, Wavelets on graphs via spectral graph theory. Appl. Comput. Harmon. Anal. 30(2), 129–150 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. J.Z. Jiang, F. Zhou, P.L. Shui, Lifting-based design of two-channel biorthogonal graph filter banks. IET Signal Process. 10(6), 670–675 (2016)

    Article  Google Scholar 

  6. J.Z. Jiang, F. Zhou, P.L. Shui, Optimization design of two-channel biorthogonal graph filter banks. Circuits Syst. Signal Process. 35(2), 685–692 (2016)

    Article  Google Scholar 

  7. 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)

    Article  MathSciNet  MATH  Google Scholar 

  8. S.K. Narang, A. Ortega, Compact support biorthogonal wavelet filterbanks for arbitrary undirected graphs. IEEE Trans. Signal Process. 61(19), 4673–4685 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  9. G. Shen, A. Ortega, Optimized distributed 2D transforms for irregularly sampled sensor network grids using wavelet lifting, in IEEE International Conference on Acoustics, Speech and Signal Process (2008), pp. 2513–2516

  10. D.I. Shuman, S.K. Narang, P. Frossard et al., The emerging field of signal processing on graphs. IEEE Signal Process. Mag. 30(3), 83–98 (2013)

    Article  Google Scholar 

  11. Y.C. Tanaka, A. Sakiyama, M-channel oversampled graph filter banks. IEEE Trans. Signal Process. 62(14), 3578–3590 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  12. D.B.H. Tay, Y. Tanaka, A. Sakiyama, Near orthogonal oversampled graph filter banks. IEEE Signal Process. Lett. 23(2), 277–281 (2016)

    Google Scholar 

  13. K.C. Toh, M.J. Todd, R.H. Tutuncu, SDPT3-A matlab software package for semidefinite programming. Optim. Methods Softw. 11, 545–581 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  14. Z.J. Zhang, P.L. Shui, T. Su, Efficient design of high-complexity cosine modulated filter banks using 2Mth band conditions. IEEE Trans. Signal Process. 56(11), 5414–5426 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  15. F. Zhou, J.Z. Jiang, P.L. Shui, Fast design of 2D fully oversampled DFT modulated filter bank using Toeplitz-block Toeplitz matrix inversion. Signal Process. 111, 194–198 (2015)

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported in part by National Natural Science Foundation of China (No. 61761011) and Guangxi Natural Science Foundation (Nos. 2017GXNSFAA198173, 2017GXNSFBA198137).

Author information

Authors and Affiliations

  1. National Laboratory of Radar Signal Processing, Xidian University, Xi’an, 710071, China

    F. Zhou & P. L. Shui

  2. School of Life and Environmental Sciences, Guilin University of Electronic Technology, Guilin, 541004, China

    F. Zhou

  3. School of Information and Communication, Guilin University of Electronic Technology, Guilin, 541004, China

    J. Z. Jiang

Authors
  1. F. Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Z. Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. L. Shui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Z. Jiang.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, F., Jiang, J.Z. & Shui, P.L. Optimization Design of M-Channel Oversampled Graph Filter Banks via Successive Convex Approximation. Circuits Syst Signal Process 38, 4787–4798 (2019). https://doi.org/10.1007/s00034-019-01086-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-019-01086-1

Keywords

Search

Navigation