À propos du calcul de l'arbre des formes sur des images n-dimensionnelles en temps quasi-linéaire.
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.
- 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.