Utilisation d espaces de Sobolev fractionnaires en reconstruction tomographique d objets binaires



Documents pareils
Intégrales doubles et triples - M

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

Dualité dans les espaces de Lebesgue et mesures de Radon finies

Amphi 3: Espaces complets - Applications linéaires continues

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

Introduction à la méthode des éléments finis

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

C algèbre d un certain groupe de Lie nilpotent.

Approximations variationelles des EDP Notes du Cours de M2

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

Mathématique et Automatique : de la boucle ouverte à la boucle fermée. Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans

Corrigé du baccalauréat S Pondichéry 12 avril 2007

Simulation d'un examen anthropomorphique en imagerie TEMP à l iode 131 par simulation Monte Carlo GATE

I. Polynômes de Tchebychev

Echantillonnage Non uniforme

Equations aux Dérivées Partielles

Cours d Analyse. Fonctions de plusieurs variables

Chapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens

Mesures gaussiennes et espaces de Fock

Tests non-paramétriques de non-effet et d adéquation pour des covariables fonctionnelles

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

Utilisation du logiciel ImageJ gratuit

SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique

Espaces de Sobolev et introduction aux équations aux dérivées partielles

Espérance conditionnelle

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

Calcul différentiel. Chapitre Différentiabilité

Attitude des ménages face au risque. M1 - Arnold Chassagnon, Université de Tours, PSE - Automne 2014

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

Object Removal by Exemplar-Based Inpainting

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

Cours de Mécanique du point matériel

Calcul intégral élémentaire en plusieurs variables

3 Approximation de solutions d équations

Intégration et probabilités TD1 Espaces mesurés Corrigé

Quantification Scalaire et Prédictive

L analyse d images regroupe plusieurs disciplines que l on classe en deux catégories :

Introduction à la. Points Critiques. Otared Kavian. et Applications aux Problèmes Elliptiques. Springer-Verlag

Recherche De Coalescences Binaires Étalonnage Du Détecteur

Une comparaison de méthodes de discrimination des masses de véhicules automobiles

NON-LINEARITE ET RESEAUX NEURONAUX

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

Intérêt du découpage en sous-bandes pour l analyse spectrale

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

Fonctions Analytiques

Chapitre VI Fonctions de plusieurs variables

Commun à tous les candidats

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

Apprentissage Automatique

LISACode. Un simulateur opérationnel pour LISA. Antoine PETITEAU LISAFrance - le 16 mai 2006

Cours Fonctions de deux variables

Master de Recherche première année. Programme de cours

Compression et Transmission des Signaux. Samson LASAULCE Laboratoire des Signaux et Systèmes, Gif/Yvette

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

Chapitre 2 : Systèmes radio mobiles et concepts cellulaires

Chapitre 2 : communications numériques.

Ondes gravitationnelles de basses fréquences et relativité

Les atouts et faiblesses des caméras TEP dédiées, TEP corps entier, TEP-CT, TEMP pour la quantification

La fonction exponentielle

Sur certaines séries entières particulières

Modèle de troncature gauche : Comparaison par simulation sur données indépendantes et dépendantes

Travail en collaboration avec F.Roueff M.S.Taqqu C.Tudor

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

Résolution de systèmes linéaires par des méthodes directes

Chapitre 7 : Intégration sur un intervalle quelconque

10ème Congrès Français d'acoustique Lyon, Avril 2010

Modèles bi-dimensionnels de coques linéairement élastiques: Estimations de l écart entre leurs solutions.

INTRODUCTION. 1 k 2. k=1

Analyse de la vidéo. Chapitre La modélisation pour le suivi d objet. 10 mars Chapitre La modélisation d objet 1 / 57

Programmes des classes préparatoires aux Grandes Ecoles

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

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

Corrigé du baccalauréat S Asie 21 juin 2010

Simulation de variables aléatoires

3. Conditionnement P (B)

Étoiles doubles par Interférométrie des tavelures au T60 du pic du midi

Intégration et probabilités TD1 Espaces mesurés

Apprentissage non paramétrique en régression

CONTRÔLE ET ÉQUATIONS AUX DÉRIVÉES PARTIELLES. par. Jean-Pierre Puel

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

Introduction à l optimisation de forme et application à la mécanique des fluides

Méthodes d ondelettes pour la segmentation d images. Applications à l imagerie médicale et au tatouage d images

Objectifs. Clustering. Principe. Applications. Applications. Cartes de crédits. Remarques. Biologie, Génomique

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

6 Equations du première ordre

Construction d un cercle tangent à deux cercles donnés.

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

FIMA, 7 juillet 2005

M2 IAD UE MODE Notes de cours (3)

I. Ensemble de définition d'une fonction

Calculabilité Cours 3 : Problèmes non-calculables.

Projet de Traitement du Signal Segmentation d images SAR

Fonctions de plusieurs variables

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Dérivées et différentielles des fonctions de plusieurs variables

INTRODUCTION AUX ÉQUATIONS AUX DÉRIVÉES PARTIELLES Cours de maîtrise, L. Boutet de Monvel

Mémoire d actuariat - promotion complexité et limites du modèle actuariel, le rôle majeur des comportements humains.

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

Correction du baccalauréat S Liban juin 2007

Transcription:

Utilisation d espaces de Sobolev fractionnaires en reconstruction tomographique d objets binaires M. Bergounioux & E. Trélat MAPMO Université d Orléans Journées du GDR - MOA Porquerolles 19-21 Octobre 2009

Plan de l exposé Dispositif expérimental L opérateur de projection Formulation variationnelle

Problème de reconstruction tomographique Expérimentation physique (CEA Bruyères-le-Châtel) : étude du comportement d un matériau lors d un choc (explosion). Rayons X Un seul cliché disponible (bruité et flouté). But reconstruire l objet. Hypothèse : l object est binaire et à symétrie cylindrique.

Image synthétique Objet binaire (noir et blanc) comportant : plusieurs trous déconnectés (en blanc) ; un petit trou sur l axe de symétrie (où les détails sont les plus difficiles à restaurer) ; des détails encore plus petits au bord du trou du haut. Coupe de l objet dans un plan contenant l axe de symétrie : Zoom sur l intérieur :

La radiographie mesure l atténuation des rayons X à travers l objet. Sur la radio : coordonnées (y, z) où z correspond à l axe de symétrie Le flux au point (y, z) est : (intégrale le long du rayon) u : densité de l objet Définition I(y, z) = I 0 e R u(r,θ,z)dl, L opérateur de projection H 0 est défini par : H 0 u = ln I/I 0 = udl. (Transformation de Radon)

Hypothèse Les rayons X sont parallèles et orthogonaux à l axe de symétrie Pour un objet 3D à symétrie cylindrique, représenté par le coefficient d atténuation (proportionnel à sa densité) ũ(x, y, z), on a (H 0 ũ)(y, z) = ũ(x, y, z)dx. En coordonnées cylindriques, ũ(x, y, z) = u( x 2 + y 2, z), et R (H 0 u)(y, z) = 2 + y u(r, z) r r 2 y 2 dr.

De plus, l image est dégradée par deux perturbations principales : un flou, dû à la réponse du détecteur et à la taille de l émetteur : Bu d = K u d, où u d est l image projetée, K est un noyau symétrique, positif à support compact tel que Kdµ = 1. un bruit (blanc gaussien additif) τ. La projection observée d un objet u est alors v d = BH 0 u + τ.

L opérateur de projection Premières propriétés H 0 : BV (Ω) BV (Ω) est linéaire continu. Ω Ω = [0, a) ( a, a) H 0 : L p (Ω) L s ( Ω) est un opérateur linéaire continu pour tout 2p p [1, + ] et s tel que s [p, 2 p ) si 1 p 2, et s [p, + ]si p > 2 R. Abraham, M.B et E. Trélat, A penalization approach for tomographic reconstruction of binary radially symmetric objects, Applied Mathematics and Optimization, 58, 3, (2008), 345 371. mais H 1 0 n est jamais continu pour ces espaces! (H 1 0 : H 1 L ) Conséquence : appliquer H 1 0 ne permet pas de reconstruire efficacement l objet.

(a) Objet réel u. (b) Projection théorique H 0 u. (c) Projection réelle v d = BH 0 u + τ avec flou et bruit réalistes. (d) Reconstruction H 1 v 0 d avec H 1 0 appliqué à la projection réelle. (e) Résultat obtenu par rétroprojection filtrée (filtre de Ram-Lak). (f) Résultat obtenu par rétroprojection filtrée (fenêtre de Hamming). FIGURE: Comparaison de u, H 0 u, v d = BH 0 u + τ, H 1 v 0 d, et des résultats de rétroprojection filtrée.

L opérateur de projection (H 0 u)(y, z) = 2 + y u(r, z) r r 2 y 2 dr.

