×

使用非凸低秩分解和多方向搜索的图像修复。 (英语) Zbl 07702344号

摘要:作为一个典型的逆问题,低秩(LR)和非局部自相似性(NSS)是图像修复的两个重要先验。核范数极小化(NNM)是一种广泛应用于相关秩极小化问题的凸松弛方法。然而,NNM对每个奇异值进行了均匀正则化,并忽略了较大奇异值的重要性。本文提出了一种基于加权L_1范数的稳健主成分分析(RPCA)的非凸低秩分解(NC-LRD)模型。利用NSS先验知识进行图像修复,我们使用一种新设计的多方向搜索(MS)方法搜索相似的补丁,并应用NC-LRD模型完成每个损坏的补丁矩阵(低秩分解与多方向搜索,MS-LRD)。我们通过将匹配的N个斑块限制在相对于目标斑块的N个不同方向来关注相似斑块的空间分布,而以前的最新方法没有在相似性标准中考虑空间分布。MS方法解决了许多基于补丁的修复算法无法完成缺失行的问题。在线缺失上的实验结果表明,该NC-LRD方法在矩阵补全中具有较低的重建误差,并且比几种最新的矩阵补全算法收敛速度更快。同时,也验证了MS-LRD相对于其他竞争修复算法的有效性和优越性。

MSC公司:

