traitement d’images - télécom paristech · microscopie électronique et traitement d’images...

Post on 12-Mar-2020

7 Views

Category:

Documents

1 Downloads

Preview:

Click to see full reader

TRANSCRIPT

Microscopie électronique et traitement d’images Cours N°2 Traitement d’images Reconstruction d’images dans

les 3D de macromolécules biologiques Master informatique spécialité BIOMED

Catherine Vénien-Bryan!

Institut de minéralogie, de physique des matériaux et de cosmochimie (IMPMC)!

CNRS UMR 7590, UPMC!E-mail: catherine.venien@impmc.upmc.fr!

!

!

1!

Traitement d’images Particules isolées, protéines macromolécules, petits

virus (haute résolution) •  Capture de l’image •  Camera CEMOS •  Sélection des particules et normalisation du contraste •   Analyse dans les 2dimensions:

•  Alignement •  Classification des images

•  Création du modèle dans les 3 dimensions et raffinement •  Méthode des séries coniques aléatoires •  Lignes communes (transformée de Radon) •  Raffinement

Cellules entières, bactéries virus (moyenne résolution) •  Tomographie électronique cellulaire

2!

Digital images Sampling and grey level

Discrétisation spatiale et quantification

Image Digitization

Original image Image sampled at low resolution

Grey level resolution: one bit can code for 2 states: “0” or “1” Byte (octet): a string of 8 bits can code for 28 = 256 different states Computer storage Fineness of grid (5122 = 262144) No. of different gray levels: e.g. 0-7, 0-63, 0-255 28 = 256, 8 bits or 1 byte

Pixel size The image must be divided up into pixels (sampled) at a spacing at least twice as fine as the finest detail (highest frequency) to be analysed. (in practice, 3-4x as fine).

Each picture element stored in the computer, with its own grey level, is called a pixel.

3!

Digital images Sampling-1

More!is!be,er!!!!

4!

Digital images Sampling -3 - spatial resolution Théorème de Nyquist-Shannon

Nyquist-Shannon frequency: the sampling frequency is twice the highest frequency term being represented.

If the same sampling frequency is used for a higher frequency wave, the sample points do not follow the oscillations. The features will not be correctly represented in the image.

Remember that the image can be represented as the sum of a series of sinusoidal waves. The highest frequency wave term present defines the resolution limit. When an image is digitised, the wave components are sampled at an interval defined by the scanner step size.

•  In practice, it is necessary to sample at 3-4x the resolution, to avoid numerical rounding errors.

5!

Digital images Scanning – number of grey levels-1

144 72 16

8 4 2 6!

NEW!GENERATION!CAMERA:!

Direct!Electron!DetecAon!camera!

the!world!before!direct!detecAon!camera!

!

!

!

Although!the!quality!of!microscopes!has!steadily)improved,!two!key!limi/ng)factors)has!been:!!

!

• The!quality!of!image!recording!mediumO!DQE!(scinAllatorObased!CCD!cameras!and!even!film)!

!

• The!image!blurring!caused!by!!

o !Instability!of!the!sample!stage!!

o !MoAon!induced!by!the!illuminaAng!electron!beam!

!

The!low)signal5to)noise)ra/o)(SNR))image!quality!can!substanAally!limit!how!!

accurately!these!parameters!can!be!determined!

The!new!generaAon!of!complementary!metalOoxide!semiOconductor!

!(CMOS)!cameras!can!overcome!both!limiAng!factors!

O  Improved!signalOtoOnoise!performance!

O  Fast!enough!to!follow!parAcle!movements!during!electron!irradiaAon!!!

7!

Direct!Electron!DetecAon!camera!

the!world!before!direct!detecAon!camera!

!

Scin/llator)based)camera:)The!resoluAon!is!limited!by!the!

sca,ering!of!the!electron!in!the!

scinAllator!or!the!fiber!opAcs.!This!

point!spread!funcAon!(PSF)!grows!at!

higher!beam!energies!

!

5Direct)detec/on)camera)receives!the!incoming!electrons!directly!

to!the!imaging!sensor.!

!OEach!pixel!contains!a!photo!detector!and!acAve!amplifier!that!is!

addressed!and!read!out!individually!!

ODirect!Detector!sensor!uses!much!smaller!pixels!(5um)!!

