retracage d'un cercle

**skip78** · 18/07/2006, 16h40

Salut à tous.
Je vous explique mon (nouveau) problème : J'arrive à obtenir les contours d'un cercle à partir d'une image longuement traitée, mais le traitement l'à fait souffrir et de nombreux points manquent à ce cercle, ce qui m'empeche de poursuivre.

Alors si quelqu'un savait comment faire pour retracer les contours du cercle en question ? j'hésitais à le mettre dans la section Algo, mais bon c'est egalement technique .

**Laurent Gomila** · 20/07/2006, 04h17

C'est tout de même un algorithme qu'il te faut, je doute qu'Allegro sache faire ça pour toi

**mm2405** · 20/07/2006, 09h04

avec les points du cercle qu'il te reste, peux tu déterminer le centre et le rayon de ce cercle? si oui, tu pourra le retracer facilement!

**skip78** · 20/07/2006, 09h19

LOL ca merci ca m'aide beaucoup

**harsh** · 20/07/2006, 09h53

Penser à mettre

**ToTo13** · 20/07/2006, 14h33

Bonjour,

pour retracer un cercle, il faut son centre et son rayon.

Je reviens donc une nouvelle fois sur la transformée de Hough qui est idéale pour faire cela.
Elle te donnera très rapidement le centre et le rayon.

**skip78** · 21/07/2006, 10h23

Oui mais c'est justement parce que le resultat que j'obtiens avec les diferents filtres n'est pas assez precis que j'ai besoin de retracer le cercle ...

Mais j'aimerais bien que ta methode fonctionne (tu traces des cercles et le centre le plus recurrent c'est le bon

)

**skip78** · 21/07/2006, 10h23

Envoyé par harsh

Penser à mettre

Mais ca n'est absolument pas résolu justement

**jobherzt** · 21/07/2006, 11h08

Envoyé par skip78

LOL ca merci ca m'aide beaucoup

tu veux dire que cette remarque etait ironique ??? pourtant, effectivement, il te donne la solution. si tu as quelques points du cercle, tu peux retrouver son centre, son rayon, et donc le retracer !! ou est le probleme ??

**ToTo13** · 21/07/2006, 11h45

Bonjour,

si tu as nettoyé ton image comme tu le dis, hough te donnera peut être un centre récurent, mais en tout cas ça fonctionne parfaitement, même dans des images bruitées.

Je ne comprend pas trop ta répugnance envers cette méthode qui a fait ces preuves.

**harsh** · 21/07/2006, 11h51

Envoyé par jobherzt

tu veux dire que cette remarque etait ironique ??? pourtant, effectivement, il te donne la solution. si tu as quelques points du cercle, tu peux retrouver son centre, son rayon, et donc le retracer !! ou est le probleme ??

Tout a fait d'accord, 4 points (en fait 3 suffisent), 2 cordes, l'intersection de leur mediatrice te donne le centre... plus tu as de points plus le resultat est precis...

**skip78** · 21/07/2006, 14h31

Envoyé par harsh

Tout a fait d'accord, 4 points (en fait 3 suffisent), 2 cordes, l'intersection de leur mediatrice te donne le centre... plus tu as de points plus le resultat est precis...

Oui en effet je n'avais pas vu ca sous cet angle

Putain quel boulet hahahaha c'est enorme

En fait ce que je vais faire, enfin aprés des vacances bien méritées, c'est que je vais prendre tous mes points (parmis eux certains sont des parasites) et faire la methode des cordes et des mediatrices, puis mettre dans un buffer avec une resolution un peu moindre que celle de mon image le nombre de fois ou c'est tombé dans cette zone. Le point le plus convoité sera effectivement le centre de mon cercle !!!

Merci à tous je vous aime je vais pouvoir partir en vacances sereinement !

retracage d'un cercle

Algorithmes et structures de données

Discussions similaires

Partager

Partager