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

被引：3

作者：

邓承志

曹汉强

机构：

[1] 华中科技大学电子与信息工程系

来源：

信号处理 | 2009年 / 04期

关键词：

稀疏表示; 冗余字典; 非相干子字典; 匹配追踪;

D O I：

暂无

中图分类号：

TN911.7 [信号处理];

学科分类号：

0711 ; 080401 ; 080402 ;

摘要：

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

引用

页码：613 / 617

页数：5

共 21 条

[1]

Fast matching pursuit with a multiscale dictionary of Gaussian chirps. Gribonval R. IEEE Transactions on Signal Processing . 2001

[2]

Stable recovery of sparse overcomplete representations in the presence of noise. Donoho,D,Elad,M,Temlyakov,V. IEEE Transactions on Information Theory . 2006

[3]

Theory[P]. 英国专利:GB9902996D0,1999-03-31

[4]

Gain–shape optimized dictionary for matching pursuit video coding[J] . Yao-Tang Chou,Wen-Liang Hwang,Chung-Lin Huang. &nbspSignal Processing . 2003 (9)

[5]

Adaptive greedy approximations[J] . G. Davis,S. Mallat,M. Avellaneda. &nbspConstructive Approximation . 1997 (1)

[6]

Matching pursuit with block incoherent dictionaries. Peotta L,Vandergheynst P. IEEE Transactions on Signal Processing . 2007

[7]

New Approaches for Chirplet Approximation. Zhisong Wang,Jian Li. IEEE Transactions on Signal Processing . 2007

[8]

A fast two-stage algorithm for realizing matching pursuit. Cheung K P,Chan Y H. proc.of IEEE International Conference on Image Processing . 2001

[9]

Video Coding using a Fast Non-Separable Matching Pursuits Algorithm. Redmill D.W,Bull D.R,Czerepinki P. Proceedings of IEEE Int.Conf.Image Processing . 1998

[10]

Dictionary design for matching pursuit and application to motion-compensated video coding. Schmid-Saugeon P,Zakhor A. IEEE Transactions on Circuits and Systems for Video Technology . 2004

← 1 2 3 →