细化和骨架化有什么区别？

Question

我知道图像处理中的这两种方法非常相似。我想知道何时应该使用细化或骨架化算法。那么，细化和镂空之间有什么区别吗？

Answer 1

将形状视为“燃烧”的东西。细化与设置所有边框并等待给定时间相同。稀疏图像是此时间之后图像的左侧。使用相同的类比，镂空再次设置所有边界着火，但结果是火前线相遇的地方。

实质上，要实现这些，您可以从形状的边界进行广度优先搜索。对于细化，结果是在BFS的固定步数之后未访问的所有像素。骨架化的结果将包括BFS最后一层中的所有像素。在某种程度上，您可以将骨架化视为尽可能减少而不会丢失图像。

显然我的图像处理比我的图像生成要好，但上面的图片展示了什么是细化（第二个矩形 - 橙色被删除）和镂空 - 只留下线条并称为“骨架”。