User Tools

Site Tools


demo:start

This is an old revision of the document!


Exemple

Pour illustrer l'utilisation de Triskele nous allons partir de l'extrait d'une image satellite située au bout de la piste 05 (nord est) de l'aéroport international de Strasbourg. Le sud de l'image représente le rond-point entre la M400 et la M392. Le sud-est représente l'aéroparc 4.

Dans cet exemple, nous allons construire une représentation hiérarchique de l'image. Plus précisément une arbre d'inclusion où chaque nœud de l'arbre contient des nœuds ou des pixels suivant une règle. Dans notre cas, nous avons choisi un arbre dit MAX, car les feuilles contiennent les valeurs maximales. On donnera au nœud la valeur minimale de tous ses fils. Dans ce cas, tous les fils auront une valeur supérieure ou égal à leur père. Si l'on manipule une image en niveau de gris sur un octet (entre 0 et 255), la racine pourra avoir la valeur 0 et les feuilles 255. Le parcours d'une branche entre la racine et une feuille donnera une fonction monotone croissante.

Pour bien comprendre la notion d'inclusion, on peut imaginer des couches empilées de valeur la plus foncée (0) à la valeur la plus claire. A chaque couche, on découpe un masque qui correspond à ce qu'il faut ajouter de valeur plus claire pour se rapprocher du résultat final.

Une fois que nous disposons de ces couches, une représentation hiérarchique revient à relier un élément d'une couche (un nœud) avec les éléments qui se trouve superposé sur lui.

Les informaticiens ont l'habitude de représenter la racine en haut et les feuilles en bas. Dans l'exemple ci-dessous, la racine (qui représente toute l'image) est en haut. Dans la partie gauche du schéma, nous avons relié les nœuds en les plaçant sur leur niveau de gris respectif. Évidemment, rien ne lie la taille des nœuds (leur nombre de pixels) à leur niveau de gris. La seule chose que l'on sait c'est que la racine est la valeur la minimum et que sa taille est la plus grande.

Nous voulons réaliser des opérations sur cet arbre, comme élaguer les branches les plus petites (traits en pointillés). Dans ce cas, il est plus facile de disposer sur le schéma les nœuds en fonction de leur taille (partie droite du schéma).

En appliquant un filtre (élagage) pour les nœuds de taille inférieur à 100 (ligne verte) et 1000 pixels (ligne orange) et en reconstruisant des images suivant un processus inverse, on obtient 3 images ci-dessous.

Celle du dessous (qui n'est pas encadrée) est l'image d'origine. Dans celle qui est encadrée en vert pointillé, les petits objets clairs ont disparu (le cercle vert montre la disparition de voitures sur un parking). Dans celle qui est encadrée en orange pointillée, les moyens objets ont disparu (le cercle orange montre la disparition des détails de la toiture de l'aéroparc 4).

demo/start.1654357878.txt.gz · Last modified: 2022/06/04 15:51 (external edit)