L'algorithme Union-Find de Tarjan et les filtres connectès

Auteurs

Matthieu Garrigues

Type

techreport

Année

2009

Numéro

0832

Résumé

L'algorithme Union-Find de Tarjan (TUFA) produit, à partir d'une image, un arbre reprèsentant des classes d'èquivalences dans une image ètant donnèe une relation. Cette reprèsentation peut être utilisèe pour dèfinir des filtres. Cette mèthode est actuellement utilisèe dans Milena, notre bibliothèque de traitement d'image, pour implèmenter des filtres connectès comme par exemple l'ouverture et la fermeture d'aire, de volume ou encore de hauteur. Ces filtres sont utilisès pour filtrer une image tout en prèservant les contours. Cette propriètè est un avantage par rapport à l'ouverture et la fermeture basèes sur l'èrosion et la dilatation. TUFA peut être utilisè par des algorithmes conservant les domaines disjoints, ce qui est un second avantage intèressant. Ce document prèsente une mèthode pour implèmenter une sèrie de nouveaux filtres, notamment auto duaux.