基于梯度优化的CS重构算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:kinglesssss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
压缩感知(CS)主要包括稀疏、观测和重构三个步骤,其中,重构算法的设计影响着信号重构的效果,基于l0范数的贪婪算法是一类重要的重构算法。为了进一步提高重构的速度和精确度,本文结合梯度优化的理论和方法对CS重构算法进行研究,具体的工作内容如下:1.提出了基于PRP共轭梯度的SL0算法。用双曲正切函数族近似逼近l0范数,将最小化l0范数问题转化为凸优化问题,通过PRP共轭梯度法对函数的极值进行求解。仿真结果表明,该算法的均方误差比其他基于l0范数的重构算法更小,重构性能更好。2.提出了基于L-BFGS拟牛顿法的梯度追踪算法。将最优化方法中的L-BFGS拟牛顿法与梯度追踪算法相结合,通过L-BFGS拟牛顿法对梯度追踪法中的更新方向进行求解,形成基于L-BFGS拟牛顿法的梯度追踪算法(L-BFGS Method based Gradient Pursuit,LMGP)。仿真结果表明,该算法的重构时间相较于其他贪婪算法更少,重构效果更好。3.提出了基于PRP共轭梯度改进字典学习的LMGP算法。在稀疏阶段用基于PRP共轭梯度的SL0算法对稀疏系数矩阵进行计算,将原始信号进行稀疏表示,形成新的基于PRP共轭梯度法的字典学习方法。接着,用基于L-BFGS拟牛顿法的梯度追踪算法对视频帧进行重构。仿真结果表明,该算法在峰值信噪比方面优于其他算法,算法的性能更佳。
其他文献
在金融市场间的联系越来越紧密的同时,它们之间的关系也更加难以刻画,带来的直接后果是度量它们之间风险的难度也随之加大。因此,找到合适的工具或方法准确地研究市场风险,为投资
摘 要:本文利用多管柱技术在漏失井段建立了一定的循环空间,冲砂液在不同管柱及砂面之间形成新的冲砂循环通道,对漏失井冲砂十分有效。  一、前言  随着油田开发的不断深入,大量原油被采出,地层能量逐渐下降,一些得不到有效注水能量补充的地层,井底压力远低于全井液柱造成的压力,冲砂时冲砂液大量漏失,难以建立起液体循环,致使冲砂时悬浮起来的砂子也随冲砂液一起漏入地层,不仅容易造成冲砂管柱砂卡事故,而且返出地
弹性静力学问题、动态弹塑性扭转问题、粘弹性体的形变问题在物理、力学、工程等领域普遍存在,这些问题等价的数学表示形式分别为静态微分或变分方程问题、带约束条件的发展型
本学位论文研究一类特殊的非线性半定规划问题,即凸二次半定规划(简记为CQSDP).这类问题在经济、金融、工程设计、控制论等领域有着广泛的应用.因此,研究凸二次半定规划问题的
Laplace分布是比较常见的概率统计模型,它在生活中很多专业领域都有广泛的应用。如Laplace分布在证券金融经济领域有着重要的作用。在工程中,对于测绘数据的处理以及在语音和图
The three systems of pure Zn, Zn?0.10% Mg (mass fraction), and Zn?0.15% Mg (mass fraction) were cast under controlled atmosphere and their microstructures were
第二类Legendre-Stirling数是由Everitt等于2002年首次提出的,它是拉格朗日对称式中勒让德表达式的积分复合幂的系数,由于它具有与经典第二类Stirling数类似的性质,因此,也备受人
凸二次规划是非线性规划中最基础的一类问题,现实生活中很多的问题都可以描述成这类问题,因此研究凸二次规划问题的求解算法不但有助于促进非线性规划算法的研究,而且能够更好的
反应扩散系统被广泛地应用于描述生命科学、材料科学、化学以及物理学等领域的各种自然现象.近年来,为了更好的模拟现实生活中种群个体对食物和资源的竞争,人们将非局部作用引
不定方程是数论的一个十分重要的课题,然而指数型不定方程ax+by=cz的求解更是其中较难的一个类型.1956年Jesmanowicz猜测对于丢番图方程(an)x+(bn)y=(cn)z仅有正整数解x=y=z=2,其中这