-
题名一种改进的变步长前后向追踪重建算法
- 1
-
-
作者
邹丽
唐文娟
-
机构
南通大学电子信息学院
南京邮电大学通信与信息工程学院
-
出处
《南通大学学报（自然科学版）》
CAS
2014年第2期7-12,共6页
-
基金
南通市应用研究计划项目(BK2013052)
-
文摘
压缩感知中前后向追踪(forward-backward pursuit,FBP)算法能有效缩短重建时间,但一旦迭代过程中前向、后向步长确定,将导致计算时间增长,影响重构效率,因此,提出一种改进的FBP算法,称为变步长前后向追踪算法(variable step size forward-backward pursuit,VSSFBP).该算法引入判决阈值和等比因子,考虑到估计的稀疏度远小于真实稀疏度,选择较大迭代步长,减少迭代次数,缩短运行时间;同时考虑到当估计的稀疏度达到一定值时,减小迭代步长,减慢逼近的速度,提高信号重构精度.仿真结果表明:VSSFBP算法在保证重构效果的同时,明显缩短了重构时间.当图像压缩比为0.45时,信噪比提高了1 dB,峰值信噪比提高了0.8 dB,重构时间降低为原来FBP算法的42.04%.与同类算法相比,在保持较高的峰值信噪比和信噪比的条件下,VSSFBP算法消耗的时间大大缩短,重构速度更快,重构信号更精确.
-
关键词
变步长
前后向追踪
重建算法
压缩感知
匹配追踪
-
Keywords
variable step size
forward-backward pursuit
reconstruction algorithm
compressed sensing
matching pursuit
-
分类号
TN911.7
[电子电信—通信与信息系统]
-
