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.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Image Denoising | Set12 Monarch (test) | PSNR51.907 | 57 | |
| Image Denoising | Set12 Parrot (test) | PSNR52.173 | 57 | |
| Image Denoising | Set12 (Peppers) | PSNR53.326 | 30 | |
| Image Denoising | Set12 Starfish | PSNR52.475 | 30 | |
| Image Denoising | Set12 Peppers (test) | PSNR53.326 | 27 | |
| Image Denoising | Set12 Starfish (test) | PSNR52.475 | 27 | |
| Denoising | PM-25 sigma=0.5 | MSE0.8083 | 24 | |
| Denoising | SST | MSE (sigma=0.5)1.078 | 24 | |
| Point-cloud graph-signal denoising | Microsoft Voxelized Sarah9 | PSNR46.721 | 15 | |
| Point-cloud graph-signal denoising | Microsoft Voxelized Ricardo9 | PSNR42.54 | 15 |