Tradi/onal)camera)

8!

Direct!Electron!DetecAon!camera!

DQE!curves!

!

CombinaAon!of!

OVery)low)noise)OSuperior)contrast)performance!(high!DQE)!!

Allows!very!significant!improvements!in!the!

detectability!of!small,!low!contrast!objet!

!

9!

Direct!Electron!DetecAon!camera!

FracAonaAon!mode!OO!Dose!fracAonaAon!

!Each!image!is!made!of!many!sequen/al)frames,)it!is!recorded!like!a!movie))Full!frame!are!read!at!an!extreme)speed)so!the!dose!from!a!single!exposure!is!spread!over!

many!sequenAal!frames!held!in!the!so^ware!

)This!frac/ona/on)mode)allows!to!monitor!

!

O  The!sample!movement!or!stage!dri^!during!the!illuminaAon!!

O  The!sample!damage!under!irradiaAon!

O  The!freedom!to!chose!which!frames!to!include!in!an!image:!full!dose!exposure!for!

parAcle!selecAon!(high!SNR!but!more!irradiaAon)!but!part!of!the!exposure!(iniAal!

frames!to!a!lower!dose)!for!the!3D!reconstrucAon!!!

O  To!compensate!for!sample!movement!or!stage!dri^:!moAon!correcAon!!

!

!

!

!

10!

Direct!Electron!DetecAon!camera!

Monitoring!the!MoAon!!

!

Li#X,et#al.,#Nat#Methods.#2013#Jun;10(6)#

This!moAon!induces!image!blurring!!

11!

Direct!Electron!DetecAon!camera!

MoAon!correcAon!

!

Average!speed!of!moAon!from!the!

!enAre!data!set!of!553!images!versus!

!subframe!number!!

In!the!case!of!the!proteasome!20S,!

images!were!taken!with!a!series!of!

frame!total!up!to!25!frames!!

12!

Direct!Electron!DetecAon!camera!

MoAon!correcAon!restores!the!lost!highOresoluAon!informaAon!!

!

!

image!of!frozen!hydrated!T.!acidophilum!20S)proteasome)embedded!in!

vitreous!ice!and!recorded!with!a!defocus!of!~0.9!μm.!!

Electron!micrograph!of)rotavirus)frozen.!Image!

recorded!using!adirect!electron!

detector!in!movie!mode!at!40)frames/sec!!#

B:!the!frames!have!been!aligned!to!

compensate!for!this!movement,!the!

image!shows!significantly!reduced)blurring)and!improved)contrast.!Grigorieff#N,#elife#2013!

A:!60!frames!have!been!

averaged!without!alignment,!

the!image!is!blurred!due!to!

beamOinducted!movement.!

!

13!

Direct!Electron!DetecAon!camera!

Ribosome!structure!detecAon!of!movement!

tracking!the!movement!of!the!parAcles!

!

!

Ribosome#structures#to#nearEatomic#resoluFon#from#thirty#thousand#cryoEEM#parFcles.#Bai#XC,#Fernandez#IS,#McMullan#G,#Scheres#SH.#Elife.#2013;2:e00461.#doi:#10.7554/eLife.00461.#Epub#2013#Feb#19#

16!frames!videos!during!1s!exposure.!At!a!total!doses!of!16!electrons/Å2,!each!individual!

video!frame!integrates!less!than!a!electron/Å2.!

Alignment)method:)uses)addi/on)sta/s/cs)to)predict)the)movement)of)the)par/cles)caused)by)the)electron)beam))

14!

ApplicaAon!of!the!staAsAcal!video!processing!procedure!to!an!80S!ribosome!data!set!!

ResoluAon:!�4!Å!resoluAon!using!unprecedented!small!number!of!parAcles!(15202)!

To!compare!with!5.5Å!resoluAon!with!1.4!million!parAcles,!tradiAonal!EM!technology!

The!fuzzy!appearance!for!the!

density!of!the!40S!subunits!

(green!and!red!lines)!is!an!

indicaAon!structural!

heterogeneity.!!

Ribosome#structures#to#nearEatomic#resoluFon#from#thirty#thousand#cryoEEM#parFcles.#Bai#XC,#Fernandez#IS,#McMullan#G,#Scheres#SH.#Elife.#2013;2:e00461.#doi:#10.7554/eLife.00461.#Epub#2013#Feb#19#!

