Vous êtes sur la page 1sur 2

DIRO

IFT 6150

TRAVAIL PRATIQUE N

DTECTION DES CONTOURS D'UNE IMAGE


FILTRE DE CANNY

Max Mignotte
DIRO, Dpartement d'Informatique et de Re her he Oprationnelle.
http : //www.iro.umontreal. a/mignotte/ift6150

e-mail : mignotteiro.umontreal. a

FILTRE DE CANNY

Le ltre de Canny est d'une bonne e a it en traitement d'image pour dte ter et segmenter les ontours
d'une image. Cet algorithme est onstitu de 3 tapes distin tes. Ces tapes sont les suivantes.

(a)

(b)

( )

(d)

1  (a) Image originale photograph.pgm. (b) Rehaussement de Canny (ave un ltre Gaussien
d' art type = 1. ( ) Rsultat de la suppression des non maximums (tape 2). (d) Rsultat du seuillage
par hystresis ave l = 33 et h = 66 (tape 3).
Fig.

1.

Rehaussement de Canny

Appliquer un ltre gaussien sur l'image.


Cal uler pour haque pixel (i, j) de l'image, la norme du gradient (es (i, j)) et l'angle de la normale
au gradient (i.e., l'angle de la tangente la dire tion du ontour), (eo (i, j)),
q
es (i, j) =
Jx2 (i, j) + Jy2 (i, j),
eo (i, j) =

arctan

Jx
,
Jy

o Jx et Jy reprsente le gradient en x et en y .
Approximer l'angle de la normale au gradient (i.e., la tangente la dire tion du ontour), (eo (i, j))
en haque point par l'une des 4 dire tions suivantes, 0o , 45o , 90o , 135o .
2.

Suppression des non maximums

3.

Seuillage par hystresis

i.e., pour tous les pixels (i, j),


Si es (i, j) est plus petit qu'au moins un de ses deux voisins le long du gradient, alors supprimer le
ontour (i.e., es (i, j) = 0), sinon onserver-le (i.e., es (i, j) = es (i, j)).

i.e., pour tous les pixels (i, j) pour lesquels es (i, j) > h ,
Considrer omme ontour, tous les pixels pour lesquels es (i, j) > l et qui sont onne ts au point de
ontour pr dent perpendi ulairement son gradient (i.e., la tangente la dire tion du ontour).

(1) Faire une dte tion des ontours de l'image photograph.pgm par l'algorithme de Canny.
(2) On se propose maintenant de programmer une mthode permettant de rendre l'algorithme de Canny
semi-automatique. Plus pr isement, la mthode dont il est question permet de n'tre dpendant que d'un
seul seuil et non plus des deux seuils gnralement utiliss dans la mthode de Canny, (i.e., l et h ).
Pour ela, on xe l = 0.5h et h est estim automatiquement omme tant la valeur de module de
gradient pour laquelle la fon tion de rpartition du module du gradient ( al ul sur toute l'image) atteint la
valeur ph (ph < 1). Implmenter ette mthode et tester pour des valeur de ph variant entre 0.70 et 0.95.

REMISE
A. DATE DE REMISE ET CONDITIONS

Vous devez rendre physiquement au dmonstrateur le troniquement le(s) programme(s) fait en C (voir
le barme) avant la date de remise sp ie dans le  hier barme situ sur la page web du ours dans la
rubrique Introdu tion & Program. Pour la remise le tronique, utilisez le programme remise (man remise pour
plus de dtails) pour remettre votre ode dans le rpertoire TP<Numro du Tp>. N'oubliez pas d'ins rire
vos noms, ourrier le tronique en ommentaire en haut du  hier . remis. Les noms des programmes
remettre devront avoir le format suivant TpIFT6150 <Numro du Tp>-<Numro de la question>. . Les
programmes devront se ompiler et s'exe uter sur Linux tel qu'indiqu dans le  hier barme.