À propos du calcul de l'arbre des formes sur des images n-dimensionnelles en temps quasi-linéaire.

Auteurs

Sébastien Crozet

Type

techreport

Année

2013

Résumé

L'arbre des formes est une transformée d'image utile pour les traitements d'images discrètes de fac con auto-duale. Dans un récent article nous avons présenté un nouvel algorithme de calcul de cet arbre en n dimensions. Cependant, aucune preuve ni étude de performances n'a été décrite. De plus, utilisé tel quel, l'algorithme nécessite une multiplication de la taille de l'image traitée telle que l'occupation mémoire et les temps de calculs sont très importants. Nous étudierons la preuve de l'algorithme ainsi que les détails d'initialisations. Nous apportons aussi une amélioration afin de réduire son occupation mémoire et ses temps de calcul lorsqu'il est appliqué à des images bidimensionnelles.