Université de Tunis-Elmanar

Institut Supérieur d’Informatique

Cours : Computer Vision

Chapitre 5: Morphologie
mathématique

Année Universitaire 2022-2023 1

 Plan
1. Les Eléments essentiels:
– Image binaire
– Eléments structurants

2. Les Premières transformations morphologiques

– Erosion binaire
– Dilatation binaire

3. Les Transformations avancées

– Ouverture binaire
– Fermeture binaire
 Introduction
La morphologie mathématique est une théorie de traitement
non linéaire de l’information apparue en France dans les
années 60 (G. Matheron & J. Serra, Ecole des Mines de
Paris), et qui est aujourd’hui très largement utilisée en analyse
d’images.
La morphologie mathématique est une technique de traitement
non linéaire des images. La morphologie mathématique a été
développée a partir des années 70. Elle s'énonce et se
comprend plus aisément sur des images binaires. Cette
théorie peut être utilisée comme outil de :
- suppression des structures fines
- comblement des trous

3
 Image Binaire
 Dans une telle image on trouve deux type de pixels:
― Les pixels appartenant à un objet spécifique
― Les pixels appartenant à son complémentaire

 Une image binaire de dimension n est un ensemble de Zn

 L’image binaire peut être simplement représenter par les
coordonnées des pixels appartenant à l’objet
 Exemple : M={(2,1),(3,1), (2,2)}

4
 Image Binaire

origine
y 0 0 1 1 0
0 0 1 0 0
0 0 0 0 0
x
5
 LES ÉLÉMENTS STRUCTURANTS
(-2,1) (-1, 1) (0,1) (1,1) (2,1)

(-2,0) (-1,0) (0,0) (1,0) (2,0)

(-2,-1) (-1,-1) (0,-1) (1,-1) (2,-1)

E = { (-1,-1), (0, 0), (1,1) }

E = { (-2,-1),(-2, 0),(-1,0),(1,-1),(1,1) }

origine
y 0 0 1 0 0 0 1 0
0 1 0 1 1 0 0 0
1 0 0 1 0 0 1 0
x 6
 LES ÉLÉMENTS STRUCTURANTS

0 1 0 1 1 1
1 1 1 1 1 1
0 1 0 1 1 1

7
 LES ÉLÉMENTS STRUCTURANTS

0 1 0 1 0
0 1 0 1 0
0 0 0 0 0
1 0 0 0 1
0 1 1 1 0

8
 LES ÉLÉMENTS STRUCTURANTS

-2,2 -1,2 (0,2) (1,2) (2,2

)
(-2,1) (-1, 1) (0,1) (1,1) (2,1
)
(-2,0) (-1,0) (0,0) (1,0) (2,0)

(-2,-1) (-1,-1) (0,-1) (1,-1) (2,-1)

-2,-2 -1,-2 0,-2 1,-2 2,2

9
 LES ÉLÉMENTS STRUCTURANTS
• Exercice : quel ensemble correspond à cet élément
structurant 2d ?
• 0 0 1 0 0
0 0 1 1 0
1 1 1 1 0
1 1 1 1 0
0 0 0 0 0

10
 LES ÉLÉMENTS STRUCTURANTS
• Exercice : quel ensemble correspond à cet élément
structurant 2d ?
• 0 0 1 0 0
0 0 1 1 0
1 1 1 1 0
1 1 1 1 0
0 0 0 0 0

• E = {(-2,0),(-1,0),(0,0),(0,1),(1,0),(0,2),(0,-1),(-1,-1),(-1,-
2),(1,1),(-2,-1)}

11
 Elément structurant

Elément structurant :
• Matrice carré de taille impair
• Le pixel central a la valeur 1
• Entouré avec des pixels de valeur 1 ou 0
• X indifférent entre 1 et 0

12
 Parcours de l’image

Les algorithmes de morphologie mathématique

parcourent l'image :
en chaque pixel de départ (I(i,j)) on place
dessus le centre de l’élément structurant,
un test est réalise pour déterminer la couleur
du pixel d'arrivée I’ (i,j) selon l’opérateur
morphologique (érosion, dilataion,…)

13
Erosion

14
Effets de l’érosion

15
 Erosion : parcours de l’image

Transformation non linéaire sur l’image:

Sur chaque pixel de l’image de départ (I(i,j)) de
valeur 1, on place dessus le centre de
l’élément structurant,
Si le voisinage du pixel (I(i,j)) correspond
exactement à celui du centre de l’élément
structurant alors la couleur du pixel d'arrivée
I’ (i,j) =1 et 0 sinon

16
 Erosion binaire
• Exemple : Reprenons le même élément structurant
Non
0 0 0 1 1
1 1 1 1 1
1 0 0 1 0 0 0 0 0 0 0 0
E
0 0 0 1 1 1 0
0 0 0 0 0 0 0 Non 0 1 1 1 1 1 0
0 0 0 0 0 0 0 0 1 1 1 1 1 0
0 0 0 1 0 0 0 0 1 1 1 1 1 0
0 0 0 1 0 0 0 0 1 0 1 1 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0
Oui
I
0 0 0 0 0 0 0

Oui
17
 Exemple : Erosion

0 1 0 1 1
0 1 0 1 1
0 1 0 1 1 0 0 0
1 1 1 1 0
1 1 1 1 0 0 0 1
1 1 0 1 1
TNL
1 1 1 1 1
0 1 0 = 1 1 0 1 1

0 1 0 1 0
0 1 0 1 0 Elément structurant

Image Image érodée

TNL : Transformation Non Linéaire

18
 Exemple : Erosion

0 1 0 1 1
0 1 0 1 1
1 1 0 0 0
1 1 1 1 0
1
1 0 0 0 1
1 1 0 1 1 TNL 1 1 1
1 = 1 1 0 1 1
1 1 1 1 1
0 1 0 1 0
0 1 0 1 0 Elément structurant

Image Image érodée

19
 Erosion binaire
• L’érosion d’une image I par un élément
structurant E consiste à ne conserver que les
points x de I tels que l’élément E, une fois
centré sur x, s’encastre totalement à
l’intérieur de I.

20
 Erosion binaire

0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 1 1 1 1 1 0 0 0 0 1 0 0 0
0 1 0 0 1 0 1 1 1 0 0 0 0 0 1 0 0
1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0
0 1 0 0 0 1 1 1 1 0 0 0 0 1 1 0 0
E 0 1 1 1 1 1 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0

E consiste à observer les 4-voisins d’un point. L’érosion de I par E consiste

donc à conserver uniquement les points tels que leurs 4-voisins sont dans I.

En érodant I par E, on supprime donc tous les points sur le « bord interne » de I
(les points de I qui sont 4-voisins d’un point hors de I).
21
 Erosion binaire

0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 1 1 1 1 1 0 0 0 0 0 0 0 0
1 1 1 0 1 0 1 1 1 0 0 0 0 0 1 0 0
1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0
1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 0
E 0 1 1 1 1 1 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0

E consiste à observer les 8-voisins d’un point. L’érosion de I par E consiste

donc à conserver uniquement les points tels que leurs 8-voisins sont dans I.

En érodant I par E, on supprime donc tous les points sur le « bord interne » de I
(les points de I qui sont 8-voisins d’un point hors de I).
22
 Dilatation

 X inclus dans un ensemble E et Bz un élément

structurant
 On Bz déplace de telle sorte que son centre occupe
tous les points de E
 La dilatation d’un ensemble X par un élément
structurant Bz est définie comme l’union des éléments
structurants dont l’origine est déplacée à l’intérieur de X

23
Dilatation

24
 Dilatation : parcours de l’image

Transformation Non linéaire sur l’image :

 Sur chaque pixel de l’image de départ (I(i,j)) de
valeur 1, on place dessus le centre de l’élément
structurant,
 Si le voisinage du pixel (I(i,j)) ne correspond pas
à celui du centre de l’élément structurant alors
mettre les couleurs des voisinages de I (i,j)
comme ceux du centre de l’élément structurant

25
 Dilatation binaire

0 0 1
0 0 0 0 0 0 0
1 1 1
0 0 0 1 1 0 0
0 0 1
0 0 0 1 1 0 0
E
0 0 1 1 1 1 0
0 1 1 1 1 0 0
0 0 0 0 0
1 0
1 0
0 1 0 1 1 0 0
0 0 0
1 1 1 0
1 0
0 0 0 0 0 0 0
0 0 0
1 1 1 0
1 0
1
0 0
1 1 1 1 1 0
1
I
0
1 1 1 1 1 0
1 0
1
0
1 1 0
1 1 1 0
1 0
0 0 0
1 0 0
1 0
1 0

26
 Exemple : Dilatation

0 1 0 1 1

1 1 1 1 0
1
1 1 0 1 1 TNL 1 1 1
1 =
1 1 1 1 1

0 1 0 1 1 Elément structurant

Image Image dilatée

27
 Exemple : Dilatation

0 1 0 1 1 0 1 1 1 1

1 1 1 1 0 1 1 1 1 1
1
1 1 0 1 1 TNL 1 1 1 1 1 1 1 1
1 =
1 1 1 1 1 1 1 1 1 1

