×
克日什托夫·克里斯·西塞尔斯基（Krzysztof Chris Ciesielski）;亚历山大·泽维尔·法尔考;保罗·A·V·米兰达。

Dijkstra算法返回最优映射的路径值函数。 （英语） Zbl 1397.05187号

数学杂志。成像视觉。 60，第7期，1025-1036（2018）.
摘要：Dijkstra算法（DA）是最有用、最有效的图搜索算法之一，可以对其进行修改以解决许多不同的问题。它通常作为一种工具，用于查找映射，对于每个顶点\（v），该映射从固定的单个源顶点返回到\（v \）的最短路径。然而，众所周知，当考虑多个源时，DA也会返回正确的最优映射，对于比标准路径长度更通用的路径值函数。在这种一般设置中使用DA可以将许多图像处理操作减少到使用根据局部图像属性定义的路径成本函数计算最优路径林。本文描述了定义在任意有限图上的路径值函数的一般性质，该函数可证明地确保Dijkstra算法确实返回最优映射。我们还提供了一些示例，表明[A.X.法尔考，“图像森林变换：理论、算法和应用”，IEEE Trans。模式分析。机器。智力。26，19-29（2004）]的图像森林变换，被认为意味着DA的适当行为，实际上是不够的。最后，我们描述了图的路径值函数的性质，这些性质是算法返回最优映射所必需的。

引用于12文件

MSC公司：

05C85号 图形算法（图论方面）
05C38号 路径和循环
05C12号 图形中的距离
68单位10 图像处理的计算方法

关键词：

Dijkstra算法;图搜索算法;图像森林变换;连接性功能
PDF格式BibTeX公司 XML格式引用
\textit{K.C.Ciesielski}等人，《数学杂志》。成像视觉。60，第7号，1025--1036（2018；Zbl 1397.05187）
全文： 内政部

参考文献：

