arXiv reaDer
The Mutex Watershed and its Objective: Efficient, Parameter-Free Graph Partitioning
画像の分割、またはセマンティクスのないセグメンテーションは、画像を個別のセグメントに分解するタスク、または同等に閉じた輪郭を検出するタスクです。以前のほとんどの作業では、セグメントごとに1つずつシードが必要です。またはしきい値。または、タスクをマルチカット/相関クラスタリング、NP困難な問題として定式化します。ここでは、グラフ分割の効率的なアルゴリズムである「ミューテックス流域」を提案します。シード流域とは異なり、アルゴリズムは魅力的な手がかりだけでなく反発的な手がかりにも対応できるため、明示的なシードを必要とせずに、以前は指定されていなかった数のセグメントを見つけることができます。また、この単純なアルゴリズムが、マルチカット/相関クラスタリング整数線形プログラミング定式化に密接に関連する目的関数をグローバルな最適性に解決することも証明します。アルゴリズムは決定論的で、実装が非常に簡単で、経験的に線形リズムの複雑さを持っています。ディープニューラルネットワークからの短距離の魅力的で長距離の反発の手がかりが提示されると、Mutex Watershedは、競争力のあるISBI 2012EMセグメンテーションベンチマークで現在知られている最高の結果を提供します。
Image partitioning, or segmentation without semantics, is the task of decomposing an image into distinct segments, or equivalently to detect closed contours. Most prior work either requires seeds, one per segment; or a threshold; or formulates the task as multicut / correlation clustering, an NP-hard problem. Here, we propose an efficient algorithm for graph partitioning, the "Mutex Watershed''. Unlike seeded watershed, the algorithm can accommodate not only attractive but also repulsive cues, allowing it to find a previously unspecified number of segments without the need for explicit seeds or a tunable threshold. We also prove that this simple algorithm solves to global optimality an objective function that is intimately related to the multicut / correlation clustering integer linear programming formulation. The algorithm is deterministic, very simple to implement, and has empirically linearithmic complexity. When presented with short-range attractive and long-range repulsive cues from a deep neural network, the Mutex Watershed gives the best results currently known for the competitive ISBI 2012 EM segmentation benchmark.
updated: Mon Apr 19 2021 13:06:08 GMT+0000 (UTC)
published: Thu Apr 25 2019 17:29:45 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト