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

时间:2014-12-17 02:37:03

标签: algorithm

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

1 个答案:

答案 0 :(得分:2)

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

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

enter image description here

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