Indexation multidimensionnelle d'images

Question

Je voudrais savoir s'il existe un bon moyen d'indexer des objets multidimensionnels (c'est-à-dire des images). Plus précisément, j'ai une grande collection d'images sur lesquelles je calcule des vecteurs de caractéristiques n-dimensionnels. Une métrique de distance (c'est-à-dire la norme L2) est définie sur ces vecteurs caractéristiques d (u, v). Étant donné une clé (une dimension n) k, l'index devrait permettre une récupération rapide des vecteurs caractéristiques qui sont "proches" de k (c'est-à-dire que leur distance est petite).

Matlab référence de code serait génial ...

Answer 1

Pour les distances r-tree « s sont souvent utilisés. Je pense qu'il peut s'appliquer aux dimensions n, mais je ne suis pas sûr que cela fonctionnera avec les fonctions de distance ou de dissimilitude personnalisées. Je pense qu'il est mis en œuvre dans ce library. Il pourrait être utile de convertir vos données en n-dimensional coordinates.