×

一种用于稀疏信号和模糊图像恢复的Barzilai-Borwein梯度投影方法。 (英语) Zbl 1455.94004号

摘要:我们提出了一种使用超平面投影技术的Barzilai-Borwein梯度方法M.V.Solodov先生B.F.斯维特[应用优化22、355–369(1999;Zbl 0928.65059号)]用于求解由(ell1)范数正则化问题的重新公式化产生的非光滑非线性单调方程。该方法是修改方法的扩展J.刘Y.Duan段【J.Inequal.Appl.2015,论文编号8,13 p.(2015;Zbl 1310.65066号)]用于解决信号和图像恢复问题。该方法无需导数,搜索方向满足充分下降条件。数值实验表明,与文献中的类似方法相比,该方法可以在较少的迭代次数和较少的CPU时间内恢复稀疏信号,并且可以重建质量较高的模糊图像。

MSC公司:

94A08型 信息与通信理论中的图像处理(压缩、重建等)
94甲12 信号理论(表征、重建、滤波等)
65千5 数值数学规划方法
90C25型 凸面编程
90 C90 数学规划的应用

软件:

CG_气味
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abubakar,A.B。;库玛姆,P。;Awwal,A.M。;Thounthong,P.,用于求解凸约束单调非线性方程的信号重现问题的改进自适应共轭梯度法,数学,7,8,693(2019)
[2] Abubakar,A.B。;库玛姆,P。;穆罕默德,H。;Awwal,A.M.,凸约束单调非线性方程的有效共轭梯度法及其应用,数学,7,9,767(2019)
[3] Abubakar,A.B。;库玛姆,P。;穆罕默德,H。;Awwal,A.M。;Sittithakengkiet,K.,A修改{F} 放卷机-{R} 鳗鱼单调非线性方程的共轭梯度法及其应用,数学,7,8,745(2019)
[4] Awwal,A.M。;库玛姆,P。;Abubakar,A.B.,凸约束单调非线性方程的修正共轭梯度法,应用数值数学,145507-520(2019)·兹比尔1477.65079
[5] Ambat,S.K。;Hari,K.,稀疏信号重建算法的迭代框架,信号处理,108,351-364(2015)
[6] Z.巴豪伊。;El Fadili,H。;Zenkouar,K。;Zarghili,A.,基于圆形重叠块和倒角距离的精确zernike和伪zernike矩图像重建,信号、图像和视频处理,11,7,1313-1320(2017)
[7] 贝克,A。;Teboulle,M.,线性逆问题的快速迭代收缩阈值算法,SIAM成像科学杂志,2,183-202(2009)·Zbl 1175.94009号
[8] 布鲁克斯坦,A.M。;Donoho,D.L。;Elad,M.,《从方程组的稀疏解到信号和图像的稀疏建模》,SIAM评论,51,1,34-81(2009)·Zbl 1178.68619号
[9] 陈,C。;特拉梅尔,E.W。;Fowler,J.E.,使用多假设预测的图像和视频压缩感知恢复,信号、系统和计算机(ASILOMAR),2011年第四十五届ASILOMAR会议会议记录,1193-1198(2011),IEEE
[10] 戴,Y。;Liao,L.,新共轭条件及相关非线性共轭梯度法,应用。数学。最佳。,43,187-101(2001年)·Zbl 0973.65050号
[11] Daubechies,I。;Defrise,M。;De Mol,C.,具有稀疏约束的线性反问题的迭代阈值算法,《纯数学与应用数学的交流:Courant数学科学研究所出版的期刊》,57,11,1413-1457(2004)·Zbl 1077.65055号
[12] Donoho,D.L.,压缩感知,IEEE信息理论汇刊,52,4,1289-1306(2006)·Zbl 1288.94016号
[13] Donoho,D.L.,对于大多数大型欠定线性方程组,最小值ℓ_1范数解也是最稀疏的解,《纯数学与应用数学的交流:Courant数学科学研究所出版的期刊》,59,6,797-829(2006)·Zbl 1113.15004号
[14] D’Acunto,M。;Benassi,A。;莫罗尼,D。;Salvetti,O.,《使用radon变换重建三维图像》,《信号、图像和视频处理》,10,1,1-8(2016)
[15] Figueiredo,文学硕士。;Nowak,R.D.,基于小波的图像恢复的EM算法,IEEE图像处理汇刊,12,8,906-916(2003)·Zbl 1279.94015号
[16] Figueiredo,文学硕士。;诺瓦克,R.D。;Wright,S.J.,《稀疏重建的梯度投影:压缩传感和其他逆问题的应用》,IEEE信号处理选定主题期刊,1,4,586-597(2007)
[17] 海格,W.W。;Zhang,H.,一种新的保下降共轭梯度法和有效的线搜索,SIAM优化杂志,16,1,170-192(2005)·邮编1093.90085
[18] 海格,W.W。;Zhang,H.,算法851:CG_DESCENT,一种保证下降的共轭梯度法,ACM数学软件交易(TOMS),32,1,113-137(2006)·兹伯利1346.90816
[19] 黑尔,E.T。;尹,W。;Zhang,Y.,的不动点延拓方法ℓ_1-正则化最小化与压缩传感应用,CAAM TR07-07,莱斯大学,43,44(2007)
[20] 黄,S。;Wan,Z.,非光滑非线性方程的一种新的非单调谱残差法,计算与应用数学杂志,31382-101(2017)·Zbl 1356.90139号
[21] 科瓦尔斯基,M。;Torrésani,B.,《稀疏性和持久性:混合规范提供具有相关系数的简单信号模型》,《信号、图像和视频处理》,3,3,251-264(2009)·Zbl 1178.94082号
[22] Kumar,A.,使用定向梯度和几何矩直方图消除运动模糊图像的模糊,《信号处理:图像通信》,55,55-65(2017)
[23] 刘,H。;Peng,J.,通过交替投影法恢复稀疏信号,信号处理,143161-170(2018)
[24] 刘杰。;Duan,Y.,约束方程的两种谱梯度投影方法及其线性收敛速度,不等式与应用杂志,2015,1,8(2015)·Zbl 1310.65066号
[25] 刘杰。;Du,X.,压缩传感中稀疏信号重建的梯度投影方法,适用分析,97,1212122-2131(2018)·Zbl 1395.90227号
[26] 刘杰。;Li,S.,凸约束单调非线性方程的投影方法及其应用,计算机与数学及其应用,70,10,2442-2453(2015)·Zbl 1443.65073号
[27] Mallat,S。;Zhang,《用时频词典匹配追踪》,《技术报告》(1993),美国纽约大学数学科学学院
[28] Narayanan,S。;Sahoo,S.K。;Makur,A.,《贪婪追踪辅助基础追踪用于联合稀疏信号重建》,《信号处理》,142485-491(2018)
[29] 瓦达赫,A。;Boughaci,D.,从投影重建图像的和谐搜索算法,应用软计算,46,924-935(2016)
[30] Solodov,M.V。;Svaiter,B.F.,单调方程组的全局收敛不精确牛顿法,重整:非光滑、分段光滑、半光滑和光滑方法,355-369(1998),Springer·Zbl 0928.65059号
[31] Tropp,J.A。;Gilbert,A.C.,通过正交匹配追踪从随机测量中恢复信号,IEEE信息理论汇刊,53,12,4655-4666(2007)·Zbl 1288.94022号
[32] 王,X。;Sabne,A。;Kisner,S。;Raghunathan,A。;Bouman,C。;Midkiff,S.,《基于高性能模型的图像重建》,ACM SIGPLAN Notices,51,2(2016),ACM
[33] 王,Z。;博维克,A.C。;谢赫,H.R。;Simoncelli,E.P.,《图像质量评估:从错误可见性到结构相似性》,IEEE图像处理事务,13,4,600-612(2004)
[34] Xiao,Y。;王,Q。;Hu,Q.,基于非光滑方程的ℓ_压缩传感应用中的1-范数问题,非线性分析:理论、方法与应用,74,11,3570-3577(2011)·兹比尔1217.65069
[35] Xiao,Y。;Zhu,H.,求解凸约束单调方程的共轭梯度法及其在压缩传感中的应用,数学分析与应用杂志,405,1,310-319(2013)·Zbl 1316.90050号
[36] 张,H。;Dong,Y。;Fan,Q.,基于小波框架的泊松噪声去除和图像去模糊,信号处理,137363-372(2017)
[37] 张杰。;项,Q。;Yin,Y。;陈,C。;Luo,X.,无线图像传感器网络的自适应压缩感知,多媒体工具和应用,76,3,4227-4242(2017)
[38] 张,L。;周,W.-D。;陈国荣。;Lu,Y.-P。;Li,F.-Z.,使用分解算法重建稀疏信号,基于知识的系统,54,172-179(2013)
[39] 张,L。;周伟,解非线性单调方程的谱梯度投影法,计算与应用数学杂志,196,2478-484(2006)·Zbl 1128.65034号
[40] 张晓明。;Han,Q.-L.,使用逻辑跳跃式触发器的基于网络的h∞滤波,Automatica,49,5,1428-1435(2013)·Zbl 1319.93076号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。