0

Photoshopのクイックセレクトツールに使用されているものと同様のグラフカットアルゴリズムのオープンソース実装はありますか？PSのツールに似たGIMPツール\プラグインを作成する個人的なプロジェクトを研究していますが、それが以前に行われたかどうか疑問に思っています。

4

2 に答える 2

2

クイック選択がどのように機能するかは正確にはわかりませんが、そのようなタスクを実装する必要がある場合、最初の最初のアプローチは、似たような色の領域を検出することです。このためには、次のことを行う必要があります。

  1. RGB 色空間をHSV または HSLに変換します。
  2. 色相値に対してエッジ検出アルゴリズムを実行します。
  3. エッジ ポイントをサンプリングして、データ サイズを縮小します。
  4. ポイントクラスタリング アルゴリズムを実行します。
  5. 最も近いクラスターに属さないポイントを除外します。
  6. 凸包アルゴリズムを実行して、クラスターの内側のエッジを無視します。

このアプローチがうまくいくと言っているわけではありませんが、それでもこれは興味深いアイデアだと思います。

幸運を！

于 2010-09-18T17:55:34.627 に答える
0

Siggraph 2009 で公開された「Paint Selection」という論文があります。Photoshop のクイック選択ツールと非常によく似た方法が説明されています。https://www.microsoft.com/en-us/research/wp-content/uploads/2009/08/PaintSelection_SIGGRAPH09.pdfから論文にアクセスできます。

于 2015-01-01T21:58:13.513 に答える