Discussion :

[Feanorin]

Bonjour

Je travaille actuellement sur un projet de détection de cercle sous Delphi 7
J'ai trouvé un site m'expliquant les différentes démarche à suivre:

Canny, Sobel V et H puis détection des centres enfin arrive la détection des cercles en fonction des centres trouvés.
pour la détection des centres il faut utiliser Sobel en créant des perpendiculaires au pixel de contour trouvé et la sucession de ces perpendiculaires donne le centre. Car ces droites rajoute +n au pixel donc plus de droites passe , plus le centre apparait .Cela je les compris, mais je ne vois pas comment on trace ces droites(comment on trouve la direction).
Si quelqu'un pouvait m'expliquer l'algo de ce programme cela m'aiderait .
Merci

[mathieu_t]

Je suppose que la direction est trouvée en calculant la direction privilégiée du contour (diagonalisation de la matrice du contour) puis on prend la perpendiculaire à cette direction...

Mais de toute façon c'est je pense une méthode vraiment dépassée, il y bien mieux aujourd'hui !

Regarde du côté de la transformée de Hough, ça donne des résultats impressionnants, ça trouve des ellipses (et donc des cercles) dans des images relativement bruitées, je suis vraiment pas sûr que ça soit le cas avec Sobel ou Canny qui restent fortement dépendants du bruit.

A+

[Kangourou]

salut,

je crois que la methode que decrit Feanorin correspond en fait a la transformee de Hough pour detecter les cercles ....
La transfo de Hough, c'est la phase d'accumulation, ou on va tracer toutes les droites possibles equidistantes à 2 points, et regarder ou elles se croisent le +.
mais pour la detection des pixels du contour, il faut quand meme passer par un filtrage type Sobel.

Pour les droites, il faut trouver l'eqution de la mediatrice de 2 points.
La pente est reliee à la pente de la droite joignant les 2 points, et on sait que ca passe par le milie des 2 points.
si tu as des points P1=(x1,y1) et P2=(x2 y2) :

Code :

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

1
2
3
4
5
6
7
8
 
equation droite P1 P2 :
x = x1 + t*(x2-x1);
y = y1 + t*(y2-y1);
 
Equation perpendiculaire passant par le milieu de P1 et P2 :
x = (x1+x2)/2  - t*(y2-y1);
y = (y1+y2)/2 + t*(y2-y1);

Pour accumuler lespositions ou passent lesdroites , tu peux utiliser l'algo de brensenham

voila en gros..
A+

[gangsoleil]

Bonjour,

Ce sujet a déjà été traité sur ce forum. As-tu effectué une recherche, avec différents mots-clefs (hough, contours, ...) ?

[Feanorin]

Oui j'avais déjà regardé sur le forum et Sobel était expliqué mais pas pour la création des droites perpendiculaires, juste pour le filtrage ce que j'avais déjà fait. En fait ,je n'avais pas compris qu'il fallait créer toutes les perpendiculaires possibles sur l'image.
Merci Kangourou pour ton explication je vais de suite jeter un oeil du coté de la méthode de brensenham.