Image processing 是否存在地图/无向图识别系统？

如果有一个图形的草图（在纸上），或者DAG，甚至是街道地图的二值化图像——有没有光学识别系统可以分析地图或图形，然后计算最短路径等

我正在考虑一个有意义的项目，我想到了这一点。然而，我们无法找出在谷歌搜索以前或相关工作的关键词。这方面的工作有什么具体名称吗？（例如，“自然场景中的文本”通常用于检测户外照片中的文本，而不是扫描页面中的文本……这样）

编辑：请注意，我不是在寻求问题的解决方案，而是已经存在的东西、应用程序、项目或发表的论文等。

对于无向图（从地图开始），您可以从以下操作开始：

1) Apply a Thinning
2) Find the skeleton
3) Find the BranchPoints and Endpoints (use them as vertices)
4) Add edges where the BranchPoints and EndPoints are 8-connected
5) Use your favorite shortest path finder

让我们将其应用于街道地图：

---

这四篇博文涉及图像处理迷宫和路径查找

---

我想你要找的术语是“图形识别”。使用这个术语的谷歌搜索提供了很多相关的工作

---

您可以在《图形识别国际研讨会论文集》或GREC中找到许多相关论文。这些会议记录不是在线的，但如果你是学生，你所在的大学可能会为你提供

谢谢，但我不是在寻找算法或问题的解决方案——我已经用角点检测器找到了顶点。需要相关的工作，如已经存在的论文、应用程序等。@AruniRC您的问题是“是否有任何光学识别系统可以分析地图或图形，然后计算最短路径”。Belisarius的回答表明，至少有一个这样的系统，即Mathematica。对我来说似乎是个正确的答案。