15!

Resolu/ons)achieved)using)electron)cryo5microscopy)tradi/onal)methods!

Most!of!the!obtainable!resoluAon!have!been!in!

the!5!to!10Å!regime,!which!is!sufficient!for!

docking!crystal!structures!but!NOT!for!de!novo!

structure!determinaAon!!

16!

Direct!Electron!DetecAon!Camera!

Structure!of!a!proteasome!20S!at!3.3Å!resoluAon!

Electron)coun/ng)and)beam5induced)mo/on)correc/on)enable)near5atomic5resolu/on)single5par/cle)cryo5EM!

Li!X,!Mooney!P,!Zheng!S,!Booth!CR,!Braunfeld!MB,!Gubbens!S,!Agard!DA,!Cheng!Y.!

Nat!Methods.!2013!Jun;10(6):584O90.!doi:!10.1038/nmeth.2472.!Epub!2013!May!5.!

!

!

!

XOray!3.4Å!EM!3.3Å!

FEIOPolara!300kV!

Direct!Electron!Camera!

1Å/pixel!1O2!um!defocus!

Total!dose!25e/Å2!

Dose!rate!10e/pix/sec!

!

17!

Sampling - grey scale resolution

Film scanners generally scan into 8 bits (256 grey levels) or more. But if they are not set up correctly it is quite possible to end up with a digital image represented by far fewer grey levels. This can lead to degradation of the image and loss of resolution.

Scaled into 256 grey levels

5 grey levels

3 grey levels

18!

Noise reduction by averaging

Averages of 2 5 10 25 200 images

Raw images

19!

Variance

For a stack of aligned images, the variance can be calculated for each pixel, to give a map of variations between the images in the data set. This can help to assess the reliability of features seen on the average image, and can reveal if images of different structures are mixed up in the same data set.

The variance is determined for each pixel as the difference between the pixel value in a given image and the average value of that pixel in all the images. This difference is squared and the sum of these squares is calculated for all the images in the stack.

Variance = [1/(N-1)] Σ[Pi(rj) - Pav (rj)]2

where Pi(rj) is the value of pixel j in image i and Pav (rj) is the average value of pixel j in all the images, for a set of N images.

i,,j

20!

