algorithm - 哪个是从绘制的轮廓中“使用 Opencv 估计和可视化 2d 骨架”的最佳算法

Question

从绘制的轮廓中“使用 Opencv 估计和可视化 2d 骨架”的最佳算法是哪个？

递归质心算法是最好的吗？请提供任何参考链接或文档。

Answer 1

在不做所有功课的情况下，这里有一些提示：

1. 你只有一个轮廓——一个将内部和外部分开的边界。要确定骨架，您需要一个连续的填充对象。洪水填充算法将起作用。

2. 物体的骨架是经过迭代腐蚀后剩下的物体。

Answer 2

好吧，此时我想到了两种方法：

使用图像距离变换的局部脊值 - 它们应该对 2D 骨架的外观进行快速且直观（但相当不精确）的估计。

另一种是中心线提取，它首先找到 Canny 边缘，从每个边缘像素沿梯度方向绘制一条射线，直到它到达相对边缘，并标记该线段的中点。这给出了该问题的粗略初始可行解。在此之后，还有其他方法，如密集张量投票等来获得 2D 骨架。