English
Related papers

Related papers: The Graph Fractional Fourier Transform in Hilbert …

200 papers

Geometric data acquired from real-world scenes, e.g., 2D depth images, 3D point clouds, and 4D dynamic point clouds, have found a wide range of applications including immersive telepresence, autonomous driving, surveillance, etc. Due to…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Wei Hu , Jiahao Pang , Xianming Liu , Dong Tian , Chia-Wen Lin , Anthony Vetro

As irregularly structured data representations, graphs have received a large amount of attention in recent years and have been widely applied to various real-world scenarios such as social, traffic, and energy settings. Compared to…

Signal Processing · Electrical Eng. & Systems 2026-03-12 Yi Yan , Jiacheng Hou , Zhenjie Song , Ercan Engin Kuruoglu

In this paper, we present a novel generalization of the graph Fourier transform (GFT). Our approach is based on separately considering the definitions of signal energy and signal variation, leading to several possible orthonormal GFTs. Our…

Signal Processing · Electrical Eng. & Systems 2018-12-20 Benjamin Girault , Antonio Ortega , Shrikanth Narayanan

Source wavelet estimation is the key in seismic signal processing for resolving subsurface structural properties. Homomorphic deconvolution using cepstrum analysis has been an effective method for wavelet estimation for decades. In general,…

Information Theory · Computer Science 2012-06-06 K. H. Miah , R. H. Herrera , M. van der Baan , M. D. Sacchi

We introduce a multi-windowed graph Fourier transform (MWGFT) for the joint vertex-frequency analysis of signals defined on graphs. Building on generalized translation and modulation induced by the graph Laplacian, the proposed framework…

Classical Analysis and ODEs · Mathematics 2026-01-28 Iulia Martina Bulai , Elena Cordero , Edoardo Pucci , Sandra Saliani

Vertex based and spectral based GSP sampling has been studied recently. The literature recognizes that methods in one domain do not have a counterpart in the other domain. This paper shows that in fact one can develop a unified graph signal…

Signal Processing · Electrical Eng. & Systems 2022-06-29 John Shi , Jose M. F. Moura

We study the problem of constructing a graph Fourier transform (GFT) for directed graphs (digraphs), which decomposes graph signals into different modes of variation with respect to the underlying network. Accordingly, to capture low,…

Spectral Theory · Mathematics 2017-06-01 Rasoul Shafipour , Ali Khodabakhsh , Gonzalo Mateos , Evdokia Nikolova

We introduce a novel framework for graph signal processing (GSP) that models signals as graph distribution-valued signals (GDSs), which are probability distributions in the Wasserstein space. This approach overcomes key limitations of…

Machine Learning · Statistics 2026-03-25 Yanan Zhao , Feng Ji , Xingchao Jian , Wee Peng Tay

Theoretical development and applications of graph signal processing (GSP) have attracted much attention. In classical GSP, the underlying structures are restricted in terms of dimensionality. A graph is a combinatorial object that models…

Signal Processing · Electrical Eng. & Systems 2020-05-26 Feng Ji , Giacomo Kahn , Wee Peng Tay

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

Modern neuroimaging techniques provide us with unique views on brain structure and function; i.e., how the brain is wired, and where and when activity takes place. Data acquired using these techniques can be analyzed in terms of its network…

Image and Video Processing · Electrical Eng. & Systems 2018-01-31 Weiyu Huang , Thomas A. W. Bolton , John D. Medaglia , Danielle S. Bassett , Alejandro Ribeiro , Dimitri Van De Ville

The analysis of signals defined over a graph is relevant in many applications, such as social and economic networks, big data or biological networks, and so on. A key tool for analyzing these signals is the so called Graph Fourier Transform…

Spectral Theory · Mathematics 2017-10-11 Stefania Sardellitti , Sergio Barbarossa , Paolo Di Lorenzo

Graph Signal Processing has become a very useful framework for signal operations and representations defined on irregular domains. Exploiting transformations that are defined on graph models can be highly beneficial when the graph encodes…

Machine Learning · Computer Science 2019-10-14 Yusuf Pilavci , Nicolas Farrugia

This letter extends the concept of graph-frequency to graph signals that evolve with time. Our goal is to generalize and, in fact, unify the familiar concepts from time- and graph-frequency analysis. To this end, we study a joint temporal…

Machine Learning · Computer Science 2016-02-17 Andreas Loukas , Damien Foucard

In this paper, we focus on Fourier analysis and holographic transforms for signal representation. For instance, in the case of image processing, the holographic representation has the property that an arbitrary portion of the transformed…

Computer Vision and Pattern Recognition · Computer Science 2011-11-09 G. A. Giraldi , B. F. Moutinho , D. M. L. de Carvalho , J. C. de Oliveira

Graph signal processing has become an essential tool for analyzing data structured on irregular domains. While conventional graph shift operators (GSOs) are effective for certain tasks, they inherently lack flexibility in modeling…

Machine Learning · Computer Science 2025-08-26 Yunyan Zheng , Zhichao Zhang , Wei Yao

In graph signal processing, one of the most important subjects is the study of filters, i.e., linear transformations that capture relations between graph signals. One of the most important families of filters is the space of shift invariant…

Signal Processing · Electrical Eng. & Systems 2022-09-29 Feng Ji , See Hian Lee , Wee Peng Tay

This work introduces the multidimensional Graph Fourier Transformation Neural Network (GFTNN) for long-term trajectory predictions on highways. Similar to Graph Neural Networks (GNNs), the GFTNN is a novel network architecture that operates…

Machine Learning · Computer Science 2023-05-15 Marion Neumeier , Andreas Tollkühn , Michael Botsch , Wolfgang Utschick

This paper provides a new strategy for the Heterogeneous Change Detection (HCD) problem: solving HCD from the perspective of Graph Signal Processing (GSP). We construct a graph for each image to capture the structure information, and treat…

Computer Vision and Pattern Recognition · Computer Science 2022-08-09 Yuli Sun , Lin Lei , Dongdong Guan , Gangyao Kuang , Li Liu

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