Tutorat 2 de Mathématiques (1ère année)



Documents pareils
DYNAMIQUE DE FORMATION DES ÉTOILES

Cours d Analyse. Fonctions de plusieurs variables

Calcul intégral élémentaire en plusieurs variables

TD 9 Problème à deux corps

Chapitre 0 Introduction à la cinématique

Chapitre 2 Le problème de l unicité des solutions

G.P. DNS02 Septembre Réfraction...1 I.Préliminaires...1 II.Première partie...1 III.Deuxième partie...3. Réfraction

Cours Fonctions de deux variables

Automatique Linéaire 1 Travaux Dirigés 1A ISMIN

Fonctions de plusieurs variables

OM 1 Outils mathématiques : fonction de plusieurs variables

Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en Énoncé.

Intégrales doubles et triples - M

Traitement bas-niveau

8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2

Correction de l examen de la première session

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)

Planche n o 22. Fonctions de plusieurs variables. Corrigé

Fonctions de plusieurs variables

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Calcul différentiel. Chapitre Différentiabilité

Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Erratum de MÉCANIQUE, 6ème édition. Introduction Page xxi (milieu de page) G = 6, m 3 kg 1 s 2

Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables

Différentiabilité ; Fonctions de plusieurs variables réelles

Problème 1 : applications du plan affine

Chapitre 7 : Intégration sur un intervalle quelconque

Angles orientés et fonctions circulaires ( En première S )

NOTATIONS PRÉLIMINAIRES

F411 - Courbes Paramétrées, Polaires

Angles orientés et trigonométrie

Vision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007

Cours de Mécanique du point matériel

Systèmes de transmission

Méthodes de quadrature. Polytech Paris-UPMC. - p. 1/48

3 Approximation de solutions d équations

Commun à tous les candidats

Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Oscillations libres des systèmes à deux degrés de liberté

Filtrage stochastique non linéaire par la théorie de représentation des martingales

BTS Groupement A. Mathématiques Session Spécialités CIRA, IRIS, Systèmes électroniques, TPIL

I. Polynômes de Tchebychev

Continuité d une fonction de plusieurs variables

ANALYSE NUMERIQUE ET OPTIMISATION. Une introduction à la modélisation mathématique et à la simulation numérique

SCIENCES INDUSTRIELLES (S.I.)

TP 7 : oscillateur de torsion

Les travaux doivent être remis sous forme papier.

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Chapitre 1 Cinématique du point matériel

Physique quantique et physique statistique

Examen d informatique première session 2004

Tâche complexe produite par l académie de Clermont-Ferrand. Mai 2012 LE TIR A L ARC. (d après une idée du collège des Portes du Midi de Maurs)

M1107 : Initiation à la mesure du signal. T_MesSig

Dérivées d ordres supérieurs. Application à l étude d extrema.

Durée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point

CABLECAM de HYMATOM. Figure 1 : Schéma du système câblecam et détail du moufle vu de dessus.

Théorème du point fixe - Théorème de l inversion locale

Chapitre VI Fonctions de plusieurs variables

Cours 1. Bases physiques de l électronique

Chafa Azzedine - Faculté de Physique U.S.T.H.B 1

Le théorème de Thalès et sa réciproque

1 radian. De même, la longueur d un arc de cercle de rayon R et dont l angle au centre a pour mesure α radians est α R. R AB =R.

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :

Synthèse de cours (Terminale S) Calcul intégral

Correction du Baccalauréat S Amérique du Nord mai 2007

Utilisation du logiciel ImageJ gratuit

Les correcteurs accorderont une importance particulière à la rigueur des raisonnements et aux représentations graphiques demandées.

Introduction. Mathématiques Quantiques Discrètes

EXERCICES - ANALYSE GÉNÉRALE

I - Quelques propriétés des étoiles à neutrons

Une réponse (très) partielle à la deuxième question : Calcul des exposants critiques en champ moyen

Plan du cours : électricité 1

LA PHYSIQUE DES MATERIAUX. Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE

Objectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)

Chapitre 1 Régime transitoire dans les systèmes physiques

Chap17 - CORRECTİON DES EXERCİCES

Master IMA - UMPC Paris 6 RDMM - Année Fiche de TP

Cours 7 : Utilisation de modules sous python

AC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.

21 mars Simulations et Méthodes de Monte Carlo. DADI Charles-Abner. Objectifs et intérêt de ce T.E.R. Générer l'aléatoire.

Les Conditions aux limites

Quantification Scalaire et Prédictive

Résolution d équations non linéaires

Précision d un résultat et calculs d incertitudes

Exercices Corrigés Premières notions sur les espaces vectoriels

