Bonjour tout le monde!
Je suis actuellement bloqué. Je suis en train d'implémenter l'algorithme SIFT (detection de points clefs dans une image afin de pouvoir faire du mtaching, de la reconstruction, ...) et j'ai fini la première étape qui est de créer les descripteurs (un descripteur est un point (x,y) de l'espace avec comme caracteristique particulière un vecteur de 128 élements (16*8, on se base sur le voisinage pour faire un descripteur précis).
J'en suis donc à l'étape de faire un arbre KD (comme Lowe conseil de le faire) pour trier les descripteurs et faire une recherche grâce à l'algorithme Best Bin First.
J'ai fais pas mal de recherche sur le net, mais je n'arrive pas à trouver de réponse à mes questions.
Un arbre KD en dimension 2, ça ressemble à un arbre binaire. En dimension 3, on sépare l'espace en X,Y et Z. Mais en dimension 128, ça se passe comment?
Quelqu'un l'à déjà fait et pourrait m'aider?
Merci d'avance pour votre aide!
Et bonne fin de journée!!