Analyse)d’images)dans)les)2D)Sélec/on)des)par/cules)(hemocyanin!Helix#pomaFa))

21!

Normalisation du contraste Soustraction de la moyenne et division par l’écart type

22!

Alignement et fonctions de corrélation

Corrélation croisée 2D

A!=!Ref! B!=!Image!

and =

B!est!translaté!et!à!chaque!posiAon!de!B!!

en!X!et!Y!un!nouveau!coefficient!de!corrélaAon!!

est!calculé.!

!

Le!résultat!final!est!une!carte!bidimensionnelle!dont!la!taille!!

correspond!à!celle!des!images!d’origine!et!qui!possède!un!!

pic!de!corrélaAon!qui!correspond!à!la!translaAon!de!B!pour!!

laquelle!les!deux!disques!se!superposent!parfaitement.!

La!posiAon!du!pic!par!rapport!à!l’origine!(centre!de!la!carte)!

correspond!au!vecteur!de!translaAon!à!appliquer!pour!

recentrer!l’image!B!par!rapport!à!l’image!A!(x!+15!,!y!O15).!!

y!

X!

ΣΣ!!k(i,j)!.!f(i+n,j+m)!

k(i,j)! f(i,j)!

X!translaAon!n!=!0!!

Y!translaAon!m!=!0!

23!

Alignement et fonctions de corrélation

Fonction d’Auto-Corrélation = FAC

C’est!la!corrélaAon!croisée!d’une!image!avec!elleOmême!

Image! ACF!

La!FAC!est!une!foncAon!“Centrée”!

Fmax!toujours!à!la!posiAon!X!=!0!et!Y!=0!

!

La!FAC!est!une!foncAon!“Paire”!!

F(x,y)!=!F(Ox,Oy)!!24!

Corrélation croisée angulaire

Une!image!B!(supposée!centrée)!est!placée!sur!une!!

image!de!référence,!et!pour!chaque!rotaAon!de!B,!on!mesure!

leur!coefficient!de!corrélaAon.!

Alignement et fonctions de corrélation

ref!

B!

RotaAon!angle!

correlaAon!

La!corrélaAon!est!calculée!sur!une!série!de!!

rayons!et!la!valeur!globale!est!inscrite!en!!

foncAon!de!l’angle!de!rotaAon.!

25!

Exemple d’alignement sur une référence

Référence!!!!!!!!!!!!image!B!

FAC!ref!!!!!!!!!!!!!!!FAC!B!

CorrélaAon!croisée!angulaire!des!FACs!

Mais!comme!les!FACs!sont!des!foncAons!paires,!

il!y!a!une!ambiguïté!de!180°!sur!l’angle!de!

rotaAon!qu’on!trouve!en!calculant!leur!

corrélaAon!croisée!angulaire.!

On!calcule!les!FACs!des!images!

pour!obtenir!une!représentaAon!!

centrée!et!reflétant!parAellement!

la!structure!des!parAcules.!

Alignement et fonctions de corrélation

26!

Fmax!=!0.91! Fmax!=!0.76!

!

Alignement!et!foncAon!de!corrélaAons!

Alignement!sur!une!référenceO2!

27!

D’autres méthodes d’alignement ont été proposées pour minimiser l’influence de l’image de référence.

"Reference free" iterative alignment (Penczek et al., 1992) : 1) Ici deux images sont prises au hasard, alignées et leur moyenne est alors utilisée comme nouvelle référence pour aligner une troisième image. Le processus se reproduit itérativement jusqu’à ce que toutes les images soient alignées. 2) Pour minimiser l’influence de l’ordre dans lequel les images ont été choisies pendant l’alignement, on repart ensuite à l’envers, en réalignant la première image et en la réalignant sur (Moyenne totale - l’image 1). Puis la seconde image est réalignée sur (Moyenne totale - l’image 2), etc … 3) Le processus entier est recommencé à nouveau sur les images issues de ce premier cycle d’alignement (étapes 1 et 2), jusqu’à ce qu’aucune amélioration ne soit constatée d’un cycle au suivant. "multi-reference alignment" et d’autres méthodes d’alignement utilisent la classification en parallèle du processus d’alignement.

28!

Exemple)de)centrage)et)d’alignement),)hemocyanin51)

29!

Classification 2D Brétaudière JP and Frank J (1986) Reconstitution of molecule images

analyzed by correspondence analysis: A tool for structural interpretation. J. Microsc. 144, 1-14.

30!

Classifica/on)2D53)

31!

Image No1

Image No80

Pixel 1 Pixel 2754

x ij

Classifica/on)2D54)Matrice!

32!

Méthode de la dragée

Espace à 2754 dimensions

λ2!

λ3!

λ1!

Axe!factoriel!1!

Axe!factoriel!2!

Axe!factoriel!3!

La!diagonalisaAon!de!la!matrice!carrée!T = X'X!permet!de!déterminer!la!plus!grande!direcAon!d’extension!

de!nos!données!(nuage!de!points)!dans! l’espace!mulAOdimensionnel.!Ce,e!direcAon!d’extension!correspond!à! la!

plus!grande!«!variaAon!»!ou!«!tendance!»!au!sein!de!nos!données.!C’est! l’axe!factoriel!N°1!dont! l’amplitude!est!

caractérisé!par! la!valeur!propre!λ1.!On!effectue!alors!un!changement!de!repère!pour!déterminer! la!posiAon!de!

chacune! de! nos! données! (images)! par! rapport! à! cet! axe! factoriel.! Puis,! on! recherche! la! seconde! plus! grande!

direcAon!d’extension!«!orthogonale!»!à!la!première!pour!définir!l’axe!factoriel!N°2!caractérisé!par!une!amplitude!

de!λ2.! Le! fait! que! les! axes! factoriels! N°1! et! 2! soient! orthogonaux,! indique! qu’ils! caractérisent! des! variaAons!

indépendantes!(nonOcorrélées).!On!exprime!ainsi!par!ordre!décroissant!toutes!les!variances!indépendantes!de!nos!

données!sur!les!axes!factoriels!N°1,!2,!3,!4!,etc!…!!!

Classifica/on)2D55)Créa/on)d’une)matrice)a)2758)dimensions)

)

33!

34!

35!

