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

From LRDE

Revision as of 17:04, 9 January 2018 by Bot (talk | contribs) (Created page with "{{CSIReportFR | authors = Sébastien Crozet | titre = À propos du calcul de l'arbre des formes sur des images n-dimensionnelles en temps quasi-linéaire. | year = 2013 | resu...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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.