Discussion :

[kapestad]

Bonjour, je reviens vers vous, suite à la lecture du papier
http://www.greyc.ensicaen.fr/~jfadil...PRL2004.pdf.gz (lien donné par pseudocode) je me demandais si qq avait déjà implémenté cet algorithme et ce qu il en pense. Je ne comprends pas vraiment l'algo et ce que représente 'A-shape descriptor'...

Merci d'avance

[PRomu@ld]

et ce que représente 'A-shape descriptor'...

Comme son nom l'indique, c'est un descripteur de forme. C'est une caractéristique qui permet de retrouver un objet (plus ou moins complexe) dans un ensemble de données. Ce descripteur te donne une indication sur l'ensemble des données : on a une droite à tel endroit, un arc de cercle de rayon X et de centre C, on a une répartition des points X% à gauche de l'image, ... . Bref tout un tas d'informations qui seront utilisées ensuite pour faire de la reconnaissance/classification/analyse/...

[kapestad]

Mon but est de retrouver certaines parties concaves dans mon enveloppe convexe. Je forme donc mon enveloppe convexe à partir de quickHull mais ensuite...j'ai aussi lu des papiers sur les 'snakes' cela pourrait peut être aussi convenir...

N'hésitez pas à me donner un avis..

[kapestad]

Le snake n'est clairement pas adapté car je n'ai pas une image mais un nuage de points...

j'ai bien compris l'intéret du A shape descriptor et je pense que ça pourrait me faire avancer. Connnaissez vous des implémentations de cet algorithme?

[pseudocode]

j'ai bien compris l'intéret du A shape descriptor et je pense que ça pourrait me faire avancer. Connnaissez vous des implémentations de cet algorithme?

Non, je dois dire que je ne l'ai jamais vu utilisé, sans doute parce qu'il y a d'autres algorithmes plus performant (mais brevetés, comme le WO/2008/107859).