反图可视化

Question

图形可视化器，如Graphviz，可以对图的节点和边进行正式表示，并从它们生成图像。什么是程序或编程库可以做相反的；也就是说，识别一个图形的图像并产生一个正式的表示？我感兴趣的是识别位图的软件，以及从标准结构的SVG中识别图形的更容易的例子。不管怎样，对图形外观的限制都是可以的。另外，我只需要提取节点和边缘的关系，而不需要节点的文本标签之类的东西。

Answer 1

这可以用OpenCV和C或python中的一些自定义代码来完成(这不是一个非常常见的要求)。

这问题的答案在讨论如何在C语言中进行这方面做得很好。

对于准备好的滚动解决方案，您可能希望查看一下内菲：

Answer 2

Mathematica有一个名为MorphologicalGraph的内置函数.

开源图像分析软件斐济也可以做到这一点。粗略的步骤是：

• 如果需要的话，平滑图像
• 对图像进行阈值化以使其为二进制
• 进程->二进制->骨架化
• 分析->骨架->分析骨架，勾选显示详细信息。当一个表出现时，将其保存为CSV。