108
5 Segmentation
Algorithme 3 Transformation de Hough
M i,j sont les valeurs binaires de l’image originale : M i,j P t0, 1u
Initialisation de la matrice A p,q “ 0, p “ 1, ¨ ¨ ¨ , N θ , q “ 1, ¨ ¨ ¨ , N ρ
for i “ 1 : N 1 do
for j “ 1 : N 2 do
if M i,j ‰ 0 then
for p “ 1 : N θ do
q = Round
! 1
h ρ
”
i cos
´ p
180
π
¯
` j sin
´ p
180
π
¯ı
´ ρ min
)
A p,q “ A p,q ` 1
end for
end if
end for
end for
Fig. 5.10 Transformation de Hough des donn´ ees du tableau
Le mˆ eme type de programme appliqu´ e `
a une image binaire donne le
r´ esultat ci-dessous :