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

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

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

Вид слеваВид справа

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

Например, эта статья может решать аналогичную проблему.


person lakex24    schedule 23.07.2015    source источник


Ответы (1)


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

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

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

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

person knb    schedule 24.07.2015