Существуют ли какие-либо системы распознавания карт / неориентированных графов?

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. Процессы не в Интернете, но если вы студент, они могут быть доступны для вашего университета.