是否存在任何地图/无向图识别系统？
Aru*_*iRC 2 image-processing computer-vision
如果有图表的草图(纸上)或DAG甚至街道图的二值化图像 - 是否有任何光学识别系统可以分析地图或图形,然后计算最短路径等？
想到了一个有意义的项目,我想到了这一点.但是无法弄清楚要搜索Google之前或相关工作的关键字.此领域的此类工作是否有任何具体名称？(例如,当我们谈论从室外照片中检测文本而不是扫描页面时,通常会使用"自然场景中的文字"......那样)
编辑:请注意我不是要求解决问题的方法,而是已经存在的东西,应用程序,项目或已发表的论文等.
对于无向图(从地图开始),您可以从以下操作开始:
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
我们将它应用于街道地图:
- @AruniRC你的问题是"是否有任何光学识别系统可以分析地图或图形,然后计算最短路径".Belisarius的回答表明,至少有一个这样的系统,即Mathematica.对我来说似乎是一个正确的答案. (2认同)