Segmentation d'image

La segmentation d'image est une opération de traitement d'images qui a pour but de rassembler des pixels entre eux suivant des critères pré-définis.



Catégories :

Traitement d'image

Page(s) en rapport avec ce sujet :

  • L'objectif de la segmentation d'image est d'extraire les objects significatifs présents dans les images soit en divisant les images en régions sémantiques... (source : biblioteca.universia)
  • L'objectif de la segmentation d'image est d'extraire les objects significatifs présents dans les images soit en divisant les images en régions sémantiques... (source : dart-europe)
  • Segmentation L'idée de base est particulièrement simple : on part d'une image de dimension NxM... bien sur )  : les régions de l'espace où la densité est forte correspondent aux..... la segmentation d'image est effectuée par la classe ImageSegmentation, ... Voici nos images après segmentation, obtenues en executant par exemple :... (source : enseignement.polytechnique)

La segmentation d'image est une opération de traitement d'images qui a pour but de rassembler des pixels entre eux suivant des critères pré-définis. Les pixels sont ainsi regroupés en régions, qui forment un pavage ou une partition de l'image. Il peut s'agir par exemple de séparer les objets du fond. Si le nombre de classes est égal à deux, elle est nommée aussi binarisation.

Si l'homme sait naturellement séparer des objets dans une image c'est grâce à des connaissances de haut niveau (compréhension des objets et de la scène). Mettre au point des algorithmes de segmentation de haut niveau (chaque région est un objet sémantique) est toujours un des thèmes de recherche les plus courants en traitement d'images.

La segmentation est une étape essentielle en traitement d'image. À ce jour, il existe de nombreuses méthodes de segmentation, qu'on peut regrouper en quatre principales classes :

  1. Segmentation fondée sur les régions (en anglais : region-based segmentation). On y trouve par exemple : la croissance de région (en anglais : region-growing), décomposition/fusion (en anglais : split and merge)
  2. Segmentation fondée sur les contours (en anglais : edge-based segmentation)
  3. Segmentation fondée sur classification ou le seuillage des pixels selon leur intensité (en anglais : classification ou thresholding)
  4. Segmentation fondée sur la coopération entre les trois premières segmentations

Segmentation par approche «région»

Les méthodes appartenant à cette famille manipulent directement des régions. Soit elles partent d'une première partition de l'image, qui est ensuite modifiée en divisant ou comprenant des régions, et on parle alors de méthodes de type décomposition/fusion (ou split and merge en Anglais)  ; soit elles partent de quelques régions, qui sont amenées à croître par incorporation de pixels jusqu'à ce que toute l'image soit couverte, et on parle alors de méthodes par croissance de régions. Des méthodes fondées sur la modélisation statistique conjointe de la régularité des régions et des niveaux de gris de chaque région existent aussi.

Les algorithmes de type décomposition/fusion exploitent les caractéristiques propres de chaque région (surface, intensité lumineuse, colorimétrie, texture, etc. ). On cherche des couples de régions candidates à une fusion et on les note selon l'impact que cette fusion aurait sur l'apparence générale de l'image. On fusionne alors les couples de régions les mieux notés, et on réitère jusqu'à ce que les caractéristiques de l'image remplissent une condition prédéfinie : nombre de régions, luminosité, contraste ou texture générale donnée, ou alors jusqu'à ce que les meilleures notes attribuées aux couples de régions n'atteignent plus un certain seuil (dans ce dernier cas, on parle d'un algorithme avec minimisation de fonctionnelle).

Les algorithmes par croissance de régions partent d'un premier ensemble de régions, qui peuvent être calculées automatiquement (par exemple, les minima de l'image), ou apportées par un utilisateur de manière interactive. Les régions grandissent ensuite par incorporation des pixels les plus identiques suivant un critère donné, tel que la différence entre le niveau de gris du pixel reconnu et le niveau de gris moyen de la région. Les algorithmes de segmentation par ligne de partage des eaux, développés dans le cadre de la morphologie mathématique, appartiennent à cette catégorie.

Les algorithmes fondés sur une modélisation statistiques conjointe des régions et des niveaux de gris, surtout ceux s'appuyant sur les Champs de Markov Cachés, reposent sur la minimisation d'une fonction de vraisemblance (ou énergie). Cette fonction prend simultanément en compte la vraisemblance de l'appartenance du pixel à une région considérant son niveau de gris, et les régions auxquelles appartiennent les pixels voisins. Cette fonction effectue un compromis entre la fidélité à l'image d'origine et la régularité des régions segmentées.

Segmentation par approche «frontière»

Cette approche cherche à exploiter le fait qu'il existe une transition détectable entre deux régions connexes.

Les méthodes les plus anciennes utilisent des opérateurs de traitement d'images, tels que le filtre de Canny, pour mettre en évidence les pixels qui semblent appartenir à un contour. La construction d'une partition est alors fréquemment complexe.

On peut aussi faire intervenir des modèles déformables avec courbes paramétriques (courbe de Bézier, spline... ) ou de polygones (par exemple algorithme à bulle).

Pour initier le processus, on recherche des points remarquables de l'image, tels que des points à l'intersection de trois segments au moins. De tels points sont nommés des graines (seeds en anglais).

L'intérêt principal des méthodes de segmentation selon l'approche frontières est de minimiser le nombre d'opérations nécessaires en cas d'itération du processus sur des séries d'images peu différentes les unes des autres (cas des images vidéo surtout). En effet, une fois que les contours des régions ont été trouvés dans la première image, l'application du modèle déformable à l'image suivante est plus efficace que de tout recalculer, si la différence entre les images est peu importante.

Segmentation par classification ou seuillage

On part ici d'un rapport qu'entretient chaque pixel individuellement avec des informations calculées sur toute l'image, comme par exemple la moyenne des niveaux de gris de la totalité des pixels, ou la médiane, servant à construire n classes d'intensité. Quand les classes sont déterminées par le choix d'un seuil, on parle de seuillage. Les pixels appartenant à une même classe et étant connexes forment des régions.

Recherche sur Amazon (livres) :



Ce texte est issu de l'encyclopédie Wikipedia. Vous pouvez consulter sa version originale dans cette encyclopédie à l'adresse http://fr.wikipedia.org/wiki/Segmentation_d%27image.
Voir la liste des contributeurs.
La version présentée ici à été extraite depuis cette source le 07/04/2010.
Ce texte est disponible sous les termes de la licence de documentation libre GNU (GFDL).
La liste des définitions proposées en tête de page est une sélection parmi les résultats obtenus à l'aide de la commande "define:" de Google.
Cette page fait partie du projet Wikibis.
Accueil Recherche Aller au contenuDébut page
ContactContact ImprimerImprimer liens d'évitement et raccourcis clavierAccessibilité
Aller au menu