Discussion :

[Danious]

Bonjour,

Je cherche des descripteurs de l'orientation de formes invariants par rotation d'angle PI, c'est-à-dire capables de détecter le retournement d'objets.
Plus particulièrement, j'aimerais calculer la différence d'orientation entre deux objets.

J'utilise pour l'instant le radius minimum/maximum (le centre de gravité et la direction vers le pixel du périmètre le plus proche/le plus éloigné) qui me donnent bien des angles entre 0 et 2PI par rapport à l'axe (0,u), mais ces mesures ne sont pas assez précises (elles ne marchent que dans 90% des cas, le reste du temps ça me dit que l'objet est retourné alors qu'il ne l'est pas ou l'inverse).

Le problème m'a donné beaucoup plus de mal que je ne pensais car les 3/4 des méthodes calculent des angles avec la fonction arctangente qui donne des résultats uniquement modulo PI.

Si quelqu'un a une idée, je suis preneur

Merci d'avance

[Danious]

C'est bon, j'ai "résolu" mon problème :

- calcul de la différence d'orientation entre deux formes par un algorithme simple donnant un angle modulo PI (par arctangente) => orientation "classique"
- test de correlation entre les deux objets tel quels, puis en retournant un des deux objets pour savoir si la correlation est plus forte quand un objet a été retourné => détection d'un retournement d'objet

Je mets le sujet "résolu" car pour mon cas tout est réglé, mais je n'ai fait que contourner le problème !

[ToTo13]

C'est bien de trouvedr sois même
Sinon pour ce genre de choses, l'ACP doit parfaitement convenir...

[Danious]

Sinon pour ce genre de choses, l'ACP doit parfaitement convenir...

Effectivement, je n'avais même pas pensé à ca...
Je n'ai malheureusement plus le temps de revenir la-dessus dans mon projet, mais merci quand même !

[souviron34]

....
Le problème m'a donné beaucoup plus de mal que je ne pensais car les 3/4 des méthodes calculent des angles avec la fonction arctangente qui donne des résultats uniquement modulo PI.
...

je ne sais pas en quel langage tu programmes, mais en C la fonction atan2 donne l'angle entre 0 et 2PI....

[Danious]

non,
il ne s'agit pas de la fonction atan2 qui calcul l'arc tangente du rapport de deux variables, mais bien de la fonction arc tangente simple donnant un angle sur ]-PI/2,PI/2[ :

http://fr.wikipedia.org/wiki/Fonction_arctangente

d'ailleurs, dans les formules de calcul de l'orientation, il s'agit bien de la fonction arctangente simple avec un seul argument.
En fait, c'est logique étant donné qu'on calcule en fait l'angle d'un axe par rapport à l'axe des abscisses. En retournant un axe de 180 degrés, on tombe bien sur le même axe. Ce qu'il faudrait au moins pour avoir un angle modulo 2PI, c'est au moins une demi-droite, ou un point et un vecteur.

[souviron34]

NON atan2 t donne le signe du quadrant par le signe de chacun des argument du y et du x...


Or d'après ton exposé c'était ton problème, que tu ne savais quel quadrant.
Or doncques il est naturel quand on veut obtenir directement l'arctangente PAR QUADRANT sur 0,2PI et qu'on programme en C d'utiliser atan2, A CAUSE de ce domaine limité de l'arctangente, qui t'obliges TOI a faire les tests...

Mais si c'était pas ça le problème...

[Danious]

Or d'après ton exposé c'était ton problème, que tu ne savais quel quadrant

Pas du tout, je suis désolé si je me suis mal exprimé. Avec le calcul du radius minimum/maximum je devais effectivement déterminer le quadrant pour que mon angle résultant soit effectivement sur [0,2PI]. Mais les autres mesures que j'ai trouvées ne déterminaient que l'angle d'un axe (par exemple l'axe majeur) par rapport à l'axe des abscisses, dont il n'était même pas question de déterminer le quadrant.