×
Jean-François Aujol

基于全变分的图像恢复的一些一阶算法。 （英语） Zbl 1287.94012号

数学杂志。成像视觉。 34，第3期，307-327（2009）.
摘要：本文研究图像恢复的一阶数值格式。这些方案依赖于由A.贝穆德斯和C.莫雷诺【计算数学应用7，43–58（1981；Zbl 0456.65036号)]. 这是一个古老而被遗忘的算法，它比最近的方案（如Chambolle投影算法）显示得更广，并且能够改进当代方案。研究了全变分正则化和光滑全变分正规化。提出了图像恢复中此类正则化的算法。我们证明了所有方案的收敛性。我们用许多数值例子来说明我们的研究。我们与最近由于。E.内斯特罗夫[数学课程，103，第1（A）期，127-152（2005年；Zbl 1079.90102号)].

引用于35文件

MSC公司：

94A08型 信息与通信理论中的图像处理（压缩、重建等）
65K10码 数值优化和变分技术

关键词：

算法;二元性;全变差正则化;图像复原

引文：

兹比尔0456.65036;Zbl 1079.90102号
PDF格式BibTeX公司 XML格式引用
\textit{J.-F.Aujol}，J.数学。成像视觉。34，第3号，307--327（2009；Zbl 1287.94012）
全文： 内政部 哈尔

参考文献：

