Morphologie mathématique ensembliste

Présentation au sujet: "Morphologie mathématique ensembliste"— Transcription de la présentation:

1 Morphologie mathématique ensembliste
Traitement d’images Morphologie mathématique ensembliste

2 « Sé koi ? » Image binaire: image pour laquelle chaque pixel ne peut avoir pour valeur que 0 ou 1. Les images binaires sont un contexte simple permettant une formalisation mathématique des problèmes par des outils tels que la topologie. Dans le domaine de la vision industrielle (détection de défauts, controle qualité, mesure, ...) on considère souvent l'image binaire comme un passage obligé, suivant en général la phase de segmentation. Manipulation de telles images: nombreux outils spécialisés et théories mathématiques. Deux catégories d'outils: codage efficace (et éventuellement la compression) et le traitement (analyse et description des formes). Remarque: Pour l'obtention d'une image binaire à partir d'une image en niveaux de gris, se reporter aux techniques de seuillage.

3 « Sé koi ? » La morphologie mathématique ensembliste traite les images binaires et fait appel à la théorie des ensembles. Elle utilise un ensemble de centre x, de géométrie et de taille connues, appelé élément structurant. Une image binaire renferme un certain nombre de régions (ensemble de pixels connexes) codées à 1 que l'on peut définir comme des objets d'intérêt, par rapport à un fond codé à 0. L'élément structurant choisi est déplacé de façon à ce que son centre x passe par toutes les positions dans l'image binaire à analyser. Pour chacune des positions de x, on se pose une question relative à l'union ou à l'intersection de l'élément structurant avec les objets de l'image. L'ensemble des points correspondant à une réponse positive permet de construire une nouvelle image qui constitue l'image résultat. A partir de ces principes, il est possible de construire les opérateurs de base de la morphologie mathématique que sont l'érosion et la dilatation.

4 Morphologie mathématique

5 Morphologie mathématique
La morphologie mathématique ensembliste Morphologie euclidienne Types d'ensembles, principes, propriétés Les opérateurs de base : érosion, dilatation, ouverture, fermeture Les autres opérateurs : squelette, ... Morphologie géodésique Morphologie mathématique discrète Les différents types de trames Convexité et distance dans l'espace discret Opérateurs de base (érosion, dilatation, ouverture fermeture) Le squelette Les transformations de voisinage, amincissements épaississements

6 Morphologie mathématique ensembliste
Les ensembles analysés Ensemble X, frontière X Ensemble ouvert topologique : ensemble excluant sa frontière Ensemble fermé topologique : ensemble et sa frontière Intérieur : le plus grand ouvert topologique Adhérence : le plus petit fermé topologique X : différence entre l'adhérence et l'intérieur Hypothèse X = ensembles fermés topologiques

7 Morphologie mathématique ensembliste
Utilisation d'opérateurs ensemblistes classiques: Union Intersection Différence symétrique Complémentation Les transformations en tout ou rien Comparaison entre l'ensemble à étudier et un ensemble de géométrie connue : l'élément structurant B Pour chaque position de B, une question relative à l'intersection ou à l'inclusion est posée. Toutes les réponses positives conduisent à un nouvel ensemble

8 Morphologie mathématique ensembliste
Propriétés des opérateurs Propriétés algébriques Propriétés topologiques Problèmes de connaissance locale

9 Morphologie mathématique ensembliste
Ensembles X et Y, transformations (X) et (Y) Propriétés algébriques (définitions) Propriété de croissance Propriété d'extensivité Propriété d'anti-extensivité Propriété de continuité ou semi-continuité Propriété d'idempotence

10 Morphologie mathématique ensembliste
Continuité et opérateurs ensemblistes classiques Position du problème Suite d'ensembles fermés topologiques : Fn Passage à la limite (n infini): de lim Fn à F Fn : d = 1/n lim Fn d F

11 Morphologie mathématique ensembliste
Continuité et semi-continuité Définitions Semi-continuité supérieure Semi-continuité inférieure Continuité Semi-continuité supérieure et semi-continuité inférieure Cas des opérateurs classiques Union, intersection, .... un opérateur continu est moins sensible au bruit qu'un opérateur semi-continu etc ...

