×
林雪蕾;Ng，Michael K。

图像补全和盲反褶积：模型和算法。 （英语） Zbl 1480.90204号

科学杂志。计算。 89，第3期，第54号论文，第25页（2021年）.
摘要：在本文中，我们研究了一种从单个模糊图像中恢复底层图像边缘的模型，该模糊图像的条目在随机分布的索引上只有部分已知。在该模型中，模糊图像、底层图像和卷积核都是待求解的未知量。除了用于图像去模糊的经典卷积型数据拟合项外，我们的模型还包括模糊图像的核范数先验、恢复边缘的全变分（TV）正则化先验和模糊核的Tikhonov正则化先例。我们开发了一种近似交替极小化（PAM）迭代方法来求解该模型并建立其收敛性。为解决PAM迭代产生的子问题，提出了有效的实现方法。数值结果表明，该方法的性能优于在模糊核之前使用TV正则化的方法。

MSC公司：

90C26型 非凸规划，全局优化
90立方 非线性规划
90 C90 数学规划的应用
65层22 数值线性代数中的不适定性和正则化问题

关键词：

不完全模糊图像;盲反褶积;近似交替极小化;矩阵完成
PDF格式BibTeX公司 XML格式引用
\textit{X.-l.Lin}和\textit{M.K.Ng}，J.Sci。计算。89，第3号，第54号论文，第25页（2021年；Zbl 1480.90204）
全文： 内政部

参考文献：

