是否存在任何地圖/無向圖識別系統？

如果有一張草圖（在紙上）的圖形或DAG，甚至是街道地圖的二值化圖像 - 是否有任何光學識別系統可以分析地圖或圖形，然後計算最短路徑等？是否存在任何地圖/無向圖識別系統？

正在考慮一個有意義的項目，這讓我想起了。但無法找出在Google中搜索以前或相關工作的關鍵字。這方面的工作有沒有具體名稱？（例如，當我們談論檢測來自戶外照片的文本時，通常使用「文本在自然場景中」，而不是掃描頁面......這種方式）

編輯：請注意，我不是要求解決問題的方法，但已有的東西，應用程序，項目或發表論文等

2011-09-15 AruniRC

對於無向圖（從地圖開始），你可以通過做一些像開始：

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

讓我們把它應用到街道地圖：

enter image description here

來源

2011-09-18 00:32:26

謝謝，但我不是在尋找一個算法或解決方案 - 我已經使用角點檢測器來找到頂點。通緝**相關工作**，如已存在的論文，應用等。 – AruniRC

@AruniRC你的問題是「是否有任何光學識別系統可以分析地圖或圖形，然後計算最短路徑」。 Belisarius的答案顯示，至少有一個這樣的系統，即Mathematica。對我來說似乎是一個正確的答案。 –

這四篇博客文章涉及圖像處理迷宮和路徑發現。

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/

來源

2011-09-18 21:32:32

好收集 –

@belisarius感謝您的編輯。 –

我認爲你正在尋找的術語是「圖形識別」。帶有這個術語的Google搜索提供了很多相關的工作。

您可以從國際圖形識別研討會或GREC的會議記錄中找到許多相關論文。程序不在線，但如果您是學生，您的大學可能會爲您提供這些程序。

來源

2011-09-20 20:56:13 ergosys

是否存在任何地圖/無向圖識別系統？

回答

相關問題