×

用于交互式分割的分段测地路径组合。 (英语) Zbl 1398.68639号

摘要:最小代价路径已经被广泛研究用于交互式图像分割的理论工具。现有的测地链接活动轮廓(GLAC)模型基本上由一组由最小代价路径连接的顶点组成,它融合了最小路径和基于区域的活动轮廓的优点。这导致了一条封闭的分段光滑曲线,在该曲线上可以形成边或区域能量泛函。作为一个重要的缺点,GLAC在其初始公式中不能保证曲线简单,与分割目的一致。在本文中,我们从GLAC和其他基于边界的交互式分割算法中得到了启示,即我们的目标是通过使用路径连接这些点来提取给定一组用户提供的点的轮廓。关键思想是在一组可能的路径中选择一个组合,这样得到的结构就代表了一条相关的闭合曲线。我们不再只考虑最小路径,而是转向更一般的公式,我们称之为容许路径。这些基本上对应于沿着给定端点之间不同山谷底部行驶的道路。我们引入了一个新的术语来简化生成的轮廓,并引入了一种局部搜索方法来在可能的路径中选择最佳组合。

MSC公司:

68单位10 图像处理的计算方法
68单位05 计算机图形;计算几何(数字和算法方面)
94A08型 信息与通信理论中的图像处理(压缩、重建等)

软件:

