×
de Moraes Braz，开罗;保罗·A·V·米兰达。;克日什托夫·克里斯;卡帕比安科（Fábio A.M.）。

图的局部带约束广义模糊连通最优割集。 （英语） Zbl 1482.68261号

数学杂志。成像视觉。 62，第5期，659-672（2020）.
摘要：本工作的目标是描述一种高效的算法，用于寻找图像的二值分割，从而使所指示的对象满足一种新的高级先验，称为局部带（LB）约束；在满足给定LB约束的所有分割中，相对于适当的图形剪切度量，返回的分割是最优的。新算法分为两个阶段：扩展图像的标准边缘加权图的边缘数量；将一种称为定向图像森林变换（OIFT）的算法应用于这种新的加权图。在我们的理论研究中，我们证明了OIFT算法属于一类通用的模糊连通性算法，因此具有一些良好的理论性质，例如对种子放置的鲁棒性。正如我们所证明的那样，第一阶段构建的图的扩展确保了结果对象确实满足给定的LB约束。我们还注意到，这种图结构非常灵活，可以将其与其他高级约束结合起来。最后，我们通过实验证明，LB约束与测地线星凸性、边界带和刺猬形状先验相比具有竞争力，所有这些都在OIFT框架内实现，并应用于涉及自然图像和医学图像的各种场景。

引用于4文件

MSC公司：

68单位10 图像处理的计算方法
68兰特 计算机科学中的图论（包括图形绘制）
68T45型 机器视觉和场景理解

关键词：

边界带约束;刺猬形状优先;图像森林变换;图形分割
PDF格式BibTeX公司 XML格式引用
\textit{C.de Moraes Braz}等人，J.Math。成像视觉。62，第5号，659--672（2020；Zbl 1482.68261）
全文： DOI程序

参考文献：

