如何使用python库在骨架映像中查找循环？

Question

我有很多像这样的骷髅图像：

我怎么能检测出一个循环，一个骨架中的循环？ 是否有“特殊”函数可以实现这一点，或者我应该将其作为一个图形来实现？在

如果只有graph选项，python图形库NetworkX能帮助我吗？在

Answer 1

首先，让我们用PIL构建字母B的图像：

import Image, ImageDraw, ImageFont
image = Image.new("RGBA", (600,150), (255,255,255))
draw = ImageDraw.Draw(image)
fontsize = 150
font = ImageFont.truetype("/usr/share/fonts/truetype/liberation/LiberationMono-Regular.ttf", fontsize)
txt = 'B'
draw.text((30, 5), txt, (0,0,0), font=font)
img = image.resize((188,45), Image.ANTIALIAS)
print type(img)
plt.imshow(img)

您可能会找到更好的方法来实现这一点，尤其是使用字体路径。我最好加载一个图像而不是生成它。总之，我们现在有事情要做：

现在，真正的部分是：

^{pr2}$

我们在控制台中有（ipython）： <2个洞