[1] Alexandre，E.B.，Chowdhury，A.S.，Falcáo，A.X.，de Miranda，P.A.V.：IFT-SLIC：基于简单线性迭代聚类和图像森林变换的超像素生成通用框架。摘自：第二十八届SIBGRAPI图形、图案和图像会议，第337-344页（2015年）
[2] 阿莫林，WP；法尔考，AX；爸爸，JP；Carvalho，MH，通过最佳连接改进半监督学习，模式识别。，60, 72-85, (2016) ·doi:10.1016/j.patcog.2016.04.020
[3] 足总安达洛；米兰达，PAV；托雷斯，R da S；Falcão，AX，基于张量尺度的形状特征提取和描述，模式识别。，43, 26-36, (2010) ·Zbl 1192.68554号 ·doi:10.1016/j.patcog.2009.06.012
[4] Bai，X；Sapiro，G，Geodesic matting:快速交互式图像和视频分割与matting框架，国际计算杂志。愿景，82，113-132，（2009）·doi:10.1007/s11263-008-0191-z
[5] 贝戈，FPG；法尔考，AX；米兰达，PAV；罗查，LM，通过树修剪实现自动图像分割，J.Math。成像视觉，29，141-162，（2007）·doi:10.1007/s10851-007-0035-4
[6] 卡帕比安科，FAM；法尔考，AX；安田，CL；Udupa，JK，通过最优路径森林聚类进行脑组织MR-图像分割，计算。视觉图像理解。，116, 1047-1059, (2012) ·doi:10.1016/j.cviu.2012.06.002
[7] 卡瓦略，BM；高，CJ；赫曼，GT；Kong，TY，模糊分割算法，模式分析。申请。，2, 73-81, (1999) ·doi:10.1007/s100440050016
[8] 卡瓦略，BM；赫曼，GT；Kong，TY，多对象的同时模糊分割，离散应用。数学。，151, 55-77, (2005) ·Zbl 1101.68922号 ·doi:10.1016/j.dam.2005.02.031
[9] 西塞尔斯基，KC；赫曼，GT；Kong，TY，模糊连通分割的一般理论，J.Math。成像视觉，55，304-342，（2016）·Zbl 1368.94009号 ·doi:10.1007/s10851-015-0623-7
[10] 西塞尔斯基，KC；米兰达，PAV；阿拉斯加州法尔科；Udupa，JK，联合图切割和相对模糊连通性图像分割算法，医学图像分析。，17, 1046-1057, (2013) ·doi:10.1016/j.media.2013.06.006
[11] 西塞尔斯基，KC；绞线，R；Malmberg，F；Saha，PK，寻找准确最小障碍距离的高效算法，计算。视觉图像理解。，123, 53-64, (2014) ·doi:10.1016/j.cviu.2014.03.007
[12] 西塞尔斯基，KC；Udupa，JK，基于模糊连通性的图像分割中的亲和函数I：亲和性等价，计算。视觉图像理解。，114, 146-154, (2010) ·doi:10.1016/j.cviu.2009.09.006
[13] 西塞尔斯基，KC；Udupa，JK，基于模糊连通性的图像分割中的亲和函数II：定义和识别真正新颖的亲和性，计算。视觉图像理解。，114, 155-166, (2010) ·doi:10.1016/j.cviu.2009.09.005
[14] 西塞尔斯基，KC；JK乌杜帕；Deserno，TM（编辑），《基于区域的分割：模糊连通性、图切割和其他相关算法》，251-278，（2011），柏林·Zbl 1255.94012号
[15] 西塞尔斯基，KC；JK乌杜帕；法尔考，AX；Miranda，PAV，图切割公式中的模糊连通图像分割：线性时间算法和比较分析，J.Math。成像视觉，44，375-398，（2012）·Zbl 1255.68222号 ·doi:10.1007/s10851-012-0333-3
[16] 西塞尔斯基，KC；JK乌杜帕；萨哈，PK；诸葛，Y，多个对象的迭代相对模糊连通性，允许多个种子，计算。视觉图像理解。，107, 160-182, (2007) ·doi:10.1016/j.cviu.2006.10005
[17] Cormen，T.，Leiserson，C.，Rivest，R.：算法导论。麻省理工学院出版社，剑桥（1990）·Zbl 1158.68538号
[18] Dijkstra，EW，关于与图有关的两个问题的注记，数字数学，1269-271，（1959）·Zbl 0092.16002号 ·doi:10.1007/BF01386390
[19] 法尔考，AX；科斯塔，LF；Cunha，BS，通过图像森林变换的多尺度骨骼及其在神经形态计量学中的应用，模式识别。，35, 1569-1580, (2002) ·Zbl 1032.68736号 ·doi:10.1016/S0031-3203（01）00148-0
[20] 法尔考，AX；库尼亚，理学学士；Lotufo，RA，使用图像森林变换设计连通算子，SPIE Med.Imaging，4322468-479，（2001）
[21] 法尔考，AX；斯托尔菲，J；Lotufo，RA，《图像森林变换：理论、算法和应用》，IEEE Trans。模式分析。机器。智力。，26, 19-29, (2004) ·doi:10.1109/TPAMI.2004.1261076
[22] 法尔考，AX；Udupa，JK，《用户导向带电导线分割的3D概括》，医学图像分析。，4, 389-402, (2000) ·doi:10.1016/S1361-8415（00）00023-2
[23] 法尔考，AX；JK乌杜帕；宫泽，FK，《一种超快速用户导向的图像分割范式：实时在线》，IEEE Trans。医学影像学，19，55-62，（2000）·数字对象标识代码：10.1109/42.832960
[24] Frieze，A，有向图中的最小路径，Oper。Res.Q.，28，339-346，（1977）·Zbl 0366.90114号 ·doi:10.1057/jors.1977.57
[25] 赫曼，GT；Carvalho，BM，使用模糊连接的多种子分割，IEEE Trans。模式分析。机器。智力。，23, 460-474, (2001) ·doi:10.1109/34.922705
[26] Lotufo，R.A.，Falcáo，A.X.，Zampiroli，F.A.：IFT-灰度标记分水岭。收录：XV SIBGRAPI-巴西交响乐团。计算机图形和图像处理，第146-152页（2002年）
[27] Mansilha，L.A.C.，Jackowski，M.P.，Miranda，P.A.V.：用于交互式图像分割的具有测地线星形凸性的图像森林变换。在：第20届IEEE图像处理会议（ICIP），第4054-4058页（2013）
[28] Mansilla，L.A.C.，Miranda，P.A.V.Cappabianco，F.A.M.：具有连接约束的定向图像森林变换分割。摘自：IEEE图像处理国际会议（ICIP），第289-296页（2016年）
[29] 米兰达，PAV；法尔考，AX；Spina，TV，Riverbed：一种基于最佳边界跟踪的新型用户导向图像分割方法，IEEE Trans。图像处理。，21, 3042-3052, (2012) ·Zbl 1373.94285号 ·doi:10.1109/TIP.2012.2188034
[30] 米兰达，PAV；Mansilla，LAC，《基于种子竞争的定向图像森林变换分割》，IEEE Trans。图像处理。，23, 389-398, (2014) ·Zbl 1374.94261号 ·doi:10.1109/TIP.2013.2288867
[31] 爸爸，JP；法尔考，AX；阿尔伯克基，VHC；Tavares，JMRS，大型数据集的高效监督最优路径森林分类，模式识别。，45, 512-520, (2012) ·doi:10.1016/j.patcog.2011.07.013
[32] 爸爸，JP；法尔考，AX；铃木，CTN，基于最优路径森林的监督模式分类，国际成像系统杂志。技术。，19, 120-131, (2009) ·doi:10.1002/ima.20188
[33] Ragnemalm，I，通过距离图的轮廓处理和阈值处理实现快速侵蚀和扩张，模式识别。莱特。，13, 161-166, (1992) ·doi:10.1016/0167-8655（92）90055-5
[34] KRUK，Reddy，《全对最短路径问题及其在图中的变体的调查》，Acta Univ.Sapientiae Informatica，8，16-40，（2016）·Zbl 1362.68236号 ·doi:10.1515/ausi-2016-0002
[35] 罗查，LM；卡帕比安科，FAM；Falcáo，AX，《数据聚类作为图像分析应用中的最优路径森林问题》，国际成像系统杂志。技术。，19, 50-68, (2009) ·doi:10.1002/ima.20191
[36] 齐藤，PTM；铃木，CTN；戈麦斯，JF；雷泽德，PJ；Falcáo，AX，寄生虫诊断的鲁棒主动学习，模式识别。，8, 3572-3583, (2015) ·doi:10.1016/j.patcog.2015.05.020
[37] 脊柱，电视；米兰达，PAV；Falcáo，AX，使用活动标记范式的交互式图像分割混合方法，IEEE Trans。图像处理。，23, 5756-5769, (2014) ·Zbl 1374.94351号 ·doi:10.1109/TIP.2014.2367319
[38] 绞线，R；西塞尔斯基，KC；Malmberg，F；Saha，PK，最小障碍距离，计算。视觉图像理解。，117, 429-437, (2013) ·Zbl 1430.94036号 ·doi:10.1016/j.cviu.2012.10.011
[39] 托雷斯，RS；Falcáo，AX，有效图像检索和分析的轮廓显著描述符，图像视觉计算。，25, 3-13, (2007) ·doi:10.1016/j.imavis.2005.12.010
[40] 托雷斯，RS；法尔考，AX；Costa，LF，基于图的多尺度形状分析方法，模式识别。，37, 1163-1174, (2004) ·doi:10.1016/j.patcog.2003.10.07
[41] JK乌杜帕；萨哈，PK；Lotufo，RA，相对模糊连通性和对象定义：理论、算法和在图像分割中的应用，IEEE Trans。模式分析。机器。智力。，24, 1485-1500, (2002) ·doi:10.1109/TPAMI.2002.1046162
[42] JK乌杜帕；Samarasekera，S，《模糊连通性和对象定义：理论、算法和在图像分割中的应用》，图。模型图像处理。，58, 246-261, (1996) ·doi:10.1006/gmip.196.0021
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。