论层次分割与超度量分水岭之间的等价性
离散数学
2011-03-17 v2
摘要
我们在边加权图的框架下研究层次分割。我们将超度量分水岭定义为在极小值处为零的拓扑分水岭。我们证明了超度量分水岭集合与层次分割集合之间存在一一对应。最后，我们通过约束连通性的示例展示了如何在实践中使用所提出的框架；特别是，它允许按照经典的分水岭形态学方案计算这样的层次结构，这提供了一种计算整个层次结构的高效算法。
引用
@article{arxiv.1002.1887,
title = {On the equivalence between hierarchical segmentations and ultrametric watersheds},
author = {Laurent Najman},
journal= {arXiv preprint arXiv:1002.1887},
year = {2011}
}
备注
19 pages, double-column