本文提出了一种针对高度冗余和超完备字典中稀疏信号恢复的变体迭代恢复算法 CoSaMP,并利用 D-RIP 条件提供可证明的恢复保证。
Aug, 2012
本文提出了一种基于模型的压缩感知理论,提供了如何创建具有可证明性能保证的基于模型的恢复算法的具体指南,其中包括引入一类新的结构压缩信号以及一个新的充分条件来描述其恢复性能,命名为有限放大性质,这对应于传统压缩感知限制等比性的自然扩展。实验结果表明了这一新理论和算法的有效性和适用性。
Aug, 2008
本文介绍了一种基于概率重构方法、信令传递算法、及结晶成核理论的、能够精确重构低采样率稀疏信号的压缩感知算法,并使用统计物理方法进行了分析和实验验证。
Sep, 2011
本文探讨压缩感知技术中的迭代硬阈值算法的理论分析,证明该算法具有近乎最优的误差保证、鲁棒性、最小的观察数、可用于任何可计算其算符和伴随算符的采样算子、线性问题大小的内存要求、迭代计算复杂度与测量算子或其伴随算子的应用次序相同、仅取决于信号信噪比的形式的对数的一种形式的迭代次数、性能保证仅取决于采样算子和信号稀疏性的特性。
May, 2008
本文提出了一种充分利用块稀疏信号块稀疏性的足够条件,确保在噪声情况下使用块正交匹配追踪算法(BOMP)可以准确恢复块 $ K $- 稀疏信号的支撑。
Nov, 2018
本论文详细介绍了一种新型的压缩感知策略,使用概率方法进行信号重建和最大化信号模型参数,并探讨了不同信号分布的相应相图的渐近分析及最佳重建性能。
Jun, 2012
本研究探讨了在红 udant 字典中从欠采样数据中恢复信号的可能性,介绍了一种基于 L1 分析优化方法的精确恢复方法,并提出了一种测量矩阵条件,该条件是针对高度超完备的和连贯的词典的近似稀疏信号的精确恢复的一种自然泛化形式。
May, 2010
本研究提出了一种基于大规模凸优化的非光滑正则化算法,直接解决了压缩感知 (corrupted compressive sensing) 问题,同时提出了针对各种情况的鲁棒压缩感知算法和简单有效的求解扩展问题的算法,在计算效率和求解难度等方面得到了显著提高,同时在几个压缩感知成像任务上取得了良好的效果。
Nov, 2012
该论文介绍了一种基于图形模型置信传播的新的迭代阈值算法,通过简单无成本的修改,使其系统可以获得与相应凸优化过程相当的稀疏性 - 欠采样权衡,并且该系统没有之前算法的限制,并证明了它的理论计算。
Jul, 2009
该论文研究了对一组 $n$ 个时间域样本的小型随机子集中的谱稀疏信号的恢复问题,声称使用一种名为结构化矩阵完成(EMaC)的新算法,该算法通过核范数最小化的方式,通过把数据排列成低秩增强形式来进行恢复,并展示了其对低秩多重 Hankel 或 Toeplitz 矩阵的恢复能力。
Apr, 2013