×

图像分割的分段多项式Mumford-Shah模型的一般框架。 (英语) Zbl 1416.94014号

摘要:提出了一种新的分段多项式Mumford-Shah模型的一般框架。根据保真度项,我们使用分段多项式来逼近目标图像轮廓的内外区域。为了更精确地逼近图像,该模型对多项式的正则化项没有约束。此外,我们应用各向异性控制将初始轮廓驱动到所需位置。该模型推广了著名的Chan-Vese模型并改进了Vese模型,Vese模型几乎是应用分段多项式逼近原始Mumford-Shah模型的最简单框架。我们使用分裂Bregman迭代,而不是通过进化实现求解Euler-Lagrange方程,这表明是一种快速算法。实验结果表明,与其他几种变分模型相比,该模型在处理一些具有挑战性的分割场景时,在分割精度、效率和鲁棒性方面具有更好的性能。

MSC公司:

94A08型 信息与通信理论中的图像处理(压缩、重建等)
68单位10 图像处理的计算方法
49J45型 涉及半连续性和收敛性的方法;放松
65千5 数值数学规划方法
65D18天 计算机图形学、图像分析和计算几何的数值方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] G.Aubert和P.Kornprobst,图像处理中的数学问题:偏微分方程和变分法第147卷,施普林格,纽约,2006年·Zbl 1110.35001号
[2] N.Badshah和K.Chen,基于主动轮廓法的几何约束下的图像选择性分割、Commun。计算。物理学。7(2010年),第759页·Zbl 1365.65038号
[3] E.Bae和X.C.Tai,用于多相图像分割的分段常数水平集方法的图割优化,英寸计算机视觉中的尺度空间和变分方法,施普林格,柏林,海德堡,2009年,第1-13页·Zbl 1296.94023号
[4] Y.Boykov和G.Funka-Lea,图切割和高效的N-D图像分割《国际计算杂志》。视觉。70(2006),第109-131页。doi:10.1007/s11263-006-7934-5
[5] E.S.Brown、T.F.Chan和X.Bresson,Chan-Vese图像分割模型的完全凸公式《国际计算杂志》。视觉。98(2012),第103-121页。doi:10.1007/s11263-011-0499-y·Zbl 1254.68271号
[6] V.Caselles、R.Kimmel和G.Sapiro,测地活动轮廓《国际计算杂志》。视觉。22(1997),第61-79页。doi:10.1023/A:1007979827043·Zbl 0894.68131号
[7] T.F.Chan、S.Esedoglu和M.Nikolova,图像分割和去噪模型的全局极小值搜索算法,SIAM J.应用。数学。66(2006),第1632-1648页。doi:10.1137/040615286·Zbl 1117.94002号
[8] T.Chan和J.Shen,图像处理和分析:变分、PDE、小波和随机方法2005年,费城SIAM·Zbl 1095.68127号
[9] T.F.Chan和L.A.Vese,无边活动轮廓,IEEE传输。图像处理。10(2001年),第266-277页。数字对象标识代码:10.1109/83.902291·Zbl 1039.68779号
[10] C.Chen和G.Xu,水平集几何偏微分方程的构造,J.计算。数学。28(2010年),第105-121页。doi:10.4208/jcm.2009.10-m1014·Zbl 1224.65049号
[11] D.Comaniciu和P.Meer,均值漂移:一种稳健的特征空间分析方法,IEEE传输。模式分析。机器。智力。24(2002),第603-619页。doi:10.1109/34.1000236
[12] D.Cremers、M.Rousson和R.Deriche,水平集分割的统计方法综述:颜色、纹理、运动和形状的集成《国际计算杂志》。视觉。72(2007),第195-215页。doi:10.1007/s11263-006-8711-1
[13] P.F.Felzenszwalb和D.P.Huttenlocher,高效的基于图形的图像分割《国际计算杂志》。视觉。59(2004),第167-181页。doi:10.1023/B:VISI.0000022288.19776.77·Zbl 1477.68505号
[14] D.Freedman和T.Zhang,基于图形切割的交互式形状先验分割,英寸2005年IEEE计算机学会计算机视觉和模式识别会议(CVPR 2005)美国加利福尼亚州圣地亚哥,2005年第1卷,第755-762页。
[15] T.Goldstein、X.Bresson和S.Osher,分裂Bregman方法的几何应用:分割和曲面重建J.Scient.计算。45(2010年),第272-293页。doi:10.1007/s10915-009-9331-z·Zbl 1203.65044号
[16] T.Goldstein和S.Osher,L1-正则问题的分裂Bregman方法SIAM J.图像。科学。2(2009年),第323-343页。doi:10.1137/080725891·Zbl 1177.65088号
[17] M.Kass、A.Witkin和D.Terzopoulos,蛇:活动轮廓模型《国际计算杂志》。视觉。1(1988年),第321-331页。doi:10.1007/BF00133570·Zbl 0646.68105号
[18] C.Li、C.Y.Kao、J.C.Gore和Z.Ding,图像分割中区域尺度拟合能量的最小化,IEEE传输。图像处理。17(2008),第1940-1949页。doi:10.10109/TIP.2008.2002304·Zbl 1371.94225号
[19] F.Li、M.K.Ng和C.Li,图像分割的变分模糊Mumford-Shah模型,SIAM J.应用。数学。70(2010年),第2750-2770页。doi:10.1137/090753887·Zbl 1213.94017号
[20] J.Lie、M.Lysaker和X.C.Tai,二值水平集模型及其在Mumford-Shah图像分割中的应用,IEEE传输。图像处理。15(2006年),第1171-1181页。doi:10.1109/TIP.2005.863956·兹比尔1286.94018
[21] D.Mumford和J.Shah,通过最小化泛函进行边界检测,英寸计算机视觉和模式识别大会上美国加利福尼亚州旧金山,1985年,第22-26页。
[22] D.Mumford和J.Shah,分段光滑函数的最优逼近及其相关变分问题、Commun。纯应用程序。数学。42(1989),第577-685页。doi:10.1002/cpa.3160420503·Zbl 0691.49036号
[23] S.Osher和R.Fedkiw,水平集方法与动态隐式曲面第153卷,施普林格,纽约,2003年·Zbl 1026.76001号
[24] S.Osher和J.A.Sethian,波前以曲率相关速度传播:基于Hamilton-Jacobi公式的算法,J.计算。物理学。79(1988),第12-49页。doi:10.1016/0021-9991(88)90002-2·Zbl 0659.65132号
[25] D.K.Panjwani和G.Healey,纹理彩色图像无监督分割的马尔可夫随机场模型IEEE传输模式分析。机器。智力。17(1995年),第939-954页。doi:10.1109/34.464559
[26] N.Paragios和R.Deriche,测地线活动区域:处理计算机视觉中框架划分问题的新框架J.视觉通信。图像表示。13(2002年),第249-268页。doi:10.1006/jvci.2001.0475
[27] L.Rada和K.Chen,局部、选择性和自动分割的变分模型及其数值解,数字。《算法》66(2014),第399-430页。doi:10.1007/s11075-013-9741-8·Zbl 1291.62122号
[28] J.Shi和J.Malik,标准化切割和图像分割,IEEE传输。模式分析。机器。智力。22(2000),第888-905页。数字对象标识代码:10.1109/34.868688
[29] J.Spencer和K.Chen,一种凸的选择性变分图像分割模型、Commun。数学。科学。13(2015),第1453-1472页。doi:10.4310/CMS.2015.v13.n6.a5·Zbl 1327.62387号
[30] X.C.Tai、O.Christiansen、P.Lin和I.Skjlaaen,基于MBO投影的分段常水平集图像分割《国际计算杂志》。视觉。73(2007),第61-76页。doi:10.1007/s11263-006-9140-x·Zbl 1477.68521号
[31] A.Tsai、A.R.Yezzi Jr和A.S.Willsky,Mumford-Shah函数的曲线演化实现,用于图像分割、去噪、插值和放大,IEEE传输。图像处理。10(2001),第1169-1186页。数字对象标识代码:10.1109/83.935033·Zbl 1062.68595号
[32] L.Vese,多阶段目标检测与图像分割,英寸成像、视觉和图形中的几何水平集方法,S.Osher和N.Paragios编辑,Springer,纽约,2003年,175-194年。
[33] L.A.Vese和T.F.Chan,基于Mumford和Shah模型的多相水平集图像分割框架《国际计算杂志》。视觉。50(2002),第271-293页。doi:10.1023/A:1020874308076·Zbl 1012.68782号
[34] 杨毅、李泽楷、高泽楷和S.Osher,图像分割中最小化区域尺度拟合能量的分裂Bregman方法,英寸可视化计算的进展、G.Bebis、R.Boyle、B.Parvin、D.Koracin、R.Chung、R.Hammound、M.Hussain、T.Kar-Han、R.Crawfis、D.Thalmann、D.Kao和L.Avila编辑,施普林格,柏林,海德堡,2010年,117-128。
[35] J.Ye和G.Xu,基于区域的几何流图像分割方法,IEEE传输。图像处理。21(2012),第4735-4745页。doi:10.1109/TIP.2011.2162421·Zbl 1373.94463号
[36] R.Zhang、X.Bresson、T.Chan和X.C.Tai,任意区域图像分割的四色定理和凸松弛,反向探针。图像。7(2013),第1099-1113页。doi:10.3934/ip.2013.7.1099文件·Zbl 1272.68450号
[37] J.Zhang、K.Chen和D.A.Gould,一种利用主动曲面自动分割和提取单个物体的快速算法《国际计算杂志》。数学。92(2015),第1251-1274页。doi:10.1080/00207160.2014.931943年·Zbl 1310.94020号
[38] J.Zhang、K.Chen和B.Yu,Chan-Vese模型的三维多网格变分图像分割算法《国际计算杂志》。数学。89(2012年),第160-189页。doi:10.1080/00207160.2011.632410·Zbl 1242.94006号
[39] J.Zhang、K.Chen、B.Yu和D.Gould,基于局部信息的选择性图像分割变分模型,反向探针。图像。8(2014),第293-320页。doi:10.3934/ipi.2014.8.321·Zbl 1415.94038号
[40] H.K.Zhao、T.Chan、B.Merriman和S.Osher,多相运动的变分水平集方法,J.计算。物理学。127(1996),第179-195页。doi:10.1006/jcph.1996.0167·Zbl 0860.65050号
[41] S.C.Zhu和A.Yuille,区域竞争:统一蛇、区域生长和Bayes/MDL用于多波段图像分割,IEEE传输。模式分析。机器。智力。18(1996),第884-900页。doi:10.1109/34.537343
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。