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

标签 algorithm

我知道这两种方法在图像处理上很相似。我想知道什么时候应该使用细化或骨架化算法。那么,减薄和骨架化有什么区别吗?

最佳答案

将形状想象成您“燃烧”的东西。疏化与点燃所有边界并等待给定时间相同。细化后的图像是该时间后图像的剩余部分。使用相同的类比,骨架化再次使所有边界着火,但结果是火线交汇的地方。

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

enter image description here

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

关于algorithm - 细化和骨架化有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27517491/

相关文章:

java - 检查数组元素的条件

c++ - 下面贴出的图代码的DFS遍历能有什么改进吗?

python - 计算 T(n)?算法效率(Python)

algorithm - 给定一个数组,你必须找到最大可能的两个相等的和

java - 对单词列表实现合并排序 - 原始单词附加回列表?

组织矩阵以使邻居最接近的算法

Python:获取具有> = 3个奇数 "Recursively"的列表列表的数量

c - 如何有效地在年历上存储任务信息

algorithm - 及时使用和分析集合数据的方法

algorithm - Bresenham Integer Equation(不仅仅是算法)