多維索引的圖像

Question

我想知道是否有索引多維對象（即圖像）的好方法。更確切地說，我有大量的圖像集合，我在其上計算n維特徵向量。在這些特徵向量d（u，v）上定義了距離度量（即L2範數）。給定一個密鑰（一個n維）k，該索引應該允許快速檢索「接近」k（即它們的距離很小）的特徵向量。

MATLAB代碼參考將是巨大的......

Answer 1

如果距離r-tree的經常被使用。我認爲它可以適用於n維，但我不確定它是否可以與自定義距離或不相似功能一起使用。我認爲這是在這個library實施。這可能有助於將您的數據轉換爲n-dimensional coordinates。