.png){kind=icon}
返回
Waterfall-Borvka-Based Algorithm for Binary Partition Tree
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-09544-2_24.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文提出了一种基于Borvka最小生成树策略，通过高度排序构建二值分割树（binary partition tree by altitude ordering）的算法。二值分割树是一种以层次分割形式表示图像的数据结构，广泛应用于数学形态学处理。近期，PANDORA[21]的作者提出了一种新颖的并行算法，用于在GPU上计算点云最小生成树的单链接聚类。本文表明，他们的方法确实可以很好地应用于基于分水岭切割（watershed cuts）和水流（waterfalls）计算二值分割树的框架中。更具体地说，该方法包括执行一系列分水岭切割-流域收缩（basins contractions），被视为Borvka算法的一种变体，其复杂度为O(n log(n))，随后进行专门的后期处理。此外，我们还证明该算法可以扩展用于处理任何带权图，而不仅限于最小生成树。这些结果为大规模并行层次分水岭算法开辟了新的路径。
Keyword:
Binary partition tree
Watershed-cut
Waterfall Hierarchy
Borvka's algorithm
Minimum spanning tree
期刊
D
IF:
0
论文数:
37
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏
分享收藏
查看更多内容