×

基于变量-PDE的图像处理的收敛有限差分格式。 (英语) Zbl 1395.65030号

摘要:我们研究了一种基于自适应各向异性Huber泛函的图像恢复方案。利用L2-L1正则化函数的组合,基于自适应Huber泛函的能量最小化模型在含噪数字图像中提供了带边缘保持的去噪。我们研究了基于连续分段线性函数的收敛有限差分格式,并使用了变量分裂格式,即分裂Bregman算法[T.戈尔茨坦S.Osher公司,SIAM J.成像科学。第2期,第323–343页(2009年;Zbl 1177.65088号)],以获得离散极小值。给出了图像去噪的实验结果,并与加性算子分裂、对偶不动点和投影梯度方案进行了比较,结果表明,我们的算法获得了最佳的收敛速度。

MSC公司:

2006年6月65日 含偏微分方程初值和初边值问题的有限差分方法
65个M12 含偏微分方程初值和初边值问题数值方法的稳定性和收敛性
68单位10 图像处理的计算方法
90立方 非线性规划
92 C55 生物医学成像和信号处理
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aubert G,Kornprobst P(2006)图像处理中的数学问题:偏微分方程和变分法。纽约施普林格-弗拉格·Zbl 1110.35001号
[2] 贝克,A;Teboulle,M,约束全变分图像去噪和去模糊问题的快速梯度算法,IEEE Trans-image Process,182419-2434,(2009)·兹比尔1371.94049 ·doi:10.1109/TIP.2009.2028250
[3] 黑色,MJ;Rangarajan,A,《关于线过程、异常值剔除和稳健统计与早期视觉应用的统一》,国际计算机视觉杂志,19,57-91,(1996)·doi:10.1007/BF00131148
[4] 黑色,MJ;萨皮罗,G;马里蒙特,DH;Heeger,D,鲁棒各向异性扩散,IEEE Trans-Image Process,7421-432,(1998)·doi:10.1109/83.661192
[5] Carlini E,Ferretti R(2012)图像处理AMSS模型的半拉格朗日近似。应用数字数学73:16-32·Zbl 1302.65051号
[6] 卡塞勒斯,V;萨皮罗,G;Chung,DH,《矢量中值滤波器、inf-sup运算和耦合PDE:理论联系》,《数学成像视觉杂志》,第12期,第109-119页,(2000年)·Zbl 0955.68116号 ·doi:10.1023/A:1008310305351
[7] Chambolle,A,用变分方法进行图像分割:Mumford和Shah泛函和离散近似,SIAM应用数学杂志,55,827-863,(1995)·Zbl 0830.49015号 ·doi:10.1137/S0036139993257132
[8] Chambolle,A,Mumford-Shah泛函的有限差分离散化,M2AN数学模型数值分析,33,261-288,(1999)·Zbl 0947.65076号 ·doi:10.1051/m2an:199115
[9] Chambolle,A,总变异最小化算法及其应用,数学成像视觉杂志,20,89-97,(2004)·Zbl 1366.94048号
[10] Chambolle,A;莱文,S;Lucier,BJ,《基于全变差的迎风有限差分图像平滑方法》,SIAM J Imaging Sci,4277-299,(2011)·Zbl 1213.65030号 ·doi:10.1137/090752754
[11] 张博勒,A;狮子,PL,通过总变差最小化和相关问题进行图像恢复,数字数学,76,167-188,(1997)·Zbl 0874.68299号 ·doi:10.1007/s002110050258
[12] Chambolle,A;Pock,T,凸问题的一阶原对偶算法及其在成像中的应用,《数学成像视觉杂志》,40,120-145,(2011)·Zbl 1255.68217号 ·doi:10.1007/s10851-010-0251-1
[13] Chan,TF;Mulet,P,关于全变分图像恢复中滞后扩散率不动点方法的收敛性,SIAM J Numer Ana,36,354-367,(1999)·Zbl 0923.65037号 ·doi:10.137/S0036142997327075
[14] Chan TF,Shen J(2005)图像处理与分析:变分、PDE、小波和随机方法。费城工业和应用数学学会·Zbl 1095.68127号 ·数字对象标识代码:10.1137/1.9780898717877
[15] Chen,K,通过上下文和局部不连续性进行自适应平滑,IEEE Trans-Pattern Ana Mach Intell,271552-1567,(2005)·doi:10.1109/TPAMI.2005.190
[16] 陈,Y;莱文,S;Rao,M,可变指数,图像恢复中的线性增长函数,SIAM应用数学杂志,661383-1406,(2006)·Zbl 1102.49010号 ·doi:10.1137/050624522
[17] 楚,CK;格拉德,IK;戈特利布森,F;Marron,JS,《用于图像处理的边缘保护平滑器》,美国统计学会杂志,93,526-541,(1998)·Zbl 0954.62115号 ·doi:10.1080/01621459.1998.10473702
[18] 阿劳霍,AF;康斯坦蒂诺,CE;Tavares,JMRS,用于图像增强的新人工生命模型,专家系统应用,415892-5906,(2014)·doi:10.1016/j.eswa.2014.03.029
[19] 阿劳霍,AF;康斯坦蒂诺,CE;Tavares,JMRS,使用新的选择性平均滤波器平滑超声图像,专家系统应用,60,96-106,(2016)·doi:10.1016/j.eswa.2016.04.034
[20] 多布森特区;Vogel,CR,全变分去噪迭代方法的收敛性,SIAM J Numer Anal,341779-1791,(1997)·Zbl 0898.65034号 ·doi:10.1137/S003614299528701X
[21] 杰曼,S;Geman,D,随机松弛,吉布斯分布和图像的贝叶斯恢复,IEEE Trans-Pattern Ana Mach Intell,6721-741,(1984)·Zbl 0573.62030号 ·doi:10.1109/TPAMI.1984.4767596
[22] Geman S,McClure D(1987)层析图像重建的统计方法。附:ISI第46届会议记录,ISI公报,第52卷,第22-26页
[23] Gersgorin,SA,Fehlerabschätzung für das differentizverfahren zur lösung partieller differential gleichungen,J Angew Math Mech,10,373-382,(1930)·doi:10.1002/zamm.19300100409
[24] Giusti F(1984)极小曲面和有界变分函数。巴塞尔Birkhauser·Zbl 0545.49018号 ·doi:10.1007/978-1-4684-9486-0
[25] Glowinski R,Marrocco A(1975)《超近似要素定义》(Sur lapproximation par elements finis dordreun)等,《解决双重沙丘非线性问题》。Rev Francaise dAut Inf Rech Oper R(2):41-76·Zbl 0368.65053号
[26] 戈尔茨坦,T;布列松,X;Osher,S,分裂Bregman方法的几何应用:分割和曲面重建,科学计算杂志,45,272-293,(2010)·Zbl 1203.65044号 ·doi:10.1007/s10915-009-9331-z
[27] Goldstein,T;Osher,S,L1正则化问题的分裂Bregman算法,SIAM成像科学杂志,2,323-343,(2009)·Zbl 1177.65088号 ·doi:10.1137/080725891
[28] Gulo CASJ,de Arruda HF,de Araujo AF,Sementile AC,Tavares JMRS(2016)基于变分模型的图像平滑方法在gpu上的高效并行化。实时图像处理杂志1-13。doi:10.1007/s11554-016-0623-x
[29] Huber PJ(1981)稳健统计。纽约威利·Zbl 0536.62025号 ·doi:10.1002/0471725250
[30] 贾,R-Q;赵,总部;赵,W,图像去噪变分模型的Bregman方法的收敛性分析,应用计算Harmon Anal,27367-379,(2009)·Zbl 1194.68251号 ·doi:10.1016/j.acha.2009.05.002
[31] 蒋,Q,框架收缩与高阶非线性扩散的对应,应用数值数学,62,51-66,(2012)·Zbl 1236.94030号 ·doi:10.1016/j.apnum.2011.10.002
[32] 卡卡尔,J;Mikula,K,图像平滑和边缘检测中出现的非线性扩散的解决方案,应用数值数学,17,47-59,(1995)·兹比尔0823.65089 ·doi:10.1016/0168-9274(95)00008-I
[33] Li SZ(1995)计算机视觉中的马尔可夫场随机建模。柏林施普林格·doi:10.1007/978-4-431-66933-3
[34] 佩罗纳,P;Malik,J,使用各向异性扩散的尺度空间和边缘检测,IEEE Trans-Pattern Ana Mach Intell,12629-639,(1990)·doi:10.1109/34.56205
[35] Prasath VBS(2011)基于加权拉普拉斯差分的多光谱各向异性扩散。在:IEEE国际地球科学和遥感研讨会(IGARSS),第4042-4045页,加拿大不列颠哥伦比亚省温哥华
[36] Prasath,VBS,数字图像去噪的适定性多尺度正则化方案,国际应用数学与计算科学杂志,21769-777,(2011)·Zbl 1283.68385号 ·doi:10.2478/v10006-011-0061-7
[37] Prasath VBS,Moreno JC,Palaniappan K(2013)基于彩色边缘的矢量值扩散彩色图像去噪。预印本,2013年。可在http://arxiv.org/abs/1304.5587
[38] 普拉萨思,VBS;Singh,A,图像恢复的混合凸变分模型,应用数学计算,2153655-3664,(2010)·Zbl 1185.94016号
[39] 普拉萨特,VBS;Singh,A,利用具有信道耦合的适定各向异性扩散方案进行多光谱图像去噪,国际遥感杂志,312091-2099,(2010)·doi:10.1080/01431160903260965
[40] Prasath VBS,Singh A(2010)用于数字图像去噪的良好非均匀非线性扩散方案。应用数学杂志14:763847。doi:10.1155/2010/763847·Zbl 1189.94024号
[41] 普拉萨特,VBS;Singh,A,用于图像恢复和选择性平滑的自适应各向异性扩散方案,国际J图像图,12,18,(2012)·doi:10.1142/S021946781250039
[42] Prasath VBS,Vorotnikov D(2012),关于图像恢复的自适应耦合PDES系统。数学成像视觉杂志,在线第一,2012年。可从arXiv:1112.2904获取
[43] Rey WJJ(1983)稳健和准稳健统计方法介绍。柏林斯普林格-Verlag·Zbl 0525.62040号 ·doi:10.1007/978-3-642-69389-2
[44] 里维拉,M;Marroquin,JL,带粒度控制的高效半二次正则化,图像可视化计算,21345-357,(2003)·doi:10.1016/S0262-8856(03)00005-2
[45] 鲁丁,L;Osher,S;Fatemi,E,基于非线性总变差的噪声去除算法,Phys D,60,259-268,(1992)·Zbl 0780.49028号 ·doi:10.1016/0167-2789(92)90242-F
[46] Scherzer O、Grasmair M、Grossauer H、Haltmeier M、Lenzen F(2009)《成像中的变分方法》。纽约施普林格-弗拉格·Zbl 1177.68245号
[47] Setzer,S,《算子分裂、Bregman方法和图像处理中的帧收缩》,《国际计算机视觉杂志》,92,265-280,(2011)·Zbl 1235.68314号 ·doi:10.1007/s11263-010-0357-3
[48] Shi,Y;Chang,Q,不同边界条件下图像恢复问题的加速方法,应用数值数学,58,602-614,(2008)·Zbl 1162.65065号 ·doi:10.1016/j.apnum.2007.01.07
[49] 斯皮塔列里,RM;三月,R;Arena,D,求解变分图像分割欧拉方程的多重网格有限差分方法,Appl Numer Math,391181-189,(2001)·Zbl 0990.65068号 ·doi:10.1016/S0168-9274(01)00091-5
[50] 塞利斯基,R;扎比,R;Scharstein,D;韦克斯勒,O;科尔莫戈罗夫,V;阿加瓦拉,A;胶带,M;Rother,C,《基于平滑先验的马尔可夫随机场能量最小化方法的比较研究》,IEEE Trans-Pattern Ana Mach Intell,301068-1080,(2008)·doi:10.1109/TPAMI.2007.70844
[51] Tikhonov AN,Aresenin VY(1997)《不适定问题的解决方案》。纽约威利
[52] Tukey JW(1977)探索性数据分析。Addison-Wesley Publishers,美国马萨诸塞州雷丁·Zbl 0409.62003号
[53] Weickert J(1998)图像处理中的各向异性扩散。B.G.Teubner-Verlag,斯图加特·Zbl 0886.68131号
[54] 威克特,J;罗梅尼,BMH;Viergever,MA,《非线性扩散滤波的高效可靠方案》,IEEE Trans-Image Process,7398-410,(1998)·数字对象标识代码:10.1109/83.661190
[55] 韦斯,P;Blanc Feraud,左;Aubert,G,图像处理约束下总变差最小化的有效方案,SIAM科学计算杂志,312047-2080,(2009)·Zbl 1191.94029号 ·doi:10.1137/070696143
[56] 吴,T-T;杨,Y-F;Pang,Z-F,使用四阶PDE模型进行图像恢复的改进定点迭代算法,应用数值数学,62,79-90,(2012)·Zbl 1239.94013号 ·doi:10.1016/j.apnum 2011年11月0.004日
[57] Xu,G,几个几何微分算子的一致逼近及其收敛性,应用数值数学,69,1-12,(2013)·Zbl 1284.65152号 ·doi:10.1016/j.apnum.2013.02.002
[58] Zhu M,Chan TF(2008)一种用于全变分图像恢复的高效原对偶混合梯度算法。技术报告08-34,加州大学洛杉矶分校CAM
[59] 朱,M;赖特,SJ;Chan,TF,基于双重性的全变分正则图像恢复算法,计算优化应用,47,377-400,(2010)·Zbl 1208.90165号 ·doi:10.1007/s10589-008-9225-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。