@MasterCopipaster

Какой алгоритм лучше использовать для распознания местности карты?

Есть карта, и какой-то кусок с той карты.
Нужен машинный алгоритм (можно нейросети) который позволит распознать что за кусок на карте, и установить местоположение.

Пример есть карта
6362745287184658810624.png
Нужно найти местоположение на карте имея такой кусок
63627490cde75309254936.png
(ориентироваться на надписи и иконки нельзя)
Собственно какие алгоритмы подойдут лучше для решения подобной задачи?
Нужны ли нейросети или есть что то другое?
Какие алгоритмы будут более "помехоустойчивыми"?
  • Вопрос задан
  • 142 просмотра
Решения вопроса 1
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, экс-олимпиадник.
Гуглите opencv find matching image part.

Если интересно, что там за алгоритм, то там используется свертка через быстрое преобразование фурье.

Еще есть алгоритмы через перцептивные хеши.

Еще есть алгоритмы через выделение точек интереса и поиск паттерна по облаку точек. В вашем случае это может быть лучший вариант, потому что картинка у вас не просто обрезанная похоже. Если там разные уровни приближения, то могут появлятся/исчезать разные надписи на карте.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
Похоже на поиск прямоугольной области (crop) внутри изображения. В интернете есть много примеров, включая OpenCV.
Надо добавить тег "обработка изображений" в вопросе.

Добавлено:
Поиск: region-of-interest (ROI) detection. Wikipedia: https://en.wikipedia.org/wiki/Region_of_interest
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы