arXiv reaDer
Probabilistic Watershed: Sampling all spanning forests for seeded segmentation and semi-supervised learning
 グラフ上のシードされたウォーターシェッドアルゴリズム/ミニマックス半教師あり学習は、すべてのピクセル/ラベルなしノードをシード/ラベル付きノードに接続する最小全域フォレストを計算します。その代わりに、考えられるすべてのスパニングフォレストを検討し、特定のシードをそのノードに接続するフォレストをサンプリングする確率をすべてのノードについて計算することを提案します。このアプローチを「確率的流域」と名付けました。 Leo Grady(2006)は、すでにランダムウォーカー/調和エネルギー最小化と同等であることを指摘しました。ここで、この等価性のより簡単な証明を提供し、キルヒホッフの行列ツリー定理による確率的流域の計算可能性を確立します。さらに、ランダムウォーカーの確率と実効抵抗の三角形の不等式の間の新しい関係を示します。最後に、Power Watershedの新しい直感的な解釈を導き出します。
The seeded Watershed algorithm / minimax semi-supervised learning on a graph computes a minimum spanning forest which connects every pixel / unlabeled node to a seed / labeled node. We propose instead to consider all possible spanning forests and calculate, for every node, the probability of sampling a forest connecting a certain seed with that node. We dub this approach "Probabilistic Watershed". Leo Grady (2006) already noted its equivalence to the Random Walker / Harmonic energy minimization. We here give a simpler proof of this equivalence and establish the computational feasibility of the Probabilistic Watershed with Kirchhoff's matrix tree theorem. Furthermore, we show a new connection between the Random Walker probabilities and the triangle inequality of the effective resistance. Finally, we derive a new and intuitive interpretation of the Power Watershed.
updated: Wed Nov 06 2019 13:26:32 GMT+0000 (UTC)
published: Wed Nov 06 2019 13:26:32 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト