La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Février 2004 A Pyramid Approach to Subpixel Registration Based on Intensity Auteurs Philippe Thevenaz, Urs E. Ruttimann, and Michael Unser Senior Member.

Présentations similaires


Présentation au sujet: "Février 2004 A Pyramid Approach to Subpixel Registration Based on Intensity Auteurs Philippe Thevenaz, Urs E. Ruttimann, and Michael Unser Senior Member."— Transcription de la présentation:

1 Février 2004 A Pyramid Approach to Subpixel Registration Based on Intensity Auteurs Philippe Thevenaz, Urs E. Ruttimann, and Michael Unser Senior Member IEEE Présentation LE BLEVEC Yann

2 Février 2004 Yann Le Blevec 2 A Pyramid Approach to Subpixel Registration Based on Intensity Plan de l'exposé Introduction 1. Vue densemble 2. Méthode déployée 2.1. Recalage 2.2. Optimisation avec Marquardt-Levenberg 2.3. Modèle dinterpolation 2.4. Approche pyramidale 3. Résultats expérimentaux Conclusion

3 Février 2004 Yann Le Blevec 3 A Pyramid Approach to Subpixel Registration Based on Intensity Vue densemble Problématique Détecter les différences entre 2 images médicales – Patients différents – Même patient à différents moments Recalage dimage 2D ou 3D – PET (Positron Emission Tomography) – fMRI (functional Magnetic Resonance Imaging) Différences minimes – Sous pixels -> interpolation – Nombreuses transformations: globales

4 Février 2004 Yann Le Blevec 4 A Pyramid Approach to Subpixel Registration Based on Intensity Vue densemble Exemples PETfMRI

5 Février 2004 Yann Le Blevec 5 A Pyramid Approach to Subpixel Registration Based on Intensity Plan de l'exposé Introduction 1. Vue densemble 2. Méthode déployée 2.1. Recalage 2.2. Optimisation avec Marquardt-Levenberg 2.3. Modèle dinterpolation 2.4. Approche pyramidale 3. Résultats expérimentaux Conclusion

6 Février 2004 Yann Le Blevec 6 A Pyramid Approach to Subpixel Registration Based on Intensity Méthode déployée En quelques mots… Modèle de déformation – Transformations affines 3D globales – Possibilité dajouter un facteur déchelle ou ajuster le contraste Utilisation dune variante de lalgorithme de Marquardt-Levenberg – Optimisation pour modèles non linéaire Modèle dinterpolation utilise un spline dordre 3 Approche pyramidale – Résolution allant du grossier au fin

7 Février 2004 Yann Le Blevec 7 A Pyramid Approach to Subpixel Registration Based on Intensity Méthode déployée Critère de recherche Le recalage une image référence avec une image test utilise le critère suivant: Avec f R : image référence; f T : image test : la transformée de limage test en utilisant p q : la dimension de lespace Minimisation est fonction de p

8 Février 2004 Yann Le Blevec 8 A Pyramid Approach to Subpixel Registration Based on Intensity Méthode déployée Transformations Transformations affines Transformations homomorphiques

9 Février 2004 Yann Le Blevec 9 A Pyramid Approach to Subpixel Registration Based on Intensity La fonction à minimiser équivaut à: Se rapprocher du p optimal en modifiant p à chaque itération Ce problème revient à résoudre le système linéaire: α: Matrice de courbure (1/2 * Hessien) ß: -1/2 * gradient du résidu Méthode déployée Algorithme Marquardt-Levenberg (ML)

10 Février 2004 Yann Le Blevec 10 A Pyramid Approach to Subpixel Registration Based on Intensity Méthode déployée Algorithme Marquardt-Levenberg (ML) Calcul du gradient du critère

11 Février 2004 Yann Le Blevec 11 A Pyramid Approach to Subpixel Registration Based on Intensity Méthode déployée Algorithme ML Calcul de la matrice de courbure: 2eme terme non significatif dou

