5.3 D´ etecteurs d’´ el´ ements g´ eom´ etriques particuliers
107
5.3.2.4 Exemple
Nous consid´ erons dans cet exemple une image binaire comportant 6 x 6
pixels dont les valeurs sont donn´ ees dans le tableau suivant
Fig. 5.9 Transformation de Hough : exemple
Deux droites Δ 1 et Δ 2 comportant chacune 6 pixels align´ es apparaissent
dans cette image. La proc´ edure de calcul d´ ecrite au paragraphe pr´ ec´ edent est
utilis´ ee avec les param` etres suivants : θ p varie de 0 `
a 180
o par pas de 1
o .
Plus g´ en´ eralement si on consid` ere une image de taille N 1 ˆ N 2 ,
ρ min “ ´
a
pN 1 ´ 1q 2 ` pN 2 ´ 1q 2 et ρ max “
a
pN 1 ´ 1q 2 ` pN 2 ´ 1q 2 .
Si on discr´ etise l’espace de Hough avec une r´ esolution de h θ (par exemple 1
o )
pour θ et une r´ esolution de h ρ pour ρ le tableau de r´ ef´ erence est donn´ e par
θ p “ ´90 ` ph θ avec p P t0, N θ u et ´ 90 ` N θ h θ “ 90 ,
ρ q “ ρ min ` qh ρ avec q P t0, N ρ u et ρ min ` N ρ h ρ “ ρ max .
L’algorithme suivant permet le calcul de la transformation de Hough :