0 1 0 1 1 Elément structurant 0 1 1 1 1

Image Image dilatée

28
 Exemple 2

=
1 1 1
TNL 1 1 1
1 1 1

Elément structurant

29
 Dilatation binaire

0 0 0 0 0 0 0 0 0 0 1 0 1 0
0 0 0 1 0 1 0 0 0 1 1 1 1 1
0 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0
1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 0
0 1 0 0 0 1 1 0 1 0 0 1 1 1 1 1 1
E 0 1 1 1 0 0 0 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 1 1 1 0 0 0

E consiste à observer les 4-voisins d’un point. La dilatation de I par E consiste

donc à rajouter les points qui sont 4-voisins d’un point de I.

En dilatant I par E, on ajoute donc tous les points sur du « bord externe » de I
(les points de IC qui sont 4-voisins d’un point de I).
30
 Dilatation binaire

0 0 0 1 0 0 0 0 0 0 0 1 0 0
0 1 1 0 0 0 0 0 0 1 1 0 0 0
0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0
0 0 1 0 1 1 1 0 0 0 0 0 1 1 1 0 0
0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0
E 0 0 1 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0

Lorsque E ne contient pas l’origine, alors la dilatation de I par E ne contient pas

forcément I.

31
Propriétés de l’érosion et de la
dilatation

Plutôt que de faire n dilatations sur A (qui peut être une grande image),
on peut (n-1) dilatations de B (qui est généralement petit), et une seule
dilatation sur A (plus rapide). 32
 Propriétés de l’érosion et de la dilatation
0 0 0 0 0 0
• On ne possède pas ces propriétés pour l’érosion :
0 0 1 1 0 0
0 0 1 1 0 0
0 0 0 0 0 1 1 0 0
0 0 0 0 0 0
1 1 1
0 0 1 1 0 0
0 1 1 1 1 0
0 0 0
0 0 0 0 0 0
0 1 1 1 1 0
B
0 1 1 1 1 0
0 1 0 0 1 1 1 1 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0
A
C 0 0 1 1 0 0
0 0 1 1 0 0
0 0 0 0 0 0
0 0 0 0 0 0

33
 Propriétés de l’érosion et de la dilatation : la
décomposabilité (1)
• On possède néanmoins une propriété intéressante
pour l’érosion qui s’appelle la décomposabilité :

• Cette propriété explique si un élément structurant

peut être décomposé en plusieurs dilatations, alors
on peut effectuer une érosion par cet élément
structurant en faisant plusieurs érosions successives.
34
 Propriétés de l’érosion et de la dilatation : la
décomposabilité (2)

• A quoi peut servir la décomposabilité ?

• Imaginons le problème suivant : on veut calculer l’érosion de
A par D, mais on ne possède pas beaucoup de mémoire.
Impossible de charger A complètement dans la mémoire de
l’ordinateur !
•
0 0 0 0 0 0
0 1 1 1 1 0
1 1 1 0 0 0 0 1 0
0 1 1 1 0 0
1 1 1 1 1 1 0 1 0
0 1 1 1 0 0 1 1 1 0 0 0 0 1 0
0 1 1 1 1 0
D B C
0 0 0 0 0 0
A
35
Propriétés de l’érosion et de la dilatation : la
décomposabilité (2)

D B C
1 1 1 0 0 0 0 1 0
1 1 1 1 1 1 0 1 0
1 1 1 0 0 0 0 1 0

36
 Propriétés de l’érosion et de la dilatation : la
décomposabilité (4)

• Solution : On effectue d’abord une érosion par B, puis par C.

0 0 0 0 0 0

0 1 1 1 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 1 1 1 0 0 Erosion 0 0 1 0 0 0
0 1 1 1 1 0
0 1 1 1 1 0 par B 0 0 1 1 0 0
0 1 1 1 1 0 0 0 1 1 0 0
0 1 1 1 1 0
0 1 1 1 0 0 0 0 1 0 0 0
0 0 0
0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0
1 1 1

A 0 0 0 0 0 0
0 0 0

0 0 0 0 0 0 Erosion 0 0 0 0 0 0
0 0 0 0 0
0
par C 0 0 1 0 0 0
0 0 1 0 0 0
0 0 1 1 0 0
0 0 1 0 0 0
0 1 0 0 0 1 1 0 0
0 0 0 0 0 0
0 1 0 0 0 1 0 0 0
0 0 0 0 0 0
0 1 0 0 0 0 0 0 0

37
 Propriétés de l’érosion et de la dilatation : la
décomposabilité (5)

• La dilatation respecte aussi la propriété de

décomposabilité :

• Cette propriété explique si un élément structurant

