×
Tan，Pauline波琳;法比安·皮埃尔;米拉·尼古洛娃

用于图像着色的惯性交替广义前向背向分裂。 （英语） 兹比尔1492.68139

数学杂志。成像视觉。 61，第5号，672-690（2019）.
摘要：在本文中，我们提出了一种新的加速交替优化方案来解决块双凸非光滑问题，其目标可以分解为光滑（可分离）正则化子和简单耦合项。该方法对每个块的前向-后向分裂进行了基于Bregman距离的推广，并采用了旨在获得经验加速度的惯性策略。我们讨论了该方案的理论收敛性，并提供了图像彩色化的数值实验。

引用于2文件

MSC公司：

68单位10 图像处理的计算方法
90C26型 非凸规划，全局优化

关键词：

双凸非光滑优化;交替最小化;加速方法;图像彩色化

软件：

iPiano公司;补丁匹配
PDF格式BibTeX公司 XML格式引用
\textit{P.Tan}等人，《数学杂志》。成像视觉。61，第5号，672--690（2019；Zbl 1492.68139）
全文： 内政部

参考文献：

[1] Attouch，H.，Bolt，J.，Svaiter，B.F.：半代数和驯服问题下降方法的收敛性：近似算法，前向-后向分裂，正则高斯-赛德尔方法。数学。程序。137(1), 91-129 (2013) ·Zbl 1260.49048号
[2] Barbanson，C.、Almansa，A.、Ferrec，Y.、Monasse，P.：傅里叶变换光谱仪图像的浮雕计算，用于干涉图校正。In：傅里叶变换光，能源与环境，OSA技术文摘（在线），FM3E-6。美国光学学会（2016）
[3] Barnes，C.，Shechtman，E.，Finkelstein，A.，Goldman，D.B.：Patchmatch：结构图像编辑的随机对应算法。ACM事务处理。图形28（3）、24（2009）
[4] Beck，A.，Teboulle，M.：凸优化的镜像下降和非线性投影次梯度方法。操作。Res.Lett公司。31(3), 167-175 (2003) ·Zbl 1046.90057号
[5] Beck，A.，Teboulle，M.：线性反问题的快速迭代收缩阈值算法。SIAM J.成像科学。2(1), 183-202 (2009) ·Zbl 1175.94009号
[6] Bertsekas，D.P.：非线性规划。雅典娜科学，贝尔蒙特（1995）·Zbl 0935.90037号
[7] Bolt，J.，Danilidis，A.，Lewis，A.，Shiota，M.：分层函数的Clarke次梯度。SIAM J.Optim公司。18(2), 556-572 (2007) ·Zbl 1142.49006号
[8] Bolt，J.，Danilidis，A.，Lewis，A.：非光滑子分析函数的łojasiewicz不等式及其在次梯度动力系统中的应用。SIAM J.Optim公司。17(4), 1205-1223 (2007) ·Zbl 1129.26012号
[9] Bolt，J.，Sabach，S.，Teboulle，M.：非凸和非光滑问题的近似交替线性化最小化。数学。程序。序列号。A 146（1），1-2（2014）·Zbl 1297.90125号
[10] Bregman，L.M.：寻找凸集公共点的松弛方法及其在凸规划问题求解中的应用。苏联计算。数学。数学。物理学。7(3), 200-217 (1967) ·Zbl 0186.23807号
[11] Bugeau，A.，Ta，V.-T.：基于补丁的图像着色。摘自：模式识别国际会议，第3058-3061页。IEEE（2012）
[12] Bugeau，A.，Ta，V.-T.，Papadakis，N.：基于变分样本的图像着色。IEEE传输。图像处理。23(1), 298-307 (2014) ·Zbl 1374.94049号
[13] Burger，M.，Dirks，H.，Schonlieb，C.-B.：联合运动估计和图像重建的变分模型。SIAM J.成像科学。11(1), 94-128 (2018) ·Zbl 1437.94009号
[14] Censor，Y.，Zenios，S.A.：具有d函数的近似最小化算法。J.优化。理论应用。73(3), 451-464 (1992) ·Zbl 0794.90058号
[15] Chambolle，A.，Tan，P.，Vaiter，S.：Dykstra类问题的加速交替下降方法。数学杂志。成像视觉。59(3), 481-497 (2017) ·Zbl 1382.65167号
[16] Charpiat，G.、Hofmann，M.、Schölkopf，B.：通过多模态预测实现图像自动彩色化。摘自：欧洲计算机视觉会议，第126-139页。施普林格（2008）
[17] Chen，T.，Wang，Y.，Schillings，V.，Meinel，C.：灰度图像消光和着色。摘自：《亚洲计算机视觉会议论文集》，第6卷。Citeser（2004）
[18] Conti，S.，Ginster，J.，Rumpf，M.：用于关节运动估计和图像序列恢复的BV函数及其松弛。ESAIM数学。模型。数字。分析。49(5), 1463-1487 (2015) ·Zbl 1326.49019号
[19] Z.Denkowska，M.P.Denkowski：通往可定义集合的漫长而曲折的道路。J.新加坡。13, 57-86 (2015) ·Zbl 1315.32003号
[20] Fortun，D.，Bouthemy，P.，Kervrann，C.：局部参数候选集合与基于样本的光流遮挡处理。计算。视觉。图像理解。145, 81-94 (2016) ·Zbl 1410.94003号
[21] Fortun，D.，Bouthemy，P.，Kervrann，C.：基于补丁的光流估计的变分聚合框架。数学杂志。成像视觉。56(2), 280-299 (2016) ·Zbl 1410.94003号
[22] Goldstein，T.、O'Donoghue，B.、Setzer，S.、Baraniuk，R.：快速交替方向优化方法。SIAM J.成像科学。7(3), 1588-1623 (2014) ·Zbl 1314.49019号
[23] Güler，O.：关于凸极小化的近点算法的收敛性。SIAM J.控制优化。29(2), 403-419 (1991) ·Zbl 0737.90047号
[24] Gupta，R.K.，Chia，A.Y.-S.，Rajan，D.，Ng，E.S.，Zhiyong，H.：使用相似图像进行图像着色。摘自：ACM国际多媒体会议，第369-378页（2012）
[25] Hintermüller，M.，Tao，W.：具有凹稀疏性促进先验的变分模型的超线性收敛r正则化牛顿格式。计算。最佳方案。申请。57(1), 1-25 (2014) ·兹比尔1286.90116
[26] Horiuchi，T.：使用概率松弛的着色算法。图像可视性。计算。22(3), 197-202 (2004)
[27] Horiuchi，T.，Hirano，S.：通过传播种子像素实现灰度图像的着色算法。图像处理国际会议，第1卷，第I-457页。IEEE（2003）
[28] Ironi，R.，Cohen-Or，D.，Lischinski，D.：示例着色。摘自：渲染技术，第201-210页。Citeser（2005）
[29] Kang，S.H.，March，R.：通过色度和亮度分解实现图像彩色化的变分模型。IEEE传输。图像处理。16（9），2251-2261（2007）·Zbl 1370.94037号
[30] Levin，A.，Lischinski，D.，Weiss，Y.：使用优化着色。ACM事务处理。图形23，689-694（2004）
[31] 莫罗，J.-J.：《希伯蒂安的近邻与双重世界》（Proximitéet dualitédans un espace hilbertien）。牛。社会数学。法国93，273-299（1965）·Zbl 0136.12101号
[32] Nikolova，M.，Tan，P.：非凸非光滑块调节问题的交替近端梯度下降（2018）。已提交·Zbl 1421.90142号
[33] Ochs，P.，Chen，Y.，Brox，T.，Pock，T.：ipiano：非凸优化的惯性近似算法。SIAM J.成像科学。7(2), 1388-1419 (2014) ·Zbl 1296.90094号
[34] Persch，J.，Pierre，F.，Steidl，G.：使用图像变形的基于示例的人脸着色。《成像杂志》3（4），48（2017）
[35] Pierre，F.、Aujol，J.-F.、Bugeau，A.、Papadakis，N.、Ta，V.-T.：图像彩色化的亮度-色度模型。SIAM J.成像科学。8(1), 536-563 (2015) ·Zbl 1328.68280号
[36] Pierre，F.，Aujol，J.-F.，Bugeau，A.，Ta，V.-T.：图像的色彩优化组合。摘自：第二十五届GRETSI学术研讨会，第1-4页（2015年）
[37] Pierre，F.、Aujol，J.-F.、Bugeau，A.、Ta，V.-T.：科罗西尔。IDDN项目保护局。FR.001.080021.000.S.P..2016.000.2100（2016）。http://www.labri.fr/perso/fpierre/colociel_v1.zip。2018年9月1日访问
[38] Pierre，F.，Aujol，J.-F.，Bugeau，A.，Ta，V.-T.：变化框架中的交互式视频彩色化。SIAM J.成像科学。10(4), 2293-2325 (2017) ·Zbl 1451.94014号
[39] Pierre，F.，Aujol，J.-F.，Bugeau，A.，Ta，V.-T.，Papadakis，N.：RGB颜色空间中基于示例的着色。载于：国际图像处理会议，第1-5页。IEEE（2014）
[40] Pock，T.，Sabach，S.：非凸和非光滑问题的惯性近似交替线性化最小化（iPALM）。SIAM J.成像科学。9（4），1756-1787（2016）·Zbl 1358.90109号
[41] Polyak，B.T.：加速迭代方法收敛的一些方法。苏联计算。数学。数学。物理学。4(5), 1-17 (1964) ·Zbl 0147.35301号
[42] Rockafellar，R.T.，Wets，J.-B.：变分分析。施普林格，纽约（1998）·Zbl 0888.49001号
[43] Shiota，M.：《次解析和半代数集的几何》，第150卷。柏林施普林格出版社（2012）·Zbl 0870.32001号
[44] Tan，P.，Ferrec，Y.，Rousset-Rouvière，L.：校正方法变量nelle des non-uniformités des des détecuters d'un interéromètre imager。第二十五届GRETSI学术讨论会（2017）
[45] Welsh，T.、Ashikhmin，M.、Mueller，K.：将颜色转换为灰度图像。ACM事务处理。图形21，277-280（2002）
[46] Xu，Y.，Yin，W.：正则化多凸优化的块坐标下降法，应用于非负张量分解和完成。SIAM J.成像科学。6(3), 1758-1789 (2013) ·Zbl 1280.49042号
[47] Yatziv，L.，Sapiro，G.：使用色度混合实现快速图像和视频彩色化。IEEE传输。图像处理。15(5), 1120-1129 (2006)
[48] Zhang，R.，Isola，P.，Efros，A.A：彩色图像着色。收录人：Leibe，B.、Matas，J.、Sebe，N.、Welling，M.（编辑）《计算机视觉-ECCV 2016》。计算机科学课堂讲稿，第9907卷。查姆施普林格（2016）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。