Discussion :

[Bella la vita]

Bonjour,

dans le cadre d'un projet, je suis ramenée à detecter une elipse dans une image.
Alors j'essaye d'implementer la transformée de Hough (dans le cas d'une droite c'est déja fait).

d'apres les documentation que j'ai lu : il y a 5 parametres à estimer : petit axe, grand axe, les coord du centre et l'orientation.

dans un premier temps il faudra déterminer les centre potentiels mais j'arrive pas a voir comment procéder.

Si qq peut m aider

Merci beaucoup

[fumidu]

En quelques mots, une fois que tu as calculé la transformée de hough de ton image avec les 5 paramètres (de la même manière que pour les droites, au nombre de paramètres près), tu projettes ce résultat sur le plan des coordonnées du centre. A partir de là, c'est comme pour les droites : tu cherches les maximas locaux : ils correspondent aux centres potentiels.

Bon courage !

[souviron34]

est-ce du temps réel ?

Pour quel style d'application ?

Parce que j'avais un algo direct, mais pour des images astronomiques...

Donc évidemment pas de temps réel, pas forcément des ellipses complètes, et beaucoup de bruit dans l'image...

[ToTo13]

Bonjour,

pour la transformée de Hough, il existe du code sur internet, fais un peu de recherche la dessus.

Sinon un algorithme pour détecter des ellipse a été créé par Rémy Bulot (laboratoire LSIS équipe LXAO, maintenant I&M) et publié avec Arnaud LeTrotter. C'est une méthode fiable et extrêmement rapide.

[Bella la vita]

est-ce du temps réel ?

Pour quel style d'application ?

Parce que j'avais un algo direct, mais pour des images astronomiques...

Donc évidemment pas de temps réel, pas forcément des ellipses complètes, et beaucoup de bruit dans l'image...

bonjour

merci pour votre reponse c'est pour détécter une ellipse et les droite dans un terrain de foot.

[ol9245]

est-ce du temps réel ?

Pour quel style d'application ?

Parce que j'avais un algo direct, mais pour des images astronomiques...

Donc évidemment pas de temps réel, pas forcément des ellipses complètes, et beaucoup de bruit dans l'image...

Qu'appelle-tu algorythme direct ?
merci, OL

[souviron34]

eh bien, ce que je faisais était la chose suivante (mais c'est pour ça que je te posais la question, car c'est un cas un peu particulier) :

J'avais des photos où des objets elliptiques étendus étaient présents, éventuellement non entier (coupés).

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
determination du fond
 
pour  i = 0 , i < Nb de pas,  pas++
 
    pour toute l'image
         si (pixel >= val(i)) ET (pixel < val(i+1))
             stocke coordonnées  (X, Y)
         fin si
    fin pour
 
    calcule X^2, Y^2, XY, et.. (je me souviens plus mais ça se retrouve)
 
    moindres carrés avec TOUTES les coordonnées, 
    sur l'équation développée de l'ellipse avec centre inconnu 
    (10 paramètres du style X^2, Y^2, XY...)
 
        ( (x-xc)^2/ a^2 ) + ( (y-yc)^2 / b^2 ) = c
 
    d'où :
 
          xc, yc, a, b, c, angle de rotation.
 
 
fin pour

En fait je déduisais les paramètres des ellipses des isophotes...

Mais je faisais pas de la DETECTION. Je SAVAIS que j'avais des ellipses, et du bruit, avec éventuellement des zones à éviter (définies manuellement).

[ol9245]

en gros tu détecte des bords et, sur chaque bord, tu ajustes l'équation d'une ellipse au moindres carrés ?

[Bella la vita]

En quelques mots, une fois que tu as calculé la transformée de hough de ton image avec les 5 paramètres (de la même manière que pour les droites, au nombre de paramètres près), tu projettes ce résultat sur le plan des coordonnées du centre. A partir de là, c'est comme pour les droites : tu cherches les maximas locaux : ils correspondent aux centres potentiels.

Bon courage !

merci

c'est ce que j 'essaye de faire