非相干子字典多原子快速匹配追踪算法

• 作者: 曹汉强 邓承志
• 来源期刊: 信号处理
• 学科: 工学
• 关键词: 稀疏表示 冗余字典 非相干子字典 匹配追踪
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 算法研究
• 页码范围: 613-617
• 页数: 5页
• 分类号: TN911.7
• 字数: 3158字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0530.2009.04.019

摘要

从冗余字典中得到信号的最稀疏表示是一个NP难问题,即使是次优的匹配追踪仍然相当复杂.该文提出一种多原子快速匹配追踪算法.该算法首先将冗余字典分解成M个非相干的子字典,每次迭代分别从各子字典中至多选取一个满足条件的原子组成多原子集;最后通过求信号在多原子集上的正交投影,得到信号的多原子稀疏逼近.实验采用真实音频信号进行仿真;结果表明新的算法获得与匹配追踪相当的稀疏逼近性能,同时大大提高了信号稀疏分解的速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓承志	华中科技大学电子与信息工程系	7	83	5.0	7.0
2	曹汉强	华中科技大学电子与信息工程系	36	419	12.0	19.0