ネストしたカットによる画像セグメンテーション

我々はグラフカットに基づいた新しい画像セグメンテーションアルゴリズムを提案します。我々の主な道具は、各ピクセルpを画像の外側にある特別な点から、最小コストのカットで分離することです。そのようなカットは、各ピクセルの周りにピクセルのグループC/sub p/を生成します。これらのグループC/sub p/は、互いに排他的であるか、またはネストされていることを示します。このため、画像の自然なセグメンテーションを提供します。さらに、この特性により、アルゴリズムの効率的な実装が可能になります。なぜなら、ほとんどのピクセルpについて、C/sub p/の計算は全体のグラフでは行われないからです。すべてのC/sub p/を確認し、あまりにも小さいもののような興味のないものは排除します。この手続きは、小さなコンポーネントを自動的にグループ化するか、近くの大きなクラスタに統合します。実際に、我々のセグメンテーションは、重要な交差しない閉じた輪郭を抽出することによって行われます。実際の画像と人工画像における興味深いセグメンテーション結果を示します。