一种改进的变步长前后向追踪重建算法

• 作者: 唐文娟 邹丽
• 来源期刊: 南通大学学报（自然科学版）
• 学科: 工学
• 关键词: 变步长 前后向追踪 重建算法 压缩感知 匹配追踪
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 电子 信息工程与计算机科学
• 页码范围: 7-12
• 页数: 6页
• 分类号: TN911.7
• 字数: 3463字
• 语种: 中文

摘要

压缩感知中前后向追踪（forward-backward pursuit，FBP）算法能有效缩短重建时间，但一旦迭代过程中前向、后向步长确定，将导致计算时间增长，影响重构效率，因此，提出一种改进的FBP算法，称为变步长前后向追踪算法（variable step size forward-backward pursuit，VSSFBP）.该算法引入判决阈值和等比因子，考虑到估计的稀疏度远小于真实稀疏度，选择较大迭代步长，减少迭代次数，缩短运行时间；同时考虑到当估计的稀疏度达到一定值时，减小迭代步长，减慢逼近的速度，提高信号重构精度.仿真结果表明：VSSFBP算法在保证重构效果的同时，明显缩短了重构时间.当图像压缩比为0.45时，信噪比提高了1 dB，峰值信噪比提高了0.8 dB，重构时间降低为原来FBP算法的42.04%.与同类算法相比，在保持较高的峰值信噪比和信噪比的条件下， VSSFBP算法消耗的时间大大缩短，重构速度更快，重构信号更精确.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹丽	南通大学电子信息学院	10	50	4.0	6.0
2	唐文娟	南京邮电大学通信与信息工程学院	4	41	2.0	4.0