从骨架化图像计算图形

Question

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

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

谢谢

下面是图片说明：

原图：

二进制：

骨骼：

Answer 1

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

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

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