[1] 阿霍，AV；马里兰州加里；Ullman，JD，有向图的传递约简，SIAM J.Compute。，1, 2, 131-137 (1972) ·Zbl 0247.05128号 ·数字对象标识代码：10.1137/021008
[2] Bejar，H.H.C.，Miranda，P.A.V.：面向相对模糊连通性：理论、算法及其在混合图像分割方法中的应用。EURASIP J.图像视频处理。2015年7月21日
[3] 博伊科夫，Y。；Funka-Lea，G.，《图形切割和高效的N-D图像分割》，国际计算机杂志。视觉。，70, 2, 109-131 (2006) ·doi:10.1007/s11263-006-7934-5
[4] de Moraes Braz，C.：Segmataço de imagens pela transformda imagem-floresta com faixa de restiço geodésica。巴西圣保罗大学Matemática e Estatística研究所硕士论文（2016）
[5] 西塞尔斯基，KC；JK乌杜帕；法尔考，AX；Miranda，PAV，图切割公式中的模糊连通图像分割：线性时间算法和比较分析，J.Math。成像视觉。，44, 3, 375-398 (2012) ·Zbl 1255.68222号 ·doi:10.1007/s10851-012-0333-3
[6] Ciesielski，K.C.，Udupa，J.K.，Falcáo，A.X.，Miranda，P.A.V.：一个统一的图形剪切图像分割框架：它包含的算法以及它们之间的等价性。摘自：《SPIE医学成像学报：图像处理》，第8314卷（2012年）
[7] 西泽尔斯基，KC；JK乌杜帕；萨哈，PK；诸葛，Y.，具有多个种子的多个对象的迭代相对模糊连通性，计算。视觉。图像下划线。，107, 3, 160-182 (2007) ·doi:10.1016/j.cviu.2006.10.005
[8] 西塞尔斯基，KC；法尔考，AX；Miranda，PAV，Dijkstra算法返回最优映射的路径值函数，J.Math。成像视觉。，60, 7, 1025-1036 (2018) ·Zbl 1397.05187号 ·doi:10.1007/s10851-018-0793-1
[9] 西塞尔斯基，KC；赫曼，GT；Yung Kong，T.，模糊连通分割的一般理论。，数学杂志。成像视觉。，55, 3, 304-342 (2016) ·Zbl 1368.94009号 ·doi:10.1007/s10851-015-0623-7
[10] 西塞尔斯基，KC；R股。；Malmberg，F。；Saha，PK，寻找准确最小障碍距离的高效算法，计算。视觉。图像下划线。，123, 53-64 (2014) ·doi:10.1016/j.cviu.2014.03.007
[11] Cousty，J。；伯特兰，G。；纳杰曼，L。；Couprie，M.，《流域切割：疏伐、最短路径森林和拓扑流域》，Trans。模式分析。机器。整数。，32, 925-939 (2010) ·doi:10.1109/TPAMI.2009.71
[12] Cousty，J。；Bertrand，G。；纳杰曼，L。；Couprie，M.，分水岭切割：最小跨度森林和水滴原理，IEEE Trans。模式分析。机器。整数。，31, 8, 1362-1374 (2008) ·doi:10.1109/TPAMI.2008.173
[13] de Moraes Braz，C.，Miranda，P.A.V.：利用测地带约束的图像森林变换进行图像分割。2014 IEEE图像处理国际会议（ICIP），第4333-4337页（2014）
[14] de Moraes Braz，C。；米兰达，PAV；西塞尔斯基，KC；卡帕比安科，FAM；库普利，M。；Cousty，J。；Y.Kenmochi。；Mustafa，N.，基于图的局部带约束分割，计算机图像离散几何，155-166（2019），查姆：斯普林格，查姆·Zbl 1522.68691号
[15] 法尔考，AX；斯托尔菲，J。；Lotufo，RA，《图像森林变换：理论、算法和应用》，IEEE TPAMI，26，1，19-29（2004）·doi:10.1109/TPAMI.2004.1261076
[16] 法尔考，AX；JK乌杜帕；Samarasekera，S。；夏尔马，S。；比利时赫什；Lotufo，RA，用户导向的图像分割范式：活线和活线，图形。模型图像处理。，60, 233-260 (1998) ·doi:10.1006/gmip.1998.0475
[17] Freedman，D.，Zhang，T.：基于图形切割的交互式形状先验分割。摘自：IEEE计算机学会计算机视觉和模式识别会议，2005年。CVPR 2005，第1卷，第755-762页。IEEE（2005）
[18] Grady，L.，图像分割的随机行走，IEEE Trans。模式分析。机器。整数。，28, 11, 1768-1783 (2006) ·doi:10.1109/TPAMI.2006.233
[19] Gulshan，V.，Rother，C.，Criminisi，A.，Blake，A.，Zisserman，A.：用于交互式图像分割的测地星凸度。摘自：《计算机视觉与模式识别学报》，第3129-3136页（2010年）
[20] Isack，H.，Veksler，O.，Sonka，M.，Boykov，Y.：多对象分割的刺猬形状先验。摘自：2016年IEEE计算机视觉和模式识别会议（CVPR），第2434-2442页（2016）
[21] Isack，H.N.，Boykov，Y.，Veksler，O.：多个“刺猬”形状的A扩展。CoRR，arXiv:1602.01006（2016年）
[22] Leon，L.M.C.，Miranda，P.A.V.D.：通过分层定向图像森林变换进行多对象分割。2017年第30届SIBGRAPI图形、图案和图像会议（SIBGRAPID），第79-86页（2017）
[23] 莱佐雷，O。；Grady，L.，《图像处理与图形分析：理论与实践》（2012），加利福尼亚：CRC出版社，加利福尼亚·Zbl 1254.68036号
[24] 李，X。；陈，J。；风扇，H。；张伟。；杨，X。；Xu，Z。；安，P。；刘，Q。；Lu，Y.，基于双尺度图增长切割的交互式图像分割，数字电视和无线多媒体通信进展，90-95（2012），柏林：施普林格出版社，柏林
[25] Madabhushi，A。；Udupa，JK，MR图像处理中强度标准化和非均匀性校正之间的相互作用，IEEE Trans。医学成像，24，5，561-576（2005）·doi:10.1109/TMI.2004.843256
[26] Mansilla，L.A.C.，Miranda，P.A.V.：定向图像森林变换分割：宽度可调的连接约束。摘自：第29届SIBGRAPI图形、图案和图像会议，第289-296页（2016年）
[27] Mansilla，L.A.C.，Miranda，P.A.V.，Cappabianco，F.A.M.：具有连接约束的定向图像森林变换分割。摘自：2016 IEEE图像处理国际会议（ICIP），第2554-2558页（2016）
[28] Mansilla，L.A.C.，Miranda，P.A.V.：通过定向图像森林变换进行图像分割：处理领带和彩色图像。第18届国际数字信号处理会议，希腊，第1-6页（2013）
[29] Mansilla，L.A.C.，Miranda，P.A.V.：基于测地线星凸性的定向图像森林变换的图像分割。摘自：第15届图像和模式计算机分析国际会议（CAIP），英国约克，第8047卷，第572-579页（2013）
[30] 米兰达，PAV；Mansilla，LAC，《基于种子竞争的定向图像森林变换分割》，IEEE Trans。图像处理。，23, 1, 389-398 (2014) ·Zbl 1374.94261号 ·doi:10.1109/TIP.2013.2288867
[31] 塞提安，JA，《单调前进前沿的快速行进水平集方法》，Proc。国家。阿卡德。科学。美国，93，4，1591-5（1996）·Zbl 0852.65055号 ·doi:10.1073/pnas.93.4.1591
[32] Xu，Y.，Géraud，T.，Najman，L.：基于上下文的能量估计器：应用于形状树上的对象分割。2012年IEEE第19届图像处理国际会议，第1577-1580页（2012）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。