Géodésie Ouvertures / fermetures

28
Cours de Morphologie Mathématique Géodésie Ouvertures / fermetures Hugues Talbot [email protected] ISBS / ESIEE 1 er semestre 2004-2005 Ouverture & fermetures – p.1/28

Transcript of Géodésie Ouvertures / fermetures

Page 1: Géodésie Ouvertures / fermetures

Cours de Morphologie Mathématique

GéodésieOuvertures / fermetures

Hugues [email protected]

ISBS / ESIEE

1er semestre 2004-2005

Ouverture & fermetures – p.1/28

Page 2: Géodésie Ouvertures / fermetures

Rappel du cours precedent

• Erosions, dilatations• Définitions algébrique (commute avec inf ou sup resp.)• Définitions géométrique (translations d’image ou d’ES)• s algorithmiques (voisinage)

Ouverture & fermetures – p.2/28

Page 3: Géodésie Ouvertures / fermetures

Notation de Minkowski

Addition et soustraction ensembliste:• Addition de Minkowski:

A ⊕ B = {y = a + b, a ∈ A, b ∈ B}

d’où :

δB(A) = A ⊕ B

• Soustraction de Minkowski:

A ⊖ B = {y = a − b, a ∈ A, b ∈ B}

d’où :

ǫB(A) = A ⊖ B

Ouverture & fermetures – p.3/28

Page 4: Géodésie Ouvertures / fermetures

Choix de l’element structurant

• Pour des raisons pratiques le choix de l’ES est toujours limité:◦ ES de la trame (carré, lozange (ou diamant), hexagone)◦ Lignes, polygones◦ Bipoints◦ Disques Euclidiens ou leurs applications◦ Cas rares d’ES arbitraires

Ouverture & fermetures – p.4/28

Page 5: Géodésie Ouvertures / fermetures

Notions sur la géodésie

Ouverture & fermetures – p.5/28

Page 6: Géodésie Ouvertures / fermetures

Dilatation geodesique

Dilatation unitaire à l’intérieur d’un masqueg:

δ(1)g = δ(1) ∧ g

De façon récursive:

δ(n)g = δ(1)

g [δ(n−1)g ]

Ouverture & fermetures – p.6/28

Page 7: Géodésie Ouvertures / fermetures

Reconstruction

La reconstruction est une opération morphologique itérée jusqu’àidempotence:

Rg(f) = δ(i)g (f)

R

X

R

X

δnR(X)

(a) (b)Ouverture & fermetures – p.7/28

Page 8: Géodésie Ouvertures / fermetures

Exemple de reconstruction

Ouverture par disques Reconstruction

Ouverture & fermetures – p.8/28

Page 9: Géodésie Ouvertures / fermetures

Reconstruction pour les fonctions

Ouverture & fermetures – p.9/28

Page 10: Géodésie Ouvertures / fermetures

Algorithmes pour la reconstruction

• Algorithme trivial trop lent (beaucoup de passes sur l’image)• Passes récursives dans le sens vidéo et anti-vidéo résoud

l’essentiel du problème (mais pas dans les régions en spirales).• On finit avec un algorithme à base de queues.

Note: la forme de l’ES n’a quasiment pas d’importance (pourquoi?).

Ouverture & fermetures – p.10/28

Page 11: Géodésie Ouvertures / fermetures

Ouvertures et fermetures

Ouverture & fermetures – p.11/28

Page 12: Géodésie Ouvertures / fermetures

Compositions d’erosion/dilatation

• On peut se demander ce qui se passe lorsqu’on compose unedilatation et une érosion ou vice-versa.

• L’un n’est pas l’inverse de l’autre• Attention aux problèmes de symétrie de l’ES.

Ouverture & fermetures – p.12/28

Page 13: Géodésie Ouvertures / fermetures

Ouverture

Il n’existe pas d’inverse de l’érosion. Lorsqu’on dilate unobjetprécédemment érodé avec le même élément structurant, on obtient laplus grande opération morphologique qui puisse récupérer une partiede l’information.Cette opération est appelée l’ouverture.

γB(f) = δB[ǫB(f)]

Note: le résultat est indépendent de la position de l’origine.

Ouverture & fermetures – p.13/28

