×

基于Euler弹性分割模型的增强拉格朗日方法,该模型可促进凸轮廓。 (英语) Zbl 1416.94013号

摘要:在本文中,我们提出了一种图像分割模型,其中使用欧拉弹性能量的\(L^1\)变体作为边界正则化。该模型的一个有趣的特点在于其对凸分割轮廓的偏好。然而,由于欧拉弹性能的高阶性和不可微性,最小化相关泛函是很重要的。在最近关于成像中的普通(L^2)-欧拉弹性模型的工作中,我们提出使用增广拉格朗日方法来解决最小化问题。具体地说,我们设计了一种新的增广拉格朗日泛函,它处理平均曲率项的方式不同于以往的工作。新的处理方法减少了拉格朗日乘数的使用,更重要的是,它有助于更有效、更忠实地表示曲率。数值实验验证了所提出的增广拉格朗日方法的有效性,并展示了该特定分割模型的新特性,如形状驱动和数据驱动特性。

MSC公司:

94A08型 信息与通信理论中的图像处理(压缩、重建等)
65K10码 数值优化和变分技术
4.95亿 基于必要条件的数值方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] L.Ambrosio,图像重建问题的直接变分法,《界面自由边界》,5,63(2003)·Zbl 1029.49037号
[2] L.Ambrosio,关于图像重建中出现的变分问题,自由边界问题(Trento,147,17(2004))·Zbl 1111.68732号
[3] L.Ambrosio,椭圆泛函通过Gamma收敛对依赖跳跃的泛函的逼近,,Comm.Pure Appl。数学。43(1990年),43999(1990年)·Zbl 0722.49020号 ·doi:10.1002/cpa.3160430805
[4] E.Bae,基于曲率的图像去噪的图形切割,IEEE图像处理汇刊,2011199(2011)·Zbl 1372.94015号 ·doi:10.1109/TIP.2010.2090533
[5] K.Bredies,欧拉弹性能的凸下半连续近似,SIAM J.Math。分析。,47566(2015年)·Zbl 1319.49018号 ·数字对象标识代码:10.1137/130939493
[6] C.Brito-Loeza,高阶去噪的多重网格算法,SIAM J.成像。科学,3363(2010)·Zbl 1205.68474号 ·doi:10.1137/080737903
[7] V.Caselles,测地活动轮廓,国际计算杂志。愿景,22,61(1997)·Zbl 0894.68131号 ·doi:10.1109/ICCV.1995.466871
[8] T.Chan,无边活动轮廓,IEEE Trans。图像处理。,10, 266 (2001) ·Zbl 1039.68779号 ·数字对象标识代码:10.1109/83.902291
[9] T.Chan,《全变分正则化函数逼近方面》,SIAM J.Appl。数学。,65, 1817 (2005) ·Zbl 1096.94004号 ·doi:10.1137/040604297
[10] T.Chan,《寻找去噪和分割模型全局极小值的算法》,SIAM J.Appl。数学。,66, 1632 (2006) ·Zbl 1117.94002号 ·doi:10.1137/040615286
[11] T.Chan,Euler的弹性和曲率修复,SIAM J.Appl。数学。,63, 564 (2002) ·Zbl 1028.68185号
[12] T.Chan,基于水平集的形状优先分割,,Proc。IEEE计算机学会计算机视觉和模式识别会议,1164(2005)·doi:10.1109/CVPR.2005.212
[13] 陈毅,在变分框架下使用几何活动轮廓中的先验形状,国际计算杂志。愿景,50315(2002)·兹比尔1012.68787
[14] D.Cremers,《扩散蛇:将统计形状知识引入Mumford-Shah函数》,国际计算机杂志。愿景,50295(2002)·Zbl 1012.68785号
[15] E.De Giorgi,关于(Gamma)收敛和最小二乘法的一些评论,《复合介质和均匀化理论》,135(1991)·Zbl 0747.49008号
[16] M.P.do Carmo,《曲线和曲面的微分几何》,Prentice-Hall(1976)·兹比尔0326.53001
[17] Y.Duan,欧拉弹性模型的快速增广拉格朗日方法,SSVM 2011,6667144(2012)
[18] N.El-Zehiry,曲率的快速全局优化,Proc。IEEE计算机学会计算机视觉和模式识别会议,3257(2010)·doi:10.1109/CVPR.2010.5540057
[19] M.Elsey,《几何处理背景下的全变分去噪模型模拟》,SIAM J.多尺度建模与仿真,7,1549(2009)·兹比尔1185.68803 ·doi:10.1137/080736612
[20] S.Esedoglu,有深度但不检测连接的分割,J.Math。成像和视觉。,18, 7 (2003) ·Zbl 1033.68132号 ·doi:10.1023/A:1021837026373
[21] M.Hintermüller,基于全变量的图像重建分裂方法中的函数分析和数值问题,《反问题》,30(2014)·Zbl 1293.94015号
[22] M.Kass,《蛇:活动轮廓模型》,《国际计算杂志》。愿景,1321(1988)·doi:10.1007/BF00133570
[23] M.Leventon,测地活动轮廓中的统计形状影响,Proc。IEEE计算机学会计算机视觉和模式识别会议,316(2000)
[24] P.L.Lions,两个非线性算子之和的分裂算法,SIAM J.Numer。阿马尔。,16, 964 (1979) ·Zbl 0426.6500号 ·doi:10.1137/0716071
[25] R.March,恢复光滑边界的变分方法,图像与视觉计算,15705(1997)·doi:10.1016/S0262-8856(97)00002-4
[26] S.Masnou,《不遮挡:使用水平线的变分方法》,IEEE Trans。图像处理。,11, 68 (2002) ·doi:10.1109/83.982815
[27] S.Masnou,基于水平线的隔离。IEEE图像处理国际会议,259(1998)·doi:10.1010/ICIP.1998.999016
[28] D.Mumford,分段光滑函数的最优逼近及相关变分问题,Comm.Pure Appl。数学。,42, 577 (1989) ·Zbl 0691.49036号 ·doi:10.1002/cpa.3160420503
[29] M.Myllykoski,一种新的L1-man曲率图像去噪的增广拉格朗日方法,SIAM J.Imaging Sci。,8, 95 (2015) ·兹比尔1330.94011 ·数字对象标识代码:10.1137/140962164
[30] M.Nitzberg,归档、分段和深度,计算机科学课堂讲稿(1993)·Zbl 0801.68171号
[31] S.Osher,基于Hamilton-Jacobi公式的曲率相关速度算法的波前传播,J.Compute。物理。,79, 12 (1988) ·兹伯利0659.65132 ·doi:10.1016/0021-9991(88)90002-2
[32] S.Osher,水平集方法和动态隐式曲面,Springer-Verlag(2003)·Zbl 1026.76001号
[33] D.Peng,一种基于PDE的快速局部水平集方法,J.Compute。物理。,155, 410 (1999) ·Zbl 0964.76069号 ·doi:10.1006/jcph.1999.6345
[34] R.T.Rockafellar,增广拉格朗日算法及其在凸规划中的应用,运筹学数学,197(1976)·Zbl 0402.90076号 ·doi:10.1287/门1.2.97
[35] L.Rudin,基于非线性全变分的噪声去除算法,Physica D,60,259(1992)·Zbl 0780.49028号 ·doi:10.1016/0167-2789(92)90242-F
[36] T.Schoenemann,《基于区域的图像分割和Inpainting的曲率规则:线性规划松弛》,IEEE国际计算机视觉会议(ICCV)(2009)·doi:10.1109/ICCV.2009.5459209
[37] T.Schoenemann,《基于区域的图像分割和修复的线性框架(涉及曲率惩罚)》,国际计算机杂志。愿景,99,53(2012)·Zbl 1254.68282号 ·doi:10.1007/s11263-012-0518-7
[38] E.Strekalovskiy,多标签优化的广义排序约束,IEEE国际计算机视觉会议,2619(2011)·doi:10.1109/ICCV.2011.6126551
[39] X.C.Tai,使用增广拉格朗日方法的欧拉弹性模型快速算法,SIAM J.成像科学,4313(2011)·Zbl 1215.68262号 ·数字对象标识代码:10.1137/100803730
[40] C.Wu,ROF、矢量电视和高阶模型的增广拉格朗日方法、对偶方法和分裂Bregman迭代,SIAM J.Imaging Sciences,3300(2010)·兹比尔1206.90245 ·doi:10.1137/090767558
[41] F.Yang,基于平均曲率的去噪模型的同伦方法,应用。数字。数学。,62, 185 (2012) ·Zbl 1416.65173号 ·doi:10.1016/j.apnum.2011.12.001
[42] 朱文华,利用曲率捕捉虚幻轮廓的变分模型,《数学杂志》。成像视觉,27,29(2007)·Zbl 1478.68414号 ·doi:10.1007/s10851-006-9695-8
[43] 朱伟,利用图像表面平均曲率进行图像去噪,SIAM J.Imaging Sciences,5,1(2012)·Zbl 1258.94021号 ·数字对象标识代码:10.1137/10822268
[44] W.Zhu,使用欧拉弹性作为正则化的图像分割,科学杂志。计算。,57, 414 (2013) ·Zbl 1282.65037号 ·doi:10.1007/s10915-013-9710-3
[45] 朱伟,基于平均曲率的图像去噪模型的增广拉格朗日方法,逆问题。图像。,7, 1409 (2013) ·Zbl 1311.94015号 ·doi:10.3934/ipi.2013.7.1409
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。