photoshop的快速选择工具背后的算法是什么?

X''*_*X'' 10 photoshop algorithm image-processing image-segmentation

我从事图像处理工作.我刚刚看到了photoshop的快速选择工具,我很惊讶地看到这个工具能够在大多数情况下沿着真实边缘分割图像.

我可以想象两种或更多种方法来做这个工具:

  1. 从边缘检测器(比如Canny)开始,使用适应的参数我将得到连接区域(可能在一些扩张之后,然后通过该段上的一些"打开"操作进行补偿).

  2. 使用额外的边界约束进行分水岭算法,实际上就像表面张力一样.

但也许我错了.

我计划实现一个类似的分割算法,所以我对一个想法描述感兴趣(就像我的两个猜测).你能指出我正确的方向吗?