02 - Morphologie - PDF Eleve

Introduction
Petit historique de la morphologie
Introduction à la
morphologie
Introduction
Les étapes d’un traitement morphologique
Eléments essentiels pour

la suite
3
Eléments essentiels pour la suite Eléments essentiels pour la suite
Image binaire, éléments structurants Image binaire, éléments structurants
𝐼 = { 2, 1 , 3,2 , 2,2 }
ℤ𝑛
origine
y 0 0 1 1 0
𝐼 = { 2, 1 , 3,2 , 2,2 }
0 0 1 0 0
0 0 0 0 0
x
5 6
Les éléments structurants Les éléments structurants

𝚪𝟒 𝚪𝟖
ℤ𝑛
.
Γ4 = {(-1,0),(1,0),(0,0),(0,1),(0,-1)} Γ8 = Γ4 U {(-1,-1),(-1,1), (1,1),(1,-1)}
0 1 0 1 1 1
E = { (-1,-1), (0, 0), (1,1) } E = { (-2,-1),(-2, 0),(-1,0),(1,-1),(1,1) } 1 1 1 1 1 1
origine
y 0 0 1 0 0 0 1 0 0 1 0 1 1 1
0 1 0 1 1 0 0 0
1 0 0 1 0 0 1 0 Γ4∗ = Γ4 \ (0,0) Γ8∗ = Γ8 \ (0,0) .
x 7 8

𝚪𝟔 𝚪𝟏𝟖 𝚪𝟐𝟔
ℤ2
E = {(-2,-1),(-1,-2),(0,-2),(1,-2),(2,-1),(-1,2),(-1,1),(1,2),(1,1)}
Γ6 = {(0,0,0),(-1,0,0),(1,0,0),(0,1,0),(0,-1,0),(0,0,1),(0,0,-1)}
Γ18 = Γ6 U { (-1,-1,0), (-1,1,0), (1,-1,0), (1,1,0),

(-1,0,-1), (-1,0,1), (1,0,-1), (1,0,1),
(0,-1,-1), (0,-1,1), (0,1,-1), (0,1,1)}
Γ26 = Γ18 U {(1,1,1), (-1,1,1), (1,-1,1), (1,1,-1),

(-1,-1,1),(-1,1,-1),(1,-1,-1),(-1,-1,-1)}
∗ ∗
Γ6∗ = Γ6 \ (0,0,0) , Γ18 = Γ18 \ (0,0,0) Γ26 = Γ26 \ (0,0,0) .
9 10
0 0 1 0 0
0 0 1 1 0 Soit 𝐸 ⊂ ℤ𝑛 (E est un élément structurant de ℤ𝑛 ), et soit 𝑥 ∈ ℤ𝑛 .
1 1 1 1 0
L’application de E sur x est ___________________________________________
1 1 1 1 0
0 0 0 0 0
E=
11 12
Les éléments structurants Introduction
. x = (1,1)
. E = {(-2,-1),(-2,0),(-1,0),(0,0),(1,1),(1,0),(1,-1),(2,1),(2,0)}
. Ex = {(-1,0),(-1,1),(0,1),(1,1),(2,2),(2,1),(2,0),(3,2),(3,1)}
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 1 0 0
0 0 0 1 1
0 0 0 0 0 0 0
1 1 1 1 1
0 0 0 0 0 0 0
1 0 0 1 0
0 0 0 0 0 0 0
E 0 0 0 0 0 0 0
x Ex
13 14
Erosion en niveaux de gris
Définition
Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 (I est donc une image n-dimensionnelle de domaine

L’érosion en niveaux de A et dont les valeurs d’arrivée se situent dans B),
et 𝐸 ⊂ ℤ𝑛 un élément structurant.
gris
On définit l’érosion de I par E l’application notée 𝐼 ⊖ 𝐸 telle que,
__________________________________________________
∀𝑦 ∉ 𝐴, 𝐼 𝑦 = +∞
16
Erosion en niveaux de gris Erosion en niveaux de gris
Un exemple Un autre exemple

