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

Question

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

MATLAB код ссылки было бы здорово ...

Answer 1

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