二阶收敛的光滑正则化压缩感知信号重构方法.pdfVIP

刷 刷 申 商 国 最 斟 图 象 踹 相 形 脚 蹈 学异 图 报 490 E-mail: jig@rad Website: Tel: 010 中图法分类号: TP39 1. 4 文献标识码:A 文章编号: 1 ∞6-8961(2016)04-490-09 论文引用格式: Du Z M,Li H A ， K四g B S ,Ye F Y. Recovery method of compressed sensing signals based on quadratic ∞con盯v时er，咆genc回e ，配reg伊ula皿口z副a创tiωion with a smooth fun配lctior叫J]. Joumal of Image and Grap忡hics ， 2016 ， 21 (4) :升49叨0-4彷98. [杜卓明，李洪安，康宝生，叶飞跃.工阶收敛的光滑正则化压缩感知 信号重构方法[JJ. 中国图象图形学报，2016 ， 21 (4) :490-498. J [DOI: 10. 11834/jig.J 二阶收敛的光滑正则化压缩感知信号重构方法 杜卓明1 ，李洪安2 ，康宝生气叶飞跃l 1.江苏理工学院计算机工程学院，常州 213∞1: 2 西安科技大学汁算机科学与技术学院，西安 71 ∞54: 3. 西北大学信息科学与技术学院，西安 710127 摘 要:目的 压缩感知信号重构过程是求解不定线性系统稀疏解的过程。针对不定线性系统稀疏解3 种求解方 法不够鲁棒的问题:最小化1 -范数属于NP 问题，最小化1 -范数的无解情况以及最小化lf范数的非凸问题，提出一 1 0 种基于光滑正则凸优化的方法进行求解。方法 为了获得全局最优解并保证算法的鲁棒性，首先，设计了全空间 信号 1 -范数凸拟合函数作为优化的目标函数;其次，将 n 元函数优化问题转变为 n 个一元函数优化问题;最后，求 0 解过程中利用快速收缩算法进行求解，使收敛速度达到二阶收敛。结果 该算法无论在仿真数据集还是在真实数 据集上，都取得了优于其他3 种类型算法的效果。在仿真实验中，当信号维数大于 150 维时，该方法重构时间为其 他算法的 50% 左右，具有快速性;在真实数据实验中，该方法重构出的信号与原始信号差的 F-范数为其他算法的 70% ，具有良好的鲁棒性。结论 本文算法为二阶收敛的凸优化算法，可确保快速收敛到全局最优解，适合处理大 型数据，在信息检索、字典学习和图像压缩等领域具有较大的潜在应用价值。 关键词:信号处理;压缩感知;凸函数;快速收缩迭代;稀疏表达 Recovery method of compressed sensing signals based on quadratic convergence regularization with a smooth func