Classification 2D a) Méthodes par partition: e.g. "Moving seeds" method Diday E (1971) La méthode des nuées dynamiques. Rev. Stat. Appl. 19, 19-34.

Deux images prises au hasard servent de centres d’agrégation pour la partition. Les centres de gravité de chaque classe servent de nouveaux centres d’agrégation pour un nouveau cycle de partition. Arrêt lorsque les centres d’agrégation ne bougent plus d’un cycle à l’autre, ou après un nombre déterminé d’itérations.

36!

Classification 2D b) Classification Ascendante Hiérarchique

1! 2!

3!

4!

5!

1! 2!

3!

4!

5!

1! 3!

6!

6!

5!2!

7!

7!

4!

8!

8!

37!

38!

References))

Shaikh!T.,!Gao,!H.,!Baxter,W.T.,!Asturias,!F.J.,!Boisset,!N.,!Leith,!A.,!and!Frank,!J.!(2008)!SPIDER!image!

processing!for!singleOparAcle!reconstrucAon!of!biological!macromolecules!from!electron!micrographs!

Nature#Protocols#3!(12)!1941O1974.!Carragher!B,!Kisseberth!N,!Kriegman!D,!Milligan!RA,!Po,er!CS,!Pulokas!J,!Reilein!A!(2000)!Leginon:!an!

automated!system!for!acquisiAon!of!images!from!vitreous!ice!specimens.!J.#Struct.#Biology!132,!33O45.!!Po,er!CS,!Chu!H,!Frey!B,!Green!C,!Kisseberth!N,!Madden!TJ,!Miller!KL,!Nahrstedt!K,!Pulokas!J,!Reilein!A,!Tcheng!

D,!Weber!D,!Carragher!B.!(1999)!Frank,!J.!(1975).!Averaging!of!low!exposure!electron!micrographs!of!

nonperiodic!objects.#Ultramicroscopy!1,!159O162.!Frank,!J.,!and!AlOAli,!L.!(1975).!SignalOtoOnoise!raAo!of!electron!micrographs!obtained!by!crossOcorrelaAon.!

Nature!256,!376O378.!Frank!J.!(1996)!ThreeOdimensional!microscopy!of!macromolecular!assemblies.!Academic#Press,!San!Diego.!Frank!J.!(1990)!ClassificaAon!of!macromolecular!assemblies!studied!as!'single!parAcles'.!Quart.!Rev.!Biophys.!

23,!281O329.!

Henderson,!R.,!and!Glaeser,!R.M.!(1985).!QuanAtaAve!analysis!of!image!contrast!in!electron!micrographs!of!

beamOsensiAve!crystals.!Ultramicroscopy!16,!139O150.!Henderson,!R.!(1995).!The!potenAal!and!limitaAons!of!neutrons,!electrons!and!XOrays!for!atomic!resoluAon!

microscopy!of!unstained!biological!molecules.!Quart.!Rev.!Biophys.!28,!171O193.!

Saxton,!W.O.!(1994)!Accurate!alignment!of!sets!of!images!for!superOresolving!applicaAons,!J.#Microsc.!174,!61O68.!

van!Heel,!M.!(1989).!ClassificaAon!of!very!large!electron!microscopical!image!data!sets.!OpFk!82,!114O126!!

39!

Contrainte)de)la)cryoMET)sur)objets)biologiques):))Travailler!à!faible!dose!d'électrons!(10e

O/Å

2)!

Seulement!1!(ou!2)!prise(s)!de!vue(s)!!par!zone!

Collecter!N!images!à!faible!rapport!signal/bruit!

Avec!une!forte!sousOfocalisaAon!(contraste)!

Calculer!des!moyennes!numériques!2D!ou!3D!

Corriger!la!foncAon!de!transfert!de!contraste!(CTF)!

!

UAliser! les! symétries! et/ou! disposiAon! des!

parAcules:!

Symétrie!hélicoïdale,!icosaédrale,!réseaux!2D,!

ou!pas!de!symétrie.!

!

La)reconstruc/on)d’un)modèle)préliminaire)3D)L’acquisition des séries coniques aléatoires

Les méthodes de reconstructions

Réduction de l'effet du cône manquant !

40!

Série!de!projecAons!

inclinées!

Calcul!d’un!volume!

de!reconstrucAon!3D!!

