图像的多维索引

Question

我想知道是否有索引多维对象（即图像）的好方法。更准确地说，我有大量图像，我在这些图像上计算 n 维特征向量。在这些特征向量 d(u,v) 上定义了一个距离度量（即 L2 范数）。给定一个键（n 维）k，索引应该允许快速检索与k“接近”的特征向量（也就是说，它们的距离很小）。

MATLAB 代码参考会很棒...

Answer 1

对于距离，经常使用r-tree。我认为它可以应用于 n 维，但我不确定它是否适用于自定义距离或相异函数。我认为它是在这个library 中实现的。将您的数据转换为n-dimensional coordinates 可能会有所帮助。