Introduction au pricing d option en finance

chapitre 4 Nombres de Catalan

IMAGERIE PAR TOMOGRAPHIE ÉLECTRIQUE RÉSISTIVE DE LA DISTRIBUTION DES PHASES DANS UNE COLONNE À BULLES

Projet de Traitement du Signal Segmentation d images SAR

On ne peut pas entendre la forme d un tambour

aux différences est appelé équation aux différences d ordre n en forme normale.

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

ÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives.

SUJET ZÉRO Epreuve d'informatique et modélisation de systèmes physiques

Les équations différentielles

(51) Int Cl.: H04L 29/06 ( ) G06F 21/55 ( )

Transcription:

Tutorat 2 de Mathématiques (ère année) 9//200 Transformée de Radon et Tomographie par Rayons X Compte-rendu à déposer svp le casier de mon bureau. N hésitez pas à me contacter en cas de difficultés majeures au cours de la préparation, ou si vous avez besoin de précisions. Florent Krzakala Laboratoire Physico-Chimie Théorique, ESPCI Bât. F, 3ème étage, bureau F 3.4 fk@espci.fr, http://www.pct.espci.fr/ florent/ Résumé L objectif de ce préceptorat est de se familiariser avec la transformation de Radon d une fonction bidimensionnelle. On montre en particulier que cette transformation est inversible, et que son inversion fait intervenir la transformée de Fourier bidimensionnelle. D un point de vue pratique, elle est à la base de la tomographie par rayons X (ou encore scanner à rayons X), qui permet dans le contexte médical d obtenir des images de coupes de l intérieur des organes. Les parties II et IV constituent un travail personnel de documentation à mener par binôme : chaque binôme préparera une présentation au tableau d environ 0 5 minutes sur une des parties. Références [] Charles L. Epstein. Introduction to the Mathematics of Mathematical Imaging, SIAM, 2008. [2] Ali Mohammad-Djafari. Transformée de Radon et Reconstruction d Image. http ://djafari.free.fr/pdf/tr.pdf. I Transformation de Radon I. Préliminaires : paramétrage d une droite dans un plan. Dans un espace bidimensionnel, combien de paramètres sont nécessaires à la définition d une droite? Donnez quelques types d équations définissant une droite unique. 2. On choisit dans le contexte de la transformation de Radon de définir une droite par les paramètres t et Φ, où (t, Φ) R [0; [, représentés sur la figure. A tout angle Φ correspond un unique vecteur unitaire u t : u t = cos(φ)u x + sin(φ)u y Montrer qu à une droite donnée correspondent deux couples possibles de valeurs (t, Φ). 3. On choisit d orienter la droite positivement le long du vecteur u Φ, défini par : u Φ = sin(φ)u x + cos(φ)u y Montrer qu à un couple (t, Φ) correspond une droite orientée unique. 4. Un couple naturel de coordonnées, associé à la famille de droites obtenues pour Φ donné, est le couple (t, s) R 2 des coordonnées d un point dans la base (u t, u Φ ) relativement à la droite qui passe par ce point. Donner l expression de (x, y) en fonction de (t, s), ainsi que l expression de (t, s) en fonction de (x, y). En déduire la relation entre les éléments de surface différentiels dx dy et ds dt.

y u Φ u t t O Φ x Fig. Paramétrage (t, Φ) d une droite dans un plan. I.2 Définition de la transformée de Radon Définition : définie par l expression suivante la transformée de Radon d une fonction f : R 2 R est la fonction f : R 2 R f(t, u t ) = f(tu t + su Φ )ds () Donner quelques conditions sur f qui vous semblent nécessaire à l existence de f. Dans le cadre de ce sujet, on travaillera systématiquement avec des fonctions f qui admettent une transformée de Radon. Par définition, on dit que ces fonctions appartiennent au domaine naturel de la transformée de Radon. Utilisation de la distribution δ : La définition de la transformée de Radon peut également être formulée à l aide de la distribution de Dirac. Cette formulation à l avantage de permettre une définition générale de la transformée de Radon en dimension quelconque.. En utilisant la relation f(tu t + su Φ ) = f(t u t + su Φ )δ(t t)dt proposer une définition de la transformation de Radon sous forme d une intégrale de surface. 2. Proposer une définition de la transformation de Radon pour une fonction f : R n R (n 2). Donner une interprétation géométrique de la transformation de Radon dans le cas n = 3. Dans tout ce qui suit, on ne considère que la transformation de Radon pour n = 2. I.3 Quelques exemples I.3. Sans calculs. Sur la figure 2, associer à chaque image sa transformée de Radon. Les images représentent des fonctions f de R 2 R +. Précisez la signification des échelles de gris sur les différentes figures. Précisez la nature des axes sur les transformées de Radon, et donner l échelle de longueur en fonction de celle des images. 2