par!rétroprojecAon!

Principe)de)la)tomographie)moléculaire)(1)!!

41!

2!5 4 3

6 7 1

Espace!de!Fourier!

1 2 7 6 5 4 3

Théorème!de!la!secAon!centrale:!

En!espace!réciproque,!toute!projecAon!biO

dimensionnelle! d’un! objet! correspond! à!

une! secAon! centrale! dans! la! transformée!

de! Fourier! 3D! de! l’objet.! Chaque! secAon!

centrale!est!orientée!perpendiculairement!

à! la! direcAon! de! projecAon! (direcAon! du!

faisceau!d’électrons).!!

Principe)de)la)tomographie)(séries)inclinées))(2)!!

42!

X y

Z

ϕ θ ψ !

!!

X

Y

Z

Les!convenAons!SPIDER!

concernant!les!angles!eulériens.!

ϕ  = phi = rotation autour de Z&θ = theta = rotation autour de Y&ψ = psi = rotation autour de Z 43!

La)reconstruc/on)d’un)modèle)préliminaire)3D)L’acquisition des séries coniques aléatoires

Les méthodes de reconstructions

44!

45°

1!2!

5

4 3

6 7 8 1 2 8 7 6 5 4 3

ParAcules!isolées:!Avec!seulement!deux!prises!de!vues!on!peut!!

calculer!un!volume!de!reconstrucAon!

Séries!coniques!aléatoires!

45!

1!

2!

5

4 3

6 7 8

Espace!de!Fourier!

Principe!de!la!

reconstrucAon!!

conique!aléatoire!

Z

ReprésentaAon!sur!une!sphère!de!la!série!de!projecAons!comme!une!série!de!points!

situés!aux!intersecAons!entre!une!sphère!englobant!l’objet!et!les!vecteurs!de!projecAons!

dirigés!vers!le!centre!de!la!sphère.!Pour!une!série!conique!les!points!sont!disposés!en!

cercle.!

Sphère!de!topologie!

46!

X!

Y!

Z!

47!

Simple!backOprojecAon!!

Reciprocal!space! halfOvolume!

φ!=36°! φ!=36°!

Once!the!3!Euler!angles!are!determined,!the!3D!reconstrucAon!can!be!performed!from!the!AltedO

specimen!projecAons.!The!simple!backOprojecAon!is!nothing!more!than!adding!in!reciprocal!space!

the! FT! of! the! 2D! projecAons! in! their! relaAve! orientaAons! (waffleOlike! distribuAon! of! central!

secAons),!followed!by!Fourier!transform!of!this!3D!distribuAon!to!come!back!in!real!space.!

Uneven!distribuAon!of!the!signal!

Why!does!it!look!so!bad?!

48!

Weigthed!backOprojecAon!

Reciprocal!space! halfOvolume!

φ!=36°! φ!=36°!

Missing!cone!

Similar!as!previously,!but!a^er!applying!a!bandOpass!filtering!or!weigh/ng!of!the!signal!(lowering!contribuAon!in!low!spaAal!frequencies).!!!

It!is!be,er,!but!we!have!a!nonO

isotropic!reconstrucAon.!Why!?!!

49!

0°!

45°!

45°! 0°

0°!

45°!

Exemple)de)reconstruc/on)à)par/r)des)images)expérimentales!(Hémocyanine!d!’Helix#pomaFa,#symétrie!D

5)!

50!

Vues!de!côté!brutes! Mêmes!images!alignées!

Alignement!

DéterminaAon!

de!l!’angle!(φ)&

ClassificaAon!automaAque!!!5!vues!

Calcul!d’un!volume!par!classe!à!parAr!des!images!inclinées!

Assemblage!des!volumes!alignés!!

51!

Surface!externe! Cavité!centrale!

Hémocyanine!d’Helix#pomaFa#

52!

A)retenir)sur)l’approche)des)série)coniques)aléatoires)1! Ce,e!méthode! nécessite! de! collecter! des! images! avec! et! sans! inclinaison! dans! le!

microscope.!La!microscopie!a!un!faible!rendement!car!il!y!a!des!effets!de!charge!et!

de!superposiAon!parAelle!des!parAcules!qui!ne!sont!pas!maîtrisables.!

2!La!technique!foncAonne!même!sur!les!images!à!faible!rapport!signal!/!bruit!de!fond!

