全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2014 

信号压缩与重构的交替方向外点持续法

DOI: 10.3969/j.iss.0372-2012-2014.03.010, PP. 485-490

Keywords: 交替方向外点持续法,外点法,信号重构,压缩感知

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对压缩感知(CompressedSensing,CS)中信号重构的l1-正则化问题中的l1-正则项非光滑,求解比较困难,提出了交替方向外点持续法(AlternatingDirectionExteriorPointContinuationMethod,ADEPCM).该算法首先将信号的稀疏域的l1-正则化问题通过变量分裂(VariableSplitting,VS)技术转化为与之等价的约束优化问题;然后采用一步Gauss-Seidel思想,对优化问题中的变量最小化,并采用持续的思想更新罚参数,重构出信号的稀疏系数;最后进行正交反变换,重构出原始信号.并将ADEPCM用于图像重构,进行了仿真实验及对实验结果进行了分析.实验结果表明:与现有的一些重构算法相比,ADEPCM具有稍高的峰值信噪比(PeakSignaltoNoiseRatio,PSNR)和更快速的收敛速度.

References

[1]  杨真真, 杨震.压缩感知中基于快速交替方向乘子法的Ω0-正则化信号重构[J].电子与信息学报, 2013, 35(4):826-831. Yang Zhen-zhen, Yang Zhen.Ω0-regularisation signal reconstruction based on fast alternating direction method of multipliers for compressed sensing[J].Journal of Electronics & Information Technology, 2013, 35(4):826-831.(in Chinese)
[2]  季云云, 杨震.脉冲噪声环境下高斯稀疏信源贝叶斯压缩感知重构[J].电子学报, 2013, 41(2):363-370. Ji Yun-yun, Yang Zhen.Bayesian compressed sensing for Gaussian sparse signals in the presence of impulsive noise[J].Acta Electronicas Sinica, 2013, 41(2):363-370.(in Chinese)
[3]  Montefusco L B, Lazzro D.An iterative Ω1-based image restoration algorithm with an adaptive parameter estimation[J].IEEE Transactions on Image Processing, 2012, 21(4):1676-1686.
[4]  Kim S J, Koh K, Lustig M, et al.An interior-point method for large-scale Ω1-regularized least squares[J].IEEE Journal of Selected Topics in Signal Processing, 2007, 1(4):606-617.
[5]  Figueiredo M A T, Nowak R D, Wright S J.Gradient projection for sparse reconstruction:Application to compressed sensing and other inverse problems[J].Journal of Selected Topics in Signal Processing:Special Issue on Convex Optimization Methods for Signal Processing, 2007, 1(4):586-598.
[6]  Bioucas-Dias J, Figueiredo M.A new TwIST:two-step iterative shrinkage/thresholding algorithms for image restoration[J].IEEE Transactions on Image Processing, 2007, 16(12):2992-3004.
[7]  Afonso M, Bioucas-Dias J, Figueiredo M.Fast image recovery using variable splitting and constrained optimization[J].IEEE Transactions on Image Processing, 2010, 19(9):2345-2356.
[8]  Afonso M, Bioucas-Dias J, Figueiredo M.An augmented Lagrangian approach to the constrained optimization formulation of image inverse problems[J].IEEE Transactions on Image Processing, 2011, 20(3):681-695.
[9]  Hale E T, Yin W, Zhang Y.Fixed-point continuation for Ω1-minimization:methodology and convergence[J].SIAM Journal on Optimization, 2008, 19(3):1107-1130.
[10]  袁亚湘.最优化理论与方法[M].北京:科学出版社, 1997.12.
[11]  Beck A, Teboulle M.A fast iterative shrinkage/thresholding algorithm for linear inverse problems[J].SIAM Journal on Imaging Sciences, 2009, 2(1):183-202.
[12]  Donoho D L.Compressed sensing[J].IEEE Transactions on Information Theory, 2006, 52(4):1289-1306.
[13]  Donoho D L, Tsaig Y.Extensions of compressed sensing[J].Signal Processing, 2006, 86(3):533-548.
[14]  焦李成, 杨淑媛, 刘芳, 等.压缩感知回顾与展望[J].电子学报, 2011, 39(7):1651-1662. Jiao Li-cheng, Yang Shu-yuan, Liu Fang, et al.Development and prospect of compressive sensing[J].Acta Electronicas Sinica, 2011, 39(7):1651-1662.(in Chinese)
[15]  杨真真, 杨震, 李雷.语音重构的DCT域加速Landweber迭代硬阈值算法[J].信号处理, 2012, 28(2):172-178. Yang Zhen-zhen, Yang Zhen, Li Lei.Accelerated Landweber iterative hard thresholding algorithm in the DCT domain for speech reconstruction[J].Signal Processing, 2012, 28(2):172-178.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133