English
Related papers

Related papers: Graph Fourier transform based on singular value de…

200 papers

In the past decade, several multi-resolution representation theories for graph signals have been proposed. Bipartite filter-banks stand out as the most natural extension of time domain filter-banks, in part because perfect reconstruction,…

Signal Processing · Electrical Eng. & Systems 2020-10-27 Eduardo Pavez , Benjamin Girault , Antonio Ortega , Philip A. Chou

Graphons are infinite-dimensional objects that represent the limit of convergent sequences of graphs as their number of nodes goes to infinity. This paper derives a theory of graphon signal processing centered on the notions of graphon…

Signal Processing · Electrical Eng. & Systems 2023-12-18 Luana Ruiz , Luiz F. O. Chamon , Alejandro Ribeiro

Classical spectral graph theory relies on the symmetry of the adjacency and Laplacian operators, which guarantees orthogonal eigenbases and energy-preserving Fourier transforms. However, real-world networks are intrinsically directed and…

Rings and Algebras · Mathematics 2025-12-16 Chandrasekhar Gokavarapu

Spectral graph signal processing is traditionally built on self-adjoint Laplacians, where orthogonal eigenbases yield an energy-preserving Fourier transform and a variational frequency ordering via a real Dirichlet form. Directed networks…

Computational Engineering, Finance, and Science · Computer Science 2026-03-05 Chandrasekhar Gokavarapu , Komala Lakshmi Chinnam

The Graph Fourier Transform (GFT) has recently demonstrated promising results in speech enhancement. However, existing GFT-based speech enhancement approaches often employ fixed graph topologies to build the graph Fourier basis, whose the…

Audio and Speech Processing · Electrical Eng. & Systems 2025-10-03 Tingting Wang , Tianrui Wang , Meng Ge , Qiquan Zhang , Xi Shao

In this paper, we propose a new graph-based transform and illustrate its potential application to signal compression. Our approach relies on the careful design of a graph that optimizes the overall rate-distortion performance through an…

Information Theory · Computer Science 2019-07-31 Giulia Fracastoro , Dorina Thanou , Pascal Frossard

Fourier transform (FT) plays a crucial role in a broad range of applications, from enhancement, restoration and analysis through to security, compression and manipulation. The Fourier transform (FT) is a process that converts a function…

Numerical Analysis · Mathematics 2023-05-05 Benjamin Kenwright

One of the key challenges in the area of signal processing on graphs is to design dictionaries and transform methods to identify and exploit structure in signals on weighted graphs. To do so, we need to account for the intrinsic geometric…

Functional Analysis · Mathematics 2013-07-23 David I Shuman , Benjamin Ricaud , Pierre Vandergheynst

Graph signal processing (GSP) is an effective tool in dealing with data residing in irregular domains. In GSP, the optimal graph filter is one of the essential techniques, owing to its ability to recover the original signal from the…

Signal Processing · Electrical Eng. & Systems 2022-01-13 Zirui Ge , Haiyan Guo , Tingting Wang , Zhen Yang

Fourier representation (FR) is an indispensable mathematical formulation for modeling and analysis of physical phenomenon, engineering systems and signals in numerous applications. In this study, we present the generalized Fourier…

Signal Processing · Electrical Eng. & Systems 2020-08-28 Pushpendra Singh

Multivariate signals, which are measured simultaneously over time and acquired by sensor networks, are becoming increasingly common. The emerging field of graph signal processing (GSP) promises to analyse spectral characteristics of these…

Signal Processing · Electrical Eng. & Systems 2025-01-10 Stephan Goerttler , Fei He , Min Wu

Graph signal processing is an emerging field which aims to model processes that exist on the nodes of a network and are explained through diffusion over this structure. Graph signal processing works have heretofore assumed knowledge of the…

Signal Processing · Electrical Eng. & Systems 2021-04-21 Matthew W. Morency , Geert Leus

Defining a sound shift operator for signals existing on a certain graph structure, similar to the well-defined shift operator in classical signal processing, is a crucial problem in graph signal processing, since almost all operations, such…

Spectral Theory · Mathematics 2017-09-07 Adnan Gavili , Xiao-Ping Zhang

Spectral graph embedding plays a critical role in graph representation learning by generating low-dimensional vector representations from graph spectral information. However, the embedding space of traditional spectral embedding methods…

Machine Learning · Computer Science 2026-05-19 Changjie Sheng , Zhichao Zhang , Yangfan He

Time-frequency (T-F) domain methods for monaural speech enhancement have benefited from the success of deep learning. Recently, focus has been put on designing two-stream network models to predict amplitude mask and phase separately, or,…

Audio and Speech Processing · Electrical Eng. & Systems 2024-12-25 Tingting Wang , Tianrui Wang , Meng Ge , Qiquan Zhang , Zirui Ge , Zhen Yang

Contemporary data is often supported by an irregular structure, which can be conveniently captured by a graph. Accounting for this graph support is crucial to analyze the data, leading to an area known as graph signal processing (GSP). The…

Information Theory · Computer Science 2017-05-26 Geert Leus , Santiago Segarra , Alejandro Ribeiro , Antonio G. Marques

Modern compression systems use linear transformations in their encoding and decoding processes, with transforms providing compact signal representations. While multiple data-dependent transforms for image/video coding can adapt to diverse…

Image and Video Processing · Electrical Eng. & Systems 2024-11-26 Alessandro Gnutti , Fabrizio Guerrini , Riccardo Leonardi , Antonio Ortega

Learning the graph Laplacian from observed data is one of the most investigated and fundamental tasks in Graph Signal Processing (GSP). Different variants of the Laplacian, such as the combinatorial, signless or signed Laplacians have been…

Signal Processing · Electrical Eng. & Systems 2026-04-02 Stefania Sardellitti

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

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è