𝐼⊖𝐸 𝐼⊖𝐸
1 1 0 1 0 0
0 1 1 0 1 1
0 1 0 E 0 0 1 E
82 76 81 81 81 75 82 76 81 81 81 75
80 77 80 84 79 78 80 77 80 84 79 78
82 82 84 80 83 84 82 82 84 80 83 84
91 92 94 96 93 96 91 92 94 96 93 96
102 100 103 103 110 112 102 100 103 103 110 112
100 110 109 112 110 115 I 𝐼⊖𝐸 100 110 109 112 110 115 I 𝐼⊖𝐸
17 18
Erosion en niveaux de gris Erosion en niveaux de gris
Effet de l’érosion sur le relief de l’image Effet de l’érosion sur le relief de l’image
𝐼⊖𝐸
E
𝐼⊖𝐸
19 20
La dilatation en niveaux de gris
Définition
Soit 𝐸 ⊂ ℤ𝑛 un élément structurant.
La dilatation en niveaux de
On note 𝐸෰ = −𝑥 | 𝑥 ∈ 𝐸
gris
0 1 0
𝐸 = { 0, −1 , 0,0 , 0,1 , 1, −1 , 1,0 } 0 1 1

0 1 1 E
𝐸෰ = { 0,1 , 0,0 , 0, −1 , −1,1 , −1,0 }

𝐸෰
22
La dilatation en niveaux de gris La dilatation en niveaux de gris
Définition Exemple
𝐼⊕𝐸
0 1 0 1 1 0
0 1 1 1 1 0
Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 et 𝐸 ⊂ ℤ𝑛 un élément structurant. 0 1 1 E 0 1 0 𝐸෰
On définit la dilatation de I par E l’application notée 𝐼 ⊕ 𝐸 telle 82 76 81 81 81 75

que,
80 77 80 84 79 78
_____________________________________________________________
82 82 84 80 83 84
91 92 94 96 93 96
∀𝑦 ∉ 𝐴, 𝐼 𝑦 = −∞
102 100 103 103 110 112
100 110 109 112 110 115 I 𝐼⊕𝐸
23 24
La dilatation en niveaux de gris La dilatation en niveaux de gris
Un autre exemple Effet de la dilatation sur le relief de l’image

𝐼⊕𝐸
0 0 1 1 0 0
0 0 1 1 0 0
0 0 1 E 1 0 0 𝐸෰
82 76 81 81 81 75
E
80 77 80 84 79 78
82 82 84 80 83 84 𝐼⊕𝐸
91 92 94 96 93 96
102 100 103 103 110 112
I
100 110 109 112 110 115 I 𝐼⊕𝐸
25 26
La dilatation en niveaux de gris
Effet de la dilatation sur le relief de l’image
E Propriétés de l’érosion et
I 𝐼⊕𝐸 de la dilatation
27
Erosion et dilatation : propriétés Erosion et dilatation : propriétés
Propriétés de la dilatation Propriétés de l’érosion
0 0 0
0 0 0 0 0 0
_____________________________________ 1 1 1
0 1 1 1 1 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 1 0
𝐴 ⊕ 𝐵 ⊕ 𝐵 ⊕ ⋯ ⊕ 𝐵 = ___________________ A
C
𝐵 ⊖ 𝐶 = _____________________________________________________
𝐵 ⊖ 𝐴 = _____________________________________________________
29 𝐴⊖𝐵 ⊖𝐶 30
La décomposabilité La décomposabilité
_______________________________________________________
𝐷 =𝐵⊕𝐶
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
0 0 0 0 0 0 D B C
31 32
La décomposabilité La décomposabilité
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
𝐴⊖B ⊖𝐶 = 𝐴⊖𝐷
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
1 1 1 0 0 0 0 0 1 1 0 0
0 1 0 0 0 1 0 0 0
0 1 0 0 0 1 1 0 0
1 1 1 1 1 1 0 0 0 0 0 0
0 1 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
1 1 1 0 0 0 0 1 0
D B C 33 34
La décomposabilité Dualité
𝐴⊕ 𝐵⊕𝐶 =𝐴⊕𝐵⊕𝐶 𝐼 𝑐 𝑥 = −𝐼(𝑥)
𝐼 ⊕ 𝐸 𝑥 = 𝐼 𝑐 ⊖ 𝐸 𝑐 (𝑥)
35 36
Relation d’ordre entre les images Maximum et minimum
Soient deux images 𝐼, 𝐽: 𝐴 ⊂ ℤ𝑛 → 𝐵,

