-
题名一种改进雅可比算法的频域临界采样图滤波器组
被引量:1
- 1
-
-
作者
李威京
蒋俊正
-
机构
桂林电子科技大学信息与通信学院
-
出处
《桂林电子科技大学学报》
2023年第3期202-209,共8页
-
基金
国家自然科学基金(62171146,61761011)
广西创新驱动发展专项(桂科AA21077008)。
-
文摘
频域临界采样图滤波器组需要对拉普拉斯矩阵进行特征分解,这导致了该框架计算复杂度过高。针对该问题,采用改进雅可比算法近似求解该框架的特征矩阵,从而降低计算复杂度。改进的雅可比算法将近似求解特征矩阵的问题归结为一个带约束的优化问题,将拉普拉斯矩阵的近似误差作为目标函数,以近似特征矩阵的稀疏正交性作为约束条件,从而求解出近似特征矩阵。理论和仿真实验结果表明,近似特征矩阵用于频域临界采样图滤波器组不会改变其完全重构条件,且与现有的频域临界采样图滤波组相比,改进的雅可比算法在降低计算复杂度的同时保持了良好的去噪性能。
-
关键词
图滤波器组
频域采样
图傅里叶变换
改进雅可比算法
-
Keywords
graph filter bank
spectral sampling
graph fourier transform
improved Jacobi algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-