General principles of 3DR method - Fourier-Bessel mathematics - Common lines 500 Å



Σχετικά έγγραφα
3D Reconstruction of Icosahedral Particles. NRAMM Workshop, La Jolla, CA (Nov 2-10, 2005)

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

2 Composition. Invertible Mappings

Section 9.2 Polar Equations and Graphs

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007

On a four-dimensional hyperbolic manifold with finite volume

4.6 Autoregressive Moving Average Model ARMA(1,1)

Other Test Constructions: Likelihood Ratio & Bayes Tests

Instruction Execution Times

CRASH COURSE IN PRECALCULUS

derivation of the Laplacian from rectangular to spherical coordinates

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006

Numerical Analysis FMN011

Fractional Colorings and Zykov Products of graphs

Solution Series 9. i=1 x i and i=1 x i.

Εργαστήριο Ανάπτυξης Εφαρμογών Βάσεων Δεδομένων. Εξάμηνο 7 ο

Areas and Lengths in Polar Coordinates

Concrete Mathematics Exercises from 30 September 2016

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

6.3 Forecasting ARMA processes

Strain gauge and rosettes

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

9.09. # 1. Area inside the oval limaçon r = cos θ. To graph, start with θ = 0 so r = 6. Compute dr

Solutions to the Schrodinger equation atomic orbitals. Ψ 1 s Ψ 2 s Ψ 2 px Ψ 2 py Ψ 2 pz

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

Inverse trigonometric functions & General Solution of Trigonometric Equations

[1] P Q. Fig. 3.1

Areas and Lengths in Polar Coordinates

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

Physical DB Design. B-Trees Index files can become quite large for large main files Indices on index files are possible.

Math 6 SL Probability Distributions Practice Test Mark Scheme

EE512: Error Control Coding

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

Example Sheet 3 Solutions

Reminders: linear functions

Matrices and Determinants

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 7η: Consumer Behavior Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

b. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!

Problem Set 9 Solutions. θ + 1. θ 2 + cotθ ( ) sinθ e iφ is an eigenfunction of the ˆ L 2 operator. / θ 2. φ 2. sin 2 θ φ 2. ( ) = e iφ. = e iφ cosθ.

Μηχανική Μάθηση Hypothesis Testing

Srednicki Chapter 55

Finite Field Problems: Solutions

New bounds for spherical two-distance sets and equiangular lines

Homework 8 Model Solution Section

The challenges of non-stable predicates

5.4 The Poisson Distribution.

ΕΙΣΑΓΩΓΗ ΣΤΗ ΣΤΑΤΙΣΤΙΚΗ ΑΝΑΛΥΣΗ

C.S. 430 Assignment 6, Sample Solutions

The Simply Typed Lambda Calculus

