The windowed two-dimensional graph fractional Fourier transform

Yu Chen Gan, Jian Yi Chen, Bing Zhao Li*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In the vibrant landscape of image and signal processing, the research on multi-dimensional graph signals has been making remarkable strides. However, despite the progress, the in-depth exploration and analysis of graph signals defined on two-dimensional (2-D) Cartesian product graphs still present certain gaps and challenges. This paper presents a comprehensive investigation into the generalization of the windowed graph fractional Fourier transform (WGFRFT) in the context of 2-D Cartesian product graphs. Firstly, the 2-D WGFRFT and its inverse transform are meticulously derived and defined, accompanied by the proposal of a fast algorithm. Subsequently, through an experiment, the advantages of the 2-D WGFRFT over the WGFRFT in processing two-dimensional graph signals are verified. Moreover, the effectiveness of the fast algorithm is rigorously validated through vertex-frequency analysis. And lastly, based on the 2-D WGFRFT, a novel filter learning method is put forward, and its potential in image classification is demonstrated.

Original languageEnglish
Article number105191
JournalDigital Signal Processing: A Review Journal
Volume162
DOIs
Publication statusPublished - Jul 2025

Keywords

  • Cartesian product graphs
  • Fractional Fourier transform
  • Graph Fourier transform
  • Graph signal processing

Fingerprint

Dive into the research topics of 'The windowed two-dimensional graph fractional Fourier transform'. Together they form a unique fingerprint.

Cite this