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.

[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

[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 ?

[souviron34]

oh non.. Je stocke TOUS les pixels étant dans la bonne plage d'intensité, et de là j'en déduis une ellipse. (pour déduire l'ensemble des ellipses en fonction des plages d'intensité et déduire de là la variation de géométrie entre le bord et le centre de l'objet (une galaxie en l'occurence)).


Mais comme je disais, cela ne pourra pas s'appliquer à ton problème. Moi c'était uniquement parce que mon fond était censé être noir, et que je savais que ce qui ne l'était pas était ce qui m'intéressait.

Dans ton cas, les indications qu'on t'a donné plus haut me semblent plus judicieuses...

[Bella la vita]

oh non.. Je stocke TOUS les pixels étant dans la bonne plage d'intensité, et de là j'en déduis une ellipse. (pour déduire l'ensemble des ellipses en fonction des plages d'intensité et déduire de là la variation de géométrie entre le bord et le centre de l'objet (une galaxie en l'occurence)).


Mais comme je disais, cela ne pourra pas s'appliquer à ton problème. Moi c'était uniquement parce que mon fond était censé être noir, et que je savais que ce qui ne l'était pas était ce qui m'intéressait.

Dans ton cas, les indications qu'on t'a donné plus haut me semblent plus judicieuses...

Merci beaucoup à tous pour vos réponse mais c'est bon j ai reussi à programmé la transformée de Hough en JAVA pour l'ellipse et les droites

[shindara]

Bonjour,
J'ai lu avec attention tout ce qui s'est dit ici, et j'en suis arrive a la conclusion que qqun pourrait surement m'aider. Voila, je dois faire un programme java pour identifier les centres de plusieurs ellipses pleines presentes sur une image. Je sais que les ellipses sont presentes et il n'y a quasiment qu'elles sur l'image et aucun bruit. Probleme donc a priori plus facile que tout ce qui est presente ici...


Je suis donc tomber sur le net sur un algorithme de detection d'ellipses par transformee de Hough apres avoir detecter les contours, avec un filtre de sobel je crois. L'algo part du principe que si on a deux point A et B sur l'ellipse, le centre se trouve sur la demi-droite formee par l'intersection des deux tangentes et le milieu du segment [AB]. Donc en repetant l'operation plusieurs fois (dans l'absolu pour toutes les paires de points possibles), le point ou toutes les demi-droites se coupent est le centre de l'ellipse. Voila l'adresse pour ceux que ca interesse : http://www.tsi.enst.fr/tsi/enseignem...pses/mbai.html

Je voulais donc savoir comment vous feriez pour detecter les centres et specialement Bella la vita qui dit

Merci beaucoup à tous pour vos réponse mais c'est bon j ai reussi à programmé la transformée de Hough en JAVA pour l'ellipse et les droites

qui comme moi detecte les ellipses en java. Voila, encore une fois moi je ne recherche que les centres des ellipses (pas les foyers), donc je peux me contenter d'un espace de Hough a deux dimensions

Merci d'avance.
Thomas