[1] Acar，R.，Vogel，C.：不适定问题的全变差惩罚方法分析。反向探测。10, 1217–1229 (1994) ·Zbl 0809.35151号 ·doi:10.1088/0266-5611/10/6/003
[2] Almansa，A.、Ballester，C.、Caselles，V.、Haro，G.：基于电视的局部约束恢复模型。科学杂志。计算。34(3), 209–236 (2008) ·Zbl 1218.94007号 ·数字对象标识代码：10.1007/s10915-007-9160-x
[3] Ambrosio，L.，Fusco，N.，Pallara，D.：有界变分函数和自由间断问题，牛津数学专著。牛津大学出版社，伦敦（2000）·Zbl 0957.49001号
[4] Andreu Vaillo，F.，Caselles，V.，Mazon，J.M.：最小化线性增长泛函的抛物型拟线性方程。《数学进展》，第223卷。Birkhäuser，巴塞尔（2002年）
[5] Aubert，G.，Kornprobst，P.：图像处理中的数学问题。应用数学科学，第147卷。斯普林格，纽约（2002）·Zbl 1109.35002号
[6] Aujol，J.-F.：基于全变差的图像恢复的一些算法。CMLA报告08-21（2008）。http://hal.archives-ouvertes.fr/hal-00260494/fr/
[7] Aujol，J.-F.，Gilboa，G.：TV-Hilbert空间图像去噪的约束和基于SNR的解决方案。数学杂志。成像视觉。26(1–2), 217–237 (2006) ·Zbl 1287.94010号 ·doi:10.1007/s10851-006-7801-6
[8] Aujol，J.-F.，Aubert，G.，Blanc-Féraud，L.，Chambolle，A.：图像分解为有界变化分量和振荡分量。数学杂志。图像。视觉。，22(1), 71–88 (2005) ·Zbl 1371.94031号 ·doi:10.1007/s10851-005-4783-8
[9] Bect，J.，Blanc-Féraud，L.，Aubert，G.，Chambolle，A.：图像恢复的l1-统一变分框架。输入：ECCV 04。计算机科学课堂讲稿，第3024卷，第1-13页。施普林格，柏林（2004）·Zbl 1098.68728号
[10] Bermódez，A.，Moreno，C.：求解变分不等式的对偶方法。计算。数学。申请。7，43–58（1981年）·兹比尔0456.65036 ·doi:10.1016/0898-1221（81）90006-7
[11] Bioucas-Dias，J.，Figueiredo，M.：图像恢复的阈值算法。IEEE传输。图像处理。16(12), 2980–2991 (2007) ·doi:10.1109/TIP.2007.909318
[12] Bonesky，T.，Bredies，K.，Lorenz，D.，Mass，P.：具有稀疏约束的非线性算子方程的广义条件梯度法。反向探测。23, 2041–2048 (2009) ·Zbl 1131.65045号 ·doi:10.1088/0266-5611/23/5/014
[13] Bresson，X.，Chan，T.：矢量总变差范数的快速最小化及其在彩色图像处理中的应用。加州大学洛杉矶分校CAM报告，07-25（2007）
[14] Brezis，H.：《最大单音调与半组收缩》（Opérateurs Maximaux Monotones et Semi-Groupes de Contractions dans les Espaces de Hilbert）。荷兰北部，阿姆斯特丹（1973）
[15] Brezis，H.：《功能分析》。Théorie et Applications公司。数学应用程序（Mathématiques Appliquées pour la Maitrise）。巴黎马森（1983）
[16] Chambolle，A.：总变异最小化算法及其应用。数学杂志。成像视觉。20, 89–97 (2004) ·Zbl 1366.94048号 ·doi:10.1023/B:JMIV.0000011320.81911.38
[17] Chambolle，A.：总变异最小化和一类二进制MRF模型。包含：EMMCVPR 05。计算机科学课堂讲稿，第3757卷，第136-152页。柏林施普林格出版社（2005）
[18] Chambolle，A.，Lions，P.L.：通过总变异最小化和相关问题进行图像恢复。数字。数学。76(3), 167–188 (1997) ·Zbl 0874.68299号 ·doi:10.1007/s002110050258
[19] Chan，T.，Mulet，P.：关于全变分图像恢复中滞后扩散不动点方法的收敛性。SIAM J.数字。分析。36(2), 354–367 (1999) ·Zbl 0923.65037号 ·doi:10.1137/S0036142997327075
[20] Chan，T.，Shen，J.：图像处理与分析——变分、PDE、小波和随机方法。SIAM，费城（2005）·Zbl 1095.68127号
[21] Chan，T.，Golub，G.，Mulet，P.：基于全变分的图像恢复的非线性原对偶方法。SIAM J.科学。计算。20(6), 1964–1977 (1999) ·Zbl 0929.68118号 ·doi:10.1137/S1064827596299767
[22] Charbonnier，P.，Blanc-Feraud，L.，Aubert，G.，Barlaud，M.：计算机成像中的确定性边缘保持正则化。IEEE传输。图像处理。6（2）（2007年）
[23] Ciarlet，P.G.：导言“分析矩阵数量和优化”。巴黎马森（1982）·Zbl 0488.65001号
[24] Combettes，P.L.，Pesquet，J.：受总变化约束的图像恢复。IEEE传输。图像处理。13(9), 1213–1222 (2004) ·doi:10.1109/TIP.2004.832922
[25] Combettes，P.L.，Wajs，V.：通过近端前向-后向分裂进行信号恢复。SIAM J.多尺度模型。模拟。4(4), 1168–1200 (2005) ·Zbl 1179.94031号 ·数字对象标识代码：10.1137/050626090
[26] Darbon，J.，Sigelle，M.：离散约束总变差图像恢复第一部分：快速准确优化。数学杂志。成像视觉。26(3), 277–291 (2006) ·Zbl 1478.94025号 ·doi:10.1007/s10851-006-0644-3
[27] Daubechies，I.，Defrise，M.，De-Mol，C.：具有稀疏约束的线性反问题的迭代阈值算法。Commun公司。纯应用程序。数学。57, 1413–1457 (2004) ·Zbl 1077.65055号 ·doi:10.1002/cpa.20042
[28] Dobson，D.，Vogel，C.：全变分去噪迭代方法的收敛性。SIAM J.数字。分析。34, 1779–1791 (1997) ·Zbl 0898.65034号 ·doi:10.1137/S003614299528701X
[29] Durand，S.、Fadili，J.、Nikolova，M.：使用帧系数上的L1保真度去除乘法噪声。CMLA报告，08-40（2008）
[30] Duval，V.，Aujol，J.-F.，Vese，L.：基于投影梯度的彩色图像分解。纳入：SSVM 09（2009）
[31] Ekeland，I.，Temam，R.：《分析凸与问题变分》，第2版。Grundlehren der mathematischen Wissenschaften，第224卷。巴黎杜诺（1983）·Zbl 0281.49001号
[32] Facciolo，G.、Almansa，A.、Aujol，J.-F.、Caselles V.：非常规到常规采样、去噪和反褶积。SIAM J.多尺度模型。模拟。（2009年出版）·Zbl 1185.68804号
[33] Fadili，J.，Starck，J.-L.：反问题快速稀疏解的单调算子分裂（2009年提交）
[34] Fu，H.，Ng，M.，Nikolova，M.和Barlow，J.：图像恢复中混合l1-l1和l2-l1范数的有效最小化方法。SIAM J.科学。计算。27(6), 1881–1902 (2006) ·Zbl 1103.65044号 ·doi:10.1137/040615079
[35] Goldfarb，D.，Yin，W.：基于总变异的图像恢复的二阶锥规划方法。SIAM J.科学。计算。27(2), 622–645 (2005) ·Zbl 1094.68108号 ·数字对象标识代码：10.1137/040608982
[36] Goldstein，T.，Osher，S.：L1正则化问题的分裂Bregman算法。加州大学洛杉矶分校CAM报告，2008年4月
[37] Meyer Y.：图像处理和一些非线性演化方程中的振荡模式，2001年3月。第十五届院长杰奎琳斯·刘易斯纪念讲座·Zbl 0987.35003号
[38] Nesterov，Y.：凸优化入门讲座：基础课程。Kluwer学术，多德雷赫特（2004）·Zbl 1086.90045号
[39] Nesterov，Y.：非光滑函数的平滑最小化。数学。程序。（A） 103（1），127-152（2005）·Zbl 1079.90102号 ·doi:10.1007/s10107-004-0552-5
[40] Nesterov，Y.：最小化复合目标函数的梯度方法。核心讨论文件（2007年）
[41] Ng，M.K.，Qi，L.，Yang，Y.F.，Huang，Y.：关于总变差最小化的半光滑牛顿方法。数学杂志。成像视觉。27, 265–276 (2007) ·doi:10.1007/s10851-007-0650-0
[42] Nikolova，M.，Chan，R.：半二次最小化和梯度线性化迭代的等价性。IEEE传输。图像处理。16(6), 1623–1627 (2007) ·doi:10.10109/TIP.2007.896622
[43] Pazy，A.：关于Hilbert空间中非扩张映射迭代的渐近行为。以色列。数学杂志。26, 197–204 (1977) ·Zbl 0343.47047号 ·doi:10.1007/BF03007669
[44] Pazy，A.：线性算子半群及其在偏微分方程中的应用。应用数学科学，第44卷。纽约州施普林格市（1983年）·Zbl 0516.47023号
[45] Polyak，B.：优化导论。数学与工程翻译系列，优化软件，纽约（2004）·Zbl 1129.90339号
[46] Ramlau，R.，Teschke，G.：基于Tikhonov的投影迭代，用于稀疏约束的非线性适定问题。数字。数学。104, 177–203 (2006) ·Zbl 1101.65056号 ·文件编号：10.1007/s00211-006-0016-3
[47] Rudin，L.，Osher，S.，Fatemi，E.：基于非线性总变差的噪声去除算法。《物理学D》60，259–268（1992）·Zbl 0780.49028号 ·doi:10.1016/0167-2789（92）90242-F
[48] Setzer，S.：分裂Bregman算法，Douglas-Rachford分裂和帧收缩。曼海姆大学预印本（2008）
[49] Weisfeld，E.：Sur le point pour lequel la somme des distances de points donnés est minimum。托霍库数学。J.43，355–386（1937）·Zbl 0017.18007号
[50] Weiss，P.：算法加速优化凸。应用程序是图像恢复和更改检测。索菲亚·安蒂波利斯尼斯大学博士论文，2008年12月
[51] Weiss，P.，Aubert，G.，Blanc-Feraud，L.：图像处理中约束条件下最小化总变差的有效方案。SIAM J.科学。计算。（2009年出版）·Zbl 1191.94029号
[52] Yuan，J.，Schnörr，C.，Steidl，G.：图像流的凸霍奇分解和正则化。数学杂志。成像视觉。33（2），169–177（2009年）·Zbl 1287.94017号 ·doi:10.1007/s10851-008-0122-1
[53] Zhu，M.，Chan，T.F.：一种用于全变差图像恢复的高效原对偶混合梯度算法，2008年5月。加州大学洛杉矶分校CAM报告08-34
[54] Zhu，M.，Wright，S.J.，Chan，T.F.：基于双重性的全变差图像恢复算法，2008年5月。加州大学洛杉矶分校CAM报告08-33
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。