!!on!travaille!donc!sur!les!images!brutes.!

3!Il!y!a!toujours!un!artéfact!du!cône!manquant!qui!peut!être!supprimé!si!on!regroupe!

des! volumes! correspondant! à! des! vues! différentes! de! la! parAcules,! ou! si! la!

parAcules!a!des!symmétries! internes!favorables.! (exemple:!parAcule!cylindrique!à!

symétrie!D5:!Les!vues!de!dessus!produisent!un!volumes!anisotrope!avec!un!artéfact!

du!cône!manquant!alors!que!les!vues!de!côté!produisent!un!volume!isotrope).!

53!

Les)méthodes)d’affinement)de)l’alignement)et)de)la)reconstruc/on)

ART5SIRT)

54!

Require!a!reference!3D!model.!

!

Real!space!:!!

Shaikh!T.,!Gao,!H.,!Baxter,W.T.,!Asturias,!F.J.,!Boisset,!N.,!Leith,!A.,!and!Frank,!J.!(2008)!SPIDER!image!processing!

for!singleOparAcle!reconstrucAon!of!biological!macromolecules!from!electron!micrographs!Nature#Protocols#3!(12)!1941O1974.!SPIDER!so^ware!

Penczek,!P.A.,!Grassucci,!R.A.,!Frank,!J.!(1994)!The!ribosome!at!improved!resoluAon:!new!techniques!for!merging!

and!orientaAon!refinement!in!3D!cryoOelectron!microscopy!of!biological!parAcles.!Ultramicroscopy!53:!251–270.!Spider!so^ware!

Fourier!transform:!

Grigorieff,!N.!(1998).!ThreeOdimensional!structure!of!bovine!NADH:!ubiquinone!oxidoreductase!(complex!I)!at!22!A!

in!ice.!J.#Mol.#Biol.!277:!1033–1046.!Jonic,!S.,!Sorzano,!C.O.,!Thevenaz,!P.,!ElOBez,!C.,!De!Carlo,!S.!&!Unser,!M.!(2005).!SplineObased!imageOtoOvolume!

registraAon!for!threeOdimensional!electron!microscopy.!Ultramicroscopy!103(4),!303O17.!

Radon!transform:!Radermacher,!M.!(1994).!ThreeOdimensional!reconstrucAon!from!

random!projecAons:!orientaAonal!alignment!via!Radon!transforms.!Ultramicroscopy)53:!121–136.!Wavelet!transform:!Sorzano,!C.O.,!Jonic,!S.,!ElOBez,!C.,!Carazo,!J.M.,!De!Carlo,!S.,!Thevenaz,!P.!&!Unser,!M.!

(2004).!A!mulAresoluAon!approach!to!orientaAon!assignment!in!3D!electron!microscopy!of!single!parAcles.!J!

Struct!Biol!146(3),!381O92.!

Polar!Fourier!transform:!Baker,!T.S.!&!Cheng,!R.H.!(1996).!A!modelObased!approach!for!determining!

orientaAons!of!biological!macromolecules!imaged!by!cryoelectron!microscopy.!J!Struct!Biol!116(1),!120O30.!!

!

So^ware:!!SPIDER,!IMAGIC,!XMIPP,!EMAN,!etc.!

Methods)for)refinement)of)alignment)and)reconstruc/on!!

55!

Methods)that)quan/ze)the)alignment)parameters)(1))

�������

��������

Direct!a,ribuAon!of!Euler!angles!to!the!

experimental!images!by!comparison!

with!2D!projecAons!of!a!lowerO

resoluAon,!reference!volume.!!

Reference)projec/ons!(projecAons!of!a!reference!volume,!

discrete!number!of!projecAon!direcAons)!

56!

Methods)that)quan/ze)the)alignment)parameters)(2))

One!of!the!global!refinement!strategies.!

Egelman!2000,!Ultramicroscopy,!85:!225O234.!

Global)refinement!

Angular!sampling!step!for!

computaAon!of!the!library!of!

reference!projecAons!is!

reduced!in!each!iteraAon!of!the!

refinement.!

57!

Autres)méthodes)de)reconstruc/on)d’un)modèle)préliminaire)3D)L’approche!des!lignes!communes,!sinogrammes,!transformée!de!Radon!