Soient deux images 𝐼, 𝐽: 𝐴 ⊂ ℤ𝑛 → 𝐵, ∀𝑥 ∈ 𝐴
𝐼 ≤ 𝐽 ↔ ∀𝑥 ∈ 𝐴, 𝐼 𝑥 ≤ 𝐽(𝑥) 𝐼 ∨ 𝐽 𝑥 = 𝑀𝑎𝑥 𝐼 𝑥 , 𝐽 𝑥
𝐼 ∧ 𝐽 𝑥 = 𝑀𝑖𝑛(𝐼 𝑥 , 𝐽 𝑥 )
37 38
Croissance Extensivité
Si 𝐴1 ≤ 𝐴2 , alors
(𝐴1 ⊕ 𝐸) ≤ (𝐴2 ⊕ 𝐸)
𝐴 ≤ (𝐴 ⊕ 𝐸)
(𝐴1 ⊖ 𝐸) ≤ (𝐴2 ⊖ 𝐸) 0𝑛 ∈ 𝐸 ⟹ ቊ
𝐴⊖𝐸 ≤𝐴
Si 𝐸1 ⊆ 𝐸2 , alors
(𝐴 ⊕ 𝐸1 ) ≤ (𝐴 ⊕ 𝐸2 )
(𝐴 ⊖ 𝐸2 ) ≤ (𝐴 ⊖ 𝐸1 )
39 40
Erosion et dilatation : propriétés
Erosion et dilatation : propriétés
Détecteur de contour
Soient 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 et 𝐸, 𝐹 ⊂ ℤ𝑛 , (gradient morphologique)
𝐼⊕ 𝐸∨𝐹 = 𝐼⊕𝐸 ∨ 𝐼⊕𝐹
𝐼 ⊖ 𝐸 ∨ 𝐹 = 𝐼 ⊖ 𝐸 ∧ (𝐼 ⊖ 𝐹)
41
Gradient morphologique Gradient morphologique
Rappels Erosion et Dilatation d’une image
𝐼 __________ ___________
43 44
Gradient morphologique Gradient morphologique
Gradient Gradient : définition
Le gradient interne : 𝛻𝐹𝐼 𝐴 =____________________________
I
Le gradient externe : 𝛻𝐹𝐸 𝐴 =____________________________
Le gradient morphologique : 𝛻𝐹 𝐴 =_________________________
𝜞𝟒 𝜞𝟖
𝜞𝟔 , 𝜞𝟏𝟖 𝜞𝟐𝟔
________________ _________________ ______________________ 45 46
L’ouverture en niveau de gris
Définition
Ouverture en niveaux de Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 et 𝐸 ⊆ ℤ𝑛 , on définit l’ouverture de I par E

comme
gris ________________________________________
48
L’ouverture en niveau de gris L’ouverture en niveau de gris
Effet de l’ouverture sur le relief de l’image Effet de l’ouverture sur le relief de l’image
I 𝐼∘𝐸
E
I
𝐼∘𝐸
49 50
La fermeture en niveau de gris
Définition
La fermeture en niveaux Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 et 𝐸 ⊆ ℤ𝑛 , on définit la fermeture de I par E

de gris comme
______________________________________
52
La fermeture en niveau de gris La fermeture en niveau de gris
Effet de la fermeture sur le relief de l’image Effet de la fermeture sur le relief de l’image
𝐼⦁𝐸
E
𝐼⦁𝐸
I
53 54
Propriétés de l’ouverture et de la fermeture
Extensivité
Propriétés de l’ouverture Pour tout 𝐼 ⊆ ℤ𝑛 et pour tout 𝐸 ⊆ ℤ𝑛 ,

et de la fermeture
𝐼 ∘ 𝐸 ≤ 𝐼 ≤ (𝐼⦁𝐸)
56
Propriétés de l’ouverture et de la fermeture Propriétés de l’ouverture et de la fermeture
Extensivité Croissance
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
Si 𝐴1 ≤ 𝐴2 , alors
0 0 0 1 0 1 1 0 0 𝐴1 ∘ 𝐸 ≤ (𝐴2 ∘ 𝐸)
0 0 0 1 0 1 1 0 0 𝐴1 ⦁ 𝐸 ≤ (𝐴2 ⦁ 𝐸)
0 0 1 1 1 1 1 0 0
0 0 0 1 1 0 0 0 0
0 0 1 1 1 1 1 0 0
0 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
I 𝐼 ⊖ 𝐸 _________ ( 𝐼 ⊖ 𝐸 ⊕ 𝐸)________ Si 𝐸1 ⊆ 𝐸2 , alors

