如果有图表的草图（在纸上），或者 DAG 甚至街道地图的二值化图像 - 是否有任何光学识别系统可以分析地图或图表，然后计算最短路径，等等？
正在考虑一个有意义的项目，然后想到了这个。但是无法弄清楚在 Google 上搜索以前或相关工作的关键字。该领域的此类工作有具体名称吗？ （例如，当我们谈论从户外照片中检测文本而不是扫描页面时，通常使用“自然场景中的文本”......那样）
编辑：请注意，我不是要求解决问题，而是已经存在的东西、应用程序、项目或已发表的论文等。
【问题讨论】：
标签： image-processing computer-vision
对于无向图（从地图开始），您可以先执行以下操作：
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
让我们将其应用于街道地图：
【讨论】：
这四篇博客文章涉及图像处理迷宫和路径查找。
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/
【讨论】：
我认为您正在寻找的术语是“图形识别”。使用这个词的谷歌搜索提供了很多相关的工作来查看。
您可以从国际图形识别研讨会或 GREC 的论文集中找到许多相关论文。诉讼程序不在网上，但如果您是学生，您的大学可能会为您提供这些程序。
【讨论】：