一种改进的加权图信号传播重构算法

摘要：

针对实际问题中图信号处理大多是基于加权图的情况,提出一种新的加权图带限信号传播重构算法.通过采样在加权图中划分局部集,在信号传播过程中考虑受到权的影响,从而在局部集中建立新的传播方式,基于此传播方式建立迭代重构算法.数值实验表明,无权图中提出的迭代最小二乘重构算法和迭代传播重构算法仍然能用于恢复加权图中的带限信号,但相比之下,改进的算法具有更快的收敛速度和较好的抗噪性,且利用单跳采样能提高算法收敛速度.

关键词：加权图、带限信号、局部集、传播重构算法

所属期刊栏目：37

分类号：TN911.71

资助基金：广西自然科学基金2014GXNSFBA118012;桂林电子科技大学研究生教育创新计划YJCXS201554

在线出版日期：2017-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：192-196