1 0 1
0 0 1
𝐴 ∘ 𝐸2 ≤ (𝐴 ∘ 𝐸1 )
0 0 0 𝐴 ⦁ 𝐸1 ≤ (𝐴 ⦁ 𝐸2 )
𝐸
57 58
Propriétés de l’ouverture et de la fermeture
Idempotence
Pour tout 𝐼 ⊆ ℤ𝑛 et pour tout 𝐸 ⊆ ℤ𝑛 ,

𝐼∘𝐸 = 𝐼∘𝐸 ∘𝐸
𝐼⦁𝐸 = 𝐼⦁𝐸 ⦁𝐸 Applications : supprimer
du bruit, top-hat
59
Applications Applications
Suppression de bruit poivre et sel Le top-hat
𝐼 Seuil à 100 Seuil à 130
________ __________ 61 62
Applications
Le top-hat
Petit intermède : Compter

les morceaux d’un objet
𝐼 𝐸 ________ ______________
63
Composantes connexes Composantes connexes
Compter les morceaux Compter les morceaux
65 66
Compter les morceaux Choisir un élément structurant
0 0 0 0 0 0 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 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 1 0 0
0 0 0 0 0 0 0 0 0
𝜞𝟒
0 0 0 0 0 0 0 0 0
𝜞𝟖
67 68
Définition Définition
𝐸 ⊂ ℤ𝑛 ℤ𝑛 ) 𝐸 = 𝐸෰ 𝑥, 𝑦 ∈ 𝐼 ⊂ ℤ𝑛 ℤ𝑛 𝐽 ⊆ 𝐼 𝐸 ⊂ ℤ𝑛
ℤ𝑛 ℤ𝑛 )
L’ensemble J est une composante E-connexe de I ssi

Les points x et y sont considérés comme E-voisins si 𝑦 ∈ 𝐸𝑥 (ce qui
équivaut à 𝑥 ∈ 𝐸𝑦 ). .Pour tout 𝑥, 𝑦 ∈ 𝐽 , il existe une séquence de points
𝑧0 , 𝑧1 , … , 𝑧𝑘 de J tels que
. 𝑧0 = 𝑥,
. 𝑧𝑘 = 𝑦,
. Pour tout 𝑎 ∈ 1; 𝑘 , 𝑧𝑎−1 et 𝑧𝑎 sont E-voisins.
Γ4 Γ8
Γ6 Γ26
.Il n’existe aucun 𝐻 ⊆ 𝐼 respectant la première propriété
et tel que 𝐽 ⊂ 𝐻 (maximalité de J).
69 70
Compter les morceaux Compter les morceaux

𝜞𝟒 𝜞𝟖
0 0 0 0 0 0 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 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 1 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
Γ8
Γ4
71 72
Conséquences du théorème de Jordan Conséquences du théorème de Jordan
Le théorème de Jordan Le théorème de Jordan
73 74
Application de Jordan sur les images Application de Jordan sur les images
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 0 0 0 0 1 1 1 0 0
0 0 1 0 1 1 0 0 0 1 0 0 1 0
0 0 1 0 0 1 0 0 0 1 0 0 1 0
0 0 1 1 1 1 0 0 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
75 76
Application de Jordan sur les images Conclusion sur Jordan et les images
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 1 0 0
0 0 1 0 0 1 0
0 0 1 0 0 1 0
0 0 0 1 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
77 78
Conséquences du théorème de Jordan
Conclusion sur Jordan et les images
Reconstruction inférieure
&
Ouverture par
reconstruction
79
Reconstruction inférieure Reconstruction inférieure
Définition Itération de la dilatation conditionnelle
Soient 𝐼, 𝑀: 𝐴 ⊂ ℤ𝑛 → 𝐵, et soit 𝐸 ⊂ ℤ𝑛 , on notera

