如何制作Photoshop描边效果？

Question

我正在寻找一种以编程方式重新创建以下效果的方法：

提供输入图像：
输入 http://www.shiny.co.il/shooshx/ConeCarv/q_input .png

我想迭代应用“描边”效果。
第一步如下所示：
步骤 1 http://www.shiny.co.il/shooshx/ConeCarv/ q_step1.png

第二步是这样的：
替代文本 http://www.shiny.co.il/shooshx/ConeCarv/ q_step2.png

等等。

我认为这将涉及某种边缘检测，然后以某种方式跟踪边缘。
是否有已知的算法可以有效且稳健地执行此操作？

Answer 1

基本上，根据此线程：

获取像素周围的 3x3 邻域，对 Alpha 通道进行阈值处理，然后查看该像素周围的 8 个像素中是否有任何一个具有与其不同的 Alpha 值。 如果是的话画一个
以像素为中心的给定半径的圆。 要执行内部/外部操作，请通过阈值 Alpha 通道进行调制（否定执行另一侧）。 如果圆半径大于像素（很可能是），则必须设置更大的邻域阈值。

---

这是使用灰度形态学运算实现的。 这也是用于扩展/收缩选择的相同技术。 基本上，要描边选区（或 Alpha 通道）的中心，首先要制作选区的两个单独副本。 第一个选择将按笔画的半径扩大，而第二个选择将缩小。 然后，通过从第一个选择中减去第二个选择来获得笔画的不透明度。

为了进行内部和外部笔画，您需要收缩/扩展两倍半径，并减去与原始选择相交的部分。

需要注意的是，最通用的形态学算法需要 O(m*n) 次运算，其中 m 是图像的像素数量，n 是“结构元素”中的元素数量。 然而，对于某些特殊情况，这可以优化为 O(m) 操作（例如，如果结构元素是矩形或菱形）。