Python 从骨架化图像计算图形

Python 从骨架化图像计算图形,python,image-processing,computer-vision,Python,Image Processing,Computer Vision,我想在骨骼化后从一个看起来像图形的图像中找到关节和分段。我需要接头的数量和分段的长度 你知道最好的方法是什么吗 谢谢 以下是图像说明: 原始图像: 二进制: 骨架: 如果骨骼化算法运行良好,则关节是由三个或四个相邻像素包围的像素,而边缘像素只有两个。自由端点只有一个 一种可能的方法是扫描图像以搜索所有连接点和端点,并为每个连接点和端点创建图形顶点。用顶点索引标记这些像素 然后,对于每个关节/端点,跟随所有关联边,直到到达另一个关节/端点。添加相应的图形边 我没试过这样做,但它看起来有点像沃

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

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

谢谢

以下是图像说明:

原始图像:

二进制:

骨架:

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

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


然后,对于每个关节/端点,跟随所有关联边,直到到达另一个关节/端点。添加相应的图形边

我没试过这样做,但它看起来有点像沃罗诺图。如果你能将一组点放在每个黑暗区域的中间,那么应该有标准的算法来计算你的“关节”和“分段”。如果你能说出这是一幅什么样的图像,你可能会从更了解文学的人那里得到建议!您应该提供骨架图像。@SamMason:在“中心”上构建的Voronoi图很可能与骨架具有不同的拓扑结构。而且边缘跟踪的直接方法似乎更容易。@PabloCastilla你能发布原始图像和没有注释的二值图像进行测试吗?@GeorgeProfenza谢谢你的回答,我已经按照你的要求更新了问题嗨!谢谢你的回答。我必须在骨骼化后进行放大,以获得一个连接的骨骼,这正常吗?@PabloCastilla:放大后的图片是吗?是的。如果没有扩张,我会有很多洞,它不会有任何洞path@PabloCastilla:您可以发布未更新的图像(不调整大小)?@YvesDoust,好的,在生成文件而不调整大小后,它在文件中看起来非常完美。我已经改变了帖子中的形象,但我认为你的想法现在是可行的。谢谢