Discussion :

[victorracine]

Salut,

Je suis a la recherche des algo de Hough et de Radon pour de la recherche de trajectoires de spots en deplacement.
AUriez vous ça, et si possible qui ne ramme pas trops

Merci

[Ol']

Salut,

Je ne vois pas en quoi Hough ou Radon porraient t'aider pour des recherches de trajectoire de sports. En effet, ces algos ne te permettent de chercher que des droites. Il faut donc que tu les modifies pour rechercher des ellipses.

Aussi, au lieu de prendre un plan (theta, distance), il faut que tu prennes quelque chose qui caractèrise les ellipses (coordonnées d'un des foyers, grand axe et petit axe, tu seras en dimension 4)

Ensuite en prenant les maxima de cette fonction, tu auras les ensembles de points inscrits sur des ellipses.

Pour ne pas que le calcul soit trop lourd, il faut quantifier les différentes variables avec un pas assez large.

J'espère que cela pourra t'aider
Ol'

[victorracine]

Salut Ol,

En fait, j'ai deja fait la partie detection des spots (avec des transformation en ondelette...) et la partie segmentation. Je cherche maintenant à suivre ces spots dans le temps. Les trajectoires dans le temps sont relativement droites. Je voulais utiliser Hough ou Radon sur les images sommées dans le temps: ImageSomme(x,y)=sum(Image(x,y,t), pour tout t). Sur cette image somme les trajectoires apparaissent comme des courbes proche de lignes. Cela permetrait de faire des statistiques sur les deplacement general des mes spots sans avoir recourt au sivie de chaqu'un de ces spots.

Vic

[Ol']

Salut,

Quel est ton problème : faire une transformée de Hough, l'interpréter ...?

Cordialement
Ol'

[victorracine]

en fait il y a des transformées de Hough ou de Radon (je les confond toujours) qui sont basés sur la FFT 2D. C'est beaucoup plus rapide que faire des rotations d'images sur tous les angles, suivies de projection. Dans l'espace de fourrier je crois qu'il n'y a plus qu'à etudier des diagonales qui passent par le centre. Mais je ne sais meme plus ou est ce que j'ai vu ca.

a+
Vic

[Ol']

Salut,

C'est bien possible qu'il y ait une équivalence entre les angles de la transformée de Hough (Radon) et les droites qui passent par l'origine dans la TF. Par contre, je vois mal comment tu pourrais déduire la distance entre la droite et le centre de repère.

En effet, dans une transformée de Fourrier, tu ne peux voire que les directions.

Voila, si tu as d'autres informations
Ol'

[victorracine]

ouai effectivement...

[victorracine]

j'ai trouvé la solution theorique:
si on appele Rf ton image dans radon et F ta fonction dans fourrier,
a reel
F(r.cos(teta), r.sin(teta))=integrale(Rf(t,teta) exp(-i.a.t) dt

mais je n'ai pas encore trouvé la demo.
ca s'appele la formule de "projection-slice"

Par contre je gallaire à le coder ...

[Ol']

Salut,

Tu peux aller à l'adresse suivante :
http://www.owlnet.rice.edu/~elec301/Projects00/tomography/R_math.htm

On trouve le code Matlab de cette application.

Ol'

[victorracine]

Salut Ol',
Merci beaucoup, ton site est nickel