计算机科学 ›› 2015, Vol. 42 ›› Issue (11): 279-283.doi: 10.11896/j.issn.1002-137X.2015.11.057
庄燕滨,王尊志,肖贤建,张学武
ZHUANG Yan-bin, WANG Zun-zhi, XIAO Xian-jian and ZHANG Xue-wu
摘要： 针对压缩感知重构算法计算代价较大的问题,提出了一种用来构建压缩感知稀疏数据重构算法的MAP方法。此方法相对于一般的观测矩阵来说,计算代价较低。1-范数使用一个标准的线性规划算法的最小计算代价是O(N3),该方法通过使用最大后验方法使计算代价减少到O(N2),并通过引入分割比来使算法更好地收敛。实验证明此方法能够获得较为成功的重构区域。
| [1] Donoho D L.Compressed sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306 [2] Candes E J,Tao T.Decoding by linear programming[J].IEEE Transactions on Information Theory,2005,51(12):4203-4215 [3] Candes E J,Romberg J,Tao T.Robust uncertainty principles:exact signal reconstruction from highly incomplete frequency information[J].IEEE Transactions on Information Theory,2006,52(2):489-509 [4] Candes E J,Wakin M B.An introduction to compressive sampling[J].Signal Processing Magazine,IEEE,2008,25(2):21-30 [5] Elad M,Figueiredo M A T,Ma Yi.On the role of sparse and redundant representations in image processing[J].Proceedings of the IEEE,2010,98(6):972-982 [6] Tropp J A,Wright S J.Computational methods for sparse solution of linear inverse problems[J].Proceedings of the IEEE,2010,98(6):948-958 [7] Donoho D L,Maleki A,Montanari A.Message passing algo-rithms for compressed sensing:i.motivation and construction[C]∥Information Theory Workshop (ITW).2010 IEEE,2010:1-5 [8] Kj S,Andersen R.Probabilistic reasoning in intelligent systems:networks of plausible inference judea pearl[J].Artificial Intelligence,1991,4(1):117-124 [9] 赵玉娟,郑宝玉,陈守宁.压缩感知自适应观测矩阵设计[J].信号处理,2012,28(12):1635-1641 Zhao Yu-juan,Zheng Bao-yu,Chen Shou-ning.The design of adaptive measurement matrix in compressed sensing[J].Signal Processing,2012,28(12):1635-1641 [10] Recht B,Xu Wei-yu,Hassibi B.Null space conditions and thres-holds for rank minimization[J].Mathematical Programming,2011,127(1):175-202 [11] 冯祖仁,吕娜,李良福.基于最大后验概率的图像匹配相似性指标研究[J].自动化学报,2007,3(1):1-8 Feng Zhu-ren,Lv Na,Li Liang-fu.Research on Image Matching Similarity Criterion Based on Maximun Posterior Probability[J].Acta Automation Sinica,2007,3(1):1-8 [12] Tibshirani R.regression shrinkage and selection via the lasso[J].Journal of the Royal Statistical Society,series b:methodological,1996,58(1):267-288 [13] Bayati M,Montanari A.The dynamics of message passing ondense graphs,with applications to compressed sensing[J].IEEE Transactions on Information Theory,2011,57(2):764-785 [14] Krzakala F,Mézard M,Sausset F.Probabilistic reconstruction in compressed sensing:algorithms,phase diagrams,and threshold achieving matrices[J].Journal of Statistical Mechanics:Theory and Experiment,2012(4):P08009 [15] 李书波,张渡淮.heaviside函数的非标准分析表示[J].哈尔滨科学技术大学学报,1987,45(4):760-782 Li Shu-bo,Zhang Du-huai.Non-standard analysis representation of heaviside function[J].Journal of Harbin University of Science and Technology,1987,45(4):760-782 [16] 李慧玲,张春阳,李卓识,等.解非凸优化问题的一个同伦内点方法[J].东北师大学报(自然科学版),2009,41(4):764-785 Li Hui-ling,Zhang Chun-yang,Li Zuo-shi,et al.Homotopy interior point method for non-convex optimization problem with weak pseudo cone condition[J].Journal of Northeast Normal University(Natural Science Edition),2009,41(4):764-785 [17] Gupta S.A note on the asymptotic distribution of lasso estimator for correlated data[J].Sankhya A,2012,74(1):10-28 [18] Kutyniok G.Theory and applications of compressed sensing[J].Gamm-mitteilungen,2013,36(1):79-101 [19] Gallavotti G.Chaotic hypothesis:onsager reciprocity and fluctuation-dissipation theorem[J].Journal of Statistical Physics,1996,84(5/6):899-925 [20] 王定成,苏淳.b值独立同分布随机变元序列的矩完全收敛性[J].应用数学学报,2004,7(3):440-448 Wang Ding-cheng,Sun Chun.Moment Complete Convergence for Sums of i.i.d.Random Elements in Banach Space[J].Acta Mathematicae Applicatae Sinica,2004,7(3):440-448 |
| No related articles found! |
|
||
首页