从框架化图像计算图

Question

我想在骨架化后从看起来像图的图像中找到关节和线段。我需要关节的数量和段的长度。

您知道什么是最好的方法吗？

谢谢

这是图片说明：

原始图片：

二进制：

骨架：

Answer 1

如果骨架化算法运行良好，则关节是被三个或四个邻居包围的像素，而边缘像素只有两个。免费端点只有一个。

一种可能的方法是扫描图像以搜索所有的结点和端点，并为每个结点和端点创建图顶点。用顶点索引标记这些像素。

然后对于每个关节/端点，遵循所有入射边缘，直到到达另一个关节/端点。添加相应的图形边缘。