English
Related papers

Related papers: Fourier-based and Rational Graph Filters for Spect…

200 papers

Recently, the optimization of polynomial filters within Spectral Graph Neural Networks (GNNs) has emerged as a prominent research focus. Existing spectral GNNs mainly emphasize polynomial properties in filter design, introducing…

Machine Learning · Computer Science 2025-03-25 Haodong Wen , Bodong Du , Ruixun Liu , Deyu Meng , Xiangyong Cao

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

Fourier optics, the principle of using Fourier Transformation to understand the functionalities of optical elements, lies at the heart of modern optics, and has been widely applied to optical information processing, imaging, holography etc.…

A graph's spectral wavelet signature determines a filtration, and consequently an associated set of extended persistence diagrams. We propose a framework that optimises the choice of wavelet for a dataset of graphs, such that their…

Signal Processing · Electrical Eng. & Systems 2023-06-28 Ka Man Yim , Jacob Leygonie

Graph-based spectral denoising is a low-pass filtering using the eigendecomposition of the graph Laplacian matrix of a noisy signal. Polynomial filtering avoids costly computation of the eigendecomposition by projections onto suitable…

Computer Vision and Pattern Recognition · Computer Science 2015-12-08 Andrew Knyazev , Alexander Malyshev

Recent progress in graph signal processing (GSP) has addressed a number of problems, including sampling and filtering. Proposed methods have focused on generic graphs and defined signals with certain characteristics, e.g., bandlimited…

Signal Processing · Electrical Eng. & Systems 2019-03-22 Benjamin Girault , Antonio Ortega

Graph signal processing (GSP) is a prominent framework for analyzing signals on non-Euclidean domains. The graph Fourier transform (GFT) uses the combinatorial graph Laplacian matrix to reveal the spectral decomposition of signals in the…

Machine Learning · Computer Science 2024-06-13 Changhao Shi , Gal Mishne

In the past decade, significant progress has been made to generalize classical tools from Fourier analysis to analyze and process signals defined on networks. In this paper, we propose a new framework for constructing Gabor-type frames for…

Functional Analysis · Mathematics 2021-02-16 Mahya Ghandehari , Dominique Guillot , Kris Hollingsworth

Graphons are limit objects of sequences of graphs and are used to analyze the behavior of large graphs. Recently, graphon signal processing has been developed to study signal processing on large graphs. A major limitation of this approach…

Signal Processing · Electrical Eng. & Systems 2024-03-26 Feng Ji , Xingchao Jian , Wee Peng Tay

Digital cameras and displays utilise picture elements (pixels) that perform a single function: detecting or emitting light intensity. To exploit the full information content of electromagnetic waves, more advanced elements are required.…

This article introduces an effective generalization of the polar flavor of the Fourier Theorem based on a new method of analysis. Under the premises of the new theory an ample class of functions become viable as bases, with the further…

Sound · Computer Science 2013-11-26 Sossio Vergara

In this paper, we present a structure for two-channel spline graph filter bank with spectral sampling (SGFBSS) on arbitrary undirected graphs. Our proposed structure has many desirable properties; namely, perfect reconstruction, critical…

Signal Processing · Electrical Eng. & Systems 2021-04-07 Amir Miraki , Hamid Saeedi-Sourck , Nicola Marchetti , Arman Farhang

In this paper, we describe Fourier-based Wave Front Sensors (WFS) as linear integral operators, characterized by their Kernel. In a first part, we derive the dependency of this quantity with respect to the WFS's optical parameters: pupil…

Instrumentation and Methods for Astrophysics · Physics 2019-06-24 Olivier Fauvarque , Pierre Janin-Potiron , Carlos Correia , Yoann Brule , Benoit Neichel , Vincent Chambouleyron , Jean-Francois Sauvage , Thierry Fusco

Over the last few years, we have witnessed the availability of an increasing data generated from non-Euclidean domains, which are usually represented as graphs with complex relationships, and Graph Neural Networks (GNN) have gained a high…

Machine Learning · Computer Science 2023-08-15 Andrea Apicella , Francesco Isgrò , Andrea Pollastro , Roberto Prevete

This paper presents a new approach for assembling graph neural networks based on framelet transforms. The latter provides a multi-scale representation for graph-structured data. We decompose an input graph into low-pass and high-pass…

Machine Learning · Computer Science 2021-06-22 Xuebin Zheng , Bingxin Zhou , Junbin Gao , Yu Guang Wang , Pietro Lio , Ming Li , Guido Montufar

Graph Transformers (GTs) have shown advantages in numerous graph structure tasks but their self-attention mechanism ignores the generalization bias of graphs, with existing methods mainly compensating for this bias from aspects like…

Machine Learning · Computer Science 2025-04-29 Yonghui Zhai , Yang Zhang , Minghao Shang , Lihua Pang , Yaxin Ren

The definition of the graph Fourier transform is a fundamental issue in graph signal processing. Conventional graph Fourier transform is defined through the eigenvectors of the graph Laplacian matrix, which minimize the $\ell_2$ norm signal…

Information Theory · Computer Science 2020-05-05 Lihua Yang , Anna Qi , Chao Huang , Jianfeng Huang

Spectral graph theory is well known and widely used in computer vision. In this paper, we analyze image segmentation algorithms that are based on spectral graph theory, e.g., normalized cut, and show that there is a natural connection…

Computer Vision and Pattern Recognition · Computer Science 2016-11-09 Chengxi Ye , Yuxu Lin , Mingli Song , Chun Chen , David W. Jacobs

Graph Representation Learning (GRL) has become essential for modern graph data mining and learning tasks. GRL aims to capture the graph's structural information and exploit it in combination with node and edge attributes to compute…

Machine Learning · Computer Science 2021-09-08 Marinos Poiitis , Pavlos Sermpezis , Athena Vakali

A commonly used paradigm for representing graphs is to use a vector that contains normalized frequencies of occurrence of certain motifs or sub-graphs. This vector representation can be used in a variety of applications, such as, for…

Machine Learning · Computer Science 2014-03-05 Pinar Yanardag , S. V. N. Vishwanathan