L opérateur de projection (H 0 u)(y, z) = 2 + y u(r, z) r r 2 y 2 dr. Théorème 1 Pour tout u BV (Ω) la fonction (z, y) (H 0 u)(y, z) appartient à BV ( Ω) L 1 ( a, a; H s ( a, a)), pour tout 0 s < 1 et H 0 u BV ( Ω) + H 0(u) L 1 ( a,a;h s ( a,a)) C u BV (Ω) De plus H 0 est continu de X dans BV ( Ω) L 1 ( a, a; H s ( a, a)) pour X = BV (Ω) X = L 1 ( a, a; BV (0, a)) avec la norme a a Du z (0, a) dz où u z : r u(r, z) et Du z (0, a) la variation totale de u z sur [0, a].

Idée de la preuve Pour tout s [0, 1], l espace H s ( a, a) est l espace des fonctions f L 2 ( a, a) telles que ( 1/2 f H s := (1 + ξ 2 ) s F(f )(ξ) dξ) 2 < +, R où F(f ) est la transformée de Fourier de f. Pour r [1, 2] L r ( a, a; H s ( a, a)) := {u a a u(, z) r Hs dz < + }.

Lemme 1 Pour tout u L 1 (Ω), on a H 0 u L1 ( Ω) 2πa u L 1 (Ω). Lemme 2 Il existe C 0 > 0 tel que H 0 u BV ( Ω) C 0 u BV (Ω), pour tout u BV (Ω). Lemme 3 Soient a < b et c < d des réels et O = (a, b) (c, d) ; soit g BV (O). Pour presque tout x (a, b), la fonction marginale g x : y g(x, y) est à variation bornée sur (c, d). De plus, Dg (O) b a Dgx (c, d) dx.

Lemme 4 La transformée de Fourier de l opérateur H 0 par rapport à la première variable est (F y H 0 u)(ξ, z) = 2π a 0 ru(r, z)j 0 (2πξr) dr, (1) pour tous u L 1 (Ω), ξ R et z ( a, a), où J 0 est la fonction de Bessel de première espèce définie par J 0 (x) = 2 π 1 0 cos(tx) 1 t 2 dt.

Lemme 5 Il existe C 2 > 0 (ne dépendant que de a) telle que pour tout u L 1 ( a, a; BV (0, a)) (F y H 0 u)(ξ, z) C 2 (1 + ξ 2 ) 3/4 ( uz (a) + u z L1 (0,a) + Du z (0, a) ), pour tout ξ R et presque tout z ( a, a). (2)

Cadre «hilbertien» Théorème 2 Pour tout u L 2 ( a, a, BV 0 (0, a)), et pour tout s [0, 1[ La fonction (z, y) (H 0 u)(y, z) appartient à L 2 ( a, a; H s ( a, a)) et H 0 (u) L 2 ( a,a;h s ( a,a)) C( u L 2 ( a,a;bv (0,a)))

Approche variationnelle v d est l image observée (bruitée et floutée), et H = BH 0. Problème de minimisation «classique» min F(u), où F (u) = 1 (P) 2 Hu v d 2 L + αj(u), 2 u BV (Ω) u(x) {0, 1} p.p. sur Ω, avec J(u) variation totale de u : { J(u) := sup α > 0. u(x) div ϕ(x) dx Ω } ϕ Cc 1 (Ω, R 2 ), ϕ L 1 Remarque : ce problème possède au moins une solution.

Approche variationnelle Modèle alternatif- 1 min F(u), où F (u) = 1 2 Hu v d 2 X s + αj(u), (Ps 1 ) u BV (Ω) L 2 ( a, a, BV ( a, a)), u L 2 ( a,a,bv ( a,a)) R u(x) {0, 1} p.p. sur Ω, avec X s = L 2 ( a, a; H s ( a, a)), 0 s < 1,(espace de Hilbert) α > 0.

Approche variationnelle Modèle alternatif - 2 min F (u), où F (u) = 1 (Ps 2 2 Hu v d 2 X s + αφ(u), ) u BV (Ω) L 2 ( a, a, BV ( a, a)), u(x) {0, 1} p.p. sur Ω, avec X s = L 2 ( a, a; H s ( a, a)), 0 s < 1,(espace de Hilbert) a Φ(u) = u 2 L 2 ( a,a,bv ( a,a)) = D z u 2 dz où D z u est la a variation totale de y u(y, z) sur [ a, a]. α > 0. Théorème : ce problème possède au moins une solution.