12 Morphologie mathématique ensembliste
Propriétés topologiques Notions de topologie Composante connexe et simplement connexe Caractéristiques topologiques des surfaces Homéomorphisme Propriétés topologiques Préservation de la connexité Homotopie

13 Morphologie mathématique ensembliste
Composante connexe et simplement connexe x1 x2 C2 C1 x1 x2 C2 C1 Composante simplement connexe Composante connexe C1 et C2 = chemins dans X, x1 et x2 = point de X

14 Morphologie mathématique ensembliste
Caractéristiques topologiques des surfaces Nombre de surfaces Nombre de bords d'une surface Surface sphérique sans bord Surface avec un bord

15 Morphologie mathématique ensembliste
Caractéristiques topologiques des surfaces Genre d'une surface g(S) Nombre de coupures possibles sans perdre la connexité Surface de genre g(s) = 0 Surface de genre g(s) = 2

16 transformation homotopique
Morphologie mathématique ensembliste Homéomorphisme et transformation homotopique Homéomorphisme L'homéomorphisme est une transformation bijective et bicontinue qui permet de faire coïncider deux objets par déformation réversible de l'un d'entre-eux. Transformation homotopique Une transformation est dite homotopique si l'image et l'image transformée peuvent se déduire l'une de l'autre par un homéomorphisme. Toutes les caractéristiques des surfaces restent inchangées.

17 Problèmes de connaissance locale
Morphologie mathématique ensembliste Problèmes de connaissance locale Objets coupant le bord du masque Masque de mesure Z Il faut tenir compte de ce masque pour les opérateurs

18 Morphologie mathématique ensembliste
Les transformations en tout ou rien Notion d'élément structurant Définition : Ensemble B de géométrie connue repéré par son centre placé en un point x de l'espace et noté Bx Ex : disque, carré, hexagone, bi-point ... Elément transposé noté : symétrique de B par rapport à l'origine O

19 Morphologie mathématique ensembliste
Les différents éléments structurants Eléments structurants limites disque segment élément convexe isotrope élément convexe anisotrope Contour bi-point du cercle élément concave isotrope élément concave anisotrope

20 Morphologie mathématique ensembliste
B en x1 : ne touche pas Y B en x2 est inclus dans Y B en x3 touche Y

21 Morphologie mathématique
L'érosion L' érosion est anti-extensive. De plus lors de cette transformation : - les objets de taille inférieure à celle de l'élément structurant vont disparaître, - les autres seront "amputés" d'une partie correspondant à la taille de l'élément structurant, - s'il existe des trous dans les objets, c'est à dire des "morceaux" de fond à l'intérieur des objets, ils seront accentués, - les objets reliés entre eux vont être séparés. Remarquons également qu'une érosion de taille n peut se réaliser en répétant une érosion n fois avec un élément structurant de taille 1 ou en appliquant une seule érosion avec un élément structurant de taille n.

