Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Rotation-Parameterized Graph Fractional Fourier Transform: Definition, Properties, and Optimal Filtering

About

Graph spectral representations are fundamental in graph signal processing, providing a rigorous frameworkforanalyzing graph-structured data. The graph fractional Fourier transform (GFRFT) extends the graph Fourier transform (GFT) through a fractional-order parameter, enabling flexible spectral analysis with mathematical consistency. The angular graph Fourier transform (AGFT) further introduces angular control by rotating GFT eigenvectors; however, existing constructions may fail to reduce exactly to the GFT at zero angle, weakening theoretical consistency and interpretability. To address these complementary limitations, namely the lack of rotation-based basis control in GFRFT and the defective zero-angle degeneracy of AGFT, this paper proposes the rotation-parameterized graph fractional Fourier transform (RP-GFRFT), which unifies fractional order and rotation-parameterized spectral analysis. A degeneracy preserving rotation matrix family is constructed to guarantee exact GFT reduction at zero angle. TwoRP-GFRFTvariants,I-RP-GFRFTandII-RP-GFRFT,arethenformulated, with theoretical analyses confirming their unitarity, invertibility, reduction behavior, and smooth parameter dependence. The fractional order and rotation angle are jointly optimized for adaptive graph spectral filtering. Experiments on real-world signals, images, and point clouds demonstrate that RP-GFRFT improves denoising accuracy, reconstruction quality, and feature preservation over GFRFT, AGFT, and representative filtering baselines.

Feiyue Zhao, Mingzhi Wang, Yangfan He, Zhichao Zhang• 2025

Related benchmarks

TaskDatasetResultRank
Image DenoisingSet12 Monarch (test)
PSNR51.907
57
Image DenoisingSet12 Parrot (test)
PSNR52.173
57
Image DenoisingSet12 (Peppers)
PSNR53.326
30
Image DenoisingSet12 Starfish
PSNR52.475
30
Image DenoisingSet12 Peppers (test)
PSNR53.326
27
Image DenoisingSet12 Starfish (test)
PSNR52.475
27
DenoisingPM-25 sigma=0.5
MSE0.8083
24
DenoisingSST
MSE (sigma=0.5)1.078
24
Point-cloud graph-signal denoisingMicrosoft Voxelized Sarah9
PSNR46.721
15
Point-cloud graph-signal denoisingMicrosoft Voxelized Ricardo9
PSNR42.54
15
Showing 10 of 43 rows

Other info

Follow for update