Soient 𝐼, 𝑀: 𝐴 ⊂ ℤ𝑛 → 𝐵, et soit 𝐸 ⊂ ℤ𝑛 , la dilatation conditionnelle
de M par E restreinte à I est
(𝑀 ⊕𝐼 𝐸)𝑛 = (( 𝑀 ⊕𝐼 𝐸 ⊕𝐼 𝐸) … ⊕𝐼 𝐸) (n fois)
𝑀 ⊕𝐼 𝐸 = 𝑀 ⊕ 𝐸 ∧ 𝐼
__
La reconstruction inférieure de M par E restreinte à I est
I ____________________________________
________________ (répétition de la dilatation conditionnelle jusqu’à stabilité).
81 82
Exemple 1d Exemple 2d
I 𝐼 ∆ Γ4 𝑀
______________
83 M 84
Explication de certaines valeurs obtenues Exemple 2d (suite)
I 𝐼 ∆Γ4 𝑀
𝐼 ∆ Γ4 𝑀
85 86
Reconstruction inférieure L’ouverture par reconstruction
Exemple 2d (suite de la suite) Définition
Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 , et soient 𝐸, 𝐹 ⊂ ℤ𝑛 , l’ouverture par

reconstruction (sous F) de I par E est
𝐼 ∘𝐹 𝐸 = 𝐼 ∆𝐹 𝐼 ∘ 𝐸
I I’
Γ4 , Γ8 , …
_________ __________ 88
L’ouverture par reconstruction L’ouverture par reconstruction
F E
I
I
𝐼∘𝐸
𝐼∘𝐸
𝐼 ∘ 𝐸 = 𝐼 ∘𝐹 𝐸
𝐼 ∘Γ4 𝐸
89 𝐼 ∘ Γ4 𝐸 90
L’ouverture par reconstruction
Exemple 2d (suite)
Reconstruction supérieure
&
Fermeture par
reconstruction
𝐼𝑚 ____________ ______________
91
Reconstruction supérieure Reconstruction supérieure
Définition Itération de l’érosion conditionnelle
Soient 𝐼, 𝑀: 𝐴 ⊂ ℤ𝑛 → 𝐵, et soit 𝐸 ⊂ ℤ𝑛 , on notera

Soient 𝐼, 𝑀: 𝐴 ⊂ ℤ𝑛 → 𝐵, et soit 𝐸 ⊂ ℤ𝑛 ,
l’érosion conditionnelle de M par E restreinte à I est
(𝑀 ⊖𝐼 𝐸)𝑛 = (( 𝑀 ⊖𝐼 𝐸 ⊖𝐼 𝐸) … ⊖𝐼 𝐸) (n fois)
𝑀 ⊖𝐼 𝐸 = 𝑀 ⊖ 𝐸 ∨ 𝐼
La reconstruction supérieure de M par E restreinte à I est

________________________________________
(répétition de l’érosion conditionnelle jusqu’à stabilité).
93 94
E
M
(le cadre de l’image
𝐼 𝛻𝐸 𝑀 est noir, le reste est
blanc)
I ________________
95 96
Explication de certaines valeurs obtenues Exemple 2d (suite)
I 𝐼 ∆Γ4 𝑀
𝐼 𝛻Γ4 𝑀
97 98
Exemple 2d (suite de la suite) Exemple 2d (suite de la suite de la revanche)
I 𝐼 ∆ Γ4 𝑀 𝐼 ∆ Γ4 𝑀
99 100
La fermeture par reconstruction La fermeture par reconstruction
Définition Exemple 2d
Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 , et soient 𝐸, 𝐹 ⊂ ℤ𝑛 , la fermeture par

reconstruction (sous F) de I par E est
𝐼⦁𝐹 𝐸 = 𝐼 𝛻𝐹 𝐼⦁𝐸
𝐼𝑚 ________ _________
Γ4 , Γ8 , …
101 102
Propriétés des filtres par reconstruction
Partition
Soit un ensemble I, et un ensemble 𝑃 = {𝑃1 , … , 𝑃𝑘 } de sous-

ensembles de I.
Propriétés des filtres par On dit que P est une partition de I si
reconstruction
∀𝑖, 𝑗 ∈ 1; 𝑘 , 𝑖 ≠ 𝑗 ↔ 𝑃𝑖 ∩ 𝑃𝑗 = ∅
ራ 𝑃𝑖 = 𝐼
𝑖∈[1;𝑘]
104
Propriétés des filtres par reconstruction Propriétés des filtres par reconstruction
Relation entre partitions Relation entre partitions