抓斗切割
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] Adams,C.C.(2004年)。结书:结的数学理论的初步介绍美国数学学会·Zbl 1065.57003号
[2] 阿普尔顿,B;Talbot,H,连续最大流的全局最小曲面,IEEE模式分析和机器智能汇刊,28,106-118,(2006)·doi:10.10109/TPAMI.2006.12文件
[3] Arnold,VI,《平面曲线及其不变量、改革和分类》,《苏联数学的进展:奇点和分岔》,21,33-91,(1994)·Zbl 0864.57027号
[4] Ben Zadok,N.、Riklin Raviv,T.和Kiryati,N.(2009年)。交互式水平集分割用于图像引导治疗。IEEE生物医学成像国际研讨会:从纳米到宏观(ISBI)(第1079-1082页)。美国波士顿。
[5] Benmansour,F;Cohen,L,通过在2D或3D图像上从单个点增长最小路径实现快速对象分割,数学成像与视觉杂志,33,209-221,(2009)·Zbl 1523.68142号 ·doi:10.1007/s10851-008-0131-0
[6] 博伊科夫,Y;Funka-Lea,G,图切割和高效N-D分割,国际计算机视觉杂志,70,109-131,(2006)·doi:10.1007/s11263-006-7934-5
[7] 布列松,X;Esedoglu,S;范德盖恩斯特,P;蒂兰,J-P;Osher,S,活动轮廓/蛇模型的快速全局最小化,数学成像与视觉杂志,28151-167,(2007)·Zbl 1523.94005号 ·doi:10.1007/s10851-007-0002-0
[8] 布罗克斯,T;Cremers,D,关于局部区域模型和分段光滑Mumford-Shah泛函的统计解释,国际计算机视觉杂志,84,184-193,(2009)·Zbl 1477.68335号 ·文件编号:10.1007/s11263-008-0153-5
[9] 卡塞勒斯,V;Kimmel,R;Sapiro,G,测地活动轮廓,国际计算机视觉杂志,22,61-79,(1997)·Zbl 0894.68131号 ·doi:10.1023/A:1007979827043
[10] Chan,T;Esedoglu,S;Nikolova,M,《寻找图像分割和去噪模型全局极小值的算法》,SIAM应用数学杂志,66,1632-1648,(2006)·Zbl 1117.94002号 ·doi:10.1137/040615286
[11] Chan,T;Vese,L,无边活动轮廓,IEEE图像处理汇刊,10266-277,(2001)·Zbl 1039.68779号 ·doi:10.1009/83.902291
[12] 科恩,L;Kimmel,R,主动轮廓模型的全局最小值:最小路径方法,国际计算机视觉杂志,2457-78,(1997)·doi:10.1023/A:1007922224810
[13] Crandall,MG公司;石井,H;Lions,P-L,二阶偏微分方程粘度解用户指南,美国数学学会公报,27,1-67,(1992)·Zbl 0755.35015号 ·doi:10.1090/S0273-0979-1992-00266-5
[14] Cremers,D.、Fluck,O.、Rousson,M.和Aharon,S.(2007年)。交互式器官分割的概率水平集公式。SPIE医学成像(第6512卷)。美国圣地亚哥。
[15] Eppstein,D,《寻找(k)最短路径》,SIAM计算杂志,28,652-673,(1998)·Zbl 0912.05057号 ·doi:10.1137/S0097539795290477
[16] 法尔考,A;斯托尔菲,J;Lotufo,R,《图像森林变换:理论、算法和应用》,IEEE模式分析和机器智能汇刊,26,19-29,(2004)·doi:10.1109/TPAMI.2004.1261076
[17] 法尔考,A;尤杜帕,J;Miyazawa,F,《一种超快速用户导向的图像分割范式:实时在线》,IEEE医学成像汇刊,19,55-62,(2000)·数字对象标识代码:10.1109/42.832960
[18] 高,Y;Kikinis,右;Bouix,S;Shenton,M;Tannenbaum,A,使用局部稳健统计驱动的活动轮廓的3D交互式多对象分割工具,医学图像分析,161216-1227,(2012)·doi:10.1016/j.media.2012.06.002
[19] Gérard,O.、Deschamps,T.、Greff,M.和Cohen,L.D.(2002)。实时交互式路径提取和外部力的实时自适应。欧洲计算机视觉会议(第3卷,第807-821页)。哥本哈根:丹麦·兹比尔1039.68637
[20] Grady,L,图像分割的随机行走,IEEE模式分析和机器智能汇刊,281768-1783,(2006)·doi:10.1109/TPAMI.2006.233
[21] 艾文斯,J;Porrill,J,分割纹理和颜色的活动区域模型,图像和视觉计算,13,431-438,(1995)·doi:10.1016/0262-8856(95)99730-O
[22] 卡拉塞夫,P;科勒索夫,I;弗里彻,K;贝拉,P;米切尔,P;Tannenbaum,A,使用PDE控制活动轮廓的交互式医学图像分割,IEEE医学成像学报,32,2127-2139,(2013)·doi:10.1109/TMI.2013.2274734
[23] 卡斯,M;维特金,A;Terzopoulos,D,《蛇:活动轮廓模型》,《国际计算机视觉杂志》,1321-331,(1988)·doi:10.1007/BF00133570
[24] 考尔,V;Yezzi,A;Tsai,Y,使用最小路径检测具有未知端点和任意拓扑的曲线,IEEE模式分析和机器智能学报,341952-1965,(2012)·doi:10.1109/TPAMI.2011.267
[25] Kim,J;费希尔,JW;Yezzi,A;切廷,M;Willsky,AS,《利用信息论和曲线演化进行图像分割的非参数统计方法》,IEEE图像处理汇刊,14,1486-1502,(2005)·doi:10.1109/TIP.2005.854442
[26] 兰克顿,S;Tannenbaum,A,基于区域的活动轮廓定位,IEEE图像处理汇刊,172029-2039,(2008)·Zbl 1371.94213号 ·doi:10.1109/TIP.2008.2004611
[27] 李,Y;孙,J;唐,C-K;Shum,H-Y,Lazy snaping,ACM图形交易(TOG)-ACM SIGGRAPH 2004,23,303-308,(2006)
[28] Malladi,R;塞提安,JA;Vemuri,BC,《带前向传播的形状建模:水平集方法》,IEEE模式分析和机器智能汇刊,17,158-175,(1995)·doi:10.1009/34.368173
[29] Michailovich,O.、Rathi,Y.和Tannenbaum,A.(2007年)。利用Bhattacharyya梯度流驱动的活动轮廓进行图像分割。IEEE图像处理汇刊,16(11), 2787- 2801.
[30] Mille,J.、Bougleux,S.和Cohen,L.(2012)。闭合轮廓提取的最小重叠路径集。计算机视觉理论与应用国际会议(VISAPP)意大利罗马。
[31] Mille,J.、Bougleux,S.和Cohen,L.(2013)。用于交互式分割的路径组合。英国机器视觉会议(BMVC)英国布里斯托尔·Zbl 1360.65075号
[32] Mille,J.和Cohen,L.(2009年)。测地线连接的活动轮廓:基于最小路径的进化策略。第二届计算机视觉尺度空间和变分方法国际会议,LNCS(第5567卷,第163-174页),挪威沃斯,2009年。斯普林格·兹比尔1233.68026
[33] 米兰达,P;法尔考,A;Spina,T,Riverbed:一种基于最佳边界跟踪的新型用户图像分割方法,IEEE图像处理汇刊,213042-3052,(2012)·Zbl 1373.94285号 ·doi:10.1109/TIP.2012.2188034
[34] 莫滕森,E;Barrett,W,用智能剪刀进行交互式分割,图形模型和图像处理,60349-384,(1998)·Zbl 0914.68210号 ·doi:10.1006/gmip.1998.0480
[35] 芒福德,D;Shah,J,分段光滑函数的最优逼近及相关变分问题,《纯粹数学与应用数学通讯》,42,577-685,(1989)·Zbl 0691.49036号 ·doi:10.1002/cpa.3160420503
[36] Paragios,N.和Deriche,R.(2002年)。用于监督纹理分割的测地活动区域和水平集方法。国际计算机视觉杂志,46(3), 223-247. ·Zbl 1012.68726号
[37] 罗瑟,C;科尔莫戈罗夫,V;Blake,A,《抓切:使用迭代图切割的交互式前景提取》,《美国医学会图形事务》,23,309-314,(2004)·doi:10.1145/1015706.1015720
[38] 萨吉夫,C;Sochen,N;Zeevi,Y,用于纹理分割的集成主动轮廓,IEEE图像处理汇刊,151633-1646,(2006)·doi:10.1109/TIP.2006.871133
[39] Sethian,J.A.(1996年)。一种快速推进的水平集方法,用于单调推进的锋面。美国国家科学院院刊,93(4), 1591-1595. ·Zbl 0852.65055号
[40] Sethian,J.A.(1999)。水平集合法和快速行进法(第二版)。剑桥:剑桥大学出版社·Zbl 0973.76003号
[41] Tsitsiklis,JN,全局最优轨迹的高效算法,IEEE自动控制事务,401528-1538,(1995)·兹比尔083193028 ·doi:10.1109/9.412624
[42] Unal,G;Yezzi,A;Krim,H,无监督纹理分割的信息论活动多边形,国际计算机视觉杂志,62199-220,(2005)·doi:10.1007/s11263-005-4880-6
[43] Vicente,S.、Kolmogorov,V.和Rother,C.(2008)。基于连通性先验的图割图像分割。IEEE计算机视觉和模式识别(CVPR)美国阿拉斯加安克雷奇。
[44] Whitney,H,《平面上的规则闭合曲线》,Compositio Mathematica,4276-284,(1937)·JFM 63.0647.01型
[45] Yen,JY,《寻找网络中的K条最短无环路径》,《管理科学》,第17期,第712-716页,(1971年)·Zbl 0218.90063号 ·doi:10.1287/mnsc.17.11.712
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。