MorphoMat TALA

Morphologie mathématique
Séverine Dubuisson
Fondements du Traitement d’Images

novembre 2006
Séverine Dubuisson Morphologie mathématique

Plan
Introduction
Notations préliminaires
Dilatation et érosion
Ouverture et fermeture
Transformation tout ou rien
Opérateurs morphologiques de base
Extension aux images en niveaux de gris
Plan du cours
1 Introduction
2 Notations préliminaires
3 Dilatation et érosion
4 Ouverture et fermeture
5 Transformation tout ou rien
6 Opérateurs morphologiques de base
7 Extensions aux images en niveaux de gris

Plan
Introduction
Définition
La morphologie est une branche de la biologie traitant des
formes et structures des animaux ou plantes
La morphologie mathématique est un outil qui peut :
extraire des images des composantes utilisées pour leur
représentation ou leur description,
faire des pré ou post-traitements (filtrage, affinage, ...)
Basée sur les théorie des ensembles : un ensemble est un
objet de l’image

Plan
Introduction
Exemple
L’ensemble des pixels noirs d’une image binaire est un objet
Définition
Dans les images binaires :
Les ensembles sont membres de l’espace des entiers 2D
Chaque élément d’un ensemble est un vecteur 2D
correspondant aux coordonnées (x, y ) d’un pixel noir ou
blanc

Plan
Introduction
Élément structurant
Idée de base de la morphologie mathématique : comparer

l’ensemble à analyser avec un ensemble de géométrie
connue appelé élément structurant
Un élément structurant est un ensemble qui a les
caractéristiques suivantes :
il possède une forme (géométrie connue),
cette forme a une taille,
cet élément est repéré par son origine appartenant
généralement à l’élément structurant.

Plan
Introduction
Quelques exemples d’éléments structurants

Plan
Introduction
Concepts de base en théorie des ensembles
Définition
Soit A un ensemble et a = (a1 , a2 ) un élément :
Si a est un élément de A, alors on écrit a ∈ A
Sinon on écrit a ∈
/A
L’ensemble vide est noté ∅
Un ensemble est défini par le contenu spécifié entre {.}
Exemple
C = {w|w = −d, d ∈ D} : C est l’ensemble des éléments w
obtenus en multipliant les coordonnées de d ∈ D par −1

Plan
Introduction
Définition
Si chaque élément de B est inclus dans A, on dit que B est
un sous-ensemble de A : B ⊆ A
L’union de deux ensembles est notée C = A ∪ B
,→ C contient les éléments de A, B ou des deux
L’intersection de deux ensembles est notée C = A ∩ B
,→ C contient les éléments qui appartiennent à A et B
Deux ensembles sont disjoints si A ∩ B = ∅
Le complément d’un ensemble est l’ensemble des
éléments qui ne lui appartiennent pas Ac = {w|w ∈
/ A}

Plan
Introduction
Définition
La différence de deux ensembles est notée
A − B = {w|w ∈ A, w ∈ / B} = A ∩ B c
La réflexion d’un ensemble est définie par
B̂ = {w|w = −b, pour b ∈ B}
La translation d’un ensemble par z = (s1 , s2 ) est définie
par (A)z = {c|c = a + z, pour a ∈ A}

Plan
Introduction

Plan
Introduction
Opérations logiques sur images binaires
La majeure partie des applications basées sur la

morphologie mathématique travaillent sur des images
binaires
Les opérations logiques sont un complément puissant aux
algorithmes de traitement d’images basés sur la
morphologie mathématique
Première opération logique connue : la convolution avec
des masques
,→ on ne prend en compte qu’une région de l’image (le
reste est vu comme nul)

Plan
Introduction
Opérations logiques sur images binaires
Les principales opérations logiques sont AND, OR, NOT

(ET, OU, NON)
Opérations faites pixel par pixel, entre les pixels
correspondants de deux ou plusieurs images
D’autres opérations logiques :
XOR (ou exclusif) : les pixels appartenant à une région ou
l’autre mais pas aux deux
NOT-AND : les pixels qui n’appartiennent pas à une région
et appartiennent à l’autre

Plan
Introduction
Exemples d’opérations logiques

Plan
Introduction
Dilatation
Définition
Soient A et B deux ensembles, on définit la dilatation de A
par B, notée A ⊕ B, par :
n o
A ⊕ B = w| B̂ ∩ A 6= ∅
z
On translate de z la réflexion de B par rapport à l’origine

