类似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上发表了一篇名为“Paint Selection”的论文。它描述了一种非常类似于Photoshop快速选择工具的方法。您可以从https://www.microsoft.com/en-us/research/wp-content/uploads/2009/08/PaintSelection_SIGGRAPH09.pdf

访问该论文