Érosion (informatique)

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

L'érosion est l'une des deux opérations fondamentales du traitement d'image morphologique.

Application[modifier | modifier le code]

Soit A une image binaire, respectant les conventions usuelles suivantes :

Les pixels ayant la valeur 0 sont considérés de couleur noire et représentent le fond.
Les pixels ayant la valeur 1 sont considérés de couleur blanche et représentent le sujet de l'image.

Soit B un élément structurant, respectant lui aussi ces conventions.

L'érosion de l'image A par l'élément B est donnée par l'expression mathématique suivante : $\epsilon _{B}(A)=A\ominus B=\{z|B_{z}\subset A\}$

Exemple[modifier | modifier le code]

Soit A une matrice de 13 par 13 et B une de 5 par 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 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 1 1 0 1 0 0 0            1
    0 0 0 1 1 1 1 1 1 0 0 0 0            1
    0 0 0 1 1 1 1 1 1 1 0 0 0            1
    0 0 0 1 1 1 1 1 1 1 0 0 0            1
    0 0 0 1 1 1 1 1 1 1 0 0 0            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 0 0 0 0 0 0 0 0 0 0 
    0 0 0 0 0 0 0 0 0 0 0 0 0

L'érosion de A par B est :

    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 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 0 0 0 0 0 
    0 0 0 0 0 0 0 0 0 0 0 0 0            
    0 0 0 1 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 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 0 0 0 0 0 0 0 0 0 0 0 
    0 0 0 0 0 0 0 0 0 0 0 0 0

Tout se passe comme si les valeurs des pixels sont conservées uniquement lorsque B est complètement contenu dans A.

Propriétés de l'érosion[modifier | modifier le code]

Voici quelques propriétés de l'opérateur binaire d'érosion :

L'érosion diminue le nombre de pixels ayant la valeur 1. Avec un simple histogramme, il est possible d'observer cette propriété. Cela s'interprète dans l'image comme une réduction de la surface d’intérêt : l'aire des objets diminue après application de l'érosion.
L'érosion est une transformation destructive. Pour un élément structurant B fixé, deux images A et A' différentes peuvent avoir la même érosion $\epsilon _{B}(A)=\epsilon _{B}(A')$ : L'érosion est non injective et donc en particulier non inversible. Fondamentalement, l'application est irréversible parce que de l'information a été perdue lors de la transformation.

Voir aussi[modifier | modifier le code]

Portail de l’imagerie numérique