94轴 通信、信息
15轴 基本线性代数
90立方厘米 数学编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 吉列莫特,C。;Le Meur,O.,《图像修复:概述和最新进展》,IEEE信号处理。Mag.,31,1,127-144(2014)
[2] 曹,J。;李,Y。;张,Q。;Cui,H.,通过自适应样本块的局部搜索算法恢复古代寺庙壁画,Heritage Sci。,7, 1, 39 (2019)
[3] Chan,T.F。;Shen,J.,通过曲率驱动扩散进行非纹理修复,J.Vis。Commun公司。图像表示。,12, 4, 436-449 (2001)
[4] 沈杰。;Chan,T.F.,局部非织物修复的数学模型,SIAM J.Appl。数学。,62, 3, 1019-1043 (2002) ·Zbl 1050.68157号
[5] https://www.sciencedirect.com/science/article/pii/S0096300314007164 ·Zbl 1334.35419号
[6] 霍姆,K。;斯托拉斯,M。;Weinmann,A.,成像逆问题的mumford-shah正则化算法框架,逆问题。,31, 11, 115011 (2015) ·Zbl 1329.35351号
[7] 瓦利,S。;张,H。;Chang,H。;Wu,C.,用于图像去噪和修复的一种新的自适应增强总广义变分(tgv)技术,J.Vis。Commun公司。图像表示。,59,39-51(2019)
[8] 克里米尼西,A。;佩雷斯,P。;Toyama,K.,《基于样本的图像修复的区域填充和对象移除》,IEEE Trans。图像处理。,13, 9, 1200-1212 (2004)
[9] 张杰。;赵,D。;Gao,W.,用于图像恢复的基于组的稀疏表示,IEEE Trans。图像处理。,23, 8, 3336-3351 (2014) ·Zbl 1374.94445号
[10] 顾S。;谢奇。;孟,D。;左,W。;X·冯。;Zhang,L.,加权核范数最小化及其在低水平视觉中的应用,国际计算机杂志。视觉。,121, 2, 183-208 (2017) ·Zbl 1458.68231号
[11] https://www.sciencedirect.com/science/article/pii/S009630031730440X ·Zbl 1426.94019号
[12] Yeh,R.A。;陈,C。;Yian Lim,T。;施温,A.G。;长谷川约翰逊,M。;Do,M.N.,深度生成模型的语义图像修复,IEEE计算机视觉和模式识别会议论文集,5485-5493(2017)
[13] Yu,J。;林,Z。;杨,J。;沈,X。;卢,X。;Huang,T.S.,具有上下文关注的生成图像修复,IEEE计算机视觉和模式识别会议论文集,5505-5514(2018)
[14] 坎迪斯,E.J。;Recht,B.,通过凸优化实现精确矩阵补全,Found。计算。数学。,9, 6, 717 (2009) ·Zbl 1219.90124号
[15] 蔡J.-F。;坎迪斯,E.J。;Shen,Z.,矩阵补全的奇异值阈值算法,SIAM J.Optim。,20, 4, 1956-1982 (2010) ·Zbl 1201.90155号
[16] 卢,C。;Tang,J。;Yan,S。;Lin,Z.,通过迭代重加权核范数实现非凸非光滑低秩最小化,IEEE Trans。图像处理。,25, 2, 829-839 (2016) ·Zbl 1408.94866号
[17] 聂,F。;胡,Z。;Li,X.,基于非凸低阶近似的矩阵补全,IEEE Trans。图像处理。,28, 5, 2378-2388 (2019) ·Zbl 1411.94008号
[18] Buades,A。;科尔·B。;Morel,J.-M.,非局部图像和电影去噪,国际计算机杂志。视觉。,76123-139(2008年)
[19] 郭,Q。;高,S。;张,X。;Yin,Y。;Zhang,C.,基于补丁的两阶段低秩近似图像修复,IEEE Trans。视觉。计算。图表。,24, 6, 2023-2036 (2017)
[20] Pathak,D。;Krahenbuhl,P。;Donahue,J。;Darrell,T。;Efros,A.A.,《上下文编码器:通过修复进行特征学习》,IEEE计算机视觉和模式识别会议论文集,2536-2544(2016)
[21] Wright,J。;Ganesh,A。;Rao,S。;彭,Y。;Ma,Y.,稳健主成分分析:通过凸优化精确恢复受损低秩矩阵,神经信息处理系统进展,2080-2088(2009)
[22] 文,F。;Ying,R。;刘,P。;邱,R.C.,使用广义非凸正则化的鲁棒pca,IEEE Trans。电路系统。视频技术。,30, 6, 1497-1510 (2020)
[23] 范,J。;Li,R.,《通过非一致惩罚似然进行变量选择及其预言属性》,美国统计协会,96,456,1348-1360(2001)·Zbl 1073.62547号
[24] 贝塔尔米奥,M。;萨皮罗,G。;Caselles,V.公司。;Ballester,C.,图像修复,第27届计算机图形和交互技术年会论文集,417-424(2000)
[25] Chan,T.F。;康,S。;Shen,J.,Euler的弹性和曲率修复,SIAM J.Appl。数学。,63, 2, 564-592 (2001) ·Zbl 1028.68185号
[26] Tschumperlé,D.,使用曲率保护pde的多值图像的快速各向异性平滑,国际期刊计算。视觉。,68, 1, 65-82 (2006) ·Zbl 1481.94031号
[27] 巴恩斯,C。;谢赫特曼,E。;芬克尔斯坦,A。;Goldman,D.B.,Patchmatch:结构图像编辑的随机对应算法,ACM Trans。图表。,28, 3 (2009)
[28] Mairal,J。;Elad,M。;Sapiro,G.,用于彩色图像恢复的稀疏表示,IEEE Trans。图像处理。,17, 1, 53-69 (2007)
[29] 沈,B。;胡,W。;Zhang,Y。;张永杰,通过稀疏表示进行图像修复,2009 IEEE声学、语音和信号处理国际会议,697-700(2009)
[30] Dong,W。;Shi,G。;Li,X.,用双边方差估计进行非局部图像恢复:低秩方法,IEEE Trans。图像处理。,22, 2, 700-711 (2012) ·Zbl 1373.94102号
[31] 胡,Y。;张,D。;Ye,J。;李,X。;He,X.,通过截断核范数正则化实现快速准确的矩阵完备,IEEE Trans。模式分析。机器。智力。,35, 9, 2117-2130 (2013)
[32] 黄,Y。;廖,G。;Xiang,Y。;张,L。;李,J。;Nehorai,A.,通过广义加权迭代核范数和frobenius范数的低秩近似,IEEE Trans。图像处理。,29, 2244-2257 (2019) ·Zbl 1518.94009号
[33] 张,H。;钱,J。;张,B。;杨,J。;龚,C。;Wei,Y.,通过具有收敛保证的修正schatten-(p)范数最小化实现低秩矩阵恢复,IEEE Trans。图像处理。,29, 3132-3142 (2019) ·Zbl 07586091号
[34] 查,Z。;袁,X。;温,B。;张杰。;周,J。;Zhu,C.,使用基于联合补丁组的稀疏表示进行图像恢复,IEEE Trans。图像处理。,29, 7735-7750 (2020) ·Zbl 07586433号
[35] Chen,L。;蒋,X。;刘,X。;Zhou,Z.,通过非凸奇异值最小化实现鲁棒低阶张量恢复,IEEE Trans。图像处理。,29,9044-9059(2020)·Zbl 07586530号
[36] 徐,D。;卡卡德,S.M。;Zhang,T.,稀疏腐蚀下的稳健矩阵分解,IEEE Trans。信息理论,57,11,7221-7234(2011)·Zbl 1365.15018号
[37] 坎迪斯,E.J。;李,X。;马云(Ma,Y.)。;Wright,J.,稳健主成分分析?,J.ACM,58、3、1-37(2011)·Zbl 1327.62369号
[38] 林,Z。;陈,M。;Ma,Y.,精确恢复受损低秩矩阵的增广拉格朗日乘子法,arXiv预印本arXiv:1009.5055(2010)
[39] Mirsky,L.,john von neumann的迹不等式,Monatsheffe Für Mathematik,79,4,303-306(1975)·Zbl 0316.15009号
[40] https://www.sciencedirect.com/science/article/pii/S0096300319301316。 ·Zbl 1429.65096号
[41] 卢,C。;Tang,J。;Yan,S。;Lin,Z.,广义非凸非光滑低秩最小化,IEEE计算机视觉与模式识别会议论文集(2014)
[42] 薛,S。;邱伟。;刘,F。;Jin,X.,低秩矩阵完备的双加权截断核范数正则化,arXiv预印本arXiv:1901.01711(2019)
[43] 张,D。;胡,Y。;Ye,J。;李,X。;He,X.,通过截断核规范正则化完成矩阵,2012年IEEE计算机视觉和模式识别会议,2192-2199(2012)
[44] https://www.sciencedirect.com/science/article/pii/S092523120303532。
[45] Dabov,K。;Foi,A。;卡特科夫尼克,V。;Egiazarian,K.,稀疏三维变换域协同滤波图像去噪,IEEE Trans。图像处理。,16, 8, 2080-2095 (2007)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。