Discussion :

[christophertux]

Bonjour,


Je sais pas si je suis dans le meilleur sous-forum pour cela, mais tentons .

Nous réalisons un projet de détection de forme. L'utilisateur dessine un carré, triangle, cercle etc... et le programme doit détecter quelles sont les formes dessinées.

Pour le traitement des infos nous avons une liste de coordonnées de points (x, y) que l'utilisateur a dessiné.

Nous avons un peu regardé les algos et il semblerait que la détection de Harris permette de détecter les angles, cependant je crois que ca ne s'applique bien que dans une image complete et pas un ensemble de coordonnées comme nous.

Quelqu'un aurait une idée ?

[Gwindor]

Ça t'aidera pas beaucoup, mais tu peux regarder les HMM (Hidden Markov Model). C'est une des méthodes utilisées pour la online handwriting recognition.


Sinon, moi j'aurai (très naïvement) essayé d'approximer mes formes par des splines (ou des trucs du genre) et ensuite calculé une distance entre ma forme requête et ma vérité terrain. Mais je n'ai aucune idée si ça pourrait marcher.

[pseudocode]

Pour le traitement des infos nous avons une liste de coordonnées de points (x, y) que l'utilisateur a dessiné.

Est-ce que la liste des points est ordonnée (dans l'ordre du tracé) ?

[ToTo13]

Bonjour,

donc d'après ce qui est écrit, vous avez déjà vos objets, il suffit de les classer.
Si c'est des formes géométriques simples, vous pouvez utiliser des indices de forme.