skip to main content
10.1145/3458380.3458410acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicdspConference Proceedingsconference-collections
research-article

Separable Complex-Valued Graph Filter Banks for Graph Signals: A general method for the design of orthogonal and biorthogonal separable complex-valued filter banks on graphs is proposed, in which the complex filters are obtained directly from the existing real filters

Published:23 September 2021Publication History

ABSTRACT

This paper proposes the design of orthogonal and biorthogonal separable complex-valued filter banks on graphs. The proposed filter banks adopt the structure of two channel real-valued filter banks on graphs, and the filters in it are designed as separable complex filters composed of existing real filters. In this paper, the orthogonal complex-valued filter banks satisfying aliasing cancellation, perfect reconstruction and orthogonality, and the biorthogonal complex-valued filter banks satisfying aliasing cancellation and perfect reconstruction are stated respectively. The real filters based on Bernstein polynomial with good performance are selected in the final simulation to construct the complex filter banks. Instead of designing filters directly in complex valued domain, this method can avoid the complex operation of the complex valued domain. Both the amplitude and phase of the complex wavelet coefficients of the complex filter banks can describe the edge structure of the image, which can be used in applications such as image edge detection.

References

  1. Ortega A,Frossard P, Kovacevic J,et al. 2018. Graph Signal Processing: Overview, Challenges, and Applications. Proceedings of the IEEE 106, 5 (May 2018), 808-828. https://ieeexplore.ieee.org/document/8347162Google ScholarGoogle ScholarCross RefCross Ref
  2. D. K. Hammond, P. Vandergheynst, and R. Gribonva. 2011. Wavelets on graphs via spectral graph theory. Applied and Computational Harmonic Analysis 30, 2 (March 2011), 129-150. https://doi.org/10.1016/j.acha.2010.04.005Google ScholarGoogle ScholarCross RefCross Ref
  3. Narang S K, Ortega A. 2012. Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data. IEEE Transactions on Signal Processing 60, 6 (June 2012), 2786-2799. https://ieeexplore.ieee.org/document/6156471Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Sakiyama and Y. Tanaka. 2015. Critically sampled graph wavelets converted from linear-phase biorthogonal wavelets. 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), South Brisbane, QLD, Australia, Australia. 4130-4134. https://ieeexplore.ieee.org/document/7178748Google ScholarGoogle Scholar
  5. Tay D B H , Tanaka Y, Sakiyama A . 2017. Critically sampled graph filter banks with polynomial filters from regular domain filter banks. Signal Processing 131, feb (February 2017), 66-72. http://dx.doi.org/10.1016/j.sigpro.2016.07.003Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Tanaka,Yuichi. 2018. Spectral Domain Sampling of Graph Signals. IEEE Transactions on Signal Processing: A publication of the IEEE Signal Processing Society 66,14 (July15 2018), 3752-3767. https://ieeexplore.ieee.org/document/8362710Google ScholarGoogle Scholar
  7. Hernandez M, Usevitch B E. 2006. A study of two-channel separable complex-valued wavelets and filter banks. 2006 Proceeding of the Thirty-Eighth Southeastern Symposium on System Theory. Cookeville, TN, USA. https://ieeexplore.ieee.org/document/1619062Google ScholarGoogle ScholarCross RefCross Ref
  8. Tay D B H,Lin Z. 2015. Design of Near Orthogonal Graph Filter Banks. IEEE Signal Processing Letters 22, 6 (June 2015), 701-704. https://ieeexplore.ieee.org/document/6949094Google ScholarGoogle ScholarCross RefCross Ref

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    ICDSP '21: Proceedings of the 2021 5th International Conference on Digital Signal Processing
    February 2021
    336 pages
    ISBN:9781450389365
    DOI:10.1145/3458380

    Copyright © 2021 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 23 September 2021

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format .

View HTML Format