106
5 Segmentation
Fig. 5.8 Transformation de Hough : quadrillage
Proc´ edure de transformation
– Pour chaque pixel non nul P i px i , y i q de l’image, on balaye l’axe des θ de
θ min ` a θ max suivant la trame du tableau et pour chaque θ p on calcule :
ρ “ x i cos θ p ` y i sin θ p .
– le r´ esultat ρ obtenu est arrondi `
a la valeur ρ q du tableau la plus proche ;
– si `
a la valeur θ p correspond la solution ρ q la valeur App, qq est incr´ ement´ ee d’une unit´ e.
`
A la fin de cette proc´ edure, App, qq “ M signifie que M points de l’image sont
align´ es sur la droite de param` etres approximatifs pθ p , ρ q q. Apr` es transformation compl` ete, le tableau peut ˆ etre repr´ esent´ e sous la forme d’une image en
niveaux de gris (exemple plus loin) ou celle d’un graphique 3D. La d´ ecision
sur la d´ etection de droites peut ˆ etre prise apr` es recherche des coordonn´ ees
des valeurs significatives du tableau.
La charge de calcul n´ ecessaire pour r´ ealiser la transformation de Hough
est importante. Elle d´ epend du nombre de param` etres recherch´ es :
- recherche de droites : 2 param` etres ;
- recherche de cercles : 3 param` etres.
Exemple pour la recherche de droite : pour N pixels non nuls de l’image
binaire et K subdivisions de l’axe θ. il y a NK d´ eterminations de l’´ equation
(5.1). Une r´ eduction du temps de calcul peut ˆ etre obtenue par l’utilisation
de tables pr´ eenregistr´ ees des conversions sin θ p et cos θ p .
5 Segmentation
Fig. 5.8 Transformation de Hough : quadrillage
Proc´ edure de transformation
– Pour chaque pixel non nul P i px i , y i q de l’image, on balaye l’axe des θ de
θ min ` a θ max suivant la trame du tableau et pour chaque θ p on calcule :
ρ “ x i cos θ p ` y i sin θ p .
– le r´ esultat ρ obtenu est arrondi `
a la valeur ρ q du tableau la plus proche ;
– si `
a la valeur θ p correspond la solution ρ q la valeur App, qq est incr´ ement´ ee d’une unit´ e.
`
A la fin de cette proc´ edure, App, qq “ M signifie que M points de l’image sont
align´ es sur la droite de param` etres approximatifs pθ p , ρ q q. Apr` es transformation compl` ete, le tableau peut ˆ etre repr´ esent´ e sous la forme d’une image en
niveaux de gris (exemple plus loin) ou celle d’un graphique 3D. La d´ ecision
sur la d´ etection de droites peut ˆ etre prise apr` es recherche des coordonn´ ees
des valeurs significatives du tableau.
La charge de calcul n´ ecessaire pour r´ ealiser la transformation de Hough
est importante. Elle d´ epend du nombre de param` etres recherch´ es :
- recherche de droites : 2 param` etres ;
- recherche de cercles : 3 param` etres.
Exemple pour la recherche de droite : pour N pixels non nuls de l’image
binaire et K subdivisions de l’axe θ. il y a NK d´ eterminations de l’´ equation
(5.1). Une r´ eduction du temps de calcul peut ˆ etre obtenue par l’utilisation
de tables pr´ eenregistr´ ees des conversions sin θ p et cos θ p .