English
Related papers

Related papers: Graph Spectral Image Processing

200 papers

We propose a graph spectrum-based Gaussian process for prediction of signals defined on nodes of the graph. The model is designed to capture various graph signal structures through a highly adaptive kernel that incorporates a flexible…

Machine Learning · Computer Science 2020-10-29 Yin-Cong Zhi , Yin Cheng Ng , Xiaowen Dong

Signal processing over single-layer graphs has become a mainstream tool owing to its power in revealing obscure underlying structures within data signals. However, many real-life datasets and systems, {including those in Internet of Things…

Signal Processing · Electrical Eng. & Systems 2022-11-02 Songyang Zhang , Qinwen Deng , Zhi Ding

Many modern datasets are large and carry complex structural relationships. Graph-based methods have traditionally been used to represent networked data, modeling individual elements as nodes and pairwise interactions as edges. Furthermore,…

Signal Processing · Electrical Eng. & Systems 2026-05-25 Flavia Petruso , Maria Giulia Preti , Dimitri Van De Ville

Graph signal processing (GSP) leverages the inherent signal structure within graphs to extract high-dimensional data without relying on translation invariance. It has emerged as a crucial tool across multiple fields, including learning and…

General Mathematics · Mathematics 2025-02-21 Yu Zhang , Bing-Zhao Li

Graphs are irregular structures which naturally account for data integrity, however, traditional approaches have been established outside Signal Processing, and largely focus on analyzing the underlying graphs rather than signals on graphs.…

Signal Processing · Electrical Eng. & Systems 2019-05-14 Ljubisa Stankovic , Danilo Mandic , Milos Dakovic , Ilya Kisil , Ervin Sejdic , Anthony G. Constantinides

Graph classification aims to categorise graphs based on their structure and node attributes. In this work, we propose to tackle this task using tools from graph signal processing by deriving spectral features, which we then use to design…

Machine Learning · Computer Science 2023-06-07 Felix L. Opolka , Yin-Cong Zhi , Pietro Liò , Xiaowen Dong

Many systems comprising entities in interactions can be represented as graphs, whose structure gives significant insights about how these systems work. Network theory has undergone further developments, in particular in relation to…

Data Analysis, Statistics and Probability · Physics 2016-06-14 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

Deep learning, particularly convolutional neural networks (CNNs), have yielded rapid, significant improvements in computer vision and related domains. But conventional deep learning architectures perform poorly when data have an underlying…

Signal Processing · Electrical Eng. & Systems 2020-12-02 Mark Cheung , John Shi , Oren Wright , Lavender Y. Jiang , Xujin Liu , José M. F. Moura

Graph Signal Processing (GSP) extends classical signal processing to signals defined on graphs, enabling filtering, spectral analysis, and sampling of data generated by networks of various kinds. Graphon Signal Processing (GnSP) develops…

Signal Processing · Electrical Eng. & Systems 2026-04-30 Takuma Sumi , Georgi S. Medvedev

Graph Signal Processing (GSP) is a promising framework to analyze multi-dimensional neuroimaging datasets, while taking into account both the spatial and functional dependencies between brain signals. In the present work, we apply…

Computer Vision and Pattern Recognition · Computer Science 2017-08-29 Mathilde Ménoret , Nicolas Farrugia , Bastien Pasdeloup , Vincent Gripon

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

Complex networks lend themselves to the modeling of multidimensional data, such as relational and/or temporal data. In particular, when such complex data and their inherent relationships need to be formalized, complex network modeling and…

Machine Learning · Computer Science 2021-05-13 Stefan Bloemheuvel , Jurgen van den Hoogen , Martin Atzmueller

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

In generalized graph signal processing (GGSP), the signal associated with each vertex in a graph is an element from a Hilbert space. In this paper, we study GGSP signal reconstruction as a kernel ridge regression (KRR) problem. By devising…

Signal Processing · Electrical Eng. & Systems 2023-08-15 Xingchao Jian , Wee Peng Tay , Yonina C. Eldar

The application of graph signal processing (GSP) on partially observed graph signals with missing nodes has gained attention recently. This is because processing data from large graphs are difficult, if not impossible due to the lack of…

Signal Processing · Electrical Eng. & Systems 2024-05-17 Hoang-Son Nguyen , Hoi-To Wai

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 study of sampling signals on graphs, with the goal of building an analog of sampling for standard signals in the time and spatial domains, has attracted considerable attention recently. Beyond adding to the growing theory on graph…

Signal Processing · Electrical Eng. & Systems 2020-12-02 Yuichi Tanaka , Yonina C. Eldar , Antonio Ortega , Gene Cheung

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

While a common assumption in graph signal analysis is the smoothness of the signals or the band-limitedness of their spectrum, in many instances the spectrum of real graph data may be concentrated at multiple regions of the spectrum,…

Machine Learning · Statistics 2025-02-20 Osman Furkan Kar , Gülce Turhan , Elif Vural

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