是否存在任何地图/无向图识别系统？

Question

如果有图表的草图（纸上）或DAG甚至街道图的二值化图像 - 是否有任何光学识别系统可以分析地图或图形，然后计算最短路径，等？

想到了一个有意义的项目，我想到了这一点。但是无法弄清楚要搜索Google之前或相关工作的关键字。此领域的此类工作是否有任何具体名称？ （例如，当我们谈论从室外照片中检测文本而不是扫描页面时，通常会使用“自然场景中的文字”......那样）

编辑：请注意我不是要求解决问题的方法，而是现有的东西，应用程序，项目或已发表的论文等。

Answer 1

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

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

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

Answer 2

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

http://blog.wolfram.com/2010/11/03/amazeing-image-processing-in-mathematica/
http://blog.wolfram.com/2010/12/07/navigating-the-blenheim-maze/
http://blog.wolfram.com/2010/12/21/the-battle-of-the-marlborough-maze-at-blenheim-palace-continues/
http://blog.wolfram.com/2011/02/01/retreat-from-blenheim/

Answer 3

我认为您正在寻找的术语是“图形识别”。使用此术语进行Google搜索可提供大量相关工作。

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