×

光谱投影梯度法在图像分割中的应用。 (英语) Zbl 1353.68284号

摘要:我们研究了非单调谱投影梯度(SPG)方法在基于区域的变分模型图像分割中的应用。我们考虑一种“离散化后优化”方法,并通过交替最小化程序解决由此产生的非线性优化问题,该程序利用了Birgin等人的SPG2算法(SIAM J Optim 10(4):1196-1211,2000)。我们提供了收敛性分析,并对多幅图像进行了数值实验,表明了该方法的有效性。

MSC公司:

68单位10 图像处理的计算方法
65K10码 数值优化和变分技术
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aujol,J.F.,Chambolle,A.:双重规范和图像分解模型。国际期刊计算。视觉。63(1), 85-104 (2005) ·Zbl 1371.94032号 ·doi:10.1007/s11263-005-4948-3
[2] Barzilai,J.,Borwein,J.:两点步长梯度法。IMA J.数字。分析。8, 141-148 (1988) ·Zbl 0638.65055号 ·doi:10.1093/imanum/8.1.141
[3] Bertsekas,D.:非线性规划,第二版。Athena Scientific,贝尔蒙特(1999)·Zbl 1015.90077号
[4] Birgin,E.,Martínez,J.,Raydan,M.:凸集上的非单调谱投影梯度方法。SIAM J.Optim公司。10(4), 1196-1211 (2000) ·Zbl 1047.90077号 ·doi:10.1137/S1052623497330963
[5] Birgin,E.,Martínez,J.,Raydan,M.:算法813:SPG软件用于凸约束优化。ACM事务处理。数学。柔和。27(3), 340-349 (2001) ·Zbl 1070.65547号 ·数字对象标识代码:10.1145/502800.502803
[6] Birgin,E.,Martínez,J.,Raydan,M.:光谱投影梯度法:回顾与展望。J.统计软件。60(3) (2014) ·Zbl 1304.65106号
[7] Bonettini,S.:不精确块坐标下降方法及其在非负矩阵分解中的应用。IMA J.数字。分析。31(4), 1431-1452 (2011) ·Zbl 1235.65061号 ·doi:10.1093/imanum/drq024
[8] Bonettini,S.、Zanella,R.和Zanni,L.:约束图像去模糊的缩放梯度投影方法。逆问题。25(1), 015002 (2009) ·Zbl 1155.94011号 ·doi:10.1088/0266-5611/25/1/015002
[9] Bresson,X.,Esedo\[\bar{\rm{g}}\]g³lu,S.,Vandergheynst,P.,Thiran,J.P.,Osher,S.:活动轮廓/蛇模型的快速全局最小化。数学杂志。成像视觉。28(2), 151-167 (2007) ·Zbl 1177.65088号
[10] Brown,E.,Chan,T.,Bresson,X.:Chan-Vese图像分割模型的完全凸公式。国际期刊计算。视觉。98(1), 103-121 (2012) ·Zbl 1254.68271号 ·doi:10.1007/s11263-011-0499-y
[11] Chambolle,A.:总变异最小化算法及其应用。数学杂志。成像视觉。20(1-2), 89-97 (2004) ·Zbl 1366.94048号
[12] Chambolle,A.,Pock,T.:凸问题的一阶原对偶算法及其在成像中的应用。数学杂志。成像视觉。40(1), 120-145 (2011) ·Zbl 1255.68217号 ·doi:10.1007/s10851-010-0251-1
[13] Chan,T.,Vese,L.:无边缘的活动轮廓。IEEE传输。图像处理。10(2), 266-277 (2001) ·Zbl 1039.68779号 ·数字对象标识代码:10.1109/83.902291
[14] Chan,T.,Esedo\[\bar{\rm{g}}\]glu,S.,Nikolova,M.:寻找图像分割和去噪模型的全局极小值的算法。SIAM J.应用。数学。66(5), 1632-1648 (2006) ·Zbl 1117.94002号
[15] Chan,T。;桑德伯格,B。;莫利奇,M。;Tai,XC(编辑);Lie,KA(编辑);Chan,T.(编辑);Osher,F.(编辑),变分图像分割的一些最新发展,175-201(2005),海德堡
[16] Dai,Y.H.,Fletcher,R.:大型箱约束二次规划的投影Barzilai-Borwein方法。数字数学100(1),21-47(2005)·Zbl 1068.65073号 ·doi:10.1007/s00211-004-0569-y
[17] Dai,Y.H.,Yuan,Y.:单调梯度法分析。J.Ind Manag公司。最佳方案。1(2), 181-192 (2005) ·Zbl 1071.65084号 ·doi:10.3934/jimo.2005.1.181
[18] De Asmundis,R.,di Serafino,D.,Riccio,F.,Toraldo,G.:关于最速下降法的光谱特性。IMA J.数字。分析。33(4),1416-1435(2013)·Zbl 1321.65095号 ·doi:10.1093/imanum/drs056
[19] De Asmundis,R.,di Serafino,D.,Hager,W.,Toraldo,G.,Zhang,H.:使用Yuan步长的有效梯度法。计算。最佳方案。申请。59(3), 541-563 (2014) ·Zbl 1310.90082号 ·doi:10.1007/s10589-014-9669-5
[20] Esser,E.:基于拉格朗日的交替方向方法和连接在分裂Bregman中的应用。CAM技术报告09-31,加州大学洛杉矶分校。ftp://ftp.math.ucla.edu/pub/cam报告/cam 09-31.pdf (2009)
[21] Figueiredo,M.、Nowak,R.、Wright,S.:稀疏重建的梯度投影:应用于压缩传感和其他反问题。IEEE J.选择。顶部。信号处理。1(4), 586-598 (2007) ·doi:10.1109/JSTSP.2007.910281
[22] Fletcher,R.:有限记忆最速下降法。数学。程序。序列号。A 135(1-2),413-436(2012)·Zbl 1254.90113号 ·doi:10.1007/s10107-011-0479-6
[23] Goldstein,T.,Osher,S.:l1-正则化问题的分裂Bregman方法。SIAM J.成像科学。2(2), 323-343 (2009) ·Zbl 1177.65088号 ·doi:10.1137/080725891
[24] Goldstein,T.、Bresson,X.、Osher,S.:分割Bregman方法的几何应用:分割和曲面重建。科学杂志。计算。45(1-3), 272-293 (2010) ·Zbl 1203.65044号 ·doi:10.1007/s10915-009-9331-z
[25] Grippo,L.,Lampariello,F.,Lucidi,S.:牛顿方法的非单调线搜索技术。SIAM J.数字分析。23(4), 707-716 (1986) ·Zbl 0616.65067号 ·doi:10.1137/0723046
[26] Jung,M.、Kang,M..、Kang、M.:涉及非光滑数据完整性项的变分图像分割模型。科学杂志。计算。59(2), 277-308 (2014) ·Zbl 1304.65106号 ·doi:10.1007/s10915-013-9766-0
[27] Mumford,D.,Shah,J.:分段光滑函数和相关变分问题的最佳逼近。Commun公司。纯应用程序。数学。45(2), 577-685 (1989) ·Zbl 0691.49036号 ·doi:10.1002/cpa.3160420503
[28] Papadakis,N.,Yildizoǧlu,R.,Aujol,J.F.,Caselles,V.:高维多标签问题:凸松弛还是非凸松弛?SIAM J.成像科学。6(4), 2603-2639 (2013) ·Zbl 1281.65038号 ·doi:10.137/120900307
[29] Setzer,S.:图像处理中的算子分割、Bregman方法和帧收缩。国际期刊计算。视觉。92(3), 265-280 (2011) ·Zbl 1235.68314号 ·doi:10.1007/s11263-010-0357-3
[30] Wang,Y.,Yang,J.,Yin,W.,Zhang,Y.:一种用于全变异图像重建的新的交替最小化算法。SIAM J.成像科学。1(3), 248-272 (2008) ·Zbl 1187.68665号 ·doi:10.1137/080724265
[31] Yildizoǧlu,R.,Aujol,J.F.,Papadakis,N.:无水平集的活动轮廓。收录于:ICIP 2012-IEEE国际图像处理会议(佛罗里达州奥兰多,2012年9月30日至10月3日),第2549-2552页。IEEE(2012)·Zbl 1187.68665号
[32] Yu,G.,Qi,L.,Dai,Y.H.:关于全变分图像恢复的非单调Chambolle梯度投影算法。数学杂志。成像视觉。35(2), 143-154 (2005) ·Zbl 1490.68290号 ·文件编号:10.1007/s10851-009-0160-3
[33] Zhu,M.,Wright,S.,Chan,T.:基于对偶的全变分正则图像恢复算法。计算。最佳方案。申请。47(3), 377-400 (2010) ·Zbl 1208.90165号 ·doi:10.1007/s10589-008-9225-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。