第条

关键词:
图像处理;脉冲噪声;无约束优化;共轭梯度法;沃尔夫条件;复杂性分析
总结:
图像去噪是图像处理中的一个基本问题。本文提出了一种两阶段的脉冲噪声去除方案。在第一阶段,通过自适应中值滤波器(AMF)识别椒盐噪声的候选噪声。在第二阶段,使用一种新的混合共轭梯度方法最小化保边正则化泛函。我们算法的第二阶段继承了Dai-Yuan(DY)和Hager-Zhang(HZ)共轭梯度法的优点,以产生新的方向。在一些标准假设下,建立了每次迭代中新方向的下降特性和全局收敛结果。此外,我们还研究了一些共轭梯度算法及其复杂性分析。通过数值实验验证了新的混合共轭梯度法(HCGN)去除脉冲噪声的有效性。
参考文献:
[1] Barzilai,J.,Borwein,J.M.:两点步长梯度法.IMA J.数字。分析。8(1988),第141-148页。内政部10.1093/imanum/8.1.141|MR 0967848
[2] Bertalmio,M.、Vese,L.A.、Sapiro,G.、Osher,S.:结构和纹理图像的同步修复IEEE传输。图像处理。12 (2003), 8, 882-889.内政部10.1109/tip.2003.815261
[3] Cai,J.F.,Chan,R.H.,Fiore,C.D.:脉冲噪声去除中细节保护正则化函数的最小化.J.数学。成像视觉。27 (2007), 79-91.内政部10.1007/s10851-007-0027-4|2374258先生
[4] Cai,J.F.,Chan,R.H.,Morini,B.:共轭梯度法最小化保边正则化泛函,基于偏微分方程的图像处理摘自:《数学与可视化》,施普林格出版社,柏林-海德堡出版社,2007年,第109-122页。内政部,2007年10月7日/978-3-540-33267-1_7|MR 2424224
[5] Cai,J.F.,Chan,R.H.,Nikolova,M.:脉冲加高斯噪声污染图像的双相去模糊方法逆问题和成像。2 (2008), 187-204.内政部10.3934/ipi.2008.2.187|MR 2395140|Zbl 1154.94306号
[6] Cai,J.F.,Chan,R.H.,Nikolova,M.:脉冲噪声下的快速两相图像去模糊.J.数学。成像与视觉36(2010),46-53。内政部10.1007/s10851-009-0169-7|MR 2579308(材料编号)
[7] Chan,R.,Hu,C.,Nikolova,M.:消除随机值脉冲噪声的迭代方法IEEE信号处理。莱特。11 (2004), 12, 921-924.内政部10.1109/lsp.2004.838190
[8] Chan,R.H.,Ho,C.W.,Nikolova,M.:用中位数噪声探测器去除盐和铅噪声及细节保护正则化IEEE传输。图像处理。14 (2005), 1479-1485.内政部10.1109/tip.2005.852196
[9] Chan,T.F.,Shen,J.,Zhou,H.:全变分小波修补.J.数学。《成像视觉》第25期(2006年),第107-125页。内政部10.1007/s10851-006-5257-3|2254441材料要求
[10] Chen,T.,Wu,H.R.:基于中心加权中值滤波器的自适应脉冲检测IEEE信号处理。莱特。8(2001),1-3。内政部10.1109/97.889633
[11] Dai,Y.H.,Ni,Q.:大规模无约束优化中不同共轭梯度法的测试.J.计算。数学。21 (2003), 311-320.MR 1978635号|Zbl 1041.65048号
[12] Dai,Y.H.,Yuan,Y.:具有强全局收敛性的非线性共轭梯度法IEEE SIAM J.优化。10 (1999), 177-182.内政部10.1137/s1052623497318992|MR 1740963号|Zbl 0957.65061号
[13] Dolan,E.D.,Moré,J.J.:具有性能配置文件的基准优化软件.数学。程序。91 (2002), 2, 201-213.内政部10.1007/s101070100263|MR 1875515|邮编:1049.90004
[14] 弗莱彻,R.,里夫斯,C.:共轭梯度函数最小化。计算。J.7(1964),149-154。内政部10.1093/comjnl/7.2.149|MR 0187375|Zbl 0132.11701号
[15] Gilbert,J.C.,Nocedal,J.:共轭梯度优化方法的全局收敛性SIAM J.Optim公司。2 (1992), 21-42.内政部10.1137/0802003|MR 1147881|Zbl 0767.90082号
[16] Hager,W.W.,Zhang,H.:一种新的保下降共轭梯度法和有效的线搜索.SIAM J.优化。16 (2005), 170-192.内政部10.1137/030601880|MR 2177774号|邮编1093.90085
[17] Hager,W.W.,Zhang,H.:非线性共轭梯度法综述.http://www.math.u.edu/$\sim$hager美元, 2005.MR 2548208号
[18] Hestenes,M.R.,Stiefel,E.L.:求解线性系统的共轭梯度法.J.国家研究局。标准49(1952),409-436。内政部10.6028/jres.049.044|物料需求0060307|兹比尔0048.09901
[19] Hwang,H.,Haddad,R.A.:自适应中值滤波器:新算法和结果IEEE传输。图像处理。4 (1995), 499-502.内政部10.1109/83.370679|MR 0453105
[20] Liu,D.C.、Nocedal,J.:大规模优化的有限内存BFGS方法.数学。程序。45 (1989), 503-528.DOI 10.1007/bf01589116|MR 1038245|Zbl 0696.90048号
[21]尼科洛娃,M.:一种去除离群值和脉冲噪声的变分方法.J.数学。《成像视觉》20(2004),1-299-120。数学和图像分析专题。内政部10.1023/b:jmiv.000001190.58935.9c|MR 2049784
[22]诺塞达尔,J.:具有有限存储的拟牛顿矩阵的更新.数学。计算。35 (1980), 773-782.内政部10.1090/s0025-5718-1980-0572855-7|MR 0572855|Zbl 0464.65037号
[23]Nocedal,J.,Wright,S.J.:数值优化Springer,纽约,2006年。内政部,2007年10月7日/978-0-387-40065-5|MR 2244940(材料要求)|Zbl 1104.65059号
[24]波利亚克,B.T.:极值问题的共轭梯度法.苏联公司。数学。数学。物理学。9 (1969), 94-112.DOI 10.1016/0041-5553(69)90035-4
[25]波利亚克,E.,里比埃,G.:注意方向共轭收敛《弗朗西斯·Informat Recherche Opertionelle》,《Anne》第16期(1969年),第35-43页。
[26]鲍威尔,M.J.D.:共轭梯度法的重新启动程序.数学。掠夺。2(1977),第241-254页。内政部10.1007/BF01593790|MR 0478622(材料要求)
[27]鲍威尔,M.J.D.:非凸极小化计算与共轭梯度法摘自:《数值分析》(Dundee,1983年),《数学课堂讲稿》,Springer-Verlag,Berlin 1066(1984年),第122-141页。MR 0760460(材料要求)|Zbl 0531.65035号
[28]Yua,G.,Huana,J.,Zhou,Y.:脉冲噪声去除的下降谱共轭梯度法.申请。数学。莱特。23 (2010), 555-560.DOI 10.1016/j.aml.2010.01.010|MR 2602408材料
[29]Yu,G.,Qi,L.,Sun,Y.,Zhou,Y.:非单调自适应梯度法去除脉冲噪声信号处理。90 (2010), 2891-2897.Zbl 1197.94151号
[30]Zoutendijk,G.:非线性规划计算方法摘自:《整数与非线性规划》(J.Abadie,ed.),北荷兰,阿姆斯特丹,1970年,第37-86页。MR 0437081|Zbl 0336.90057号
的合作伙伴
EuDML标志