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

Question

При использовании дескрипторов функций [таких как SIFT, SURF] — является ли Approximate Nearest Neighbor самым быстрым методом сопоставления изображений?

Answer 1

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

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

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

Answer 2

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

Answer 3

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