peut être décomposé en plusieurs dilatations, alors
on peut effectuer une dilatation par cet élément
structurant en faisant plusieurs dilatations
successives.
38
 Extraire les contours d’un objet binaire
0 0 0 0 1 0 0 0 0

• Comment extraire les contours de A ? 0 0 0 1 1 1 0 0 0

0 0 1 1 1 1 1 0 0
0 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1
0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1
0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0
0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0
0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0
0 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0 0
A 0 1 0 0 0 0 0 1 0
1 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 1
0 1 0
0 1 1 0 0 0 1 1 0
1 1 1 0 0 1 0 0 0 1 0 0

0 1 0 0 0 1 0 0 0 1 0 0
0 0 0 1 1 1 0 0 0
E 39
 Extraire les contours d’un objet binaire
0 0 0 0 0 0 0 0 0

• Comment extraire les contours de A ? 0

0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0 0 0 1 1 1 0 0 0
0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 0 0
0 0 0 0 1 0 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 0 0
0 0 1 1 1 1 1 0 0
0 0 0 0 1 0 0 0 0
0 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 1 0
0 0 0 0 0 0 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 1 0 1 0 0 0
A
0 0 1 0 0 0 1 0 0
0 1 0 0 0 0 0 1 0
0 1 0 0 1 1 0 0 0 1 1 0

1 1 1 0 0 0 1 0 1 0 0 0
0 0 0 1 0 1 0 0 0
0 1 0
0 0 0 1 1 1 0 0 0

E 0 0 0 0 0 0 0 0 0
40
Extraire les contours d’un objet binaire

41
 Gradient Morphologique

Soient les opérateurs suivant:

et
Représentant respectivement les opérateurs de
dilatation et d’érosion.
Le gradient morphologique ou gradient de Beucher:

Le gradient morphologique interne:

Le gradient morphologique externe:

42
 L’ouverture morphologique
• Soit le problème suivant :
→Comment se débarrasser du bruit
→conserver le mot bonjour ?

43
 L’ouverture morphologique
• L’ouverture morphologique consiste à effectuer une
érosion, puis une dilatation d’une image à l’aide du
même élément structurant.

44
 L’ouverture morphologique

0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,5
0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0,5
0 0 0 0 0
0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0
0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0,5
0 0
0 1 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0,5
0 0,5
0 1 1 1 1 0 0
0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0
0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0,5
0 0,5
0
0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0,5
0 0,5
0 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

1 1 1
1 1 1
1 1 1
L’ouverture permet de supprimer de l’objet les branches où
l’élément structurant ne passe pas.
45
 L’ouverture morphologique
• On peut voir l’ouverture morphologique comme une peinture
de l’objet I avec un pinceau de la forme de E : tous les
endroits de I où E ne passe pas ne seront pas peints (et
seront absents du résultat).

46
L’ouverture morphologique

47
 La fermeture morphologique

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 0,5
1 1 1 0 0
0 0 0 1 0 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 0,5
1 1 1 0 0
0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0
0 0 0 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0,5
1 1 1 0,5
1 0,5
1 0 0
0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0
0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 1 0 0 0
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

1 1 1
1 1 1
1 1 1
La fermeture permet de boucher les trous ou les petites
« encoches » sur les bords de l’objet.
48
 Propriétés de l’ouverture et de la fermeture
• L’érosion et la dilatation possèdent ces propriétés seulement
si l’élément structurant contient l’origine. Pourquoi pas la
fermeture et l’ouverture ?
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0,5
0 0 0

0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0,5
0 0 0

0 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0,5
0 1 1 0,5
0 0 0

0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0,5
0 1 0 0 0 0

0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0,5
0 0 0

0 0 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0,5
0 0,5
0 1 1 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

I
1 0 1
0 0 1
Si l’érosion fait « sortir » le résultat de I, la dilatation
0 0 0
qui suit fera « rentrer » le résultat final dans I.
49
Transposition des opérateurs de
base

50
Amélioration d’image

51
 Bibliographie
Georges Matheron, Eléments pour une théorie des milieux
poreux, Masson, Paris, 1967.
Michel Schmitt et Juliette Mattioli, Morphologie Mathématique,
Masson, Paris, 1993.
Laurent Najman et Hugues Talbot (dir.), Morphologie
Mathématique 1 : approches déterministes, Hermès - Lavoisier,
Paris, 2008
Laurent Najman et Hugues Talbot (dir.), Morphologie
mathématique 2: estimation, choix et mise en œuvre, Hermès /
Lavoisier, 2010.
Chassery J.M., Montanvert A., Géométrie Discrète en Analyse
d'Images, Hermès, 1991.
52