2025-11-18T07:58:12.738440

Graph Signal Wiener Filtering in the Linear Canonical Domain: Theory and Method Design

Cheng, Zhang

The graph linear canonical transform (GLCT)-based filtering methods often optimize transform parameters and filters separately, which results in high computational costs and limited stability. To address this issue, this paper proposes a trainable joint optimization framework that combines GLCT parameters and Wiener filtering into an end-to-end learning process, allowing for synergistic optimization between transform domain construction and filtering operations. The proposed method not only eliminates the cumbersome grid search required by traditional strategies but also significantly enhances the flexibility and training stability of the filtering system. Experimental results on real-world graph data show the proposed method outperforms existing methods in denoising tasks, featuring superior denoising performance, higher robustness and lower computational complexity.

academic

Graph Signal Wiener Filtering in the Linear Canonical Domain: Theory and Method Design

基本信息

论文ID: 2510.10512
标题: Graph Signal Wiener Filtering in the Linear Canonical Domain: Theory and Method Design
作者: Xiaopeng Cheng, Zhichao Zhang
分类: eess.SP (Signal Processing)
发表时间: 2025年10月12日
论文链接: https://arxiv.org/abs/2510.10512

摘要

基于图线性正则变换(GLCT)的滤波方法通常分别优化变换参数和滤波器，这导致了高计算成本和有限的稳定性。为解决这一问题，本文提出了一个可训练的联合优化框架，将GLCT参数和Wiener滤波结合到端到端学习过程中，实现变换域构建和滤波操作之间的协同优化。该方法不仅消除了传统策略所需的繁琐网格搜索，还显著增强了滤波系统的灵活性和训练稳定性。在真实图数据上的实验结果表明，所提方法在去噪任务中优于现有方法，具有更优的去噪性能、更高的鲁棒性和更低的计算复杂度。

研究背景与动机

问题定义

在社交网络、交通系统、生物分子网络等不规则结构中，数据往往位于非欧几里得网格上，使得经典信号处理方法不再适用。图信号处理(GSP)应运而生，将不规则结构数据建模为图，其中节点表示数据实体，边编码它们的关系，信号值附加到节点上。

核心挑战

噪声干扰：图信号在获取、传输和存储过程中不可避免地受到噪声干扰
滤波理论适应性：经典线性滤波基于欧几里得空间性质，难以直接迁移到表示非欧几里得空间的图结构
参数优化复杂性：现有GLCT滤波方法通常分别优化变换参数和滤波器，导致高计算成本和有限稳定性

研究动机

现有方法的局限性主要体现在：

计算效率低：网格搜索策略需要枚举大量候选参数组合
优化不协调：变换域选择和滤波设计的分离导致次优结果
扩展性差：高维参数空间中的网格搜索面临组合爆炸问题

核心贡献

新的GLCT定义：提出了基于拉普拉斯特征基的CM-CC-CM-GLCT，填补了现有CM-CC-CM-GLCT的空白，并组织了CDDHFs-GLCT和CM-CC-CM-GLCT框架
可微性理论：证明了GLCT核心模块在加权邻接矩阵和拉普拉斯矩阵下的可微性，为变换参数和滤波器系数的端到端优化提供理论支撑
联合优化框架：构建了GLCT-GWF框架，实现GLCT参数和滤波器系数的端到端联合优化，在真实图信号去噪任务中验证了其有效性和鲁棒性

固定变换参数 $(a,b,d)$ ，求解最优滤波器 $H^*$
网格搜索 $(a,b,d)$ 最小化MSE

本文提出的联合优化： $\min_{a,b,d,H} E\{\|F^{M^{-1}}_L HF^M_L \tilde{f} - f\|^2_2\}$

算法框架

Algorithm 1: 传统网格搜索方法

输入: 图信号f，目标信号f̃，参数网格A,B,D
输出: 最优参数(a*,b*,d*)，最优滤波器H*
1. 预计算谱基(特征分解)
2. for a ∈ A, b ∈ B, d ∈ D:
   - 构造GLCT算子F^M和F^{M^{-1}}
   - 求解Wiener-Hopf方程: h = T^{-1}q
   - 评估损失MSE(H,a,b,d)
   - 更新最优解

Algorithm 2: Adam联合优化方法

输入: 图信号f，目标信号f̃，学习率ε
输出: 学习的滤波器和GLCT参数
1. 初始化参数(a₀,b₀,d₀)和滤波器H₀
2. while 未满足停止条件:
   - 计算梯度∇_{H,a,b,d}MSE
   - 更新参数: H ← H - ε∇_H MSE
   - 更新GLCT参数: a,b,d ← a,b,d - ε∇_{a,b,d}MSE