5.2 Segmentation par seuillage de gradients
101
Algorithme 1 Algorithme de Canny
1. Filtrage de l’image f pour enlever le bruit (passe-bas)
2. Calcul du gradient en chaque pixel :
‚ Norme du gradient
N px, yq “
d
ˆ Bf
Bx
˙ 2
`
ˆ Bf
By
˙ 2
.
‚ Direction du gradient grˆ ace `
a son angle :
θpx, yq “ atan
ˆ Bf
By
{
Bf
Bx
˙
si
Bf
Bx
‰ 0,
π
2
sinon .
3. Approximation de θ ` a un multiple de
π
4
pr` es.
4. Si la norme du gradient en un pixel px, yq est inf´ erieure `
a la norme du gradient en un
de ses deux voisins le long du gradient, mettre la norme N px, yq ` a 0 (on supprime les
gradients qui ne sont pas des maxima locaux).
5. Hyst´ er´ esis Soient τ h et τ 1 deux seuils. Si la norme du gradient en un pixel px, yq est
sup´ erieure ` a τ h ajouter px, yq au contour ainsi que tous les points reli´ es ` a px, yq le long
de la normale au gradient pour lesquels la norme du gradient est sup´ erieure ` a τ 1 .