N.B. : Au sein de chaque série d image (série des images d origine ou série des transformées de Radon), les échelles sont identiques pour chaque figure. Quelques images binaires... () (2) (3) (4) (5) (a) et leur transformée de Radon (dans le désordre). (b) (c) (d) (e) Fig. 2 Illustration qualitative de la transformation de Radon. 2. A partir de la définition de la transformée de Radon, et des exemples de la figure 2, proposer quelques propriétés vérifiées par la transformation de Radon. 3. Indiquez sans calcul l allure de la transformée de Radon d une fonction constante sur un support quasi-ponctuel (on précisera le sens de quasi-ponctuel ). De même, indiquer sans calcul l allure de la transformée de Radon d une fonction constante sur un support assimilable à un segment de droite. I.3.2 À la main. Calculer la transformée de Radon d une fonction constante sur un disque de rayon R, et nulle ailleurs. 2. Calculer la transformée de Radon de f(x, y) = a exp( x2 +y 2 σ 2 ). II Principe de la tomographie par rayons X Quels sont les principes physiques de la tomographie par rayons X? On précisera en particulier quelle grandeur physique est mesurée, et quelle grandeur on cherche à reconstruire sous forme d image. On vérifiera qu on peut exprimer les grandeurs mesurées par une transformée de Radon du paramètre que l on cherche à imager. La tomographie par rayons X est basée sur l inversion de la transformation de Radon, à savoir la déduction de f à partir d une mesure de f. La partie qui suit propose d expliciter le principe de cette inversion. 3

III III. Inversion de la transformée de Radon Formule de rétroprojection. Expliquer pourquoi la fonction suivante, g(r) = () 2 0 f(r u t, u t )dφ (2) obtenue en faisant une moyenne angulaire de la transformée de Radon d une fonction f, est susceptible de ressembler à la fonction f. Cette formule est appelée formule de rétroprojection. Quelques images et la rétroprojection de leur transformée de Radon. (a) (b) (c) (d) (e) Fig. 3 Illustration de la formule de rétroprojection. 2. La figure 3 illustre l application de la formule de rétroprojection aux cas rencontrés précédemment (images binaires), ainsi qu à un exemple tiré du contexte de l imagerie médicale. La formule de rétroprojection permet-elle d inverser la transformation de Radon? Commenter. III.2 Théorème de la tranche centrale Démontrer que pour Φ donné, la transformée de Fourier D de f(t, u t ) le long de la variable t est égale à la transformée 2D de f(r) : ou encore f(t, u t )e ikt dt = f(r)e i(ku t) r dr (3) TF D(t) ( f(t, u t ))[k] = TF 2D (f(x, y))[ku t ] (4) Dans le contexte de l imagerie médicale, cette relation est appelée théorème de la tranche centrale. Elle relie la transformée de Fourier 2D d une fonction à sa transformée de Radon. 4

Rappeler le sens de la transformée de Fourier d une fonction d une variable et de deux variables. Déduire du théorème de la tranche centrale une interprétation de la transformation de Fourier 2D en termes de transformation de Fourier D. III.3 Formule d inversion Par soucis de concision, on choisit de noter la transformée de Fourier D (notation f) de la transformée de Radon (notation f), le long de la variable t, de la façon suivante : ( f)(k, u t ) = TF D(t) ( f(t, u t ))[k] Du théorème de la tranche centrale, démontrer la formule d inversion de la transformée de Radon : f(r) = π 0 k ( f)(k, u t )e +i(r u t)k dk dφ (5) III.4 Interprétation : rétroprojection filtrée Cette section se propose d interpréter la formule précédente, en particulier en relation avec l opération de rétroprojection vue précédemment.. Que vaut l expression suivante? ( f)(k, u t )e +i(r u t)k dk 2. Interpréter alors l expression suivante en terme de filtrage spatial. k ( f)(k, u t )e +i(r u t)k dk 3. Expliquer pourquoi on peut qualifier la formule d inversion de la transformée de Radon de formule de rétroprojection filtrée. Expliquer alors le défaut de la formule de rétroprojection considérée au début de cette partie, et commenter à nouveau la figure 3. IV Mise en œuvre de la tomographie par rayons X En quoi une acquisition réelle diffère-t-elle du modèle discuté dans ce préceptorat? On discutera en particulier l origine de la limite de résolution des images obtenues par un scanner à rayon X. 5