12期方红等:贪婪算法与压缩感知理论1421
27NeedellD,VershyninR.Signalrecoveryfrominaccurateand
incompletemeasurementsviaregularizedorthogonalmatch-ingpursuit.IEEEJournalofSelectedTopicsinSignalPro-cessing,2010,4(2):310 31628NeedellD,TroppJA.CoSaMP:iterativesignalrecovery
fromincompleteandinaccuratesamples.AppliedandCom-putationalHarmonicAnalysis,2008,26(3):301 32129DaiW,MilenkovicO.Subspacepursuitforcompressive
sensingsignalreconstruction.IEEETransactionsonInfor-mationTheory,2009,55(5):2230 224930FangHong,ZhangQuan-Bing,WeiSui.Imagereconstruc-tionbasedonimprovedbackwardoptimizedorthogonalmatchingpursuitalgorithm.JournalofSouthChinaUniver-sityofTechnology(NaturalScience),2008,36(8):23 27(方红,章权兵,韦穗.改进的后退型最优正交匹配追踪的图像重建方法.华南理工大学学报(自然科学版),2008,36(8):23 27)31CandesE,RombergJ,TaoT.Robustuncertaintyprinci-ples:exactsignalreconstructionfromhighlyincompletefrequencyinformation.IEEETransactionsonInformationTheory,2006,52(2):489 50932CandesE,TaoT.Decodingbylinearprogramming.
IEEETransactionsonInformationTheory,2005,51(12):4203 421533CandesE,RombergJ,TaoT.Stablesignalrecoveryform
incompleteandinaccuratemeasurements.CommunicationsonPureandAppliedMathematics,2006,59(8):1207 122334CandesE.Therestrictedisometrypropertyanditsimpli-cationsforcompressedsensing.ComptesRendusMathema-tique,2008,346(9 10):589 59235FoucartS,LaiM.Sparsestsolutionsofunderdeterminedlin-earsystemsviaLq-minimizationfor0<q<1.AppliedandComputationalHarmonicAnalysis,2009,26(3):395 40736CaiT,WangL,XuGW.Shiftinginequalityandrecovery
ofsparsesignals.IEEETransactionsonSignalProcessing,2010,58(3):1300 130837CaiT,WangL,XuGW.Newboundsforrestrictedisom-etryconstants.IEEETransactionsonInformationTheory,2010,56(9):4388 439438FangHong,ZhangQuan-Bing,WeiSui.Amethodofim-agereconstructionbasedonsub-Gaussianrandomprojec-tion.JournalofComputerResearchandDevelopment,2008,45(8):1402 1407
(方红,章权兵,韦穗.基于亚高斯随机投影的图像重建方法.计算机研究与发展,2008,45(8):1402 1407)39VaradarajanB,KhudanpurS,TranTD.Stepwiseoptimal
subspacepursuitforimprovingsparserecovery.IEEESignalProcessingLetters,2011,18(1):27 3040CandesE,TaoT.Nearoptimalsignalrecoveryfromrandom
projections:universalencodingstrategies?IEEETransac-tionsonInformationTheory,2006,52(12):5406 542541RudelsonM,VershyninR.Sparsereconstructionbyconvex
relaxation:FourierandGaussianmeasurements.In:Pro-ceedingsofthe40thAnnualConferenceonInformationSci-enceandSystems.Princeton,USA:IEEE,2006.207 21242TakharD,LaskaJ,WakinM,DuarteMF,BaronD,Sar-vothamS,KellyK,BaraniukR.Anewcompressiveimag-ingcameraarchitectureusingoptical-domaincompression.In:ProceedingsoftheComputationalImagingIVatSPIEElectronicImaging.SanJose,USA:SPIE,2006.43 52
43DuarteM,DavenportM,TakharD,LaskaJ,SunT,
KellyK,BaraniukR.Single-pixelimagingviacompressivesampling.IEEESignalProcessingMagazine,2008,25(2):83 9144BaraniukR,SteeghsP.Compressiveradarimaging.In:
ProceedingsoftheIEEERadarConference.Boston,USA:IEEE,2007.128 13345KirolosS,LaskaJ,WakinM,DuarteM,BaronD,Ragheb
T,MassoudY,BaraniukR.Analog-to-informationconver-sionviarandomdemodulation.In:ProceedingsoftheIEEEDallas/CASWorkshoponDesign,Applications,IntegrationandSoftware.Richardson,USA:IEEE,2006.71 7446RaghebT,KirolosS,LaskaJ,GilbertA,StraussM,Bara-niukR,MassoudY.Implementationmodelsforanalog-to-informationconversionviarandomsampling.In:Proceed-ingsofthe50thMidwestSymposiumonCircuitsandSys-tems.Montreal,Canada:IEEE,2007.325 32847LaskaJ,KirolosS,MassoudY,BaraniukR,GilbertA,Iwen
M,StraussM.Randomsamplingforanalog-to-informationconversionofwidebandsignals.In:ProceedingsoftheIEEEDallas/CASWorkshoponDesign,Applications,IntegrationandSoftware.Richardson,USA:IEEE,2006.119 12248LustigM,DonohoDL,PaulyJM.SparseMRI:theapplica-tionofcompressedsensingforrapidMRimaging.MagneticResonanceinMedicine,2007,58(6):1182 119549BajwaW,HauptJ,SayeedAM,NowakR.Compressive
wirelesssensing.In:Proceedingsofthe5thInternationalConferenceonInformationProcessinginSensorNetworks.Nashville,USA:IEEE,2006.134 14250RabbatM,HauptJ,SinghA,NowakR.Decentralizedcom-pressionandpredistributionviarandomizedgossiping.In:Proceedingsofthe5thInternationalConferenceonInforma-tionProcessinginSensorNetworks.Nashville,USA:IEEE,2006.51 59
方红上海第二工业大学理学院副教授.主要研究方向为图像处理.本文通信作者.E-mail:fanghong@sf.sspu.cn(FANGHongAssociateprofessorattheSchoolofScience,ShanghaiSec-ondPolytechnicUniversity.Hermainresearchinterestisimageprocessing.Correspondingauthorofthispaper.)杨海蓉合肥师范学院数学系副教授.主要研究方向为信号处理.E-mail:murong81@163.com(YANGHai-RongAssociatepro-fessorintheDepartmentofMathemat-ics,HefeiNormalUniversity.Hermainresearchinterestissignalprocessing.)
37, No. 12 December, 2011 贪婪算法与压缩感知理论方 红1 杨海蓉 2 摘要 贪婪算法以其重建速度快、 重建方法实现简便的特点在压缩感知 (Compressed sensing, ...
因此,如何设计出计算复 杂度低、稳定且所需观测数较少的重构算法已成为目 前压缩感知理论的一个热点问题 [8]。 Huggins和Zucker等人于2006提出的贪婪基追踪算 法...
和 Candes 等人[1,2]在稀疏表 示和优化理论的基础上提出的一种成像理论。...模型化压缩感知重构算法利用贪婪搜索的方法 寻找最优小波系数子树集,而这些最优...
10.3969/j.issn.1001-2400.2012.03.008 一种贪婪自适应压缩感知重构甘 伟 ...针对 CoSaMP 算法关于信号稀疏度的非自适应性问题, 本文通过采用具有理论保证的...
0.9 9ji n 1 0-4 0.0 2.3.0 s 一种贪婪自适应压缩感知重构甘 伟, ...算法该 采用了具有理论保证的模糊阈值预选方案以 避免预选时使用信号的先验信息,...
压缩感知理论及其重构算法_工学_高等教育_教育专区。压缩感知算法...东莞理 工学院学报 年 匹配跟踪 算法匹 配跟 踪算法是一种迭代贪婪算法 , ...
12压 缩感 知信号表示 . 为 了避 免上 述缺点 ,压缩感知理论不需要获取J ...生QQ 匹配 跟 踪算 法 是一 种迭代贪婪算法 ,它 是通 过对一系列 的单 ...
压缩感知理论(Compressive)_IT/计算机_专业资料。压缩感知理论(Compressive ...(2)贪婪匹配追踪(MP)算法 :从字典中一 个一个挑选向量,每一步都使得信号的...
K X K 如何找到信号最佳的稀疏域?这是压缩感知理论应用的基础和前提,只有选择...由于 l1 最小范数下的算法 速度慢,新的快速贪婪法被逐渐采用,如匹配追踪法(...
连续边缘的图像信号的Curvelet系数等都具有足够的 稀疏性,可以通过压缩感知理论...在稀疏分解算法的设计方面,基于贪婪迭代思想的MP(Matching Pursuit)算法表现出 ...
热门文档