English
Related papers

Related papers: M-Channel Critically Sampled Spectral Graph Filter…

200 papers

In our recent work, we proposed the design of perfect reconstruction orthogonal wavelet filterbanks, called graph- QMF, for arbitrary undirected weighted graphs. In that formulation we first designed "one-dimensional" two-channel…

Information Theory · Computer Science 2015-06-11 Sunil K. Narang , Antonio Ortega

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

Signal reconstruction from magnitude-only measurements presents a long-standing problem in signal processing. In this contribution, we propose a phase (re)construction method for filter banks with uniform decimation and controlled frequency…

Sound · Computer Science 2022-02-18 Zdeněk Průša , Nicki Holighaus

We consider the problem of designing spectral graph filters for the construction of dictionaries of atoms that can be used to efficiently represent signals residing on weighted graphs. While the filters used in previous spectral graph…

Functional Analysis · Mathematics 2013-11-06 David I Shuman , Christoph Wiesmeyr , Nicki Holighaus , Pierre Vandergheynst

This paper addresses the important problem of reconstructing a signal from multiple multirate observations. The observations are modeled as the output of an analysis bank, and time-domain analysis is carried out to design an optimal FIR…

Signal Processing · Electrical Eng. & Systems 2019-07-30 Sandeep Patel , Ravindra Dhuli , Brejesh Lall

Spectral graph convolutional networks are generalizations of standard convolutional networks for graph-structured data using the Laplacian operator. A common misconception is the instability of spectral filters, i.e. the impossibility to…

Machine Learning · Computer Science 2020-12-21 Axel Nilsson , Xavier Bresson

We propose a sampling theory for signals that are supported on either directed or undirected graphs. The theory follows the same paradigm as classical sampling theory. We show that perfect recovery is possible for graph signals bandlimited…

Information Theory · Computer Science 2016-11-15 Siheng Chen , Rohan Varma , Aliaksei Sandryhaila , Jelena Kovačević

Using graphs to model irregular information domains is an effective approach to deal with some of the intricacies of contemporary (network) data. A key aspect is how the data, represented as graph signals, depend on the topology of the…

Signal Processing · Electrical Eng. & Systems 2023-05-02 Fernando J. Iglesias Garcia , Santiago Segarra , Antonio G. Marques

Many superconducting on-chip filter-banks suffer from poor coupling to the detectors behind each filter. This is a problem intrinsic to the commonly used half wavelength filter, which has a maximum theoretical coupling of 50 %. In this…

Instrumentation and Methods for Astrophysics · Physics 2024-05-14 Louis H. Marting , Kenichi Karatsu , Akira Endo , Jochem J. A. Baselmans , Alejandro Pascual Laguna

Network processes are often represented as signals defined on the vertices of a graph. To untangle the latent structure of such signals, one can view them as outputs of linear graph filters modeling underlying network dynamics. This paper…

Information Theory · Computer Science 2017-08-23 Santiago Segarra , Gonzalo Mateos , Antonio G. Marques , Alejandro Ribeiro

In this paper we characterize and construct novel oversampled filter banks implementing fusion frames. A fusion frame is a sequence of orthogonal projection operators whose sum can be inverted in a numerically stable way. When properly…

Information Theory · Computer Science 2015-10-28 Amina Chebira , Matthew Fickus , Dustin G. Mixon

We turn a given filter bank into a filtering scheme that provides perfect reconstruction, synthesis is the adjoint of the analysis part (so-called unitary filter banks), all filters have equal norm, and the essential features of the…

Functional Analysis · Mathematics 2017-09-04 Martin Ehler

Graph-structured data arise in a variety of real-world context ranging from sensor and transportation to biological and social networks. As a ubiquitous tool to process graph-structured data, spectral graph filters have been used to solve…

Machine Learning · Computer Science 2021-02-22 Henry Kenlay , Dorina Thanou , Xiaowen Dong

A method for constructing non-uniform filter banks is presented. Starting from a uniform system of translates, generated by a prototype filter, a non-uniform covering of the frequency axis is obtained by composition with a warping function.…

Functional Analysis · Mathematics 2019-12-23 Nicki Holighaus , Christoph Wiesmeyr , Zdeněk Průša

Blind deconvolution over graphs involves using (observed) output graph signals to obtain both the inputs (sources) as well as the filter that drives (models) the graph diffusion process. This is an ill-posed problem that requires additional…

Signal Processing · Electrical Eng. & Systems 2023-09-19 Victor M. Tenorio , Samuel Rey , Antonio G. Marques

This paper focuses on spectral graph convolutional neural networks (ConvNets), where filters are defined as elementwise multiplication in the frequency domain of a graph. In machine learning settings where the dataset consists of signals…

Machine Learning · Computer Science 2021-06-15 Ron Levie , Wei Huang , Lorenzo Bucci , Michael M. Bronstein , Gitta Kutyniok

Graph convolutional networks are becoming indispensable for deep learning from graph-structured data. Most of the existing graph convolutional networks share two big shortcomings. First, they are essentially low-pass filters, thus the…

Machine Learning · Computer Science 2022-06-23 Zonghan Wu , Shirui Pan , Guodong Long , Jing Jiang , Chengqi Zhang

A novel approach is put forth that utilizes data similarity, quantified on a graph, to improve upon the reconstruction performance of principal component analysis. The tasks of data dimensionality reduction and reconstruction are formulated…

Machine Learning · Statistics 2018-09-26 Ioannis D. Schizas

Graph signal processing, like the graph Fourier transform, requires the full graph signal at every vertex of the graph. However, in practice, only signals at a subset of vertices may be available. We propose a subgraph signal processing…

Signal Processing · Electrical Eng. & Systems 2021-02-08 Feng Ji , Wee Peng Tay , Giacomo Kahn

Spectrum multiplexer enables simultaneous transmission of multiple narrow-band IoT signals through gateway devices, thereby enhancing overall spectrum utilization. We propose a novel solution based on filter banks that offer increased…

Signal Processing · Electrical Eng. & Systems 2025-07-24 Jiazhao Wang , Wenchao Jiang