Есть 2 изображения A и B. Я извлекаю из них ключевые точки (a [i] и b [i]).
Интересно, как я могу эффективно определить соответствие между a [i] и b [j]?

Очевидный метод приходит ко мне - сравнивать каждую точку в A с каждой точкой в B. Но это занимает много времени для больших баз данных изображений. Как я могу просто сравнить точку a [i] с просто b [k], где k имеет небольшой диапазон?

я слышал, чтоkd-tree может быть хорошим выбором, не так ли? Есть лиgood examples околоkd-tree?

Любые другие предложения?