Discussion :

[comrad85]

bonsoir a tous! Voila j'ai fais quelques recherches sur le forum et sur le net sur l'implémentation de la transformée de Hough pour la détection de droite, mais rien qui pourrait m'aider . J'utilise builder c++!!!
Je ne sais pas est ce qu'il y'a plusieurs façon d'implémenter la TH ?? (accumulateur...)
Si quelqu'un pourrait m'aider ça serait sympa car j'en ai besoin pour avancer dans mon projet!!
Je vous remercie

[FR119492]

Salut !

Et si tu cherchais transformée de Hough dans Wikipedia ?

Jean-Marc Blanc

[ToTo13]

Bonjour,

en faisant une recherche dans le forum en tapant Hough, on trouve ce lien :
- http://www.developpez.net/forums/sho...d.php?t=352300

Il y a deux méthodes expliquées...

[comrad85]

Merci pour les réponses!! et désolé pour le retard!!
J'ai jeté un coup d'œil sur ça mais je crois que ça ne peut pas m'aider
Si il y a quelqu'un qui a le code source ça serait gentil de me le passer!!!
Merci a vous

[ToTo13]

Bonsoir,

Hough est une technique facile à programmer, surtout qu'il y a de très nombreux tutoriels sur le sujet.
Toutefois, il semblerait que tu puisses trouver ton bonheur parmi ces deux recherches :
- 1 - Pour ImageJ
- 2 - Google Lab code source

[comrad85]

merci toto!!je vais voir tout cela!!! a+

[comrad85]

j'ai essayé de comprendre mais pas moyen!!!
C'est aussi difficile que ça ou sinon je suis nul????

[ToTo13]

Bonjour,

non, ce n'est pas quelque chose de difficile, mais je pense que tu dois avoir un problème de représentation de ce qui se passe.
Dis nous où tu bloques, nous détaillerons pas à pas afin que tout soit limpide

[comrad85]

salut!!! je ne comprends pas le principe de l'accumulateur!!!!
merci

[ToTo13]

Bonsoir,

en tirant des couples (A,B) de points au hasard (disons N couples), on obtient N couples (R,théta) représentant les droites passant A et B.
Mais chacun de ces couple ne fait pas forcément parti de la solution du problème : par exemple A appartient à une droite et B à une autre => (R,théta) ne fait pas parti de la solution.
Le ou les couple(s) qui apparaissent le plus souvent font parti de la solution => D'où l'intérêt de l'accumulateur.
En général on fait un seuillage plus ou moins arbitraire sur l'accumulateur pour trouver les solutions.

[comrad85]

Merci toto!!! (désolé pour le dérangement)
j'ai lu ton algo. Mais au début je dois déclarer l'accumulateur qui est un tableau a 2 dimensions. Ses éléments sont des structures:
cellule {vote, x1, y1,x2, y2}
où (x1, y1) et (x2, y2) sont les coordonnées des points extrêmes des segments.
vote est la variable à incrémenter lorsque la cellule est intéressée par le résultat de l'équation p=x.cos(thêta)+y.sin(thêta).
je ne sais pas si c'est ça?????

[pseudocode]

@ToTo13: pourquoi choisir des couples de points ? Dans l'algo de Hough que je connais on prend un par un les pixels et on augmente les accumulateurs (rho,theta) des droites candidates.

[ToTo13]

Bonjour,

@ToTo13: pourquoi choisir des couples de points ? Dans l'algo de Hough que je connais on prend un par un les pixels et on augmente les accumulateurs (rho,theta) des droites candidates.

dans celui que je connais, on prend des couples de points afin de n'avoir qu'une seule droite candidate.

[comrad85]

@ToTo13: pourquoi choisir des couples de points ? Dans l'algo de Hough que je connais on prend un par un les pixels et on augmente les accumulateurs (rho,theta) des droites candidates.

Donc quand le tableau est rempli,je prends le max???
et comment retracer la droite????

[ToTo13]

Bonjour

Donc quand le tableau est rempli,je prends le max???

Si tu ne prends QUE le MAX, tu n'auras qu'une seule et unique droite solution ce qui n'est pas forcément ton cas
C'est là qu'il faut être un peu fin :
- tu vas devoir chercher des amas de points dans l'espace solution (l'accumulateur). Si tu prends un seuillage, tu risques d'avoir plusieurs droites solutions pour une même droite.
- chaque amas représente une droite.
- pourquoi on a des amas et pas un point où l'accumulateur est élevé => on travaille dans un espace discret et on a des erreurs. Une même droite peut être caractérisée par plusieurs couples (R,Théta).
- pour détecter les amas, tu peux procéder en faisant un quadrillage de ton espace solution en faisant attention qu'un amas n'appartienne pas deux carrés.
- une autre solution est de faire une ouverture sur l'espace solution, ainsi il ne restera que les amas représentant une droite.
- une fois que tu as des amas, tu les repères (numéroter les composantes connexes) et tu fais une moyenne pondérée pour chacun de amas afin garder que la droite qui représente le mieux l'amas.

et comment retracer la droite????

De la façon inverse dont tu as calculé ton (R,Théta).

[comrad85]

Salut!!!

De la façon inverse dont tu as calculé ton (R,Théta).

Mais comment savoir les extrémités de ma droite??? il faut enregistrer les points où????
merci

[ToTo13]

Bonjour,

Mais comment savoir les extrémités de ma droite???

Par définition, une droite n'a pas d'extrémités, sinon c'est un segment ou une demi-droite.

il faut enregistrer les points où????

Donc tu calcules les coefficients de ta droite y=ax+b et tu la traces en calculant son intersection avec les bords de ta fênetre par exemple.

[comrad85]

Salut a tous!!! J'ai trouvé un algorithme de TH dans une thèse. Mais le code est un peut compliqué, je crois même qu'il comporte quelques erreurs. Ils ont utilisé un tableau pour l'accumulateur de 2 dimensions, chaque cellule est une structure (int vote, int x1, int y1, int x2, int y2). J'aimerai bien écrire le code ici mais il est un peut long.
Comme ça je vous direz les choses que je ne comprends pas et peut être que vous pourrez m'aider.
Merci

[pseudocode]

C'est mon jour de bonté:

http://www.developpez.net/forums/sho...d.php?t=495285

[comrad85]

Merci pour le code!!!!
J'aimerai juste que tu m'expliques (si c'est possible) quelques lignes :

Code :

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

1
2
3
4
5
 
this.maxIndexTheta=(int)(2*Math.PI/Math.atan2(1, width))/scale; ????????
this.maxIndexRho=(int)maxRho/scale; ??????????????
double theta = (2*Math.PI*indexTheta)/maxIndexTheta; ???????
int indexRho   = (int) (0.5 + rho/maxRho * maxIndexRho  ); ?????

j'ai pas bien compris les formules.
Merci