Assalamu `alaikum wr. wb.

Homework 3 Solutions

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.

Section 8.2 Graphs of Polar Equations

ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?

ECE 468: Digital Image Processing. Lecture 8

forms This gives Remark 1. How to remember the above formulas: Substituting these into the equation we obtain with

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 24/3/2007

Parametrized Surfaces

Quadratic Expressions

(a,b) Let s review the general definitions of trig functions first. (See back cover of your book) sin θ = b/r cos θ = a/r tan θ = b/a, a 0

Second Order Partial Differential Equations

Section 7.6 Double and Half Angle Formulas

Statistical Inference I Locally most powerful tests

department listing department name αχχουντσ ϕανε βαλικτ δδσϕηασδδη σδηφγ ασκϕηλκ τεχηνιχαλ αλαν ϕουν διξ τεχηνιχαλ ϕοην µαριανι

TMA4115 Matematikk 3

PARTIAL NOTES for 6.1 Trigonometric Identities

ΓΕΩΜΕΣΡΙΚΗ ΣΕΚΜΗΡΙΩΗ ΣΟΤ ΙΕΡΟΤ ΝΑΟΤ ΣΟΤ ΣΙΜΙΟΤ ΣΑΤΡΟΤ ΣΟ ΠΕΛΕΝΔΡΙ ΣΗ ΚΤΠΡΟΤ ΜΕ ΕΦΑΡΜΟΓΗ ΑΤΣΟΜΑΣΟΠΟΙΗΜΕΝΟΤ ΤΣΗΜΑΣΟ ΨΗΦΙΑΚΗ ΦΩΣΟΓΡΑΜΜΕΣΡΙΑ

Section 8.3 Trigonometric Equations

A Note on Intuitionistic Fuzzy. Equivalence Relation

Solutions to Exercise Sheet 5

Approximation of distance between locations on earth given by latitude and longitude

Block Ciphers Modes. Ramki Thurimella

HISTOGRAMS AND PERCENTILES What is the 25 th percentile of a histogram? What is the 50 th percentile for the cigarette histogram?

IIT JEE (2013) (Trigonomtery 1) Solutions

What happens when two or more waves overlap in a certain region of space at the same time?

D Alembert s Solution to the Wave Equation

Démographie spatiale/spatial Demography

Notes on the Open Economy

ΤΕΧΝΟΛΟΓΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΝΟΣΗΛΕΥΤΙΚΗΣ

Partial Differential Equations in Biology The boundary element method. March 26, 2013

Math221: HW# 1 solutions

ΗΜΥ 210 ΣΧΕΔΙΑΣΜΟΣ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Χειµερινό Εξάµηνο ΔΙΑΛΕΞΗ 3: Αλγοριθµική Ελαχιστοποίηση (Quine-McCluskey, tabular method)

Lecture 2. Soundness and completeness of propositional logic

ECE Spring Prof. David R. Jackson ECE Dept. Notes 2

Capacitors - Capacitance, Charge and Potential Difference

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

Advanced Subsidiary Unit 1: Understanding and Written Response

Statistics 104: Quantitative Methods for Economics Formula and Theorem Review

Cyclic or elementary abelian Covers of K 4

Derivations of Useful Trigonometric Identities

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Ψηφιακή Οικονομία. Διάλεξη 10η: Basics of Game Theory part 2 Mαρίνα Μπιτσάκη Τμήμα Επιστήμης Υπολογιστών

CHAPTER 12: PERIMETER, AREA, CIRCUMFERENCE, AND 12.1 INTRODUCTION TO GEOMETRIC 12.2 PERIMETER: SQUARES, RECTANGLES,

Right Rear Door. Let's now finish the door hinge saga with the right rear door

Χρήση συστημάτων πληροφορικής στην οδική υποδομή

Transcript:

Outline - Background - References; examples; etc. - Symmetry - Icosahedral (5) point group symmetry - Triangulation symmetry ΞΨΖ ϑουρναλ ϖιρυσ χαυσεσοφ µυχη Box Graphics Digitize Micrograph G y x Determine Ιντερπρετ Ρεφινε Ιντερπαρτιχλε ετεχτ Νορµαλιζε θ Ξ Ψ Ζ φ ω Β ξψ Παρτιχλε Χοµπυτε αχκ Πυβλιση et ισπλαψ/ινσπεχτ/αναλψζε Ρανδ Ρεγυλαρ εφινε initial µορε out προϕεχτ παρτιχλε ιµαγε θ,φ and παρτιχλ θ,φ,ω,ξ,ψ στρυχτυρε estimate ορ ιµαγε Ρεφινε ϖαλυεσ αρτιφαχτσ γριδ ρεχονστρυχτιον float περιση οριεντατιον εοριγινσ µεανσ/ϖαριανχεσ στρυχτυρε οφ ιµαγεσ οριγινσ παραµετερσ θ,φ of (αστιγµατισµ, ρεφινεµεντ Ιχοσαηεδραλ 5 ασψµµετριχ υνιτ:?αδδ παιν συφφερινγ ιν µεν, ςιρυσ ωοµεν, ανδστρυχτυρε χηιλδρεν... Ινχρεασε display micrograph individual particle Χορρελατε δριφτ, Ρεµοϖε Ιµποσε (Χροσσ χορρελατε ετχ.) βαχκγρουνδ centers ρεσολυτιον particle ανδ ωιτη στρυχτυρε 5 εστιµατε σψµµετρψ οτηερ (x,y γραδιεντσ (ε.γ. ιµαγεσ ρεσολυτιον βιοχηεµιχαλ, ωιτη ιν ετχ.) δατα οριεντατιον (Χοµπαρε ϖαλυεσ ιν ιµαγεσ ασψµµετριχ ωιτη προϕεχτεδ υνιτ Σηαδεδ τριανγλε βουνδεδ βψ φολδ, images origins) Φουριερ προϕεχτεδ τρανσφορµσ ϖιεωσ οφ ρεχονστρυχτιον) ανγλεσ ϖιεωσ (θ,φ,ω) οφ ρεχονστρυχτιον) φολδ, ανδ τωο αδϕαχεντ 5 φολδ αξεσ - Typical procedure (flow chart) - Digitization and boxing - Image preprocessing / CTF estimation - particle orientation/origin search - Orientation/origin refinement - D reconstruction with CTF corrections - Validation (resolution assessment) - Current and future strategies RAMM Workshop, La Jolla, CA (ov -0, 005) REFERECES Crowther, R. A., Amos, L. A., Finch, J. T., DeRosier, D. J. and Klug, A. (970) Three dimensional reconstructions of spherical viruses by Fourier synthesis from electron micrographs. ature 6:4-45 First D reconstructions of negatively-stained, spherical viruses: Human wart virus Tomato bushy stunt RAMM Workshop, La Jolla, CA (ov -0, 005) REFERECES Crowther, R. A., DeRosier, D. J. and Klug, A. (970) The reconstruction of a three-dimensional structure from projections and its application to electron microscopy. Proc. Roy. Soc. Lond. A 7:9-40 Crowther, R. A. (97) Procedures for three-dimensional reconstruction of spherical viruses by Fourier synthesis from electron micrographs. Phil. Trans. R. Soc. Lond. B. 6:-0 General principles of DR method - Fourier-Bessel mathematics - Common lines 500 Å RAMM Workshop, La Jolla, CA (ov -0, 005) RAMM Workshop, La Jolla, CA (ov -0, 005) REFERECES - Reference list available as handout - For die-hards: Reovirus Rotavirus HSV Baker, T. S.,. H. Olson, and S. D. Fuller (999) Adding the third dimension to virus life cycles: Three-Dimensional reconstruction of icosahedral viruses from cryo-electron micrographs. Microbiol. Molec. Biol. Reviews 6:86-9 RAMM Workshop, La Jolla, CA (ov -0, 005) ωv LA- βv SpV-4 Polyoma φx74 CaMV FHV HRV-4 500 Å HPV Polio Ross River CPMV CCMV B9

HSV HSV ωv LA- Polyoma PBCV- ωv LA- Polyoma PBCV- βv SpV-4 φx74 FHV HRV-4 Polio CPMV CCMV B9 βv SpV-4 φx74 FHV HRV-4 Polio CPMV CCMV B9 500 Å 500 Å Outline - Background - References; examples; etc. - Symmetry - Icosahedral (5) point group symmetry - Triangulation symmetry - Typical procedure (flow chart) - Digitization and boxing - Image preprocessing / CTF estimation - particle orientation/origin search - Orientation/origin refinement - D reconstruction with CTF corrections - Validation (resolution assessment) - Current and future strategies RAMM Workshop, La Jolla, CA (ov -0, 005) Symmetry RAMM Workshop, La Jolla, CA (ov -0, 005) Regular Polyhedra (Platonic Solids) Icosahedral (5) Point Group Symmetry There are just five platonic solids: From equilateral triangles you can make: with faces at each vertex, a tetrahedron with 4 faces at each vertex, an octahedron with 5 faces at each vertex, an icosahedron From squares you can make: with faces at each vertex, a cube vertices (5- fold) From pentagons you can make: with faces at each vertex, a dodecahedron RAMM Workshop, La Jolla, CA (ov -0, 005)

Icosahedral (5) Point Group Symmetry Icosahedral (5) Point Group Symmetry vertices (5-0 fold) faces (- fold) RAMM Workshop, La Jolla, CA (ov -0, 005) vertices (5-0 fold) faces (- 0fold) edges (- fold) RAMM Workshop, La Jolla, CA (ov -0, 005) Icosahedron 55 Dodecahedron 55 Icosahedral (5) Point Group Symmetry Different shapes, but both have 5 symmetry vertices, 0 faces, 0 edges 0 vertices, faces, 0 edges (6 5-folds, 0 -folds, 5 -folds) (0 -folds, 6 5-folds, 5 -folds) Asymmetric unit is /60 th of whole object Object consists of 60 identical subunits arranged with icosahedral symmetry RAMM Workshop, La Jolla, CA (ov -0, 005) 0 dimers 0 trimers pentamers From Eisenberg & Crothers, Table 6-, p.767 Symmetry T=6 T=laevo T=l HSV Rotavirus Reovirus Purely mathematical concept (concerns lattices) Real objects (e.g. viruses) with 5 symmetry often consist of multiples of 60 subunits T=4 ωv T= LA- T=7d Polyoma T=7 CaMV T=7dextro HPV T=4 Ross River Subunits arranged such that additional, local or pseudosymmetries exist RAMM Workshop, La Jolla, CA (ov -0, 005) T=4 T= T= T= T= T= T= T= βv SpV-4 φx74 FHV HRV-4 Polio CPMV CCMV 500 Å T= B9

Triangulation umber! " T=6 T=69d T symmetry is OT incorporated into or enforced by the D reconstruction algorithms HSV T=4 T= T=7d ωv LA- Polyoma # $ PBCV- T=4 T= T= T= T= T= T= T= T= βv SpV-4 φx74 FHV HRV-4 Polio CPMV CCMV B9 RAMM Workshop, La Jolla, CA (ov -0, 005) 500 Å Triangulation umber! " T symmetry is OT incorporated into or enforced by the D reconstruction algorithms % " & '( % ) * " - Specimen consists of stable particles with identical structures (else averaging is invalid) - Programs test for and assume presence of icosahedral (5) symmetry RAMM Workshop, La Jolla, CA (ov -0, 005) Outline - Background - References; examples; etc. RAMM Workshop, La Jolla, CA (ov -0, 005) Protocol Electron Cryo-Microscopy Sample : ~- µl at -5 mg/ml - Symmetry - Icosahedral (5) point group symmetry - Triangulation symmetry Specimen support: holey carbon film (- µm) ΞΨΖ ϑουρναλ ϖιρυσ χαυσεσοφ µυχη Digitize Micrograph Graphics Box G y x Determine Ιντερπρετ Ρεφινε Ιντερπαρτιχλε ετεχτ Νορµαλιζε θ Ξ Ψ Ζ φ ω Β ξψ Παρτιχλε Χοµπυτε αχκ Πυβλιση et ισπλαψ/ινσπεχτ/αναλψζε Ρανδ εφινε Ρεγυλαρ initial µορε out προϕεχτ παρτιχλε ιµαγε θ,φ and παρτιχλ θ,φ,ω,ξ,ψ στρυχτυρε estimate ορ ιµαγε Ρεφινε ϖαλυεσ αρτιφαχτσ γριδ ρεχονστρυχτιον float περιση οριεντατιον εοριγινσ µεανσ/ϖαριανχεσ στρυχτυρε οφ ιµαγεσ οριγινσ παραµετερσ θ,φ of (αστιγµατισµ, ρεφινεµεντ Ιχοσαηεδραλ 5 ασψµµετριχ υνιτ: παιν συφφερινγ ιν µεν,?αδδ ςιρυσ ωοµεν, ανδστρυχτυρε χηιλδρεν... Ινχρεασε micrograph display individual particle Χορρελατε δριφτ, Ρεµοϖε Ιµποσε (Χροσσ χορρελατε ετχ.) βαχκγρουνδ centers ρεσολυτιον particle ανδ ωιτη στρυχτυρε 5 εστιµατε σψµµετρψ οτηερ (x,y γραδιεντσ (ε.γ. ιµαγεσ ρεσολυτιον βιοχηεµιχαλ, ωιτη ιν ετχ.) δατα οριεντατιον (Χοµπαρε ϖαλυεσ ιν ιµαγεσ ασψµµετριχ ωιτη προϕεχτεδ υνιτ Σηαδεδ τριανγλε βουνδεδ βψ φολδ, images origins) Φουριερ προϕεχτεδ τρανσφορµσ ϖιεωσ οφ ρεχονστρυχτιον) ανγλεσ ϖιεωσ (θ,φ,ω) οφ ρεχονστρυχτιον) φολδ, ανδ τωο αδϕαχεντ 5 φολδ αξεσ - Typical procedure (flow chart) - Digitization and boxing - Image preprocessing / CTF estimation - particle orientation/origin search - Orientation/origin refinement - D reconstruction with CTF corrections - Validation (resolution assessment) - Current and future strategies RAMM Workshop, La Jolla, CA (ov -0, 005) µm

Protocol Electron Cryo-Microscopy Protocol Electron Cryo-Microscopy Sample : ~- µl at -5 mg/ml Sample : ~- µl at -5 mg/ml Specimen support: holey carbon film (- µm) Specimen support: holey carbon film (- µm) 00 nm µm Protocol Electron Cryo-Microscopy Protocol Electron Cryo-Microscopy Sample : ~- µl at -5 mg/ml Sample : ~- µl at -5 mg/ml Specimen support: holey carbon film (- µm) Specimen support: holey carbon film (- µm) Microscope: 00-00 kev with FEG Microscope: 00-00 kev with FEG Defocus range: - µm underfocus Dose: 0-0 e-/å Film: SO-6 ( min, full strength) Micrographs: 50-00-->000s(?) Particles: 0-04 -->05 ----> 06 (?) Target resolution: 0-6 Å --> 4Å (?) +, -./ FEI Tecnai F0 Polara Outline - Background - References; examples; etc. - Symmetry - Icosahedral (5) point group symmetry - Triangulation symmetry ΞΨΖ ϑουρναλ ϖιρυσ χαυσεσοφ µυχη Digitize Micrograph Graphics Box G y x Determine Ιντερπρετ Ρεφινε Ιντερπαρτιχλε ετεχτ Νορµαλιζε θ Ξ Ψ Ζ φ ω Β ξψ Παρτιχλε Χοµπυτε αχκ Πυβλιση et ισπλαψ/ινσπεχτ/αναλψζε Ρανδ εφινε Ρεγυλαρ initial µορε out προϕεχτ παρτιχλε ιµαγε θ,φ and παρτιχλ θ,φ,ω,ξ,ψ στρυχτυρε estimate ορ ιµαγε Ρεφινε ϖαλυεσ αρτιφαχτσ γριδ ρεχονστρυχτιον float περιση οριεντατιον εοριγινσ µεανσ/ϖαριανχεσ στρυχτυρε οφ ιµαγεσ οριγινσ παραµετερσ θ,φ of (αστιγµατισµ, ρεφινεµεντ Ιχοσαηεδραλ 5 ασψµµετριχ υνιτ: παιν συφφερινγ ιν µεν,?αδδ ςιρυσ ωοµεν, ανδστρυχτυρε χηιλδρεν... Ινχρεασε micrograph display individual particle Χορρελατε δριφτ, Ρεµοϖε Ιµποσε (Χροσσ χορρελατε ετχ.) βαχκγρουνδ centers ρεσολυτιον particle ανδ ωιτη στρυχτυρε 5 εστιµατε σψµµετρψ οτηερ (x,y γραδιεντσ (ε.γ. ιµαγεσ ρεσολυτιον βιοχηεµιχαλ, ωιτη ιν ετχ.) δατα οριεντατιον (Χοµπαρε ϖαλυεσ ιν ιµαγεσ ασψµµετριχ ωιτη προϕεχτεδ υνιτ Σηαδεδ τριανγλε βουνδεδ βψ φολδ, images origins) Φουριερ προϕεχτεδ τρανσφορµσ ϖιεωσ οφ ρεχονστρυχτιον) ανγλεσ ϖιεωσ (θ,φ,ω) οφ ρεχονστρυχτιον) φολδ, ανδ τωο αδϕαχεντ 5 φολδ αξεσ - Typical procedure (flow chart) - Digitization and boxing - Image preprocessing / CTF estimation - particle orientation/origin search - Orientation/origin refinement - D reconstruction with CTF corrections - Validation (resolution assessment) - Current and future strategies RAMM Workshop, La Jolla, CA (ov -0, 005)

Icosahedral Particle Image Reconstruction Scheme Icosahedral Particle Image Reconstruction Scheme Micrograph Digitize Graphics Box xyget Determine Ιντερπρετ Ρεφινε Ιντερπαρτιχλε ετεχτ Νορµαλιζε Ιχοσαηεδραλ Χοµπυτε ισπλαψ/ινσπεχτ/αναλψζε Ρ εφινε initial out ιµαγε and θ,φ,ω,ξ,ψ στρυχτυρε estimate ιµαγε Ρεφινε αρτιφαχτσ ρεχονστρυχτιον float οριεντατιον ασψµµετριχ οριγινσ µεανσ/ϖαριανχεσ παραµετερσ of (αστιγµατισµ, ρεφινεµεντ υνιτ: micrograph display individual particle οριεντατιον Χορρελατε δριφτ, Ρεµοϖε ΖΨΞφθ Πυβλιση ΞΨΖ ϖιρυσ ϑουρναλ χαυσεσ (Χοµπαρε Σηαδεδ Ιµποσε (Χροσσ χορρελατε ετχ.) βαχκγρουνδ centers ορ οφ µυχη τριανγλε ιµαγεσ particle ανδ στρυχτυρε ωιτη 5 περιση παιν ωφθ55ξψβαχκ προϕεχτ Αδδ? Παρτιχλεθ,φ ανδ Ρεγυλαρ µορε συφφερινγ παρτιχλε ιν ϖαλυεσ µεν, γριδ στρυχτυρε οφ ιµαγεσ θ,φ ωοµεν, Ινχρεασε ςιρυσ ανδ Στρυχτυρε χηιλδρεν... ϖαλυεσ ιν ρεσολυτιον ασψµµετριχ σψµµετρψ εστιµατε οτηερ (x,y ωιτη βουνδεδ γραδιεντσ (ε.γ. προϕεχτεδ ιµαγεσ υνιτ ρεσολυτιον βιοχηεµιχαλ, βψ φολδ, ωιτη ιν ετχ.) δατα images origins) ανγλεσ φολδ, Φουριερ προϕεχτεδ ϖιεωσ (θ,φ,ω) ανδ τρανσφορµσ οφ ϖιεωσ τωο ρεχονστρυχτιον) αδϕαχεντ οφ ρεχονστρυχτιον) 5 φολδ αξεσ? Black Box Icosahedral Particle Image Reconstruction Scheme Expand Data Set PROGRAM(S) PSC, PhotoScan Uniconv RobEM More Data? Resample Rebox RobEM RobEM AutoPP Refinement PFTSEARCH, OOR, PO R Refine CTF Select Black Box EMDR, PDR RobEM, PCUT, PSF CUTSHELL MAPFFT, EMRES Refine? Done? Visualize & Interpret D Structure Archive Data RobEM, O, Chimera, Explorer, EMfit, Situs, PIFASC, Uniconv MAPMA Etc. Expand Data Set Expand Data Set More Data? Resample Rebox More Data? Resample Rebox Refinement PFTSEARCH, OOR, PO R Refinement Refine CTF Select Refine CTF AUTODEM EMDR, PDR RobEM, PCUT, PSF CUTSHELL MAPFFT, EMRES Refine? Done? Refine? Done? Visualize & Interpret D Structure Visualize & Interpret D Structure Archive Data Archive Data

Expand Data Set More Data? Resample Rebox Refinement Refine CTF Refine? Done? Visualize & Interpret D Structure Archive Data Extracted Masked Floated

Apodized Square mask; unfloated Circular mask; unfloated Circular mask; floated Circular mask; floated & apodized

ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files Gradient removed ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files Gradient not removed

ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files Extracted Masked Floated Apodized ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files

ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files ormalize means/variances, Apodize Create Parameter Files

Goal: determine phase origin and view orientation for each boxed particle MOST IMPORTAT STEP? 0 ' ' People who don t know which end is up Specifying Direction of View: (θ,φ,ω) Orientation BPV Projections: Icosahedral ASU Z (0,0) Z Standard Setting 5 θ θ φ X 5 θ 5 ω φ (80,-5) 5 X (90,0) (90,90) 5 φ 5

5 8 4 7 0 90 87 84 8 78 75 7 069 BPV Projections: / Icosahedral ASU How do we determine the (θ, φ, ω, x, y) parameters? Two methods: θ. Common lines ew or unknown structure. Model-based (template) matching φ General features of structure are known or a crude model can be generated How do we determine the (θ, φ, ω, x, y) parameters? Two methods:. Ab initio (e.g. Common lines) ew or unknown structure. By guess and by golly How do we determine the (θ, φ, ω, x, y) parameters? Two methods:. Ab initio (e.g. Common lines) ew or unknown structure. Model-based (template) matching General features of structure are known or a crude model can be generated Common Lines The gospel according to Tony Crowther (Phil. Trans. R. Soc. Lond. B.(97) 6:-0) [Common lines] arise as follows: An observed section of the transform intersects an identical symmetry-related section in a line, along which the transform must have the same value in both sections The common line lies in the original section. However, regarded as lying in the symmetry-related section it must have been generated by the symmetry operation from some other line in the original section. The gospel continued: Common Lines We therefore have a pair of lines in the original transform plane along which the transform must have identical values A similar pair of lines will be generated by each possible choice of pairs of symmetry operations The angular positions of these lines are dependent on the orientation of the particle.

Simple example: object with single three-fold axis of symmetry X C B A ABCD = D transform of image from particle not viewed along an axis of symmetry D Object D Projection (θ,φ,ω) D Fourier Transform A D C Z B D Let Z-direction coincide with -fold axis of symmetry -fold operation generates two additional FT sections (only A B C D is shown) Both planes have common values along the line (,,) of their intersection Adapted from Moody (990) Fig. 7.68, p.45 C X B A A B A B A Z D C AA D C D BB D C B Original Transform Plane CC DD Adapted from Moody (990) Fig. 7.68, p.45 Adapted from Moody (990) Fig. 7.69, p.46 For a general view, icosahedral symmetry generates: Symmetry-Related Transform Plane 5-folds: -folds: -folds: 0 0 x = pairs x = 0 pairs x = 5 real lines 7 common lines

(80,) (69,0) (89,-) (80,) ω (80,) (80,,0) What is (θ,φ,ω) for this particle? ω ω (80,,5) (80,,0)

ω ω (80,,0) (80,,90) ω (80,,80) (80,,ω) Metric: Identify ω that gives lowest phase residual Repeat process for all possible (θ,φ,ω) combinations > 50,000 combinations for angular search intervals

Common Lines The (θ, φ, ω) that results in the lowest phase residual is selected as the best estimate for the particle view orientation The common lines procedure is similarly used to determine the particle phase origin (x, y) Recall: two methods to determine (θ, φ, ω, x, y):. Common lines. Model-based (template) matching Bulk of structures now solved this way Details discussed in practical session Project Model (m views) m Projections Interpolate Projections Polar PRJs m -D FFT (θ, φ ) j m Polar FTs ID θ φ ω x y Select best images Projection (θ,φ,0) j Rotate by ω j (θ,φ) j ω j Polar PRJ (θ, φ,0) j Invert γ Sum average all projections Projection (θ,φ,ω) j Polar PRJ (θ, φ,0) j (θ,φ,ω,,) j=,n Cross-correlate --> (x,y) j (θ,φ,ω) j Rotationally correlate --> (φ,ω) j (θ, φ ) j Correlate --> (θ, φ ) j (,) j Circular Average Cross-correlate --> (x o,y o ) j j j n Images (j=,n) Interpolat e Image j Polar image j -D FFT Polar FT j ( 0, 0 ) j

ID θ φ ω x y Goal: weed out bad particle images before computing D reconstruction PRJ CC PFT CC CMP CC 0.784 0.567 0.775 0.548?? PFT Coefficient 0.679 ± 0.075

Goal: combine only good particle images to compute a D density map In theory In practice From Lake (97), p.74 Steps:. Compute D FFT of each particle image. Combine all D FFTs to build up D Fourier-Bessel transform Φ Z R Overall scheme: ρ g G F Central section F(R,Φ,Z) Crowther, DeRosier and Klug, 970, p.9 Adapted from Crowther (97) Fig. 4, p. ρ g G F Steps:. Compute D FFT of each particle image. Combine all D FFTs to build up D Fourier-Bessel transform. Compute G n s on each annulus G = B B ( ) - B F 4. Compute g n s from G n s (Fourier-Bessel transform) 5. Compute polar density map (ρ(r,φ,z)) from g n s 6. Convert from polar to Cartesian map ( ρ(r,φ,z) --> ρ(x,y,z) ) Option: correct for CTF effects in particle FFTs before FFTs are merged to form the D FFT

Goal: assess resolution of D density map to determine what to do next Even Images Odd Images Compute Even DR Compute Odd DR Mask Even DR (r -r ) Mask Odd DR (r -r ) Unmasked Reovirus Even Images Odd Images Even Images Odd Images Compute Even DR Compute Odd DR Compute Even DR Compute Odd DR Mask Even DR (r -r ) Mask Odd DR (r -r ) Mask Even DR (r -r ) Mask Odd DR (r -r ) FT Even SFs FT Odd SFs Masked Reovirus

Even Images Odd Images Compute Even DR Compute Odd DR Mask Even DR (r -r ) Mask Odd DR (r -r ) FT Even SFs FT Odd SFs Correlation Coefficient Unmasked Reovirus Compute and plot phase differences and correlation coefficients as function of spatial frequency Spatial Frequency (/Å) 8.7Å 6.9Å Masked Reovirus ote: quality of D density map is not identical everywhere in the map Resolution 7Å Reovirus Radius r = 45 r = 6 Resolution 8Å Resolution 9Å Reovirus Reovirus Radius r = 5 r = 80 Radius r = r = 405

Done? Refine? Done? More Data? Refinement Refinement Refine CTF Refine CTF Refine? Done? Refine? Done?

ΞΨΖ ϖιρυσ Micrograph Digitize Graphics Box xyget Determine Ιντερπρετ Ρεφινε Ιντερπαρτιχλε ετεχτ Νορµαλιζε ΖΨΞφθ Πυβλιση Ιχοσαηεδραλ Χοµπυτε ισπλαψ/ινσπεχτ/αναλψζε Ρϑουρναλ χαυσεσ εφινε initial out ιµαγε and θ,φ,ω,ξ,ψ στρυχτυρε estimate ορ οφ µυχη παιν ωφθ55ξψβαχκ προϕεχτ Αδδ? Παρτιχλεθ,φ ανδ Ρεγυλαρ µορε συφφερινγ παρτιχλε ιν ιµαγε Ρεφινε ϖαλυεσ µεν, αρτιφαχτσ γριδ ρεχονστρυχτιον float περιση οριεντατιον οριγινσ ασψµµετριχ µεανσ/ϖαριανχεσ στρυχτυρε οφ ιµαγεσ παραµετερσ θ,φ of (αστιγµατισµ, ρεφινεµεντ υνιτ: micrograph display individual particle οριεντατιον Χορρελατε δριφτ, Ρεµοϖε ωοµεν, Ινχρεασε (Χοµπαρε ςιρυσ Σηαδεδ Ιµποσε ανδ (Χροσσ χορρελατε Στρυχτυρε ετχ.) χηιλδρεν... ϖαλυεσ βαχκγρουνδ centers ιν ρεσολυτιον τριανγλε ιµαγεσ particle ανδ ωιτη στρυχτυρε ασψµµετριχ 5 εστιµατε σψµµετρψ οτηερ (x,y ωιτη βουνδεδ γραδιεντσ (ε.γ. προϕεχτεδ ιµαγεσ υνιτ ρεσολυτιον βιοχηεµιχαλ, βψ φολδ, ωιτη ιν ετχ.) δατα images origins) ανγλεσ φολδ, Φουριερ προϕεχτεδ ϖιεωσ (θ,φ,ω) ανδ τρανσφορµσ οφ ϖιεωσ τωο ρεχονστρυχτιον) αδϕαχεντ οφ ρεχονστρυχτιον) 5 φολδ αξεσ Expand Data Set Expand Data Set More Data? Resample Rebox More Data? Resample Rebox Refinement Refinement Refine CTF Refine CTF Refine? Done? Refine? Done? Visualize & Interpret D Structure Expand Data Set More Data? Resample Rebox Refinement Refine CTF Refine? Done? Visualize & Interpret D Structure Archive Data Outline - Background - References; examples; etc. - Symmetry - Icosahedral (5) point group symmetry - Triangulation symmetry - Typical procedure (flow chart) - Digitization and boxing - Image preprocessing / CTF estimation - particle orientation/origin search - Orientation/origin refinement - D reconstruction with CTF corrections - Validation (resolution assessment) - Current and future strategies RAMM Workshop, La Jolla, CA (ov -0, 005) Outline - Background - References; examples; etc. - Symmetry - Icosahedral (5) point group symmetry - Triangulation symmetry - Typical procedure (flow chart) - Digitization and boxing - Image preprocessing / CTF estimation - particle orientation/origin search - Orientation/origin refinement - D reconstruction with CTF corrections - Validation (resolution assessment) - Current and future strategies RAMM Workshop, La Jolla, CA (ov -0, 005) Current and Future Strategies - Parallelization and new algorithms - Parallel versions of EMDR, PFTSEARCH, OOR - EMDR ---> PDR - OOR -------> PO R - Automation - Semi-auto boxing (RobEM) - Automated origin/orientation refinement (AUTODEM) - Split data set processing - Divide image data at very beginning and refine even and odd data independently. - Minimizes (eliminates?) bias in resolution assessment - Combine independent reconstructions to obtain final DR with highest S/ RAMM Workshop, La Jolla, CA (ov -0, 005)

θφω θφω θφω θφω RAMM Workshop, La Jolla, CA (ov -0, 005) θφω RAMM Workshop, La Jolla, CA (ov -0, 005) Current and Future Strategies - Data selection Trying to improve resolution by substantially increasing the number of images averaged ad infinitum may prove less beneficial than simply applying more rigorous quality control measures to weed out bad data. α RAMM Workshop, La Jolla, CA (ov -0, 005)