Revue comparative des algorithmes de calcul de l'arbre des formes.

From LRDE

The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

Résumé

L'arbre des formes est une transformée d'image utile pour les traitements d'images discrètes de façon auto-duale. Bien qu'il puisse être calculé grâce á plusieurs approches existantes dans la littératureaucune comparaison de ces algorithmes n'a été réalisée jusqu'á présent. Nous réalisons une comparaison de tous ces algorithmes du point de vue de leurs rapidités de calcul et de leurs occupations mémoire. Nous étu- dions aussi la parallélisation de l'algorithme quasi-linéaire et modifions les données qu'il manipule afin d'améliorer ses temps de calculs et son occupation mémoire.