類似Photoshop的快速選擇算法的開源實現？

Question

是否有任何類似於Photoshop快速選擇工具的圖形切割算法的開源實現？我正在研究製作與PS工具類似的GIMP工具\插件的個人項目，但我想知道它是否已經完成。

Answer 1

我不確定如何快速選擇工作，但如果我必須執行這樣的任務 - 我的第一個開始的方法是檢測相似顏色的區域。對於此應該：

1. 將RGB色彩空間轉換爲HSV or HSL。
2. 在Hue值上運行edge detection算法。
3. Sample邊緣點減少數據大小。
4. 運行點clustering algorithm。
5. 不屬於最近羣集的過濾點。
6. 運行convex hull algorithm關閉集羣內部邊緣。

我並不是說這種方法可行，但我仍然認爲這是一個有趣的想法來探索。

祝你好運！

Answer 2

在Siggraph 2009上發表了一篇名爲「Paper Selection」的論文。它描述了一種非常類似於Photoshop快速選擇工具的方法。您可以訪問紙張http://research.microsoft.com/en-us/um/people/jiansun/papers/paintselection_siggraph09.pdf