𝑃2 𝑃1 𝑃1
𝑃2
Soit un ensemble I, et deux partitions 𝑃1 , 𝑃2 de I. On dit que 𝑃1 est
plus fine que 𝑃2 si chaque élément de 𝑃1 est inclus dans un
𝑃1
élément de 𝑃2 .
𝑃2
𝑃1 : Chaque couleur
représente un élément de
la partition
__________________
____________________
𝑃2
_________________
105 106
Définition d’une zone plate Filtre connexe
Un filtre morphologique 𝜓 est dit connexe si, pour toute image 𝐼 ⊂

ℤ𝑛 , ________________________________________
2 3 5 2 3
2 3 5 2 3
2 2 2 1 3
2 1 1 1 3
4 1 1 4 4
I Zones plates de I 107 108

Filtre connexe Exemple
Tous les filtres par reconstruction sont des filtres connexes : ils
peuvent être décrits comme un processus de fusion des zones
plates.
𝐼 𝐼 ∘Γ4 12Γ8 𝐼 ∘Γ4 25Γ8 𝐼 ∘Γ4 50Γ8
Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 , soient 𝐸, 𝐹 ⊂ ℤ𝑛 , et soit 𝛹 un filtre par

reconstruction dépendant d’une image et d’un élément
structurant.
Si 𝐸 ⊆ 𝐹, alors 𝑃(Ψ 𝐼, 𝐸 ) _______________________________ 𝑃(Ψ 𝐼, 𝐹 ).
109 110
Filtres avancés
ASF
Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 et 𝐸 ⊆ ℤ𝑛 ,
Filtres avancés : ASF 𝑛

𝐴𝑆𝐹𝑜𝑓,𝐸 𝐼 = ((((((𝐼 ∘ 𝐸) • 𝐸) ∘ 2𝐸) • 2𝐸) … ∘ 𝑛𝐸) • 𝑛𝐸)
𝑛
𝐴𝑆𝐹𝑓𝑜,𝐸 𝐼 = ((((((𝐼 • 𝐸) ∘ 𝐸) • 2𝐸) ∘ 2𝐸) … • 𝑛𝐸) ∘ 𝑛𝐸)
112
Filtres avancés Filtres avancés
ASF pour retirer du bruit ASF pour retirer du bruit
𝐼𝑚 1
𝐼𝑚 ∘ Γ4 𝐴𝑆𝐹𝑜𝑓,Γ 4
𝐼𝑚
𝐼𝑚 ___________ _____________________
1 2 2
𝐴𝑆𝐹𝑜𝑓,Γ 4
𝐼𝑚 ∘ 2Γ4 𝐴𝑆𝐹𝑜𝑓,Γ 4
𝐼𝑚 𝐴𝑆𝐹𝑜𝑓,Γ 4
𝐼𝑚 • 11Γ4 (𝐼𝑚 ∘ 2Γ4 ) • 15Γ4
113 114
ASF par reconstruction ASF par reconstruction
Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 et 𝐸 ⊆ ℤ𝑛 ,
𝑛
𝐴𝑆𝐹𝑜𝑓,𝐸,𝐹 𝐼 = ((((( 𝐼 ∘𝐹 𝐸 •𝐹 𝐸) ∘𝐹 2𝐸) •𝐹 2𝐸) … ∘𝐹 𝑛𝐸) •𝐹 𝑛𝐸)
𝑛
𝐴𝑆𝐹𝑓𝑜,𝐸,𝐹 𝐼 = ((((( 𝐼 •𝐹 𝐸 ∘𝐹 𝐸) •𝐹 2𝐸) ∘𝐹 2𝐸) … •𝐹 𝑛𝐸) ∘𝐹 𝑛𝐸)
2 2
𝐼𝑚 𝐴𝑆𝐹𝑜𝑓,Γ 4 ,Γ4
𝐼𝑚 𝐴𝑆𝐹𝑜𝑓,Γ 4 ,Γ4
𝐼𝑚 ∘ 2Γ4 • 4Γ4
2
𝐴𝑆𝐹𝑜𝑓,Γ 4
𝐼𝑚 • 11Γ4
115 116
Filtres avancés
ASF par reconstruction
Filtres avancés : H-extrema

