gpt4 book ai didi

image-processing - 是否存在任何 map /无向图识别系统?

转载 作者:行者123 更新时间:2023-12-02 06:41:16 24 4
gpt4 key购买 nike

如果有图表的(纸上)草图,或 DAG 甚至是街道 map 的二值化图像——是否有任何光学识别系统可以分析 map 或图表,然后计算最短路径,等等?

在考虑一个有意义的项目时,想到了这个。但是无法弄清楚用什么关键字在谷歌上搜索以前的或相关的工作。此类工作在该领域有具体名称吗? (例如,当我们谈论从户外照片而不是扫描的页面中检测文本时,通常会使用“自然场景中的文本”……那样)

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

最佳答案

对于无向图(从 map 开始),您可以先执行以下操作:

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

让我们将其应用于街道 map :

enter image description here

关于image-processing - 是否存在任何 map /无向图识别系统?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7425078/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com