Analyse des structures de données arborescentes représentant des images

Analysis of tree representation of digital images

• Auteur / Autrice : Hussein Yahia
• Direction : Directeur de thèse inconnu
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1986
• Etablissement(s) : Paris 11
• Partenaire(s) de recherche : autre partenaire : Université de Paris-Sud. Faculté des sciences d'Orsay (Essonne)
• Jury : Président / Présidente : Claude Puech
• Jury : Examinateurs / Examinatrices : Philippe Flajolet, Olivier Faugeras, Armand Fellous, Marie-Claude Gaudel, Ion Filotti, Claude Puech
• Jury : Rapporteurs / Rapporteuses : Ion Filotti

Mots clés

Mots clés contrôlés

Traitement d'images

Mots clés libres

Image numérique

Structure arborescente

Structure de données

Signal aléatoire

Résumé

Nous sommes conduits à introduire une notion d'image aléatoire qui permet, grâce à la technique des fonctions génératrices, d'obtenir les moments des principaux paramètres associes aux algorithmes manipulant de telles structures de données. Les modèles introduits sont suffisamment souples pour contenir virtuellement tous les modèles déjà existants. Nous analysons alors les performances des quadtrees et des octrees du point de vue de l'occupation mémoire puis nous étudions la complexité moyenne des algorithmes de recherche des voisins, de passage inter-représentations, et d'intersection ou de superposition d'images