Chapitre 3 : Dtection des contours

Professeur M. Talibi Alaoui Dpartement Mathmatiques et Informatique

1. Introduction Les contours constituent certaines une information de

essentielle

pour

applications

traitement dimages. Les contours dun objet permettent en gnral de caractriser sa forme.

La dtection des contours peut tre ralis grce des filtres dont les cfficients sont soigneusement choisis. Nous aborderons dans ce chapitre trois jeux de filtres particuliers : Filtre de Prewitt. Filtre de Roberts. Filtre de Sobel.

La dtection des contours se fait dans les deux directions orthogonales. Certains filtres sont dfinis sous Matlab, et on peut les obtenir grce la fonction fspecial

Aprs une premire familiarisation avec les trois dtecteurs de contours, nous raliserons une exprimentation permettant de comparer leurs performances. Nous terminerons par lapplication dune mthode dapprentissage automatique la dtection de contours.

2. Filtres de Prewitt Les filtres de Prewitt sont les suivants :

1 1 1 h = 0 0 0 -1 -1 -1

Filtre horizontal :

Filtre vertical :

1 0 1 v = 1 0 1 1 0 1

Si lon souhaite obtenir une image de contour unique, ne tenant pas compte de lorientation, on calcule :

G =

2 Gh

2 Gv

On cherchera souvent obtenir une image de contour binaire. Exemple

3. Filtres de Sobel : Les filtres de Sobel sont les suivants : Filtre horizontal :
1 2 1 h = 0 0 0 - 1 - 2 - 1
1 0 1 v = 2 0 2 - 1 0 1

Filtre vertical :

Exemple

4. Filtres de Roberts Les filtres de Roberts sont les suivants : Filtre diagonal :

1 0 a= 0 1

Filtre anti-diagonal :

0 b= 1

1 0

Exemple

5. Comparaison de filtres de dtection de contours Principe de lexprimentation : Comparer les performances des filtres de Prewitt, Sobel et Roberts. Nous allons crer une image contenant un contour Vertical, et nous allons estimer, pour chaque filtre, deux grandeurs caractristiques : La probabilit de dtection La probabilit de fausses alarme

 La probabilit de dtection : pourcentage de points de contours correctement dtects.

La probabilit de fausses alarmes : pourcentage de points hors contour dtects tort comme contour.

Pour simplifier la comparaison, on rglera les seuil de manire avoir peu prs la mme probabilit de fausses alarmes pour les trois filtres.

Il suffira alors de comparer les probabilits de dtection.

6. Calcul dun dtecteur de contour par apprentissage Pour calculer un filtre par apprentissage, on cre une base dexemples, contenant des contours et des zones uniformes. Pour chaque exemple, on indique la rponse que lon souhaite. La mthode dapprentissage calcule automatiquement le filtre qui donne les rponses les plus proches de celles qui sont indiques.

Nous allons chercher calculer un filtre dtecteur de contours verticaux.