22 Morphologie mathématique ensembliste
Erosion Définition X : ensemble analysé, B élément structurant (disque taille 15 X Image initiale

23 Morphologie mathématique ensembliste
Erosion Influence de l'élément structurant X : ensemble analysé, B élément structurant (ligne) X Image initiale

24 Morphologie mathématique ensembliste
Propriétés de l'érosion Propriétés algébriques L'érosion est une transformation croissante L'érosion est une transformation anti-extensive L'érosion est une transformation semi-continue supérieure L'érosion n'est pas idempotente Propriétés topologiques L'érosion ne préserve pas la connexité L'érosion n'est pas une transformation homotopique

25 Morphologie mathématique ensembliste
Propriétés de l'érosion Croissance et anti-extensivité de l'érosion B

26 Semi-continuité supérieure de l'érosion
Morphologie mathématique ensembliste Semi-continuité supérieure de l'érosion lim Fn et F B EB(lim Fn) et EB(F) lim Fn F

27 L'érosion est itérative
Morphologie mathématique ensembliste L'érosion est non idempotente B 2B L'érosion est itérative

28 Morphologie mathématique ensembliste
Propriétés générales de l'érosion Invariante par translation Compatible avec les homothéties L'érosion ne préserve pas la connexité L'érosion n'est pas une transformation homotopique L'érosion par B d'un ensemble X intersecté par un masque Z est connue dans un masque Z' obtenue par érosion de Z par B théorème du masque de mesure

29 Morphologie mathématique ensembliste
Propriétés générales de l'érosion B

30 Morphologie mathématique
La dilatation La dilatation est l'opération duale (ou inverse) de l'érosion. - tous les objets vont "grossir" d'une partie correspondant à la taille de l'élément structurant, - s'il existe des trous dans les objets, c'est à dire des "morceaux" de fond à l'intérieur des objets, ils seront comblés, - si des objets sont situés à une distance moins grande que la taille de l'élément structurant, il vont fusionner.

31 Morphologie mathématique ensembliste
Dilatation Définition X : ensemble analysé, B élément structurant (disque) X B DB(X)

32 Morphologie mathématique ensembliste
Dilatation Influence de la forme de l'élément structurant Cas du disque circulaire Cas du carré X DB(X) B B

33 Morphologie mathématique ensembliste
Propriétés de la dilatation Propriétés algébriques La dilatation est une transformation croissante La dilatation est une transformation extensive La dilatation est une transformation continue La dilatation n'est pas idempotente La dilatation est duale de l'érosion par complémentation Propriétés topologiques La dilatation préserve la connexité La dilatation n'est pas une transformation homotopique

34 Propriété de croissance extensivité de la dilatation
Morphologie mathématique ensembliste Propriété de croissance et extensivité de la dilatation X DB(X) Y DB(Y) B

35 Non-idempotence de la dilatation
Morphologie mathématique ensembliste Non-idempotence de la dilatation X 2B B La dilatation est itérative

36 Morphologie mathématique ensembliste
Erosion et dilatation L'érosion et la dilatation par le même élément structurant sont duales vis-à-vis de la complémentation B EB(X) DB(XC) XC X

37 Propriétés de la dilatation
Morphologie mathématique ensembliste Propriétés de la dilatation La dilatation est continue La dilatation est invariante par translation La dilatation est compatible avec les homothéties Dilatation et connaissance locale

38 Propriétés topologiques de la dilatation
Morphologie mathématique ensembliste Propriétés topologiques de la dilatation La dilatation préserve la connexité La dilatation n'est pas homotopique X B DB(X)

39 Combinaison d’érosions et de dilations
Morphologie mathématique ensembliste Combinaison d’érosions et de dilations Les érosions et les dilatations peuvent être combinées pour former d'autres opérateurs morphologiques : L'ouverture C'est une érosion par l'élément B suivie d'une dilatation par l'élément structurant transposé La fermeture C'est une dilatation par l'élément B suivie d'une érosion par l'élément structurant transposé

40 Morphologie mathématique
L'ouverture Une érosion suivie d'une dilatation s'appelle une ouverture. Comme le montre l'image suivante, l'ouverture a pour propriété d'éliminer toutes les parties des objets qui ne peuvent pas contenir l'élément structurant:                                                                                                                   

41 Ouverture par un disque
Morphologie mathématique ensembliste Ouverture par un disque X OB(X) B

42 Morphologie mathématique ensembliste
Ouverture par un carré L'ouverture ne supprime que les parties étroites et les objets plus petits que B X OB(X) B

43 Morphologie mathématique ensembliste
Ouverture et érosion L'érodé d'un ouvert par le même élément structurant est le lieu des "centres" des éléments structurants dont l'union constitue l'ensemble OB(X) X OB(X) B EB(X) On peut comparer érosion et ouverture : l'érosion agit partout, l'ouverture en certains points seulement.

44 Propriétés de l’ouverture
Morphologie mathématique ensembliste Propriétés de l’ouverture Propriétés algébriques L'ouverture est une transformation croissante L'ouverture est une transformation anti-extensive L'ouverture est une transformation semi-continue-sup. L'ouverture est idempotente (non itérative) Propriétés topologiques L'ouverture ne préserve pas la connexité L'ouverture n'est pas une transformation homotopique

45 Morphologie mathématique
La fermeture Une dilatation suivie d'une érosion s'appelle une fermeture. Comme le montre l'image suivante, la fermeture a pour propriété de combler tout ce qui est de taille inférieure à l'élément structurant:                                                                                                                   

46 Morphologie mathématique ensembliste
La fermeture Fermeture morphologique par un disque circulaire X B FB(X)

47 Morphologie mathématique ensembliste
La fermeture Fermeture morphologique par un carré X B FB(X)

48 Ouverture et fermeture
Morphologie mathématique ensembliste Ouverture et fermeture L'ouverture et la fermeture par le même élément structurant sont duales vis à vis de la complémentation X B B FB(X) Les boules B sont contenues dans le complémentaire de X, ce qui définit un ouvert

49 Propriétés de la fermeture
Morphologie mathématique ensembliste Propriétés de la fermeture Propriétés algébriques La fermeture est une transformation croissante La fermeture est une transformation extensive La fermeture est une transformation semi-continue-sup. La fermeture est idempotente Propriétés topologiques La fermeture préserve la connexité La fermeture n'est pas une transformation homotopique

50 Fermeture et convexité
Morphologie mathématique ensembliste Fermeture et convexité Définition d'un objet convexe Soit X une composante connexe et [x1,x2] un segment droit limité par les points x1 et x2, X est convexe si : X2 X2 X1 X1 Ensemble X non convexe Ensemble X convexe

51 Fermeture et convexité
Morphologie mathématique ensembliste Fermeture et convexité Définition de l'enveloppe convexe Soit X un ensemble, l'enveloppe convexe de X, notée CVf(X) est obtenue par l'intersection de tous les demi-plans limités per une droite , d'orientation a contenant X ensemble X enveloppe convexe limites des 1/2 plans d'orientation :  quelconque  = 90°

52 Fermeture et convexité
Morphologie mathématique ensembliste Fermeture et convexité Une fermeture par un disque de taille infinie conduit à l'enveloppe convexe de l'objet CVf(X) Une fermeture par un carré de taille infinie conduit à une enveloppe qui est incluse dans CVf(X) ensemble X CVf(X) X fermé par un carré infini X fermé par un disque infini

53 Morphologie mathématique ensembliste
Ensemble régulier C'est un ensemble à la fois ouvert et fermé par une boule B XC B B X

54 Morphologie mathématique ensembliste
Erosion Dilatation Image binaire Fermeture Ouverture

55 Morphologie mathématique ensembliste
Squelette Définition Soit un ensemble connexe, sa frontière et un point de Le squelette de noté est l'union des centres des boules maximales incluses dans s y1 y2 X Sk(X) cercle maximal

56 Propriétés du squelette
Morphologie mathématique ensembliste Propriétés du squelette Propriétés algébriques Le squelette est une transformation anti-extensive Le squelette n'est pas une transformation croissante Y X Sk(Y) Sk(X)

57 Propriétés du squelette
Morphologie mathématique ensembliste Propriétés du squelette Propriétés algébriques La squelettisation est idempotente : La squelettisation n'est ni continue ni semi-continue Polygone régulier à n cotés Passage à la limite (disque) Sk(X) X

58 Propriétés du squelette
Morphologie mathématique ensembliste Propriétés du squelette Propriété topologique La squelettisation est une transformation homotopique (à condition que X soit un ensemble ouvert) X Ensemble connexe non ouvert Sk(X)

59 Morphologie mathématique ensembliste
Particularités Les points extrêmes Les points multiples X points multiples points extrêmes Sk(X)

60 Squelette par zones d’influence (SKIZ)
Morphologie mathématique ensembliste Squelette par zones d’influence (SKIZ) Définition Ensemble Zone d'influence SKIZ Comparaison avec le squelette Xi = composante connexe

61 Squelette par zones d’influence (SKIZ)
Morphologie mathématique ensembliste Squelette par zones d’influence (SKIZ) X2 X3 X X1 Sz(X) X5 X7 Sk(XC) X4 X6 X8 X9

62 Squelette par zones d’influence (SKIZ)
Morphologie mathématique ensembliste Squelette par zones d’influence (SKIZ) Propriétés Le squelette par zone d'influence (SKIZ) partage l'espace en autant de parties qu'il y a de composantes connexes Le SKIZ n'est pas une transformation homotopique Le SKIZ n'est pas une transformation croissante Le SKIZ est une transformation anti-extensive par rapport à XC Le SKIZ est une transformation idempotente Le SKIZ est une transformation semi-continue supérieure  La transformation est nettement plus stable que la squelettisation