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

Question

[MasterCopipaster]

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

Пример есть карта

Нужно найти местоположение на карте имея такой кусок

(ориентироваться на надписи и иконки нельзя)
Собственно какие алгоритмы подойдут лучше для решения подобной задачи?
Нужны ли нейросети или есть что то другое?
Какие алгоритмы будут более "помехоустойчивыми"?

Comments

[twobomb]

Вы собираетесь с нуля написать свой алгоритм?
Используйте готовые библиотеки распознавания изображение, та же opencv..

[MasterCopipaster]

Дак вот я ис прашиваю какой алгорим лутше, что бы найти его реализацию в интернете и использовать

Answer 1

[Wataru]

Гуглите opencv find matching image part.

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

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

Еще есть алгоритмы через выделение точек интереса и поиск паттерна по облаку точек. В вашем случае это может быть лучший вариант, потому что картинка у вас не просто обрезанная похоже. Если там разные уровни приближения, то могут появлятся/исчезать разные надписи на карте.

Comments

[MasterCopipaster]

Wataru - слушай, а не подскажешь название алгоритмов которые с точками интереса работают, я чет погуглил там их такой зоопарк, не знаю даже какой выбрать. Что посоветуешь?

[Wataru]

MasterCopipaster, не специалист, в не знаю даже. Гуглите opencv feature detection, keypoints detection. Смотрите, что там есть.

Answer 2

[d'Ivan]

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

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

Comments

[MasterCopipaster]

Да но OpenCV это библиотека, а алгоритм то мне какой нужен?

[mayton2019]

Ох долго обучать надо будет. Учитывая огромное число деталей на карте мира.
Лучше на уровне задания как-то ограничиться.

[MasterCopipaster]

mayton2019, да у меня задачка не весь мир а только две картинки

[mayton2019]

MasterCopipaster, смотри. В графических - почти везде используется не алгоритм а сверточная нейронная сеть (convolution network). Но твой кейс - узкий и возможно где-то можно "срезать углы".