×
穆罕默德·埃马迪;伊桑棉吉;乔纳斯·昂格尔

使用互相关的正交匹配追踪的性能保证。 （英语） Zbl 1426.94041号

电路系统。信号处理。 37，第4期，1562-1574（2018）.
摘要：在本文中，我们为正交匹配追踪（OMP）算法提出了一种新的性能保证。我们使用互相关作为衡量标准，以确定任意过完备字典是否适合精确恢复。具体地说，导出了正确识别稀疏信号与加性高斯白噪声支持的概率的下界和均方误差的上界。与之前的工作相比，新的界考虑了信号参数，如动态范围、噪声方差和稀疏性。数值模拟表明，与以前的工作相比，有了显著的改进，并且与OMP的经验结果有了更密切的相关性。

引用于1文件

MSC公司：

94甲12 信号理论（表征、重建、滤波等）

关键词：

压缩感知;稀疏表示;正交匹配追踪;稀疏恢复

软件：

SPGL1型;CoSaMP公司;PDCO公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Emadi}等人，《电路系统》。信号处理。37，第4号，1562--1574（2018；Zbl 1426.94041）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Z.Ben-Haim，Y.Eldar，M.Elad，估计随机噪声下稀疏向量的基于相干的性能保证。IEEE传输。信号处理。58(10), 5030-5043 (2010). doi:10.1109/TSP.2010.2052460·Zbl 1391.62137号 ·doi:10.1109/TSP.2010.2052460
[2] G.Bennett，独立随机变量和的概率不等式。《美国统计协会期刊》57（297），33-45（1962）·Zbl 0104.11905号 ·doi:10.1080/01621459.1962.10482149
[3] P.Bofill，M.Zibulevsky，使用稀疏表示的欠定盲源分离。信号处理。81(11), 2353-2362 (2001). doi:10.1016/S0165-1684（01）00120-7·Zbl 0985.94006号 ·doi:10.1016/S0165-1684（01）00120-7
[4] E.J.Candès，J.K.Romberg，T.Tao，《不完整和不准确测量的稳定信号恢复》。Commun公司。纯应用程序。数学。59(8), 1207-1223 (2006). doi:10.1002/第20124页·邮编1098.94009 ·doi:10.1002/cpa.20124年
[5] A.Castrodad，Z.Xing，J.B.Greer，E.Bosch，L.Carin，G.Sapiro，学习高光谱图像建模、源分离和制图的区分稀疏表示法。IEEE传输。地质科学。《遥感》49（11），4263-4281（2011）。doi:10.1109/TGRS.2011.2163822·doi:10.1109/TGRS.2011.2163822
[6] S.S.Chen，D.L.Donoho，M.A.Saunders，《基追踪的原子分解》。SIAM J.科学。计算。20, 33-61 (1998) ·Zbl 0919.94002号 ·doi:10.137/S1064827596304010
[7] D.Donoho，压缩传感。IEEE传输。《信息论》52（4），1289-1306（2006）。doi:10.1109/TIT.2006.871582·Zbl 1288.94016号 ·doi:10.1109/TIT.2006.871582
[8] D.Donoho，X.Huo，《测不准原理和理想原子分解》。IEEE传输。《信息论》47（7），2845-2862（2001）。doi:10.1109/18.959265·Zbl 1019.94503号 ·doi:10.1109/18.959265
[9] D.Donoho，M.Elad，V.Temlyakov，噪声存在下稀疏超完备表示的稳定恢复。IEEE传输。《信息论》52（1），6-18（2006）。doi:10.1109/TIT.2005.860430·Zbl 1288.94017号 ·doi:10.1109/TIT.2005.860430
[10] D.L.Donoho，M.Elad，通过l1最小化在一般（非正交）字典中的最优稀疏表示。程序。国家。阿卡德。科学。100(5), 2197-2202 (2003). doi:10.1073/pnas.0437847100。http://www.pnas.org/content/100/5/2197.full.pdf ·Zbl 1064.94011号
[11] M.F.Duarte、M.A.Davenport、D.Takbar、J.N.Laska、T.Sun、K.F.Kelly、R.G.Baraniuk，通过压缩采样的单像素成像。IEEE信号处理。Mag.25（2），83-91（2008）。doi:10.1109/MSP.2007.914730·doi:10.1109/MSP.2007.914730
[12] B.Efron，T.Hastie，I.Johnstone，R.Tibshirani，最小角回归。Ann.Stat.32（2），407-499（2004）·Zbl 1091.62054号 ·doi:10.1214/009053604000000067
[13] M.Elad，《稀疏和冗余表示》（Springer，纽约，2010年）。doi:10.1007/978-1-4419-7011-4·Zbl 1211.94001号 ·doi:10.1007/978-1-4419-7011-4
[14] M.Elad，M.Aharon，通过学习词典的稀疏和冗余表示进行图像去噪。IEEE传输。图像处理。15(12), 3736-3745 (2006). doi:10.10109/TIP.2006.881969·doi:10.1109/TIP.2006.881969
[15] Y.C.Eldar，G.Kutyniok（编辑），《压缩传感理论与应用》（剑桥大学出版社，剑桥，2012）
[16] M.Emadi，K.Sadeghi，紧凑阵列中多反射已知信号的DOA估计。EEE变速器。Aerosp.航空公司。电子。系统。49(3), 1920-1931 (2013). doi:10.1010/TAES.2013.6558028·doi:10.1010/TAES.2013.6558028
[17] M.A.T.Figueiredo，R.D.Nowak，S.J.Wright，稀疏重建的梯度投影：应用于压缩传感和其他反问题。IEEE J.选择。顶部。信号处理。1(4), 586-597 (2007). doi:10.1109/JSTSP.2007.910281·doi:10.1109/JSTSP.2007.910281
[18] G.Golub，C.Van Loan，《矩阵计算》。约翰·霍普金斯数学科学研究（约翰·霍普金斯大学出版社，巴尔的摩，密歇根州安阿伯，1996）·Zbl 0865.65009号
[19] S.H.Hsieh，C.S.Lu，S.C.Pei，《快速omp:通过迭代精炼二阶解重新构造omp》，2012年IEEE统计信号处理研讨会（SSP），2012年，第189-192页。doi:10.1109/SPSP.2012.6319656
[20] 刘振明，黄振堂，周义勇，基于协方差矩阵稀疏表示的宽带信号方向波估计。IEEE传输。信号处理。59(9), 4256-4270 (2011). doi:10.1109/TSP.2011.2159214·Zbl 1392.94317号 ·doi:10.1109/TSP.2011.2159214
[21] D.Malioutov，M.Cetin，A.Willsky，《利用传感器阵列进行源定位的稀疏信号重建透视图》。IEEE传输。信号处理。53(8), 3010-3022 (2005). doi:10.1109/TSP.2005.850882·Zbl 1370.94191号 ·doi:10.1109/TSP.2005.850882
[22] S.Mallat，Z.Zhang，《将追求与时频词典相匹配》。IEEE传输。信号处理。41(12), 3397-3415 (1993). 数字对象标识代码：10.1109/78.258082·Zbl 0842.94004号 ·数字对象标识代码：10.1109/78.258082
[23] F.Marvasti、A.Amini、F.Haddadi、M.Soltanolkotabi、B.H.Khalaj、A.Aldroubi、S.Sanei、J.Chambers，《稀疏信号处理的统一方法》。EURASIP J.高级信号处理。2012, 44 (2012) ·doi:10.1186/1687-6180-2012-44
[24] E.Miandji，J.Kronander，J.Unger，缩小子空间并集中的压缩图像重建。计算。图表。论坛34（2），33-44（2015）。doi:10.1111/cgf.12539·doi:10.1111/cgf.12539
[25] D.Needell，J.Tropp，CoSaMP：从不完整和不准确的样本中恢复迭代信号。申请。计算。哈蒙。分析。26(3), 301-321 (2009). doi:10.1016/j.acha.2008.07.002·Zbl 1163.94003号 ·doi:10.1016/j.aca.2008.07.002
[26] D.Needell，R.Vershynin，通过正则化正交匹配追踪从不完整和不准确的测量中恢复信号。IEEE J.选择。顶部。信号处理。4(2), 310-316 (2010). doi:10.1109/JSTSP.2010.2042412·doi:10.1109/JSTSP.2010.2042412
[27] Y.Pati，R.Rezaiifar，P.S.Krishnaprasad，《正交匹配追踪：递归函数逼近及其在小波分解中的应用》，载《第二十七届信号、系统和计算机会议记录》，1993年，第40-44页。doi:10.1109/ACSSC.1993.342465
[28] G.Pope，《压缩感知：重建算法概述》，硕士论文，ETH Zürich，2009年
[29] R.Tibshirani，通过套索进行回归收缩和选择。J.R.统计社会服务。B 58267-288（1994）·Zbl 0850.62538号
[30] J.Tropp，Greed很好：稀疏近似的算法结果。IEEE传输。《信息论》50（10），2231-2242（2004）。doi:10.1109/TIT.2004.834793·Zbl 1288.94019号 ·doi:10.1109/TIT.2004.834793
[31] J.Tropp，Just relax:识别噪声中稀疏信号的凸规划方法。IEEE传输。《信息论》52（3），1030-1051（2006）。doi:10.1109/TIT.2005.864420·Zbl 1288.94025号 ·doi:10.1109/TIT.2005.864420
[32] E.van den Berg，M.P.Friedlander，《探索帕累托边界寻找基础追踪解决方案》。SIAM J.科学。计算。31(2), 890-912 (2009). doi:10.1137/080714488·Zbl 1193.49033号 ·doi:10.1137/080714488
[33] S.Wright，R.Nowak，M.Figueiredo，可分离近似稀疏重建。IEEE传输。信号处理。57(7), 2479-2493 (2009). doi:10.1109/TSP.2009.2016892·Zbl 1391.94442号 ·doi:10.1109/TSP.2009.2016892
[34] J.Yang，J.Wright，T.S.Huang，Y.Ma，通过稀疏表示实现图像超分辨率。IEEE传输。图像处理。19(11), 2861-2873 (2010). doi:10.10109/TIP.2010.2050625·Zbl 1371.94429号 ·doi:10.1109/TIP.2010.2050625
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。