Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4...

44
1 Morphologie Mathématique Cours n°4 Caroline Petitjean

Transcript of Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4...

Page 1: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

1

Morphologie Mathématique

Cours n°4

Caroline Petitjean

Page 2: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

2

Page 3: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Relations d’ensembles

3 http://www-iut.univ-lille1.fr/LP_VI/cours-en-ligne/ue3-analyse-des-images/cours/seance-6-transformations-ponctuelles.pdf

Page 4: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

4

– Vérification des relations : – E (Image blanche, ensemble des formes)

– 0 (Image noire, absence totale de formes)

Notion d'ensemble appliquée à des images simples (16*4 pixels)

Image 1 Image 2 Intersection Union

0 cc XXetEXX

Page 5: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

5

Erosion

Page 6: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

6

Page 7: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

7

Erosion

• Taille croissante de l’élément structurant

Page 8: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

8

Dilatation

Page 9: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

9

Dilatation

Page 10: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

10

Dilatation

Page 11: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

11

Dualité

Page 12: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

12

Extensivité

Page 13: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

13

Application

Page 14: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

14

Ouverture/Fermeture

Page 15: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

15

Page 16: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Elément structurant étendu

16

Page 17: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Transformation hit-or-miss

17

Page 18: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Exemple : détection de coins

18

Page 19: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Exemple : détection de coins

19

Page 20: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Transformation dérivée du hit or miss

20

Page 21: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Amincissement

21 http://fourier.eng.hmc.edu/e161/lectures/morphology/node4.html

Page 22: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

22

Squeletisation

• Définition formelle : réduire une forme en un

ensemble de courbes, appelées squelettes,

centrées dans la forme d'origine.

Page 23: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Le squelette est un descripteur de forme

23

Page 24: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Squelettes

A partir d’une définition

intuitive, plusieurs

implémentations

possibles

- Amincissements

successifs

- Distance locale max

- Feu de prairie

24

Page 25: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Squeletisation par amincissements successifs

25

Page 26: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

26

Squeletisation par amincissements successifs

Page 27: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

27

Squeletisation par amincissements successifs

Page 28: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Autres méthodes de squeletisation

28

Page 30: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

30

http://www.nicoptere.net/blog/index.php/2008/08/12/47-

squelettiser-une-image-en-as3-morpho-mathematiques-flash-

actionscript

Page 31: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Autres méthodes de squelettisation

• Feu de prairie : la forme est une prairie

dont on enflamme les bords.

• Les points de rencontre des différents

fronts enflammés constituent le squelette.

31 http://fr.wikipedia.org/wiki/Squelettisation

Page 32: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

32

Application

Page 33: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

33

Squeletisation

Page 34: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

MorphoMaths en NdG

• Définition dans un voisinage

• Ex : dilatation

34

Page 35: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

35

Dilatation en NdG

Page 36: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

36

Erosion en NdG

Page 37: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

37

Erosion/dilation NdG

• Utilisation de la dilatée et érodée de I pour

avoir l’image des contours ?

Page 38: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

38

Gradient morphologique

• Gradient(I) = E(I) – D(I)

Page 39: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Ouverture/fermeture NdG

39

Page 40: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Résumé des transfo NdG

40

Page 41: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Ligne de partage des eaux

• Image : surface

topographique

• Niveau de gris

altitude

• LPE :

watershed

Page 42: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

• Pour que les crêtes correspondent aux

contours module du gradient

Ligne de partage des eaux

Page 43: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

Ligne de partage des eaux

http://cmm.ensmp.fr/~beucher/wtshed.html

Page 44: Cours n°4 Caroline Petitjeancarolinepetitjean.free.fr/enseignements/ti/cours4_M1.pdf · 4 –Vérification des relations : – E (Image blanche, ensemble des formes) – 0 (Image

44

Sources

• Cours Traitement d’images, Christophe

Cudel, Bruno Colicchio, Alain Dieterlen,

Univ. Haute-Alsace

• Cours Traitement d’images, Alain

Boucher, IFI

• Cours Traitement d’images, Diane

Lingrand, I3S, ESSI, Nice

• Master AG2I – Option SID –

Traitement d'Images – F. Cabestaing