Discussion :

[pro-naw]

bonjour je cherche l'algorithme de hough inverse , ou bien tout simplement s'il ya une commande matlab qui le permet.
merci.

[Jerome Briot]

Je ne pense pas que ce soit un problème trivial (je ne suis pas non plus un spécialiste de la question)

Demandons donc à nos spécialistes en algorithmes

[pseudocode]

bonjour je cherche l'algorithme de hough inverse , ou bien tout simplement s'il ya une commande matlab qui le permet.
merci.

Algorithme de hough inverse ? Tu veux dire la formule qui transforme un point (rho,théta) de l'espace de Hough en équation de droite ?

[pro-naw]

oui c'est ça ,
apres avoir effectuer la transformation de hough, comment retourner les points d'intersection, qui definissent les droites (dans l'espace de hough)???
ensuite je croix qu'on peut redessiner juste les droites en utilisant
x=rho*cos(theta) , y=rho*sin(theta) (dans l'espace xy)

[pseudocode]

oui c'est ça ,
apres avoir effectuer la transformation de hough, comment retourner les points d'intersection, qui definissent les droites (dans l'espace de hough)???

Et bien il faut parcourir tout l'espace de hough pour trouver les coordonnées (rho,theta) qui ont les maximum de votes.

ensuite je croix qu'on peut redessiner juste les droites en utilisant
x=rho*cos(theta) , y=rho*sin(theta) (dans l'espace xy)

heu... non. Pour (rho,theta) fixé, cela ne donnerait qu'un seul point.

L'equation cartésienne de la droite est Y = a.X + b avec
a = -cos(theta)/sin(theta)
b = rho/sin(theta)

sous réserve que la droite ne soit pas verticale (sin(theta)!=0) auquel cas l'équation est simplement X=+/-rho