58!

La)méthode)des)lignes)communes)(Elena)Orlova)EMBO)2003))

4 orientations du GroEL-GroES

Les projections 2D correspondantes

Transformée de Fourier 3D.

Lorsque toutes directions de l’espace sont représentées, la transformée inverse produit un volume de reconstruction 3D isotrope.

Les transformées de Fourier 2D

zzz!Each!2D!transform!is!a!

central!secAon!of!the!3D!

transform!of!the!object.!!

!So!each!pair!of!2D!

transforms!has!a!common!

line!

!

59!

2D))))))))))1D)

Projection 2D

α&

00&

3600&

Le « sinogram » d’une image 2D correspond à l’empilement de ses différentes projections 1 D ( l i g n e s ) d a n s toutes les directions (0° à 360°).

y

α&

00 ≤ α ≤ 3600&

00&

3600&

60!

Les lignes communes en espace réel:

La méthode des lignes communes est basée sur le fait que :

N’importe quelle paire de projections 2D d’un objet 3D a au moins une ligne commune dans leurs projections 1D respectives.

61!

Projections Views

62!

Crossinocorrelation function

Image 3 Image 1

-6

-4

-2

0

2

4

6

1 11 21 31 41 51 61 71 81 91 101 111 121

-6

-4

-2

0

2

4

6

1 11 21 31 41 51 61 71 81 91 101 111 121

-6

-4

-2

0

2

4

6

1 11 21 31 41 51 61 71 81 91 101 111 121

900 2700

3100

1300

63!

Projections

Sinograms

C5 D5

64!

A)retenir)sur)l’approche)des)lignes)communes))et)des)sinogrammes)

1!Ce,e!méthode!permet!de!collecter!des!images!sans!inclinaison!dans!le!microscope.!

2! Les! sinogrammes! ne!marchent! que! sur! des! images! à! fort! rapport! signal! /! bruit! de!

fond!!!on!travaille!donc!sur!des!moyennes!2D!

3!Le!centre!de!masse!des!moyennes!2D!doit!coïncider!avec!le!pixel!central!des!images.!

Le! plus! peAt! décalage! introduit! un! biais! dans! la! déterminaAon! des! lignes!

communes.!

4!La!structure!3D!d’une!parAcule!produite!par!ce,e!approche!a!une!chance!sur!deux!

d’être!le!mauvais!énanAomorphe.!Il!faut!donc!réaliser!au!moins!une!fois!une!paire!

de!prises!de!vues!avec!le!porteOobjet!incliné!à!0°!et!à!15~30°!pour!vérifier!qu’on!a!

bien!produit!le!bon!énanAomère.!

5!La!technique!marche!d’autant!mieux!que!la!parAcule!possède!des!symétries!internes.!

65!

Tomographie)électronique)cellulaire))

An object viewed from many different angles will generate slightly different images.

66!

These images can be recorded and analyzed to create a tomographic rendering of the specimen.

Object creates multiple images so the inverse is also possible

T!

Tomographie)cellulaire)

67!

Electron Tomography

Double!Alt!holder!Double!Alt!holder!

68!

Electron!Tomography!of!kinetochores!

69!

ReconstrucAon!of!Golgi!

70!

Microscopie!électronique!!

Ce!qu’il!faut!retenir!O!

O Pourquoi)u/liser)cet)ou/l?)La!cryoOmicroscopie!

OAvantage:!environnement!naturel!Inconvenient:!peu!de!contraste,!et!tres!fragile!!

(faible!dose!nécessaire)!

O Résolu/on!!!Quelles!sont!les!limitaAons!pour!obtenir!une!résoluAon!élevée?!

!(microscopes!peu!performant,!aberraAon!du!ME,!échanAllon!pas!tres!homogene)!

!

Les)méthodes)pour)aligner)dans)les)2D)et)reconstuire)dans)les)3D)un)volume)Odigitaliser!l’image!!echanAllonage!et!quanAficaAon!normalisaAon!

Centrage!reference!free!mulAreference!

ClassificaAon!KOmean!

!

ReconstrucAon!d’un!modele!3D.!

Methode!des!series!coniques!aleatoie!

Osinogramme!

ORafinement!de!la!structure!3D,!Back!projecAon,!ART!SIRT!

!!

!

71!

top related