5 17 40
𝐼 𝐴𝑆𝐹𝑜𝑓,Γ 8 ,Γ8
𝐼 𝐴𝑆𝐹𝑜𝑓,Γ8 ,Γ8
𝐼 𝐴𝑆𝐹𝑜𝑓,Γ 8 ,Γ8
𝐼
117
H-extrema H-extrema
Soient 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵, 𝐸 ⊂ ℤ𝑛 et ℎ ∈ 𝐵, le h-maxima de I (sous E)

est
𝐻𝑀𝐴𝑋ℎ,𝐸 𝐼 =_______________________
𝐼 ∆𝐸 (𝐼 − 30) E
30
𝐼
Soient 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵, 𝐸 ⊂ ℤ𝑛 et ℎ ∈ 𝐵, le h-minima de I (sous E)
est
𝐼-30 𝐻𝑀𝐼𝑁ℎ,𝐸 𝐼 = 𝐼 𝛻𝐸 (𝐼 + ℎ)
119 120
Extrema régionaux Extrema régionaux
121 122
Extrema régionaux 𝐼𝑚 Extrema régionaux

E
𝐻𝑀𝐴𝑋1,𝐸 (𝐼𝑚)
Soient 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 et 𝐸 ⊂ ℤ𝑛 ,
𝐼𝑚
𝑅𝑀𝐴𝑋𝐸 𝐼 = 𝐼 − 𝐻𝑀𝐴𝑋1,𝐸 (𝐼) (maximum régional)
𝐻𝑀𝐴𝑋1,𝐸 (𝐼𝑚)
𝑅𝑀𝐼𝑁𝐸 𝐼 = 𝐻𝑀𝐼𝑁1,𝐸 𝐼 − 𝐼 (minimum régional)
𝐼𝑚 − 𝐻𝑀𝐴𝑋1,𝐸 (𝐼𝑚)
123 124
Filtres avancés
Extrema régionaux : applications
La ligne de partage des

eaux (LPE ou Watershed)
𝐼𝑚 𝐼𝑚 − 𝐻𝑀𝐴𝑋51,Γ8 (𝐼𝑚) 125 126
La ligne de partage des eaux La ligne de partage des eaux
La LPE Les marqueurs
127 128
Le relief Inondation
129 130
Inondation Inondation
131 132
Résultats Récapitulatif
x
x
133 134
Algorithme Algorithme
𝐿𝑖𝑠𝑡𝑒 𝐿 = ∅
𝐼 𝑅=𝑀
𝑃𝑜𝑢𝑟 𝑐ℎ𝑎𝑞𝑢𝑒 𝑥 ∈ 𝑀, 𝐿 = 𝐿 ∪ { 𝑥, 𝐼 𝑥 }
𝑀
𝑇𝑎𝑛𝑡 𝑞𝑢𝑒 𝐿 ≠ ∅
𝐸 𝐶ℎ𝑜𝑖𝑠𝑖𝑟 𝑥, 𝐼 𝑥 ∈ 𝐿 𝑡𝑒𝑙 𝑞𝑢𝑒 𝐼 𝑥 𝑠𝑜𝑖𝑡 𝑚𝑖𝑛𝑖𝑚𝑎𝑙 𝑑𝑎𝑛𝑠 𝐿
𝐿 = 𝐿\ 𝑥, 𝐼 𝑥
𝑃𝑜𝑢𝑟 𝑡𝑜𝑢𝑡 𝑦 ∈ 𝐸𝑥 𝑡𝑒𝑙 𝑞𝑢𝑒 𝑅 𝑦 = 0
135 136
Plusieurs objets Conclusion
x x x
x x x
x
x
Contours Marqueurs
Cellules de levure Résultat 137 138
Conclusion
Conclusion sur les outils morphologiques
Conclusion
139 140

02 - Morphologie - PDF Eleve

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

02 - Morphologie - PDF Eleve

Transféré par

Droits d'auteur :

Formats disponibles

Introduction

Petit historique de la morphologie

Les étapes d’un traitement morphologique

Eléments essentiels pour

Image binaire, éléments structurants Image binaire, éléments structurants

Eléments essentiels pour la suite Eléments essentiels pour la suite

