# Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs

@article{Narang2012CompactSB, title={Compact Support Biorthogonal Wavelet Filterbanks for Arbitrary Undirected Graphs}, author={Sunil K. Narang and Antonio Ortega}, journal={IEEE Transactions on Signal Processing}, year={2012}, volume={61}, pages={4673-4685} }

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…

## 199 Citations

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

- MathematicsICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
- 2021

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

- Computer ScienceIEEE Transactions on Signal Processing
- 2015

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

- Computer ScienceIEEE Transactions on Signal Processing
- 2016

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

- Mathematics2017 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

- Computer ScienceIEEE Transactions on Signal Processing
- 2017

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

- EngineeringIEICE 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

- Mathematics
- 2022

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

### Tree-structured filter banks for M-block cyclic graphs

- Computer Science, Mathematics2017 51st Asilomar Conference on Signals, Systems, and Computers
- 2017

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

- Computer Science2017 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

- MathematicsArXiv
- 2022

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

## References

SHOWING 1-10 OF 34 REFERENCES

### Multi-dimensional separable critically sampled wavelet filterbanks on arbitrary graphs

- Mathematics2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
- 2012

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

- Computer ScienceIEEE Transactions on Signal Processing
- 2012

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

- Computer Science2012 IEEE Statistical Signal Processing Workshop (SSP)
- 2012

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

- MathematicsSPIE Optics + Photonics
- 2005

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.

### Lifting Based Wavelet Transforms on Graphs

- Computer Science
- 2009

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

- Computer ScienceICML
- 2010

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

- Computer Science, Mathematics2012 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

- Computer ScienceIEEE Signal Processing Magazine
- 2013

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.