Discussion :

[Renaud-62]

Bonsoir,

mon problème se situe dans un contexte de reconnaissance de gestes. Une fois analysé, les gestes sont stockés sont forme de vecteurs (dès qu'une amplitude suffisamment grande est détecté, on rajoute un vecteur).
Maintenant mon problème est qu'on ne peut pas faire à chaque fois exactement le même geste, et donc même si le geste est le même, les vecteurs ne le sont pas, même s'ils sont proches.

Quelle méthode puis-je utiliser afin de calculer une distance entre ces vecteurs ?

Merci de votre aide.

[pseudocode]

Bonjour,

tu peux commencer simplement avec la "cross-correlation" (= produit scalaire normalisé). Si ca ne suffit pas, tu peux passer a des choses plus exotiques comme le "Dynamic time warping" (si tes données dépendent du temps).

[Renaud-62]

Désolé pour le temps de réponse, je travaille sur l'acquisition des images afin d'obtenir les séries de vecteurs.
J'ai regardé le "cross-correlation" mais au final, ca revient a faire un produit scalaire. Or, avec ca, on peut comparer les vecteurs que 2 à 2. Ce que je voulais, c'est une méthode qui permette de comparer tous les vecteurs d'un coup. Mais je ne sais pas si ca existe.
Sinon, pour le moment, je ne prend pas en compte la notion de temps.

[pseudocode]

Ce que je voulais, c'est une méthode qui permette de comparer tous les vecteurs d'un coup. Mais je ne sais pas si ca existe.

Tu cherches une méthode de recherche du plus proche voisin (nearest neighbor search) ?

[vincent69]

Peux-tu préciser un peu tes données ? Tes vecteurs sont-ils tous de même taille et quelle taille font-ils ?
Comment se passe ton process au final ? tu commence par te créer une base de geste composée d'une série de vecteurs pour chacun des gestes, puis tu veux à partir d'une autre série de vecteurs trouver le geste correspondant ?

Enfin tout ce qui pourrait aider à mieux comprendre ton besoin.

[Renaud-62]

Peux-tu préciser un peu tes données ? Tes vecteurs sont-ils tous de même taille et quelle taille font-ils ?
Comment se passe ton process au final ? tu commence par te créer une base de geste composée d'une série de vecteurs pour chacun des gestes, puis tu veux à partir d'une autre série de vecteurs trouver le geste correspondant ?

Enfin tout ce qui pourrait aider à mieux comprendre ton besoin.

Bien sur que je peux préciser. Ce sera des vecteurs simples, de type (x,y). L'idée est bien cele-ci : j'ai une base de donnée de geste, chaque geste étant représenté par une série de vecteurs. Je compare le geste qui vient d'être effectué avec chacun des gestes de la base de données, et je choisis le plus proche (si assez proche).
Donc si je comprend bien, oui ce serait une méthode de recherche du plus proche voisin.