English
Related papers

Related papers: Graph Linear Canonical Transform: Definition, Vert…

200 papers

We investigate a scalable $M$-channel critically sampled filter bank for graph signals, where each of the $M$ filters is supported on a different subband of the graph Laplacian spectrum. For analysis, the graph signal is filtered on each…

Information Theory · Computer Science 2019-01-31 Shuni Li , Yan Jin , David I Shuman

We study Graph Convolutional Networks (GCN) from the graph signal processing viewpoint by addressing a difference between learning graph filters with fully connected weights versus trainable polynomial coefficients. We find that by stacking…

Machine Learning · Computer Science 2020-11-24 Hoang NT , Takanori Maehara , Tsuyoshi Murata

The short-time linear canonical transform (STLCT) can be identified as a generalization of the short-time Fourier transform (STFT). It is a novel time-frequency analysis tool. In this paper, we generalize some different uncertainty…

Signal Processing · Electrical Eng. & Systems 2019-11-06 Wen-Biao Gao , Bing-Zhao Li

Proposing an effective and flexible matrix to represent a graph is a fundamental challenge that has been explored from multiple perspectives, e.g., filtering in Graph Fourier Transforms. In this work, we develop a novel and general…

Machine Learning · Computer Science 2023-05-11 Mingqi Yang , Wenjie Feng , Yanming Shen , Bryan Hooi

In this paper, we mainly investigate the nonuniform sampling for random signals which are bandlimited in the linear canonical transform (LCT) domain. We show that the nonuniform sampling for a random signal bandlimited in the LCT domain is…

Signal Processing · Electrical Eng. & Systems 2018-03-12 Haiye Huo , Wenchang Sun

Existing sequence to sequence models for structured language tasks rely heavily on the dot product self attention mechanism, which incurs quadratic complexity in both computation and memory for input length N. We introduce the Graph Wavelet…

Computation and Language · Computer Science 2025-05-14 Andrew Kiruluta , Eric Lundy , Priscilla Burity

On the Euclidean domains of classical signal processing, linking of signal samples to the underlying coordinate structure is straightforward. While graph adjacency matrices totally define the quantitative associations among the underlying…

Signal Processing · Electrical Eng. & Systems 2021-06-07 Aykut Koç , Yigit E. Bayiz

We study estimation of piecewise smooth signals over a graph. We propose a $\ell_{2,0}$-norm penalized Graph Trend Filtering (GTF) model to estimate piecewise smooth graph signals that exhibit inhomogeneous levels of smoothness across the…

Machine Learning · Computer Science 2025-01-15 Xiaoqing Huang , Andersen Ang , Kun Huang , Jie Zhang , Yijie Wang

Graph signal processing extends spectral analysis to data supported on irregular domains. Existing fractional transforms for two-dimensional graph signals, including the two-dimensional graph fractional Fourier transform (GFRFT), typically…

Signal Processing · Electrical Eng. & Systems 2026-03-03 Mingzhi Wang , Manjun Cui , Feiyue Zhao , Yangfan He , Zhichao Zhang

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

Linear Canonical Transformations (LCTs) are known in signal processing and optics as the generalization of certain useful integral transforms. In quantum theory, they can be identified as the linear transformations which keep invariant the…

In this paper, we provide a Graph Fourier Transform based approach to downsample signals on graphs. For bandlimited signals on a graph, a test is provided to identify whether signal reconstruction is possible from the given downsampled…

Other Statistics · Statistics 2016-12-23 Nileshkumar Vaishnav , Aditya Tatu

The Quaternion Fourier transform (QFT) is one of the key tools in studying color image processing. Indeed, a deep understanding of the QFT has created the color images to be transformed as whole, rather than as color separated component. In…

Classical Analysis and ODEs · Mathematics 2016-07-19 Xiao Xiao Hu , Kit Ian Kou

The notion of graph filters can be used to define generative models for graph data. In fact, the data obtained from many examples of network dynamics may be viewed as the output of a graph filter. With this interpretation, classical signal…

Signal Processing · Electrical Eng. & Systems 2020-12-02 Raksha Ramakrishna , Hoi-To Wai , Anna Scaglione

An emerging way to deal with high-dimensional non-euclidean data is to assume that the underlying structure can be captured by a graph. Recently, ideas have begun to emerge related to the analysis of time-varying graph signals. This work…

Machine Learning · Computer Science 2017-05-08 Francesco Grassi , Andreas Loukas , Nathanaël Perraudin , Benjamin Ricaud

Boundary detection has long been a fundamental tool for image processing and computer vision, supporting the analysis of static and time-varying data. In this work, we built upon the theory of Graph Signal Processing to propose a novel…

Graphics · Computer Science 2019-09-10 Luis Gustavo Nonato , Fabiano Petronetto e Claudio Silva

The graph fractional Fourier transform (GFRFT) for unitary graph Fourier transform (GFT) matrices can be interpreted through the scalar function $e^{j\alpha\theta}$ on the unit circle. Under the principal branch, its Fourier-series…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Ziqi Yan , Mingzhi Wang , Sen Shi , Feiyue Zhao , Manjun Cui , Yangfan He , Zhichao Zhang

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 (GSP) has emerged as a powerful framework for analyzing data on irregular domains. In recent years, many classical techniques in signal processing (SP) have been successfully extended to GSP. Among them, chirp…

Signal Processing · Electrical Eng. & Systems 2025-08-01 Manjun Cui , Zhichao Zhang , Wei Yao

In this paper, we define new type of convolution and correlation theorems associated with the offset linear canonical transform (OLCT). Additionally, we discuss their applications in multiplicative filter design, which may prove useful in…

Functional Analysis · Mathematics 2025-05-05 Gita Rani Mahato , Sarga Varghese , Manab Kundu