Les éléments structurants Les éléments structurants

Les éléments structurants Les éléments structurants

Γ18 = Γ6 U { (-1,-1,0), (-1,1,0), (1,-1,0), (1,1,0),

Γ26 = Γ18 U {(1,1,1), (-1,1,1), (1,-1,1), (1,1,-1),

Eléments essentiels pour la suite Eléments essentiels pour la suite

Les éléments structurants Les éléments structurants

Les éléments structurants Introduction

Erosion en niveaux de gris

Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 (I est donc une image n-dimensionnelle de domaine

Un exemple Un autre exemple

Erosion en niveaux de gris Erosion en niveaux de gris

Soit 𝐸 ⊂ ℤ𝑛 un élément structurant.

𝐸 = { 0, −1 , 0,0 , 0,1 , 1, −1 , 1,0 } 0 1 1

𝐸෰ = { 0,1 , 0,0 , 0, −1 , −1,1 , −1,0 }

La dilatation en niveaux de gris La dilatation en niveaux de gris

On définit la dilatation de I par E l’application notée 𝐼 ⊕ 𝐸 telle 82 76 81 81 81 75

Un autre exemple Effet de la dilatation sur le relief de l’image

La dilatation en niveaux de gris

Effet de la dilatation sur le relief de l’image

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

Erosion et dilatation : propriétés Erosion et dilatation : propriétés

Erosion et dilatation : propriétés Erosion et dilatation : propriétés

𝐴⊕ 𝐵⊕𝐶 =𝐴⊕𝐵⊕𝐶 𝐼 𝑐 𝑥 = −𝐼(𝑥)

Relation d’ordre entre les images Maximum et minimum

Soient deux images 𝐼, 𝐽: 𝐴 ⊂ ℤ𝑛 → 𝐵,

Erosion et dilatation : propriétés Erosion et dilatation : propriétés

Erosion et dilatation : propriétés

Gradient morphologique Gradient morphologique

Rappels Erosion et Dilatation d’une image

Gradient Gradient : définition

Le gradient interne : 𝛻𝐹𝐼 𝐴 =____________________________

Le gradient morphologique : 𝛻𝐹 𝐴 =_________________________

L’ouverture en niveau de gris

Ouverture en niveaux de Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 et 𝐸 ⊆ ℤ𝑛 , on définit l’ouverture de I par E

La fermeture en niveau de gris

La fermeture en niveaux Soit 𝐼: 𝐴 ⊂ ℤ𝑛 → 𝐵 et 𝐸 ⊆ ℤ𝑛 , on définit la fermeture de I par E

Propriétés de l’ouverture et de la fermeture

Propriétés de l’ouverture Pour tout 𝐼 ⊆ ℤ𝑛 et pour tout 𝐸 ⊆ ℤ𝑛 ,

I 𝐼 ⊖ 𝐸 _________ ( 𝐼 ⊖ 𝐸 ⊕ 𝐸)________ Si 𝐸1 ⊆ 𝐸2 , alors

Propriétés de l’ouverture et de la fermeture

Pour tout 𝐼 ⊆ ℤ𝑛 et pour tout 𝐸 ⊆ ℤ𝑛 ,

Suppression de bruit poivre et sel Le top-hat

𝐼 Seuil à 100 Seuil à 130

Petit intermède : Compter

Compter les morceaux Compter les morceaux

Composantes connexes Composantes connexes

Compter les morceaux Choisir un élément structurant

L’ensemble J est une composante E-connexe de I ssi

Composantes connexes Composantes connexes

Compter les morceaux Compter les morceaux

Le théorème de Jordan Le théorème de Jordan

Conséquences du théorème de Jordan Conséquences du théorème de Jordan

Conséquences du théorème de Jordan

Conclusion sur Jordan et les images

Définition Itération de la dilatation conditionnelle

Soient 𝐼, 𝑀: 𝐴 ⊂ ℤ𝑛 → 𝐵, et soit 𝐸 ⊂ ℤ𝑛 , on notera

Reconstruction inférieure Reconstruction inférieure

Explication de certaines valeurs obtenues Exemple 2d (suite)

I 𝐼 ⊖ 𝐸 _ ( 𝐼 ⊖ 𝐸 ⊕ 𝐸) Si 𝐸1 ⊆ 𝐸2 , alors