Iterative Hard Thresholding with Near Optimal Projection for Signal Recovery
Iterative Hard Thresholding with Near Optimal Projection for Signal Recovery
复制标题
具有近乎最佳信号恢复投影的迭代硬阈值
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Michael Elad
中科院分区：
文献类型：
--
作者：
R. Giryes;Michael Elad
从一组线性测量中恢复在给定字典下具有稀疏表示的信号在最近十年中受到了极大的关注。然而，大多数工作都集中在恢复信号的表示上，迫使字典不连贯，并且其列的小集合之间没有线性依赖。最近的一系列论文表明，通过旨在恢复信号本身，可以允许这种依赖。然而，这些贡献大多集中在分析框架上。其中一个例外是[1]中报告的工作，该工作提出了合成模型的CoSaMP的一个变体，并表明即使在高相干的情况下，信号恢复也是可能的。在对该技术的理论研究中，假设存在一个有效的近最优投影方案。在本文中，我们扩展了上述工作，表明在非常相似的假设下，在常规IHT失效的情况下，IHT的一个变体可以恢复信号。
Recovering signals that have sparse representations under a given dictionary from a set of linear measurements got much attention in the recent decade. However, most of the work has focused on recovering the signal’s representation, forcing the dictionary to be incoherent and with no linear dependencies between small sets of its columns. A series of recent papers show that such dependencies can be allowed by aiming at recovering the signal itself. However, most of these contributions focus on the analysis framework. One exception to these is the work reported in [1], proposing a variant of the CoSaMP for the synthesis model, and showing that signal recovery is possible even in high-coherence cases. In the theoretical study of this technique the existence of an efficient near optimal projection scheme is assumed. In this paper we extend the above work, showing that under very similar assumptions, a variant of IHT can recover the signal in cases where regular IHT fails.
影响因子：
2.5
作者：
T. Blumensath;M. Davies
通讯作者：
T. Blumensath;M. Davies