Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs

  title={Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs},
  author={Sunil K. Narang and Antonio Ortega},
  journal={IEEE Transactions on Signal Processing},
This paper extends previous results on wavelet filterbanks for data defined on graphs from the case of orthogonal transforms to more general and flexible biorthogonal transforms. As in the recent work, the construction proceeds in two steps: first we design “one-dimensional” two-channel filterbanks on bipartite graphs, and then extend them to “multi-dimensional” separable two-channel filterbanks for arbitrary graphs via a bipartite subgraph decomposition. We specifically design wavelet filters… 

Spectral Folding And Two-Channel Filter-Banks On Arbitrary Graphs

A different definition of the graph Fourier transform (GFT), where orthogonality is defined with respect to the Q inner product, is constructed, which allows to easily construct orthogonal and bi-orthogonal perfect reconstruction filter-banks.

Techniques for Constructing Biorthogonal Bipartite Graph Filter Banks

It is shown that filters having virtual spectral symmetry and almost energy preservation can be constructed without any sophisticated optimization, and fine control of the spectral response can also be achieved with ease.

Subgraph-Based Filterbanks for Graph Signals

A critically sampled compact-support biorthogonal transform for graph signals, via graph filterbanks, based on a partition of the graph in connected subgraphs, which applies successfully to decompose graph signals and shows promising performance on compression and denoising.

Critical sampling for wavelet filterbanks on arbitrary graphs

  • Aamir AnisAntonio Ortega
  • Mathematics
    2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2017
A critical sampling scheme on an arbitrary graph that chooses a sampling set for each channel, given a set of analysis/synthesis filters, by seeking to minimize a bound on the overall reconstruction error associated with the filterbank is proposed.

Bipartite Approximation for Graph Wavelet Signal Decomposition

This paper designs new bipartite approximation strategies for model-based and empirically derived probability distributions and proposes a local heuristic approach for fast implementation with simplifications leading to local metric computation.

Design of Two Channel Biorthogonal Graph Wavelet Filter Banks with Half-Band Kernels

  • Xi Zhang
  • Engineering
    IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
  • 2017
This paper uses the polynomial half-band kernels to construct a class of biorthogonal graph wavelet filter banks, which exactly satisfy the PR (perfect reconstruction) condition and applies the Remez exchange algorithm to minimize the spectral error of lowpass (highpass) filter in the band of interest by using the remaining degree of freedom.

Two Channel Filter Banks on Arbitrary Graphs with Positive Semi Definite Variation Operators

—We propose novel two-channel filter banks for sig- nals on graphs. Our designs can be applied to arbitrary graphs, given a positive semi definite variation operator, while using arbitrary vertex

Tree-structured filter banks for M-block cyclic graphs

This work considers a simpler setting where M is a power of 2 and proposes a perfect reconstruction tree-structured biorthogonal filter bank solution comprised of a hierarchical 2-channel design.

An M-channel critically sampled filter bank for graph signals

  • Yan JinD. Shuman
  • Computer Science
    2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2017
An M-channel critically sampled filter bank for graph signals where each of the M filters is supported on a different subband of the graph Laplacian spectrum is investigated, and graph signals are perfectly reconstructable from their analysis coefficients.

Perfect Reconstruction Two-Channel Filter Banks on Arbitrary Graphs

—In this paper, we propose the construction of critically sampled perfect reconstruction two-channel filterbanks on arbitrary undirected graphs. Inspired by the design of graphQMF proposed in the



Multi-dimensional separable critically sampled wavelet filterbanks on arbitrary graphs

The meaning of dimensionality in the subgraph decomposition of arbitrary graphs of bipartite graphs is described and some graph based metrics based on this understanding are defined and a heuristics based algorithm is proposed and compared with other non-optimized algorithms.

Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data

This work proposes the construction of two-channel wavelet filter banks for analyzing functions defined on the vertices of any arbitrary finite weighted undirected graph, and proposes quadrature mirror filters for bipartite graph which cancel aliasing and lead to perfect reconstruction.

Graph-wavelet filterbanks for edge-aware image processing

The proposed graph-wavelet filterbanks provide a sparse, edge-aware representation of image-signals, which capture both directionality and intrinsic edge-information in image-processing.

Biorthogonal diffusion wavelets for multiscale representations on manifolds and graphs

It is shown how to relax the orthogonality requirement in order to construct biorthogonal bases of diffusion scaling functions and wavelets, which yields more compact representations of the powers of the operator, better localized basis functions.

Wavelets on Graphs via Spectral Graph Theory

Lifting Based Wavelet Transforms on Graphs

A novel method to implement lifting based wavelet transforms on general graphs based on partitioning all nodes in the graph into two sets, containing "even" and "odd" nodes, respectively, which can be interpreted similarly to standard signal processing process.

Multiscale Wavelets on Trees, Graphs and High Dimensional Data: Theory and Applications to Semi Supervised Learning

It is proved that in analogy to the Euclidean case, function smoothness with respect to a specific metric induced by the tree is equivalent to exponential rate of coefficient decay, that is, to approximate sparsity, which readily translate to simple practical algorithms for various learning tasks.

Uncertainty principles for signals defined on graphs: Bounds and characterizations

  • Ameya AgaskarYue M. Lu
  • Computer Science, Mathematics
    2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2012
This paper describes the notions of “spread” in the graph and spectral domains, using the eigenvectors of the graph Laplacian as a surrogate Fourier basis and describes how to find signals that, among all signals with the same spectral spread, have the smallest graph spread about a given vertex.

The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains

This tutorial overview outlines the main challenges of the emerging field of signal processing on graphs, discusses different ways to define graph spectral domains, which are the analogs to the classical frequency domain, and highlights the importance of incorporating the irregular structures of graph data domains when processing signals on graphs.