python - 从骨架图像计算图形

Question

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

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

谢谢

图片说明如下:

原图:

二进制:

骨架:

Answer 1

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

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

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