Является ли приблизительное ближайшее соседство самым быстрым сопоставлением функций в компьютерном зрении?

Я бы сказал, что ближайший сосед, основанный на евклидовом расстоянии, будет самым простым для реализации, но не обязательно самым быстрым.

Я согласен с тем, что приблизительный ближайший сосед или «сначала лучший бункер» будет самым быстрым в определении того, какое изображение в вашем фоновом наборе наиболее похоже на изображение зонда.

Если вы пытаетесь идентифицировать один объект на изображении, все будет немного сложнее.

Вам следует ознакомиться с ядром сопоставления пирамид, которое является одним из самые успешные алгоритмы сопоставления изображений с локальными особенностями на сегодняшний день. Он имеет линейную временную сложность, в отличие от сравнения каждой функции на изображении A с каждой особенностью на изображении B, что составляет O (n ^ 2). Существует также бесплатная реализация.

Вы также можете увидеть FLANN - быструю библиотеку для приблизительного ближайшего соседа