English
Related papers

Related papers: Gabor-type frames for signal processing on graphs

200 papers

The notion of translation (shift) is straightforward in classical signal processing, however, it is challenging on an irregular graph structure. In this work, we present an approach to characterize the translation operator in various signal…

Signal Processing · Electrical Eng. & Systems 2020-01-22 Amin Jalili , Sadid Sahami , Chong-Yung Chi

Basic operations in graph signal processing consist in processing signals indexed on graphs either by filtering them, to extract specific part out of them, or by changing their domain of representation, using some transformation or…

Signal Processing · Electrical Eng. & Systems 2017-11-07 Nicolas Tremblay , Paulo Gonçalves , Pierre Borgnat

In many domains (e.g. Internet of Things, neuroimaging) signals are naturally supported on graphs. These graphs usually convey information on similarity between the values taken by the signal at the corresponding vertices. An interest of…

Discrete Mathematics · Computer Science 2016-06-09 Nicolas Grelier , Bastien Pasdeloup , Jean-Charles Vialatte , Vincent Gripon

In applications such as social, energy, transportation, sensor, and neuronal networks, high-dimensional data naturally reside on the vertices of weighted graphs. The emerging field of signal processing on graphs merges algebraic and…

Discrete Mathematics · Computer Science 2015-06-12 David I Shuman , Sunil K. Narang , Pascal Frossard , Antonio Ortega , Pierre Vandergheynst

We use the method of group contractions to relate wavelets analysis and Gabor analysis. Wavelets analysis is associated with unitary irreducible representations of the affine group while Gabor analysis is associated with unitary irreducible…

Representation Theory · Mathematics 2017-09-12 Eyal M. Subag , Ehud Moshe Baruch , Joseph L. Birman , Ady Mann

We perform a time-frequency analysis of Fourier multipliers and, more generally, pseudodifferential operators with symbols of Gevrey, analytic and ultra-analytic regularity. As an application we show that Gabor frames, which provide…

Functional Analysis · Mathematics 2015-02-19 Elena Cordero , Fabio Nicola , Luigi Rodino

In this paper, we develop a signal processing framework of a network without explicit knowledge of the network topology. Instead, we make use of knowledge on the distribution of operators on the network. This makes the framework flexible…

Signal Processing · Electrical Eng. & Systems 2020-12-14 Feng Ji , Wee Peng Tay

We use time-frequency methods for the study of Fourier Integral operators (FIOs). In this paper we shall show that Gabor frames provide very efficient representations for a large class of FIOs. Indeed, similarly to the case of shearlets and…

Analysis of PDEs · Mathematics 2016-06-28 Elena Cordero , Fabio Nicola , Luigi Rodino

Graph signal processing deals with signals which are observed on an irregular graph domain. While many approaches have been developed in classical graph theory to cluster vertices and segment large graphs in a signal independent way, signal…

Signal Processing · Electrical Eng. & Systems 2019-12-30 Ljubisa Stankovic , Danilo P. Mandic , Milos Dakovic , Bruno Scalzo , Milos Brajovic , Ervin Sejdic , Anthony G. Constantinides

In this paper, we present a signal processing framework for directed graphs. Unlike undirected graphs, a graph shift operator such as the adjacency matrix associated with a directed graph usually does not admit an orthogonal eigenbasis.…

Signal Processing · Electrical Eng. & Systems 2024-01-02 Feng Ji

Signal processing on directed graphs (digraphs) is problematic, since the graph shift, and thus associated filters, are in general not diagonalizable. Furthermore, the Fourier transform in this case is now obtained from the Jordan…

Signal Processing · Electrical Eng. & Systems 2021-05-20 Bastian Seifert , Markus Püschel

Developing methods to process irregularly structured data is crucial in applications like gene-regulatory, brain, power, and socioeconomic networks. Graphs have been the go-to algebraic tool for modeling the structure via nodes and edges…

Signal Processing · Electrical Eng. & Systems 2025-02-17 Elvin Isufi , Geert Leus , Baltasar Beferull-Lozano , Sergio Barbarossa , Paolo Di Lorenzo

The focus of Part I of this monograph has been on both the fundamental properties, graph topologies, and spectral representations of graphs. Part II embarks on these concepts to address the algorithmic and practical issues centered round…

Information Theory · Computer Science 2019-09-24 Ljubisa Stankovic , Danilo Mandic , Milos Dakovic , Milos Brajovic , Bruno Scalzo , Anthony G. Constantinides

Gabor frames have gained considerable popularity during the past decade, primarily due to their substantiated applications in diverse and widespread fields of engineering and science. Finding general and verifiable conditions which imply…

Functional Analysis · Mathematics 2016-10-31 Firdous A. Shah

In this paper, we propose a framework for graph signal processing using category theory. The aim is to generalize a few recent works on probabilistic approaches to graph signal processing, which handle signal and graph uncertainties.

Signal Processing · Electrical Eng. & Systems 2023-02-27 Feng Ji , Xingchao Jian , Wee Peng Tay

The emerging field of graph signal processing (GSP) allows to transpose classical signal processing operations (e.g., filtering) to signals on graphs. The GSP framework is generally built upon the graph Laplacian, which plays a crucial role…

Signal Processing · Electrical Eng. & Systems 2020-08-25 Miljan Petrovic , Raphael Liegeois , Thomas A. W. Bolton , Dimitri Van De Ville

Data are represented as graphs in a wide range of applications, such as Computer Vision (e.g., images) and Graphics (e.g., 3D meshes), network analysis (e.g., social networks), and bio-informatics (e.g., molecules). In this context, our…

Machine Learning · Computer Science 2021-04-27 Giuseppe Patanè

In this work, we analyze Gabor frames for the Weyl--Heisenberg group and wavelet frames for the extended affine group. Firstly, we give necessary and sufficient conditions for the existence of nonstationary frames of translates. Using these…

Functional Analysis · Mathematics 2023-08-16 Divya Jindal , Lalit Kumar Vashisht

Cayley graphs have a number of useful features: the ability to graphically represent finitely generated group elements and their relations; to name all vertices relative to a point; and the fact that they have a well-defined notion of…

Discrete Mathematics · Computer Science 2014-05-22 Pablo Arrighi , Simon Martiel , Vincent Nesme

In this paper we show how to construct a certain class of orthonormal bases in $L^2({\bf R}^d)$ starting from one or more Gabor orthonormal bases in $L^2({\bf R})$. Each such basis can be obtained acting on a single function…

Mathematical Physics · Physics 2009-11-13 F. Bagarello