×

具有反馈和部分已知压缩感知支持的快速阈值算法。 (英语) Zbl 1457.94037号

摘要:在改进的压缩感知(CS)中的一些工作表明,使用部分已知支持度重建稀疏信号比传统的CS可以获得更好的结果。本文将这些工作的思想推广到具有硬阈值反馈的零空间调谐算法(NST+HT+FB),并推导出鲁棒稀疏信号恢复的充分条件。理论分析表明,与NST+HT+FB相比,包含部分已知支撑的先验信息可以放松预处理的受限等距性条件。数值实验表明,该修改提高了NST+HT+FB的性能,从而需要更少的样本来获得近似重建。同时,对基于部分已知支持度的不同方法进行了系统比较。

MSC公司:

94甲12 信号理论(表征、重建、滤波等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baraniuk,RG,Cevher,V,Duarte,MF和Hegde,C(2010年)。基于模型的压缩传感。IEEE信息理论汇刊,56(4),1982-2001·Zbl 1366.94215号
[2] Bredies,K和Lorenz,DA(2011年)。具有稀疏约束的最小化问题的迭代硬收缩。暹罗科学计算杂志,30(2),657-683·兹比尔1170.46067
[3] Cai,T,Xu,G和Zhang,J(2009)。通过(l_1)最小化恢复稀疏信号。IEEE信息理论汇刊,55(7),3388-3397·Zbl 1367.94081号
[4] Candès,EJ和Tao,T(2005)。通过线性规划进行解码。IEEE信息理论汇刊,51(12),4203-4215·Zbl 1264.94121号
[5] Carrillo,RE,Polania,LF和Barner,KE(2011)。迭代硬阈值法,用于部分已知支持的压缩传感。在IEEE声学语音和信号处理国际会议上,第4028-4031页。
[6] Carrillo,RE,Polania,LF和Barner,KE(2010年)。具有部分已知支持的压缩传感迭代算法。在IEEE声学语音和信号处理国际会议上,第3654-3657页。
[7] Chen,SS,Donoho,DL和Saunders,MA(2001年)。通过基追踪进行原子分解。《暹罗评论》,43(1),129-159·Zbl 0979.94010号
[8] Dai,W和Milenkovic,O(2009)。用于压缩传感信号重建的子空间追踪。IEEE信息理论汇刊,55(5),2230-2249·Zbl 1367.94082号
[9] Donoho,DL(2006)。压缩传感。IEEE信息理论汇刊,52(4),1289-1306·Zbl 1288.94016号
[10] Duarte,MF,Hegde,C,Cevher,V和Baraniuk,RG(2009年)。子空间并集中可压缩信号的恢复。《信息科学与系统》,第175-180页。
[11] Figueiredo,MAT,Nowak,RD和Wright,SJ(2008)。稀疏重建的梯度投影:应用于压缩传感和其他反问题。IEEE信号处理选定主题杂志,1(4),586-597。
[12] Foucart,S(2011)。硬阈值追踪:一种压缩感知算法。《暹罗数值分析杂志》,49(6),2543-2563·Zbl 1242.65060号
[13] Jinseon,L(2009)。部分已知信号支持的压缩传感简短说明。信号处理,90(12),3308-3312·Zbl 1197.94063号
[14] Kim,SJ,Koh,K,Lustig,M,Boyd,S和Gorinevsky,D(2008)。大规模l1-正则最小二乘的内点方法。IEEE信号处理选定主题杂志,1(4),606-617。
[15] Li,S,Liu,Y和Mi,T(2014)。稀疏信号恢复的带反馈的快速阈值算法。应用和计算谐波分析,37(1),69-88·Zbl 1294.65068号
[16] Lin,J和Li,S(2016)。适用于非凸(l_q)分析框架的受限(q\)-等距性质。IEEE信息理论汇刊,62(8),4733-4747·Zbl 1359.94125号
[17] Mallat,SG和Zhang,Z(1993)。用时频字典匹配追踪。IEEE信号处理汇刊,41(12),3397-3415·Zbl 0842.94004号
[18] Mo,Q和Yi,S(2012)。关于正交匹配追击中的限制等距性质的一点注记。IEEE信息理论汇刊,58(6),3654-3656·Zbl 1365.94182号
[19] Natarajan,BK(1995年)。线性系统的稀疏近似解。暹罗计算机杂志,24(2),227-234·Zbl 0827.68054号
[20] Needell,D和Tropp,JA(2009年)。Cosamp:从不完整和不准确的样本中迭代恢复信号。应用和计算谐波分析,26(3),301-321·Zbl 1163.94003号
[21] Needell,D和Vershynin,R(2007)。一致不确定性原理和通过正则化正交匹配追踪恢复信号。计算数学基础,9(3),317-334·Zbl 1183.68739号
[22] Vaswani,N和Lu,W(2010年)。Modified-cs:针对部分已知支撑的问题修改压缩传感。IEEE信号处理汇刊,58(9),4595-4607·Zbl 1392.94045号
[23] Wu,R和Huang,W(2013)。硬阈值追踪,部分已知支持压缩感知。先进材料研究,718669-674。
[24] Zhang,R和Li,S(2018)。限制等距性质常数猜想的证明(delta_{tk}(0<t<frac{4}{3}))。IEEE信息理论汇刊,64(3),1699-1705·Zbl 1390.94508号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。