[1] Abboud，F。；Chouzenoux，E。；佩斯克特，JC；切诺，JH；Laborelli，L.，《盲视频反褶积的交替近端方法，信号处理》。图像通信。，70, 21-36 (2019) ·doi:10.1016/j.image.2018.08.007
[2] 艾哈迈德，A。；Recht，B。；Romberg，J.，使用凸规划的盲反褶积，IEEE Trans。Inf.Theory，60，3，1711-1732（2013）·Zbl 1360.94057号 ·网址：10.1109/TIT.2013.2294644
[3] Attouch，H。；博尔特，J。；Redont，P。；Soubeyran，A.，非凸问题的近端交替最小化和投影方法：一种基于Kurdyka-Łojasewicz不等式的方法，数学。操作。研究，35，2，438-457（2010）·Zbl 1214.65036号 ·doi:10.1287/门.1100.0449
[4] Attouch，H。；博尔特，J。；Svaiter，BF，半代数和驯服问题下降方法的收敛性：近似算法，前向-后向分裂，正则高斯-赛德尔方法，数学。程序。，137, 1-2, 91-129 (2013) ·Zbl 1260.49048号 ·doi:10.1007/s10107-011-0484-9
[5] Auslender，A.，Fenchel对偶函数的渐近性质及其在分解问题中的应用，J.Optim。理论应用。，73, 3, 427-449 (1992) ·兹比尔0794.49026 ·doi:10.1007/BF00940050
[6] Bochnak，J。；Coste，M。；罗伊，MF，《实代数几何》（2013），柏林：施普林格出版社，柏林·Zbl 0633.14016号
[7] 博尔特，J。；Danilidis，A。；Lewis，A.，非光滑子分析函数的Łojasiewicz不等式及其在次梯度动力系统中的应用，SIAM J.Optim。，17, 4, 1205-1223 (2007) ·Zbl 1129.26012号 ·doi:10.1137/050644641
[8] 博尔特，J。；Danilidis，A。；刘易斯，A。；Shiota，M.，分层函数的Clarke次梯度，SIAM J.Optim。，18, 2, 556-572 (2007) ·Zbl 1142.49006号 ·doi:10.1137/060670080
[9] 蔡，JF；坎迪斯，EJ；Shen，Z.，矩阵补全的奇异值阈值算法，SIAM J.Optim。，20, 4, 1956-1982 (2010) ·Zbl 1201.90155号 ·doi:10.1137/080738970
[10] 坎迪斯，EJ；Recht，B.，通过凸优化实现精确矩阵补全，Found。计算。数学。，9, 6, 717 (2009) ·Zbl 1219.90124号 ·doi:10.1007/s10208-009-9045-5
[11] Chan，RH；Riemenschneider，SD；沈，L。；Shen，Z.，《紧密框架：高分辨率图像重建的有效方法》，应用。计算。哈蒙。分析。，17, 1, 91-115 (2004) ·Zbl 1046.42026号 ·doi:10.1016/j.acha.2004.02.003
[12] Chan，TF；Wong，CK，全变分盲反褶积，IEEE Trans。图像处理。，7, 3, 370-375 (1998) ·数字对象标识代码：10.1109/83.661187
[13] Chan，TF；叶，AM；Park，FE，《同时全变分图像修复和盲解卷积》，国际成像系统杂志。技术。，15, 1, 92-102 (2005) ·doi:10.1002/ima.20041
[14] Cho，S。；Lee，S.，《快速运动去模糊》，ACM Trans。图表。TOG，28，5，145（2009）
[15] Coste，M.：o-minimal几何简介。国际公共政策研究所（2000年）
[16] 丁·W。；Ng、MK；Zhang，W.，非线性鞍点问题的Peaceman-Rachford分裂方法及其单调加偏对称分裂，J.Sci。计算。，81, 2, 763-788 (2019) ·兹比尔1436.65074 ·doi:10.1007/s10915-019-01034-w
[17] Dong，W。；张，L。；Shi，G。；Wu，X.，通过自适应稀疏域选择和自适应正则化进行图像去模糊和超分辨率，IEEE Trans。图像处理。，20, 7, 1838-1857 (2011) ·Zbl 1372.94072号 ·doi:10.1109/TIP.2011.2108306
[18] Van den Dries，L.，Tarski-Seidenberg定理的推广，以及一些不可定义的结果，Bull。美国数学。Soc.，15，2，189-193（1986）·Zbl 0612.03008号 ·doi:10.1090/S0273-0979-1986-15468-6
[19] Gabay，D.，Mercier，B.：通过有限元近似求解非线性变分问题的对偶算法。信息与自动化研究所（1975）
[20] Groetsch，C.，《Fredholm方程的Tikhonov正则化理论》（1984），波士顿：皮特曼出版社，波士顿·Zbl 0545.65034号
[21] Jin，M.，Roth，S.，Favaro，P.：规范化盲反褶积。摘自：《欧洲计算机视觉会议记录》，第668-684页（2018年）
[22] Karow，M.：光谱值集的几何。Verlag nicht ermittelbar博士论文（2003）·Zbl 0944.15500号
[23] Kurdyka，K.，《关于o-极小结构中可定义函数的梯度》，《傅里叶年鉴》，48，769-783（1998）·Zbl 0934.32009 ·doi:10.5802/aif.1638
[24] Levin，A.：使用图像统计进行盲运动去模糊。摘自：《神经信息处理系统进展》，第841-848页（2007年）
[25] Levin，A.、Weiss，Y.、Durand，F.、Freeman，W.T.：理解和评估盲反褶积算法。2009年IEEE计算机视觉和模式识别会议，1964-1971页。IEEE（2009年）
[26] Li，F。；Ng、MK；Plemmons，RJ，用于高光谱材料识别的耦合分割和去噪/去模糊模型，Numer。线性代数应用。，19, 1, 153-173 (2012) ·Zbl 1274.94005号 ·doi:10.1002/nla.750
[27] 李，X。；Ling，S。；斯特罗默，T。；Wei，K.，通过非凸优化实现快速、稳健和可靠的盲反褶积，应用。计算。哈蒙。分析。，47, 3, 893-934 (2019) ·Zbl 1422.94013号 ·doi:10.1016/j.aca.2018.01.001
[28] Lin，T。；马，S。；Zhang，S.，关于多块变量admm的全局线性收敛性，SIAM J.Optim。，25, 3, 1478-1497 (2015) ·Zbl 1333.90095号 ·数字对象标识代码：10.1137/140971178
[29] Ng、MK；Chan，RH；Tang，WC，带Neumann边界条件的去模糊模型的快速算法，SIAM J.Sci。计算。，21, 3, 851-866 (1999) ·Zbl 0951.65038号 ·doi:10.1137/S1064827598341384
[30] Pan，J.，Sun，D.，Pfister，H.，Yang，M.H.：使用暗通道优先进行盲图像去模糊。摘自：IEEE计算机视觉和模式识别会议记录，第1628-1636页（2016）
[31] 佩罗内，D。；Favaro，P.，《全变差盲反褶积的更清晰图像》，IEEE Trans。模式分析。机器。智力。，38, 6, 1041-1055 (2015) ·doi:10.1109/TPAMI.2015.2477819
[32] Recht，B.，《矩阵补全的更简单方法》，J.Mach。学习。第12号决议，3413-3430（2011年）·Zbl 1280.68141号
[33] Romberg，J.，Tian，N.，Sabra，K.：使用低秩恢复的多通道盲反褶积。收录于：独立成分分析、压缩采样、小波、神经网络、生物系统和纳米工程十一，第8750卷，第87500E页。国际光学与光子学学会（2013）
[34] 李鲁丁；奥舍，S。；Fatemi，E.，基于非线性总变差的噪声去除算法，Physica D，60，1-4，259-268（1992）·兹比尔0780.49028 ·doi:10.1016/0167-2789（92）90242-F
[35] Q.Shan。；贾，J。；Agarwala，A.，《从单个图像进行高质量运动去模糊》，Acm Trans。图表。TOG，27，3，73（2008）
[36] Si-Yao，L.，Ren，D.，Yin，Q.：理解盲反褶积中的核大小。2019年IEEE计算机视觉应用冬季会议（WACV），第2068-2076页。IEEE（2019）
[37] Tarski，A.：初等代数和几何的决策方法。收录于：量词消除和柱面代数分解，第24-84页。斯普林格（1998）·Zbl 0900.03045号
[38] Wang，W.，Carreira-Perpinán，M.A.：概率单纯形的投影：具有简单证明的有效算法和应用。arXiv:1309.1541（2013）
[39] Wang，W.，Ng，M.K.：关于从单个图像中自动消除模糊的算法。J.计算。数学。30, 80-100 (2012) ·Zbl 1265.68338号
[40] Wang，W。；X.赵。；Ng，M.，用于盲反褶积的卡通加纹理图像分解模型，多维。系统。信号处理。，27, 2, 541-562 (2016) ·Zbl 1380.94037号 ·doi:10.1007/s11045-015-0318-7
[41] Xu，L.，Zheng，S.，Jia，J.：自然图像去模糊的非自然l0稀疏表示。在：IEEE计算机视觉和模式识别会议论文集，第1107-1114页（2013）
[42] Xu，Y。；Yin，W.，正则化多凸优化的块坐标下降法及其在非负张量分解和完成中的应用，SIAM J.成像科学。，6, 3, 1758-1789 (2013) ·Zbl 1280.49042号 ·数字对象标识代码：10.1137/120887795
[43] 你，YL；Kaveh，M.，基于各向异性正则化的盲图像恢复，IEEE Trans。图像处理。，8, 3, 396-407 (1999) ·数字对象标识代码：10.1109/83.748894
[44] 袁，L。；Sun，J。；Quan，L。；Shum，HY，使用模糊/噪声图像对进行图像去模糊，ACM Trans。图表。，26，3，1（2007年）·数字对象标识代码：10.1145/1276377.1276379
[45] 周，X。；杨，C。；赵，H。；Yu，W.，Low-rank建模及其在图像分析中的应用，ACM Compute。Surv公司。CSUR，47，2，36（2015）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。