Construction de Pyramides Top-Down
Transcription
Construction de Pyramides Top-Down
Construction de Pyramides Top-Down Romain Goffe1 1 XLIM-SIC, Luc Brun2 Université de Poitiers, UMR CNRS 6172 2 GREYC, 3 LaBRI, Guillaume Damiand3 ENSICAEN, UMR CNRS 6072 Université de Bordeaux 1, UMR CNRS 5800 ANR FoGrImMi 27 Juin 2008 Conception d’une structure de données 1ère implémentation Conclusion Contexte et Introduction Contraintes Manipulation de grandes images médicales Espace mémoire limité Proposition d’un modèle Structure de données hiérarchique Approche “top-down” Romain Goffe, Luc Brun, Guillaume Damiand Construction de Pyramides Top-Down 2 / 14 Conception d’une structure de données 1ère implémentation Conclusion 1 Conception d’une structure de données 2 1ère implémentation 3 Conclusion Romain Goffe, Luc Brun, Guillaume Damiand Construction de Pyramides Top-Down 3 / 14 Conception d’une structure de données 1ère implémentation Conclusion Définition: pyramide top-down Sommet / 1er niveau de la pyramide profondeur Vers une résolution d’image supérieure Pyramide p0 = S Ensemble de 2-cartes pi Relation d’inclusion pj Ensemble d’opérations pp = B Base / Dernier niveau de la pyramide Romain Goffe, Luc Brun, Guillaume Damiand Construction de Pyramides Top-Down 4 / 14 Conception d’une structure de données 1ère implémentation Conclusion Opérations souhaitées Opérations de base Opérations de haut-niveau Construction construction de la carte depuis l’image ajout d’un niveau par projection manipulation des régions Consultation navigation entre les niveaux aperçu d’un élément dans les autres niveaux Romain Goffe, Luc Brun, Guillaume Damiand Détails Opérations d’insertion : insertion de sommets insertion d’arêtes insertion de région Construction de Pyramides Top-Down 5 / 14 Conception d’une structure de données 1ère implémentation Conclusion Opérations souhaitées Opérations de base Opérations de haut-niveau Construction construction de la carte depuis l’image ajout d’un niveau par projection manipulation des régions Consultation navigation entre les niveaux aperçu d’un élément dans les autres niveaux Romain Goffe, Luc Brun, Guillaume Damiand Détails Opérations de suppression : suppression d’une région suppression d’arêtes suppression de sommets Construction de Pyramides Top-Down 5 / 14 Conception d’une structure de données 1ère implémentation Conclusion Opérations souhaitées Opérations de base Opérations de haut-niveau Construction construction de la carte depuis l’image ajout d’un niveau par projection manipulation des régions Consultation navigation entre les niveaux aperçu d’un élément dans les autres niveaux Romain Goffe, Luc Brun, Guillaume Damiand Détails Opérations de contrôle : suppression des sommets de degré < 3 suppression des arêtes de degré 1 (pendantes) Construction de Pyramides Top-Down 5 / 14 Conception d’une structure de données 1ère implémentation Conclusion Différentes représentations Depuis la base : β1 β2 D b1 b2 p0 β10 (b1 ) β10 (b2 ) p1 β11 (b1 ) β11 (b2 ) .. .. .. bn β10 (bn ) β11 (bn ) .. Romain Goffe, Luc Brun, Guillaume Damiand pp β1p (b1 ) β1p (b2 ) ... p β1 (bn ) p0 β20 (b1 ) β20 (b2 ) p1 β21 (b1 ) β21 (b2 ) .. .. .. pp β2p (b1 ) β2p (b2 ) β20 (bn ) β21 (bn ) .. β2p (bn ) Construction de Pyramides Top-Down 6 / 14 Conception d’une structure de données 1ère implémentation Conclusion Différentes représentations Depuis le sommet : D0 b1 b2 bm Niveau p0 β1 β2 β10 (b1 ) β20 (b1 ) β10 (b2 ) β20 (b2 ) ... 0 β1 (bm ) β20 (bm ) Mettre à jour les relations pour les niveaux suivants. Romain Goffe, Luc Brun, Guillaume Damiand Construction de Pyramides Top-Down 7 / 14 Conception d’une structure de données 1ère implémentation Conclusion Proposition d’un modèle “tuilé” Notion de tuile Quadrillage géométrique Chargement de la composante connexe associée Mise en mémoire des zones d’intérêt Romain Goffe, Luc Brun, Guillaume Damiand Construction de Pyramides Top-Down 8 / 14 Conception d’une structure de données 1ère implémentation Conclusion 1 Conception d’une structure de données 2 1ère implémentation 3 Conclusion Romain Goffe, Luc Brun, Guillaume Damiand Construction de Pyramides Top-Down 9 / 14 Conception d’une structure de données 1ère implémentation Conclusion Choix de codages Topologie Niveau Romain Goffe, Luc Brun, Guillaume Damiand Géométrie Arbre d’inclusion Pyramide Construction de Pyramides Top-Down 10 / 14 Conception d’une structure de données 1ère implémentation Conclusion Construction de la pyramide Romain Goffe, Luc Brun, Guillaume Damiand Construction de Pyramides Top-Down 11 / 14 Conception d’une structure de données 1ère implémentation Conclusion Notion de critères Critère de split Critère de merge Application en amont Application en aval Critère global Critère local Utilisation des propriétés topologiques Construit les régions filles Romain Goffe, Luc Brun, Guillaume Damiand Construction de Pyramides Top-Down 12 / 14 Conception d’une structure de données 1ère implémentation Conclusion 1 Conception d’une structure de données 2 1ère implémentation 3 Conclusion Romain Goffe, Luc Brun, Guillaume Damiand Construction de Pyramides Top-Down 13 / 14 Conception d’une structure de données 1ère implémentation Conclusion Conclusion et Perspectives Intégration de la librairie d’images TIFF Développer une IHM Comparer les différentes représentations Evaluer d’autres critères ... Romain Goffe, Luc Brun, Guillaume Damiand Construction de Pyramides Top-Down 14 / 14