12 Février 2004 Yann Le Blevec 12 A Pyramid Approach to Subpixel Registration Based on Intensity Méthode déployée Algorithme ML Rôle de λ – Amélioration de p, utilisation de linversion du hessien – Dégradation de p, modification de p dans le sens oppose du gradient avec le poids λ (méthode des plus fortes pentes)

13 Février 2004 Yann Le Blevec 13 A Pyramid Approach to Subpixel Registration Based on Intensity Méthode déployée Algorithme Marquardt-Levenberg modifié Astuce: – Lalgorithme de base cherche à calculer – On préférera Travail à partir dun point fixe Ne pas recalculer les 2 matrices (matrice de courbure et gradient) à chaque itération

14 Février 2004 Yann Le Blevec 14 A Pyramid Approach to Subpixel Registration Based on Intensity Méthode déployée Critères darrêt de litération Critère de recherche inférieur à un certain seuil Gain en précision dune itération à la suivante inférieure à un second seuil Evolution des paramètres dune itération à la suivante – Tant quun paramètre change, on continue

15 Février 2004 Yann Le Blevec 15 A Pyramid Approach to Subpixel Registration Based on Intensity Méthode déployée Interpolation Modèle dinterpolation choisi: Spline cubique: n=3 –Proche de la fonction sinc pour un coût moindre

16 Février 2004 Yann Le Blevec 16 A Pyramid Approach to Subpixel Registration Based on Intensity Méthode déployée Approche pyramidale Multi résolution – Multiplication des itérations à faible résolution – Augmentation de la résolution pour affiner le résultat Effet lissant de la diminution de résolution – Moins de probabilité de tomber sur un minimum local Propagation des paramètres entre les niveaux – Gradient et hessien calculés à chaque niveau – Paramètres de transformation modifiés par transformation géométrique

17 Février 2004 Yann Le Blevec 17 A Pyramid Approach to Subpixel Registration Based on Intensity Plan de l'exposé Introduction 1. Vue densemble 2. Méthode déployée 2.1. Recalage 2.2. Optimisation avec Marquardt-Levenberg 2.3. Modèle dinterpolation 2.4. Approche pyramidale 3. Résultats expérimentaux Conclusion

18 Février 2004 Yann Le Blevec 18 A Pyramid Approach to Subpixel Registration Based on Intensity Résultats expérimentaux Conditions initiales Objectif: –Comparer ML avec ML* en terme de vitesse et précision Images MRI avec une résolution 256 x 256 Application de transformations aléatoires –Cas idéaux –Cas bruités

19 Février 2004 Yann Le Blevec 19 A Pyramid Approach to Subpixel Registration Based on Intensity Résultats expérimentaux Cas idéal (1/2) Evolution du temps de calcul et de la précision en fonction de la résolution

20 Février 2004 Yann Le Blevec 20 A Pyramid Approach to Subpixel Registration Based on Intensity Résultats expérimentaux Cas idéal (2/2) Comparaison entre ML1, ML3 et ML*3 ML* 3 aussi précis que ML 3 avec un temps de calcul largement inférieur

21 Février 2004 Yann Le Blevec 21 A Pyramid Approach to Subpixel Registration Based on Intensity Résultats expérimentaux Cas bruité Influence du bruit sur les performances de ML*

22 Février 2004 Yann Le Blevec 22 A Pyramid Approach to Subpixel Registration Based on Intensity Conclusions Succès de la méthode proposée – Efficacité – Rapidité Grand classique de la mise en correspondance Article très complet – Début présente un état de lart dans le domaine du recalage – Explication complète du modèle théorique – Expérimentations bien menées

23 Février 2004 Yann Le Blevec 23 A Pyramid Approach to Subpixel Registration Based on Intensity QUESTIONS ?


Télécharger ppt "Février 2004 A Pyramid Approach to Subpixel Registration Based on Intensity Auteurs Philippe Thevenaz, Urs E. Ruttimann, and Michael Unser Senior Member."

Présentations similaires


Annonces Google