Многомерная индексация изображений

Question

Я хотел бы знать, есть ли хороший способ для индексации многомерных объектов (например, изображений).Точнее, у меня есть большая коллекция изображений, на которых я вычисляю n-мерные векторы признаков.Существует метрика расстояния (то есть L2-норма), определенная по этим векторам признаков d (u, v).Учитывая ключ (n-мерный) k, индекс должен позволять быстрый поиск векторов объектов, которые "близки" к k (то есть их расстояние мало).

Ссылка на код MATLABбыло бы здорово ...

Answer 1

Для расстояний r-tree часто используются. Я думаю, что он может применяться к n-измерениям, но я не уверен, будет ли он работать с пользовательскими функциями расстояния или разности. Я думаю, что это реализовано в этой библиотеке . Это может помочь преобразовать ваши данные в n-мерные координаты .