La dilatation de A par B est l’ensemble des déplacements
z de telle sorte que B̂ et A se recouvrent d’au moins un
élément
Plan
Introduction
Dilatation
Définition
Autre écriture :
n h i o
A ⊕ B = w| B̂ ∩ A ⊆ A
z
L’élément structurant B, repéré par son centre, est déplacé

pour occuper successivement toutes les positions de
l’espace. Pour chaque position, on pose la question : B
intersecte-t-il A ?
,→ les réponses positives forment l’ensemble dilaté

Plan
Introduction
Dilatation
Définition
La dilatation peut être vue comme l’union avec les
éléments structurants que l’on fait glisser sur l’image:
[
A⊕B = Bz
z∈A
Lorsque l’intersection de l’élément structurant avec l’image

binaire n’est pas vide, le centre de l’élément structurant est
annexé à l’image d’origine

Plan
Introduction
Un exemple simple de dilatation

Plan
Introduction
Dilatations selon un éléments structurant

Plan
Introduction
Érosion
Définition
Soient A et B deux ensembles, on définit l’érosion de A par
B, notée A B, par :
n o
A B = w| B̂ ⊆ A
z
L’érosion de A par B est l’ensemble des points z tels que

B, translaté de z, est inclus dans A

Plan
Introduction
Érosion
Définition
L’élément structurant B, repéré par son centre, est déplacé
pour occuper successivement toutes les positions de
l’espace. Pour chaque position, on pose la question : B
est-il complètement inclus dans A?
,→ les réponses positives forment l’ensemble érodé
L’érosion est l’opération duale de la dilatation

Plan
Introduction
Un exemple simple d’érosion

Plan
Introduction
Érosions selon un éléments structurant

Plan
Introduction
Dualité érosion / dilatation
Définition
L’érosion peut être considérée comme un “rétrécissement”
de l’image d’origine : l’ensemble érodé est contenu dans
l’ensemble d’origine
,→ opérateur anti-extensif
La dilatation d’un ensemble A par un élément structurant
donne comme résultat un ensemble qui nécessairement
contient A
,→ opérateur extensif

Plan
Introduction
Dualité érosion / dilatation
Définition
Il existe une relation entre l’érosion et la dilatation, connue
comme la dualité érosion-dilatation :
(A B)c = Ac ⊕ B̂

Plan
Introduction
Effets de l’érosion et de la dilatation
É ROSION D ILATATION
Élimine les composantes Bouche les trous plus petits que

connexes plus petites que l’élément structurant
l’élément structurant Soude les formes proches
Élimine les caps étroits (relativement à la taille de l’élément
Élargit chenaux et trous structurant)
Transforme une presqu’ı̂le en Élargit les caps
ı̂le Comble les chenaux étroits
Diminue la taille des objets Augmente la taille des objets
Plan
Introduction
Exemples d’érosions et de dilatation

Plan
Introduction
Introduction
Application de l’érosion et la dilatation par paires

Les applications successives des érosions et des
dilatations produisent l’élimination des détails plus petits
que l’élément structurant sans qu’il existe une distorsion
importante des caractéristiques qui ont été retenues
Propriété importante : idempotence (une fois la
transformation faite, les applications successives de la
même opération n’altèrent pas le premier résultat)

Plan
Introduction
Ouverture binaire
Définition
Composition d’une érosion suivie d’une dilatation avec le
même élément structurant
L’ouverture de l’ensemble A par l’élément structurant B,
notée A ◦ B est définie par :
A ◦ B = (A B) ⊕ B
Si l’élément est un disque, l’ouverture lisse le contour,

rompt les points d’union et élimine des ı̂les et pics
Plan
Introduction
Ouverture binaire
Définition
Interprétation géométrique simple : voir l’élément
structurant comme une “balle qui roule”
Le contour de A ◦ B est donné par les points de A qui sont
recouverts par B quand on le fait glisser à l’intérieur des
contours de A

Plan
Introduction
Exemple d’ouverture

Plan
Introduction
Fermeture binaire
Définition
Composition d’une dilatation suivie d’une érosion avec le
même élément structurant
La fermeture de l’ensemble A par l’élément structurant B,
notée A • B est définie par :
A • B = (A ⊕ B) B
Si l’élément structurant est un disque, les contours sont

lissés, les canaux fins sont fusionnés, de petits trous sont
éliminés et les trous dans les contours sont remplis
Plan
Introduction
Fermeture binaire
Définition
Interprétation géométrique simple : voir l’élément
structurant comme une “balle qui roule”
Le contour de A • B est donné par les points de A qui sont
recouverts par B quand on le fait glisser à l’extérieur des
contours de A

Plan
Introduction
Exemple de fermeture

Plan
Introduction
Effets de l’ouverture et de la fermeture
O UVERTURE
F ERMETURE
Lisse les formes
Bouche les trous plus petits que
Élimine les composantes l’élément structurant
connexes plus petites que
Conserve (souvent) la taille et la
l’élément structurant
forme
Conserve (souvent) la taille et
Ne conserve pas (toujours) la
la forme
topologie
Ne conserve pas (toujours) la
Soude les formes proches
topologie
Plan
Introduction
Applications de l’ouverture et de la fermeture
Débruitage :
Ouverture pour enlever les pics isolés
Fermeture pour enlever les “creux” isolés
Lissage de formes :
Ouverture pour lisser les “bosses”
Fermeture pour lisser les “creux”
Séparation en plusieurs composantes connexes
(ouverture)
Fusion de composantes séparées (fermeture)

Plan
Introduction
Dualité ouverture / fermeture
Définition
Il existe une relation entre l’érosion et la dilatation, connue
comme la dualité érosion-dilatation :
(A • B)c = Ac ◦ B̂

Plan
Introduction
Exemples d’ouvertures et de fermetures

Plan
Introduction
Relations avec le filtrage spatial

Exemple
Les opérations morphologiques peuvent être utilisées pour
construire des filtres, comme dans le cas du filtrage spatial
Exemple : image binarisée où le bruit apparaı̂t comme des
éléments blanc sur un fond noir
L’élément structurant est un filtre :
 
1 1 1
h =  1 1 1 
1 1 1

Plan
Introduction
Relations avec le filtrage spatial

Plan
Introduction
Définition
Outils de base pour la détection de forme
En anglais : Hit-or-Miss Transformation (HMT)
Extension de l’érosion aux éléments structurants qui ont
deux modes possibles : l’extérieur ou l’intérieur des objets
Soit une élément structurant B = (Bi , Be ) avec :
Bi la partie qui caractérise l’intérieur (l’objet) de B
Be la partie qui caractérise l’extérieur (le fond) de B
Pour un ensemble A, la transformation en tout-ou-rien est
l’ensemble des pixels x qui vérifient :
∀x ∈ (Be )z , x ∈ B
∀x ∈ (Bi )z , x ∈
/B
Plan
Introduction
Définition
La transformation de A par B, notée A ⊗ B, est :
A ⊗ B = (A Bi ) ∩ Ac Be

A ⊗ B contient tous les points pour lesquels Bi est contenu

dans A et Be est contenu dans Ac
Autre définition :

A ⊗ B = (A Bi ) − A ⊕ Bˆe

Plan
Introduction
Définition
Ces opérations nous permettent de chercher des
caractéristiques spécifiques dans une image binaire
Autres transformations possibles :
Le grossissement
L’amincissement

Plan
Introduction
Extraction de contours
Définition
On obtient le contour β(A) d’un ensemble A par l’opération :
β(A) = A − (A B)

Plan
Introduction
Extraction de contour : exemple

Plan
Introduction
Remplissage de région
Définition
On suppose que tous les points de contours de l’objet à
remplir son étiquetés 0
Soit p est un point du contour mis à 1 pour commencer
On remplit la région par dilatations successives :
Xk = (Xk−1 ⊕ B) ∩ Ac k = 1, 2, 3, . . .
avec X0 = p
L’algorithme se termine quand on a Xk ≈ Xk−1
L’ensemble A ∪ Xk contient la région remplie
Plan
Introduction
Remplissage de région : exemple

Plan
Introduction
Extraction de composantes connexes
Définition
Soient Y une composante connexe de l’ensemble A et p
un point de Y
L’ensemble des éléments de Y est donné par :
Xk = (Xk−1 ⊕ B) ∩ A k = 1, 2, 3, . . .
avec X0 = p
L’algorithme se termine quand on a Xk ≈ Xk−1
L’ensemble A ∪ Xk contient la région remplie

Plan
Introduction
Liste des autres opérations
Amincissement (thinning)
Épaississement (thickening)
Squeletisation (skeletons)
Taillage (pruning)

Plan
Introduction
Introduction
Soit l’image I(x, y )

Soit l’élément structurant b(x, y)
Hypothèse : ces fonctions sont discrètes
,→ (x, y ) sont des positions entières et k = b(x, y ) un
niveau de gris
On définit le sous-graphe :
SG(I) = {(x, y, k) : k ≤ I(x, y)}

Plan
Introduction
Illustration en 1D

Plan
Introduction
Une définition simplifiée des dilatations et érosions pour
des éléments structurants “plats” et symétriques est :
EB (x, y) = Inf {I(x, y), (x, y ) ∈ (B)z }
DB (x, y) = Sup {I(x, y ), (x, y ) ∈ (B)z }

Plan
Introduction
Dilatation et érosion : illustrations

Plan
Introduction
On définit ouverture et fermeture par composition des

dilatations et érosions
Ouverture : “érodes” les pics plus petits que l’élément

structurant
Fermeture : remplit les creux plus petits que l’élément
structurant

MorphoMat TALA

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

MorphoMat TALA

Transféré par

Droits d'auteur :

Formats disponibles

Morphologie mathématique

Fondements du Traitement d’Images

Séverine Dubuisson Morphologie mathématique

Séverine Dubuisson Morphologie mathématique

Séverine Dubuisson Morphologie mathématique

Séverine Dubuisson Morphologie mathématique

Idée de base de la morphologie mathématique : comparer

Séverine Dubuisson Morphologie mathématique

Quelques exemples d’éléments structurants

Séverine Dubuisson Morphologie mathématique

Concepts de base en théorie des ensembles

Séverine Dubuisson Morphologie mathématique

Concepts de base en théorie des ensembles

Séverine Dubuisson Morphologie mathématique

Concepts de base en théorie des ensembles

Séverine Dubuisson Morphologie mathématique

Concepts de base en théorie des ensembles

Séverine Dubuisson Morphologie mathématique

Opérations logiques sur images binaires

La majeure partie des applications basées sur la

Séverine Dubuisson Morphologie mathématique

Opérations logiques sur images binaires

Les principales opérations logiques sont AND, OR, NOT

Séverine Dubuisson Morphologie mathématique

Exemples d’opérations logiques

Séverine Dubuisson Morphologie mathématique

On translate de z la réflexion de B par rapport à l’origine

L’élément structurant B, repéré par son centre, est déplacé

Séverine Dubuisson Morphologie mathématique

Lorsque l’intersection de l’élément structurant avec l’image

Séverine Dubuisson Morphologie mathématique

Un exemple simple de dilatation

Séverine Dubuisson Morphologie mathématique

Dilatations selon un éléments structurant

Séverine Dubuisson Morphologie mathématique

L’érosion de A par B est l’ensemble des points z tels que

Séverine Dubuisson Morphologie mathématique

Séverine Dubuisson Morphologie mathématique

Un exemple simple d’érosion

Séverine Dubuisson Morphologie mathématique

Érosions selon un éléments structurant

Séverine Dubuisson Morphologie mathématique

Dualité érosion / dilatation

Séverine Dubuisson Morphologie mathématique

Dualité érosion / dilatation

Séverine Dubuisson Morphologie mathématique

Effets de l’érosion et de la dilatation

Élimine les composantes Bouche les trous plus petits que

Exemples d’érosions et de dilatation

Séverine Dubuisson Morphologie mathématique

Application de l’érosion et la dilatation par paires

Séverine Dubuisson Morphologie mathématique

Si l’élément est un disque, l’ouverture lisse le contour,

Séverine Dubuisson Morphologie mathématique

Séverine Dubuisson Morphologie mathématique

Si l’élément structurant est un disque, les contours sont

Séverine Dubuisson Morphologie mathématique

Séverine Dubuisson Morphologie mathématique

Effets de l’ouverture et de la fermeture

Applications de l’ouverture et de la fermeture

Séverine Dubuisson Morphologie mathématique

Dualité ouverture / fermeture

Séverine Dubuisson Morphologie mathématique

Exemples d’ouvertures et de fermetures