一种冗余字典下的信号稀疏分解新方法

被引：30

作者：

刘丹华

石光明

周佳社

机构：

[1] 西安电子科技大学电子工程学院

来源：

西安电子科技大学学报 | 2008年 / 02期

关键词：

稀疏分解; 冗余字典; 匹配追踪算法; 信号压缩;

D O I：

暂无

中图分类号：

TN911 [通信理论];

学科分类号：

081002 ;

摘要：

针对目前冗余字典下信号稀疏分解常用算法计算复杂度高的问题,提出一种分组匹配追踪算法.该算法首先利用多组正交基构造冗余字典,然后采用迭代式分组匹配追踪,每次迭代从字典中选出一组和原始信号或残余最匹配的正交基,采用正交分解快速算法进行正交分解得到少量重要系数,多次迭代后逐渐稀疏逼近原始信号.实验结果表明,基于小波正交基级联冗余字典进行信号稀疏分解时,在同等稀疏条件下,与匹配追踪(MP)算法相比,该算法的计算速度提高了大约30倍,而且可避免过匹配现象.

引用

页码：228 / 232

页数：5

共 2 条

[1]

Signal overcomplete representation and sparse decomposition based on redundant dictionaries[J]. ZHANG Chunmei1,2, YIN Zhongke2, CHEN Xiangdong2 ＆ XIAO Mingxia1 1. Electronic Engineering Department, The Second Northwest Institute for Minority, Yinchuan 750021, China;2. School of Information ＆Technology, Southwest Jiaotong University, Chengdu 610031, China.Chinese Science Bulletin. 2005(23)

[2]

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

← 1 →