Найти соответствие между двумя наборами 2D точек

Question

У меня есть два набора 2D-точек (показано на изображениях ниже). И я хотел бы найти некоторое достоверное соответствие между этими точками.

Эти точки являются характерными точками для двух изображений с разных точек зрения. Два изображения относительно хорошо выпрямлены, но не идеальны. Тем не менее, будут искажения / искажения, вызванные глубиной в сцене, количество точек может не совпадать, могут быть выбросы и т. Д.

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

Например, эта статья может быть связана с аналогичной проблемой.

Answer 1

Вы можете использовать каждую точку / точку на одном из изображений и искать ее "соседей" на другом изображении.

Всего несколько дней назад кто-то задал подобный вопрос здесь и получил очень сложный (принятый) ответ:

Как рассчитать ближайших соседей используя weka из командной строки?

Но, возможно, ваша проблема настолько распространена в обработке изображений, что есть даже лучшие решения, но вы можете попробовать эту (реализованную в Java).