Page 14: Géodésie Ouvertures / fermetures

Definition par les ensembles

En terme d’opération sur les ensembles binaires on a:

γB(X) =⋃

{B|B ⊆ X}

Définition qui ressemble à celle de l’érosion, mais cette fois on gardetout l’ES, et non seulement son origine.Une ouverture fait disparaître les petites extrusions maislaisse lesintrusions inactes.

Ouverture & fermetures – p.14/28

Page 15: Géodésie Ouvertures / fermetures

Definition sur les fonctions

En terme d’opérateur sur les fonctions, on définit l’ouverture par

γB(X) =∨

{B|B ≤ X}

Sur les fonctions, une ouverture laisse les vallées intactemais enlèveles pics.

Ouverture & fermetures – p.15/28

Page 16: Géodésie Ouvertures / fermetures

Illustration pour l’ouverture

Ouverture & fermetures – p.16/28

Page 17: Géodésie Ouvertures / fermetures

Fermeture

Il n’existe pas d’inverse de la dilatation. Sans informationsupplémentaire le mieux qu’on puisse faire est d’éroder l’image avec lemême ES. Cette approche permet de définir l’opérateur defermeture.

φB(f) = ǫB[δB(f)]

Le résultat ne dépend pas de la localisation de l’origine.

Ouverture & fermetures – p.17/28

Page 18: Géodésie Ouvertures / fermetures

Definition sur les ensembles

En utilisant la notation ensembliste:

φB(X) =⋂

{Bc|X ⊆ Bc}

La fermeture est le complément de l’ouverture.Une fermeture garde les extrusions mais enlève les intrusions.

Ouverture & fermetures – p.18/28

Page 19: Géodésie Ouvertures / fermetures

Definition sur les fonctions

En utilisant la notation fonctionnelle:

φB(X) =∧

{−B|X ≥ −B}

Une fermeture remplit les vallées mais laisse les pics intacts.

Ouverture & fermetures – p.19/28

Page 20: Géodésie Ouvertures / fermetures

Suppression du bruit

Ouverture & fermetures – p.20/28

Page 21: Géodésie Ouvertures / fermetures

Ouverture/fermeture: Illustration

orig. fermeture ouverture

orig. fermeture ouverture

Ouverture & fermetures – p.21/28

Page 22: Géodésie Ouvertures / fermetures

Proprietes

• dualité:φB(f) = −γB(−f)

• préservation de l’ordre (extensivité/anti-extensivité): γ ≤ I ≤ φ

• croissance:f ≤ g ⇒ γ(f) ≤ γ(g);φ(f) ≤ φ(g)

• idempotence:γγ = γ ; φφ = φ

Ouverture & fermetures – p.22/28

Page 23: Géodésie Ouvertures / fermetures

Application : correction du fond

original. ouverture avec un grand carré. différence× 2.

Ouverture & fermetures – p.23/28

Page 24: Géodésie Ouvertures / fermetures

Ouvertures & fermetures algebriques

• Même propriétés que l’ouverture/fermeture, mais ne sont plusbasées sur des ES.

• Sup d’ouvertures est une ouverture.• Inf de fermetures est une fermeture.• Exemples (ouvertures):

◦ Ouvertures par attributs (par exemple la surface)◦ Sup d’ouvertures par des lignes◦ Ouvertures de rang max◦ Enveloppe convexe◦ Ouverture par des chemins◦ Ouverture par reconstruction

Ouverture & fermetures – p.24/28

Page 25: Géodésie Ouvertures / fermetures

Exemple d’operateurs algebriques

Outils. Érosion. Reconstruction.

Outils. Union de lignes. Reconstruction.Ouverture & fermetures – p.25/28

Page 26: Géodésie Ouvertures / fermetures

Operateurs algebriques (suite)

Fermeture surfacique. Detection des trous. Reconstruction.

Ouverture & fermetures – p.26/28

Page 27: Géodésie Ouvertures / fermetures

Rose des directions

Ouverture & fermetures – p.27/28

Page 28: Géodésie Ouvertures / fermetures

Autres fermetures algebriques

Micrographe d’ADN au microscope Fermeture par⋂

de lignes

Fermeture par surface Fermeture par chemins

Ouverture & fermetures – p.28/28