Image Processing in Single Particle Analysis

Size: px
Start display at page:

Download "Image Processing in Single Particle Analysis"

Transcription

1 Image Processing in Single Particle Analysis EM Meeting 04/06/14

2 Single Particle Analysis P. Thuman-Commike 2001

3 Single Particle Analysis Key steps Particle Selection Alignment- Centering Classification & Averaging Structure Quality Assessment Structure Refinement 3D Reconstruction

4 Single Particle Analysis Key steps Single Particle: isolated, unordered particles with-in principle-identical structure. J. Frank Aim: exploit the random orientation that single particles assume in the vitrified solvent to extract 3D information

5 Different Orientations

6 Initial processing: frame alignment Image- based mo,on correc,on so0ware Gatan cross correla,on Imod cross correla,on Mo,on correc,on so1ware (Li et al., 2013)

7 Graphite test specimen on our Polara (Falcon II) 3.36 Å Frame displacement in Å Structural Ma5eo Biology Department Allegre8, Edoardo D Imprima Janet Matteo Vonck, Allegretti Deryck Mills

8 Initial processing: CTF determination CTFfit graphical interface par,cle based (EMAN2) COfind3 image based (Mindell et al., 2003) Chops up area into boxes (periodogram) and es,mate as,gma,sm

9 Pick particles from the good images Pick the par,cles choosing a suitable box EMAN boxer (~2 diameter, Tang et al., 2007) a XMIPP (supervised and automa,c, Sorzano et al., 2013) Semi- Automa,c picking Template Matching Edge Detec,on Local Comparison of Intensity Values Quan,ta,ve Measure of the Local Image Texture/Sta,s,cs Neural Networks

10 The correct box-size

11 Classification possibilities 2- D classifica,on with XMIPP 3.0 CL2D (Sorzano et al., 2010), Relion ML2D (fast but not robust), Imagic (Van Heel et al., 1996), EMAN2 (fast), Sparx isac (slow, Yang et al., 2012)

12 The initial model Use an exis,ng model: Ø Lower resolu,on cryo- EM map Ø Cryo- EM map of related structure Ø Nega,ve stain map Ø Subtomogram average Ø (Composite) map created from x- ray structure(s) Ø SAXS map Create ini,al model computa,onally: Ø Angular recons,tu,on of class averages Ø Blob (for high symmetry) Ø Make ini,al model from class averages in EMAN Create model from random conical,lt dataset

13 Structure Refinement Projection Matching Orlova et. al, 2010

14 Refinement Run the refinement (projec,on matching) with relion (gold standard, Scheres et al., 2012), EMAN2, Run the sta,s,cal movie- refinement (par,cle- based) with relion averaging between 4 and 11 frames (Bai et al., 2013) Frame- weighted- based refinement (Henderson et al., 2014)

15 Creating Monalisa from Noise

16 Creating Monalisa from Noise

17 Ex Nihilo Structura Fit(s) ~ 6 Å Y. Mao, et al., 2013.

18 Making a Structure Ex Nihilo adapted from R. S. Subramaniam; Henderson;

19 Creating the Gp160 Structure M. van Heel; 2013

20 Creating the Gp160 Structure M. van Heel; 2013

21 From old approaches to RELION

22 Relion: REgularised LIkelihood OptimisatioN (Maximum Likelihood approach) Statistical approach, estimates the likelihood (accuracy) with which every particle is aligned to all the reprojections of the initial model. (Probability weighted integrals over all possible orientations are calculated) Then ML find the value that maximizes the probability of observing the measurement

23 Bayesian approach The reconstruction problem is formulated as finding the model that has the highest probability of being the correct one in the light of both the observed data and available prior information. Bayesian statistical approach impose prior distributions on model parameters (ex. gaussian distribution on the fourier components of the signal) and requires a minimal amount of heuristics of the user because iteratively learns most parameters from the data themselves.

24 Procedure to prevent overfitting: gold standard resolution assessment (relion)

25 3-D Classification (Relion)

26 3D-Classification complex-i

27 Frame-weighted refinement (Henderson et al., 2014) Li et al., 2013

28 Frame-weighted refinement (Henderson et al., 2014) Resolu,on dependent weigh,ng factor for the individual frames is taken from the FSC

29 Validation RCT (Radermacher et al., 1988), Tomography (Baumeister et al., 1999) or,lt pair analysis: collect 2-3 images at 0-15 degrees,lt and use eman2 or Rosenthal web server (Rosenthal et Henderson, 2003; Henderson et al., 2011)

30 Validation RCT (Radermacher et al., 1988), SP tomography (Baumeister et al., 1999) or,lt pair analysis: collect 2-3 images at 0-15 degrees,lt and use eman2 or Rosenthal web server (Rosenthal et Henderson, 2003; Henderson et al., 2011) Use a different so1ware: eman2_refine_easy

31 Validation RCT (Radermacher et al., 1988), SP tomography (Baumeister et al., 1999) or,lt pair analysis: collect 2-3 images at 0-15 degrees,lt and use eman2 or Rosenthal web server (Rosenthal et Henderson, 2003; Henderson et al., 2011) Use a different so1ware: launch eman2_refine_easy Classes must match the reprojec,ons No missing views (check euler angle distribu,on)

32 Validation RCT (Radermacher et al., 1988), SP tomography (Baumeister et al., 1999) or,lt pair analysis: collect 2-3 images at 0-15 degrees,lt and use eman2 or Rosenthal web server (Rosenthal et Henderson, 2003; Henderson et al., 2011) Use a different so1ware: launch eman2_refine_easy (gold standard but less performance and slower than relion) Classes must match the reprojec,ons No missing views (check euler angle distribu,on) Calculate control map with high resolu,on random noise subs,tu,on (Chen et al., 2013)

33 Validation 45 c(8) - ring 40 c(9) - ring Bio- EM (Cossio et Hummer, 2013) only if you have more the one model and you are unsure which fits best your raw data

34 Take home message Hire italians for single particle projects

3D Reconstruction in EM

3D Reconstruction in EM 3D Reconstruction in EM C.O.S. Sorzano Biocomputing Unit, CNB-CSIC Instruct Image Processing Center Contents Initial volume Angular assignment 3D Reconstruction 3D Classification Resolution Amplitude correction

More information

Initial Model Generation

Initial Model Generation Initial Model Generation Workshop on Advanced Topics in EM Structure Determination The Scripps Research Institute La Jolla, November 2007 The issue: Structures of the IP3 receptor as determined by single

More information

Structural Basis for RNA Processing by the Human. RISC-Loading Complex

Structural Basis for RNA Processing by the Human. RISC-Loading Complex Supplementary Information Structural Basis for RNA Processing by the Human RISC-Loading Complex Hong-Wei Wang, Cameron Noland, Bunpote Siridechadilok, David W. Taylor, Enbo Ma, Karin Felderer, Jennifer

More information

Tomography and Subtomogram Averaging

Tomography and Subtomogram Averaging Tomography and Subtomogram Averaging John Briggs EM course 2017 What do we need to get a 3D structure? Sample preparation methods A transmission electron microscope Different views of our object of interest

More information

Mix-and-Match Tutorial

Mix-and-Match Tutorial Tutorial Series National Center for Biotechnology Biocomputing Unit Scipion Team Intended audience This tutorial presents a general image processing workflow to obtain 3D models of macromolecular complexes

More information

Image Alignment and Application of 2D Fast Rotational Matching in Single Particle cryo-electron Microscopy. Yao Cong. Baylor College of Medicine

Image Alignment and Application of 2D Fast Rotational Matching in Single Particle cryo-electron Microscopy. Yao Cong. Baylor College of Medicine Image Alignment and Application of 2D Fast Rotational Matching in Single Particle cryo-electron Microscopy Yao Cong Baylor College of Medicine cryo-em & single particle analysis Single-particle electron

More information

Lecture 8. Conical tilt reconstruction

Lecture 8. Conical tilt reconstruction Lecture 8 Conical tilt reconstruction Central section theorem Euler angles Conical tilt series Missing cone artefact Early D studies and negative staining problems Perspectives and new trends Tilt series

More information

Methods for heterogeneity analysis

Methods for heterogeneity analysis Methods for heterogeneity analysis (with bias) Sjors H.W. Scheres EMAN workshop, Houston, October 2015 An example protein Jan Experimental setup e- sample detector Electron microscopy imaging e- 3D object

More information

II: Single particle cryoem - an averaging technique

II: Single particle cryoem - an averaging technique II: Single particle cryoem - an averaging technique Radiation damage limits the total electron dose that can be used to image biological sample. Thus, images of frozen hydrated macromolecules are very

More information

Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror

Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror 1 Last month s Nobel Prize in Chemistry Awarded to Jacques Dubochet, Joachim Frank

More information

Single Particle Reconstruction Techniques

Single Particle Reconstruction Techniques T H E U N I V E R S I T Y of T E X A S S C H O O L O F H E A L T H I N F O R M A T I O N S C I E N C E S A T H O U S T O N Single Particle Reconstruction Techniques For students of HI 6001-125 Computational

More information

Likelihood-based optimization of cryo-em data. Sjors Scheres National Center for Biotechnology CSIC Madrid, Spain

Likelihood-based optimization of cryo-em data. Sjors Scheres National Center for Biotechnology CSIC Madrid, Spain Likelihood-based optimization of cryo-em data Sjors Scheres National Center for Biotechnology CSIC Madrid, Spain Life based on molecular machines DNA replication Protein synthesis Dynein motion Molecular

More information

Introduction to Cryo Electron Microscopy/Tomography

Introduction to Cryo Electron Microscopy/Tomography Introduction to Cryo Electron Microscopy/Tomography Ricardo Miguel Sánchez Loayza Max Planck Institute for Biophysics - Kudryashev Group Goethe Universität - Visual Sensorics and Information Processing

More information

Journal of Structural Biology

Journal of Structural Biology Journal of Structural Biology 180 (2012) 519 530 Contents lists available at SciVerse ScienceDirect Journal of Structural Biology journal homepage: www.elsevier.com/locate/yjsbi RELION: Implementation

More information

3DEM > GENERAL METHODS. SINGLE PARTICLE RECONSTRUCTION (SPA): Introduction

3DEM > GENERAL METHODS. SINGLE PARTICLE RECONSTRUCTION (SPA): Introduction 3DEM > GENERAL METHODS SINGLE PARTICLE RECONSTRUCTION (SPA): Introduction SINGLE PARTICLE RECONSTRUCTION > INTRODUCTION General principle of single particle reconstruction o 2D projection images of a 3D

More information

Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror

Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror Single-particle electron microscopy (cryo-electron microscopy) CS/CME/BioE/Biophys/BMI 279 Nov. 16 and 28, 2017 Ron Dror 1 Last month s Nobel Prize in Chemistry Awarded to Jacques Dubochet, Joachim Frank

More information

2D Image Alignment and Classification

2D Image Alignment and Classification Structural Biology from Cells to Atoms Optical microscopy D Image Alignment and Classification Yao Cong cryotomography cryomicroscopy 8nm 00 nm 50nm 1nm 5nm Crystallography 0.1nm 0.35nm 0.6nm 0.3nm Shanghai

More information

THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S. Visualization of Biological Molecules in Their Native Stat e.

THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S. Visualization of Biological Molecules in Their Native Stat e. THREE-DIMENSIONA L ELECTRON MICROSCOP Y OF MACROMOLECULAR ASSEMBLIE S Visualization of Biological Molecules in Their Native Stat e Joachim Frank CHAPTER 1 Introduction 1 1 The Electron Microscope and

More information

Supplementary Information. Structure of a RSC nucleosome Complex and Insights into Chromatin Remodeling

Supplementary Information. Structure of a RSC nucleosome Complex and Insights into Chromatin Remodeling Supplementary Information Structure of a RSC nucleosome Complex and Insights into Chromatin Remodeling Yuriy Chaban 1, Chukwudi Ezeokonkwo 1, Wen-Hsiang Chung 1, Fan Zhang 1, Roger D. Kornberg 2, Barbara

More information

Structural Information obtained

Structural Information obtained Structural Information obtained from Electron Microscopy Christiane Schaffitzel, 09.05.2013 Including slides from John Briggs, Bettina Boettcher, Nicolas Boisset, Andy Hoenger, Michael Schatz, and more

More information

Processing: Introduction and new approaches. Sjors H.W. Scheres NRAMM cryo-em workshop, NYSBC, 1 November 2017

Processing: Introduction and new approaches. Sjors H.W. Scheres NRAMM cryo-em workshop, NYSBC, 1 November 2017 Processing 09:00 Sjors Scheres: Intro and new approaches 10:00 Coffee Break 10:30 Niko Grigorieff: New challenges 11:15 Steve Ludtke: Deep learning methods 12:00 Lunch 13:00 Marcus Brubaker: Bayesian methods

More information

An easy-to-follow tutorial for anyone new to cistem

An easy-to-follow tutorial for anyone new to cistem Page 1 of 17 An easy-to-follow tutorial for anyone new to cistem Introduction Welcome to cistem! cistem is user-friendly software to process cryo-em images and obtain high-resolution 3D reconstructions

More information

From cryo-em images of protein complexes to high-resolution 3D structures

From cryo-em images of protein complexes to high-resolution 3D structures From cryo-em images of protein complexes to high-resolution 3D structures Rouslan Efremov www.cryo-em.be 2018/01/23 Gent What you should do in order for us to make more rapid progress is to make the electron

More information

NCCR TransCure Single Particle Cryo-EM Workshop 2018 at C-CINA

NCCR TransCure Single Particle Cryo-EM Workshop 2018 at C-CINA Page 1 of 21 An easy-to-follow tutorial for anyone new to cistem NCCR TransCure Single Particle Cryo-EM Workshop 2018 at C-CINA Disclaimer This tutorial is based on the original document written by the

More information

ROME Documentation

ROME Documentation ROME 1.1.0 Documentation Copyright 2017 Intel Parallel Computing Center for Structural Biology at Dana- Farber Cancer Institute, in association with Peking University. 1 How to install 1.1 Prerequisite

More information

II: Single particle cryoem - an averaging technique

II: Single particle cryoem - an averaging technique II: Single particle cryoem - an averaging technique Radiation damage limits the total electron dose that can be used to image biological sample. Thus, images of frozen hydrated macromolecules are very

More information

Practical 6: Heterogeneity analysis, part 2

Practical 6: Heterogeneity analysis, part 2 EMBO Practical Course on Image Processing for Cryo EM 1 11 September 2015 Practical 6: Heterogeneity analysis, part 2 Introduction If the structure of the initial complex is known, it can be used to generate

More information

Supporting Information

Supporting Information Supporting Information Schweitzer et al. 10.1073/pnas.1608050113 SI Materials and Methods 26S Proteasome Purification and Characterization. Fresh human blood from a healthy donor was collected under medical

More information

Chapter 1 Introduction

Chapter 1 Introduction Chapter 1 Introduction 1.1 Structural biology, cryo-em and image processing Structural biology is a branch of life science which focuses on the structures of biological macromolecules, investigating what

More information

Difficult Problems & EMAN2 Introduction

Difficult Problems & EMAN2 Introduction Difficult Problems & EMAN2 Introduction Steve Ludtke National Center for Macromolecular Imaging Biochemistry & Molecular Biology Baylor College of Medicine sludtke@bcm.edu Initial Model Bias? EMAN2 'monte

More information

Random Conical tilt 3D reconstruction

Random Conical tilt 3D reconstruction Sali A, Glaeser R, Earnest T, Baumeister W. (00) From Words to literature in structural proteomics. Nature (98): 1-. Random Conical tilt D reconstruction Central section theorem Euler angles Principle

More information

Transmission Electron Microscopy 3D Construction by IPET Method TCBG GPU Workshop

Transmission Electron Microscopy 3D Construction by IPET Method TCBG GPU Workshop Transmission Electron Microscopy 3D Construction by IPET Method TCBG GPU Workshop Xing Zhang 8/4/2013 Molecular Foundry Lawrence Berkeley National Laboratory Department of Applied Physics Xi an Jiaotong

More information

Determination of the image orientation

Determination of the image orientation Lecture E. Orlova Determination of the image orientation Images of molecules in vitreous ice Images: shadow, projection Euler angles Methods of orientation determination: Common lines in Fourier space

More information

Start Screen: Select Yes

Start Screen: Select Yes Start Screen: Select Yes So.ware confirms communica4on with instrument Bo#om Row: Angle is a control: 90 is default; double click here to move detector if desired Wavelength indicates green laser: value

More information

Structure of a Biologically Active Estrogen Receptor-Coactivator Complex on DNA

Structure of a Biologically Active Estrogen Receptor-Coactivator Complex on DNA Molecular Cell Supplemental Information Structure of a Biologically Active Estrogen Receptor-Coactivator Complex on DNA Ping Yi, Zhao Wang, Qin Feng, Grigore D. Pintilie, Charles E. Foulds, Rainer B. Lanz,

More information

Random Conical tilt 3D reconstruction

Random Conical tilt 3D reconstruction Random Conical tilt 3D reconstruction Central section theorem Euler angles Principle of conical tilt series Missing cone artefact Multivariate statistical analysis Early 3D studies and negative staining

More information

An Assembly Automation Approach to Alignment of Noncircular Projections in Electron Microscopy

An Assembly Automation Approach to Alignment of Noncircular Projections in Electron Microscopy 668 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 11, NO. 3, JULY 2014 An Assembly Automation Approach to Alignment of Noncircular Projections in Electron Microscopy Wooram Park, Member,

More information

Author's personal copy

Author's personal copy Journal of Structural Biology 186 (2014) 8 18 Contents lists available at ScienceDirect Journal of Structural Biology journal homepage: www.elsevier.com/locate/yjsbi Single particle analysis integrated

More information

Vision in the Small: Reconstructing the Structure of Protein Macromolecules from Cryo-Electron Micrographs

Vision in the Small: Reconstructing the Structure of Protein Macromolecules from Cryo-Electron Micrographs Vision in the Small: Reconstructing the Structure of Protein Macromolecules from Cryo-Electron Micrographs Satya Mallick Sameer Agarwal David Kriegman Serge Belongie Computer Science and Engineering University

More information

Contents. 1 Test dataset: House Centipede (Scutigera coleoptrata) Hemocyanin 3

Contents. 1 Test dataset: House Centipede (Scutigera coleoptrata) Hemocyanin 3 IMAGIC-5 Hands-On Tutorial Contents 1 Test dataset: House Centipede (Scutigera coleoptrata) Hemocyanin 3 2 Hands-On: Contrast Transfer Function (CTF) 4 2.1 Playing around with EM parameters and their influence

More information

Maximum-likelihood methods

Maximum-likelihood methods Maximum-likelihood methods Fred Sigworth, Andrew Barthel, Hemant Tagare Yale University Maximum Likelihood solves all problems. a b Frequency µ 1 µ 2 µ 3 Measured value 3D reconstruction as an optimization

More information

EMBO Practical Course on Image Processing for Cryo EM 1 11 September Practicals 2 and 3: Single particle refinement with RELION

EMBO Practical Course on Image Processing for Cryo EM 1 11 September Practicals 2 and 3: Single particle refinement with RELION EMBO Practical Course on Image Processing for Cryo EM 1 11 September 2015 Practicals 2 and 3: Single particle refinement with RELION This document will take you through the Relion 1.3 tutorial. All instructions

More information

All rights reserved Image Science Software GmbH Berlin, Germany

All rights reserved Image Science Software GmbH Berlin, Germany All rights reserved Image Science Software GmbH Berlin, Germany Version: June 2010 Ribosome pictures kindly provided by Prof van Heel, Imperial College, London IMAGIC-4D: Introduction: Whereas IMAGIC programs

More information

arxiv: v1 [q-bio.qm] 6 May 2011

arxiv: v1 [q-bio.qm] 6 May 2011 A Modified Cross Correlation Algorithm for Reference-free Image Alignment of Non-Circular Projections in Single-Particle Electron Microscopy arxiv:1105.1302v1 [q-bio.qm] 6 May 2011 Abstract Wooram Park

More information

Unsupervised single-particle deep clustering via statistical

Unsupervised single-particle deep clustering via statistical Unsupervised single-particle deep clustering via statistical manifold learning Jiayi Wu 1,2, Yong-Bei Ma 2, Charles Congdon 3, Bevin Brett 3, Shuobing Chen 1,2, Yaofang Xu 2,4, Qi Ouyang 1, Youdong Mao

More information

Batch Processing of Tomograms with IMOD

Batch Processing of Tomograms with IMOD Batch Processing of Tomograms with IMOD Batch Processing Can Be Useful for a Wide Range of Tilt Series Routine plastic section tilt series can be fully reconstructed automatically with 80-95% success rate

More information

EMBO Practical Course on Image Processing for Cryo EM 1-11 September 2015

EMBO Practical Course on Image Processing for Cryo EM 1-11 September 2015 EMBO Practical Course on Image Processing for Cryo EM 1-11 September 2015 Practical 4: Optional part for experienced IMOD users - Reconstructing a cryo tomogram and sub-tomogram averaging of GroEL IMOD

More information

III: Single particle cryoem - practical approaches

III: Single particle cryoem - practical approaches III: Single particle cryoem - practical approaches Single particle EM analysis can be performed at both 2D and 3D. Single particle EM (both negative stain and cryo) is to extract structural information

More information

Nature Methods: doi: /nmeth Supplementary Figure 1

Nature Methods: doi: /nmeth Supplementary Figure 1 Supplementary Figure 1 Schematic demonstrating the preferred orientation sampling problem in single-particle cryo-em. Specimens sticking to the air-water interface or a substrate support of a cryo-em grid

More information

BIOINFORMATICS ORIGINAL PAPER doi: /bioinformatics/btu404

BIOINFORMATICS ORIGINAL PAPER doi: /bioinformatics/btu404 Vol. 30 no. 20 2014, pages 2891 2898 BIOINFORMATICS ORIGINAL PAPER doi:10.1093/bioinformatics/btu404 Structural bioinformatics Advance Access publication June 27, 2014 Efficient initial volume determination

More information

arxiv: v2 [cs.cv] 14 Jun 2018

arxiv: v2 [cs.cv] 14 Jun 2018 APPLE Picker: Automatic Particle Picking, a Low-Effort Cryo-EM Framework Ayelet Heimowitz a, Joakim Andén b, Amit Singer a,c a The Program in Applied and Computational Mathematics, Princeton University,

More information

PRIME: Probabilistic Initial 3D Model Generation for Single-Particle Cryo-Electron Microscopy

PRIME: Probabilistic Initial 3D Model Generation for Single-Particle Cryo-Electron Microscopy Ways & Means PRIME: Probabilistic Initial 3D Model Generation for Single-Particle Cryo-Electron Microscopy Hans Elmlund,, * Dominika Elmlund, and Samy Bengio 2 Department of Structural Biology, Stanford

More information

Principles of cryo-em single-particle image processing

Principles of cryo-em single-particle image processing Microscopy, 2016, 57 67 doi: 10.1093/jmicro/dfv370 Advance Access Publication Date: 24 December 2015 Review Principles of cryo-em single-particle image processing Fred J. Sigworth 1,2, * 1 Department of

More information

Nature Methods doi: /nmeth Supplementary Figure 1

Nature Methods doi: /nmeth Supplementary Figure 1 Supplementary Figure 1 A doming model describes the motion of frozen hydrated samples induced by the high-energy electron beam. (a) Traces of the projected motion measured at three different tilt angles

More information

arxiv: v3 [physics.ins-det] 7 Aug 2015

arxiv: v3 [physics.ins-det] 7 Aug 2015 Description and comparison of algorithms for correcting anisotropic magnification in cryo-em images Jianhua Zhao 1,, Marcus A. Brubaker 3, Samir Benlekbir 1, and John L. Rubinstein 1,,4,* arxiv:1501.0598v3

More information

STA 4273H: Sta-s-cal Machine Learning

STA 4273H: Sta-s-cal Machine Learning STA 4273H: Sta-s-cal Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! h0p://www.cs.toronto.edu/~rsalakhu/ Lecture 3 Parametric Distribu>ons We want model the probability

More information

Intrinsic Classification of Single Particle Images by Spectral Clustering

Intrinsic Classification of Single Particle Images by Spectral Clustering Intrinsic Classification of Single Particle Images by Spectral Clustering Yutaka Ueno 1, Masaki Kawata 2 and Shinji Umeyama 1 1 Neuroscience Research Institute, 2 Grid Technology Research Center, National

More information

Alignment and Other Challenges in Reconstructing Cryotomograms with IMOD

Alignment and Other Challenges in Reconstructing Cryotomograms with IMOD Alignment and Other Challenges in Reconstructing Cryotomograms with IMOD Challenges in Cryotomography Alignment, alignment, alignment It can be hard to get fiducials onto/in the sample The low SNR makes

More information

COMPUTATIONAL CHALLENGES IN HIGH-RESOLUTION CRYO-ELECTRON MICROSCOPY. Thesis by. Peter Anthony Leong. In Partial Fulfillment of the Requirements

COMPUTATIONAL CHALLENGES IN HIGH-RESOLUTION CRYO-ELECTRON MICROSCOPY. Thesis by. Peter Anthony Leong. In Partial Fulfillment of the Requirements COMPUTATIONAL CHALLENGES IN HIGH-RESOLUTION CRYO-ELECTRON MICROSCOPY Thesis by Peter Anthony Leong In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute

More information

APPION: an automated pipeline for the processing of images

APPION: an automated pipeline for the processing of images Workshop on Advanced Topics in EM Structure Determination November 14, 2007 APPION: an automated pipeline for the processing of images Neil Voss AMI: Carragher & Potter lab The Scripps Research Institute

More information

Journal of Structural Biology

Journal of Structural Biology Journal of Structural Biology 180 (2012) 343 351 Contents lists available at SciVerse ScienceDirect Journal of Structural Biology journal homepage: www.elsevier.com/locate/yjsbi A graph theory method for

More information

Journal of Structural Biology

Journal of Structural Biology Journal of Structural Biology 170 (2010) 98 108 Contents lists available at ScienceDirect Journal of Structural Biology journal homepage: www.elsevier.com/locate/yjsbi Automated multi-model reconstruction

More information

Software Optimization Case Study. Yu-Ping Zhao

Software Optimization Case Study. Yu-Ping Zhao Software Optimization Case Study Yu-Ping Zhao Yuping.zhao@intel.com Agenda RELION Background RELION ITAC and VTUE Analyze RELION Auto-Refine Workload Optimization RELION 2D Classification Workload Optimization

More information

Detecting Consistent Common Lines in Cryo-EM by Voting

Detecting Consistent Common Lines in Cryo-EM by Voting Detecting Consistent Common Lines in Cryo-EM by Voting Amit Singer a, Ronald R. Coifman b, Fred J. Sigworth c, David W. Chester c, Yoel Shkolnisky b a Department of Mathematics and PACM, Princeton University,

More information

Journal of Structural Biology 160 (2007) 11 27

Journal of Structural Biology 160 (2007) 11 27 Journal of Structural Biology 160 (2007) 11 27 Journal of Structural Biology www.elsevier.com/locate/yjsbi Averaging tens to hundreds of icosahedral particle images to resolve protein secondary structure

More information

Refinement into cryo-em maps. Garib Murshudov MRC-LMB, Cambridge, UK

Refinement into cryo-em maps. Garib Murshudov MRC-LMB, Cambridge, UK Refinement into cryo-em maps Garib Murshudov MRC-LMB, Cambridge, UK Contents About REFMAC Fit into EM maps Effect of oversharpening About REFMAC Refmac is a program for refinement of atomic models into

More information

XFEL single particle scattering data classification and assembly

XFEL single particle scattering data classification and assembly Workshop on Computational Methods in Bio-imaging Sciences XFEL single particle scattering data classification and assembly Haiguang Liu Beijing Computational Science Research Center 1 XFEL imaging & Model

More information

3. Image formation, Fourier analysis and CTF theory. Paula da Fonseca

3. Image formation, Fourier analysis and CTF theory. Paula da Fonseca 3. Image formation, Fourier analysis and CTF theory Paula da Fonseca EM course 2017 - Agenda - Overview of: Introduction to Fourier analysis o o o o Sine waves Fourier transform (simple examples of 1D

More information

arxiv: v3 [q-bio.qm] 1 Oct 2015

arxiv: v3 [q-bio.qm] 1 Oct 2015 Alignment of cryo-em movies of individual particles by optimization of image translations John L. Rubinstein 1,2,3,* and Marcus A. Brubaker 4 arxiv:1409.6789v3 q-bio.qm] 1 Oct 2015 1 Molecular Structure

More information

Supporting information SI 0: TEM & STEM acquisition parameters, in 2D and 3D

Supporting information SI 0: TEM & STEM acquisition parameters, in 2D and 3D Electronic Supplementary Material (ESI) for Nanoscale. This journal is The Royal Society of Chemistry 2015 Supporting information SI 0: TEM & STEM acquisition parameters, in 2D and 3D Electron tomography

More information

Low cost, high performance processing of single particle cryo-electron microscopy data in the cloud

Low cost, high performance processing of single particle cryo-electron microscopy data in the cloud ACCEPTED MANUSCRIPT Low cost, high performance processing of single particle cryo-electron microscopy data in the cloud Michael A Cianfrocco, Andres E Leschziner DOI: http://dx.doi.org/10.7554/elife.06664

More information

EMAN2 Monday, March 14,

EMAN2 Monday, March 14, EMAN2 1 Changes to Tutorial Small set for ribosome -> ~2000 ptcl Use far from focus images for the small sets. Note that many tasks really need a large/ high resolution monitor. 2 EMAN2 Architecture Ease

More information

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/1887/48877 holds various files of this Leiden University dissertation Author: Li, Y. Title: A new method to reconstruct the structure from crystal images Issue

More information

Single-particle processing in relion-2.0

Single-particle processing in relion-2.0 Single-particle processing in relion-2.0 Sjors H.W. Scheres (ccpem@jiscmail.ac.uk) June 17, 2016 Abstract This tutorial provides an introduction to the use of relion-2.0 for cryo-em structure determination.

More information

CS395T Visual Recogni5on and Search. Gautam S. Muralidhar

CS395T Visual Recogni5on and Search. Gautam S. Muralidhar CS395T Visual Recogni5on and Search Gautam S. Muralidhar Today s Theme Unsupervised discovery of images Main mo5va5on behind unsupervised discovery is that supervision is expensive Common tasks include

More information

Registration concepts for the just-in-time artefact correction by means of virtual computed tomography

Registration concepts for the just-in-time artefact correction by means of virtual computed tomography DIR 2007 - International Symposium on Digital industrial Radiology and Computed Tomography, June 25-27, 2007, Lyon, France Registration concepts for the just-in-time artefact correction by means of virtual

More information

Clustering & Dimensionality Reduction. 273A Intro Machine Learning

Clustering & Dimensionality Reduction. 273A Intro Machine Learning Clustering & Dimensionality Reduction 273A Intro Machine Learning What is Unsupervised Learning? In supervised learning we were given attributes & targets (e.g. class labels). In unsupervised learning

More information

Single-particle processing in relion-2.1

Single-particle processing in relion-2.1 Single-particle processing in relion-2.1 Sjors H.W. Scheres (ccpem@jiscmail.ac.uk) June 9, 2017 Abstract This tutorial provides an introduction to the use of relion-2.1 for cryo-em structure determination.

More information

NCMI Workshop on Single Particle Processing and Visualization

NCMI Workshop on Single Particle Processing and Visualization NCMI Workshop on Single Particle Processing and Visualization - 2007 Thanks to our Sponsors: Agouron Institute TLC 2, University of Houston National Center for Research Resources National Institute of

More information

Mul$-objec$ve Visual Odometry Hsiang-Jen (Johnny) Chien and Reinhard Kle=e

Mul$-objec$ve Visual Odometry Hsiang-Jen (Johnny) Chien and Reinhard Kle=e Mul$-objec$ve Visual Odometry Hsiang-Jen (Johnny) Chien and Reinhard Kle=e Centre for Robo+cs & Vision Dept. of Electronic and Electric Engineering School of Engineering, Computer, and Mathema+cal Sciences

More information

EXPLORING THE CONFORMATIONAL FLEXIBILITY OF MACROMOLECULAR NANOMACHINES

EXPLORING THE CONFORMATIONAL FLEXIBILITY OF MACROMOLECULAR NANOMACHINES EXPLORING THE CONFORMATIONAL FLEXIBILITY OF MACROMOLECULAR NANOMACHINES Jose-Maria Carazo Sjors Scheres, Paul Eggermont & Gabor Herman National Center for Biotechnology CSIC Madrid, Spain Life based on

More information

UC San Francisco UC San Francisco Previously Published Works

UC San Francisco UC San Francisco Previously Published Works UC San Francisco UC San Francisco Previously Published Works Title MotionCor2: anisotropic correction of beam-induced motion for improved cryo-electron microscopy Permalink https://escholarship.org/uc/item/0rx7g4p1

More information

BMB/Bi/Ch 173 Winter 2017

BMB/Bi/Ch 173 Winter 2017 BMB/Bi/Ch 173 Winter 2017 Homework Set 3.2 Assigned 1/26/2017, Due 1/31/17 by 10:30am TA - Sara Weaver sjweaver [a] Caltech.edu Office hours Broad 3rd floor kitchen - Friday 1/27 1:30pm-2:30pm, Monday

More information

ANGULAR RECONSTITUTION IN THREE-DIMENSIONAL ELECTRON MICROSCOPY: HISTORICAL AND THEORETICAL ASPECTS

ANGULAR RECONSTITUTION IN THREE-DIMENSIONAL ELECTRON MICROSCOPY: HISTORICAL AND THEORETICAL ASPECTS Scanning Microscopy Vol. 11, 1997 (Pages 195-210) 0891-7035/97$5.00+.25 Scanning Microscopy International, Chicago Angular (AMF reconstruction O Hare), IL in 60666 3D electron USA microscopy ANGULAR RECONSTITUTION

More information

Copyright 2017 Intel Parallel Computing Center for Structural Biology at Dana- Farber Cancer Institute, in association with Peking University.

Copyright 2017 Intel Parallel Computing Center for Structural Biology at Dana- Farber Cancer Institute, in association with Peking University. ROME 1.1.0 Tutorial Copyright 2017 Intel Parallel Computing Center for Structural Biology at Dana- Farber Cancer Institute, in association with Peking University. 1 Getting started 1.1 Recommended reading

More information

Generation of distancebased phylogenetic trees

Generation of distancebased phylogenetic trees primer for practical phylogenetic data gathering. Uconn EEB3899-007. Spring 2015 Session 12 Generation of distancebased phylogenetic trees Rafael Medina (rafael.medina.bry@gmail.com) Yang Liu (yang.liu@uconn.edu)

More information

Stages of (Batch) Machine Learning

Stages of (Batch) Machine Learning Evalua&on Stages of (Batch) Machine Learning Given: labeled training data X, Y = {hx i,y i i} n i=1 Assumes each x i D(X ) with y i = f target (x i ) Train the model: model ß classifier.train(x, Y ) x

More information

CSCI 599 Class Presenta/on. Zach Levine. Markov Chain Monte Carlo (MCMC) HMM Parameter Es/mates

CSCI 599 Class Presenta/on. Zach Levine. Markov Chain Monte Carlo (MCMC) HMM Parameter Es/mates CSCI 599 Class Presenta/on Zach Levine Markov Chain Monte Carlo (MCMC) HMM Parameter Es/mates April 26 th, 2012 Topics Covered in this Presenta2on A (Brief) Review of HMMs HMM Parameter Learning Expecta2on-

More information

Comparison of fiber orientation analysis methods in Avizo

Comparison of fiber orientation analysis methods in Avizo Comparison of fiber orientation analysis methods in Avizo More info about this article: http://www.ndt.net/?id=20865 Abstract Rémi Blanc 1, Peter Westenberger 2 1 FEI, 3 Impasse Rudolf Diesel, Bât A, 33708

More information

Refinement. DLS-CCP4 Data Collection and Structure Solution Workshop December Diamond Light Source, Oxfordshire, UK

Refinement. DLS-CCP4 Data Collection and Structure Solution Workshop December Diamond Light Source, Oxfordshire, UK Refinement DLS-CCP4 Data Collection and Structure Solution Workshop December 13-20 2016 Diamond Light Source, Oxfordshire, UK Oleg Kovalevskiy Rob Nicholls okovalev@mrc-lmb.cam.ac.uk nicholls@mrc-lmb.cam.ac.uk

More information

Supervised and Unsupervised Learning. Ciro Donalek Ay/Bi 199 April 2011

Supervised and Unsupervised Learning. Ciro Donalek Ay/Bi 199 April 2011 Supervised and Unsupervised Learning Ciro Donalek Ay/Bi 199 April 2011 KDD and Data Mining Tasks Finding the op?mal approach Supervised Models Neural Networks Mul? Layer Perceptron Decision Trees Unsupervised

More information

ICON User Guide

ICON User Guide ICON 1.7.2 User Guide (Copyright: Fei Sun s lab in Institute of Biophysics & Fa Zhang s lab in Institute of Computation Technology, Chinese Academy of Sciences) 1. Installation Go into the installation

More information

LECTURE 15. Dr. Teresa D. Golden University of North Texas Department of Chemistry

LECTURE 15. Dr. Teresa D. Golden University of North Texas Department of Chemistry LECTURE 15 Dr. Teresa D. Golden University of North Texas Department of Chemistry Typical steps for acquisition, treatment, and storage of diffraction data includes: 1. Sample preparation (covered earlier)

More information

Hierarchical Clustering 4/5/17

Hierarchical Clustering 4/5/17 Hierarchical Clustering 4/5/17 Hypothesis Space Continuous inputs Output is a binary tree with data points as leaves. Useful for explaining the training data. Not useful for making new predictions. Direction

More information

Mesh segmentation. Florent Lafarge Inria Sophia Antipolis - Mediterranee

Mesh segmentation. Florent Lafarge Inria Sophia Antipolis - Mediterranee Mesh segmentation Florent Lafarge Inria Sophia Antipolis - Mediterranee Outline What is mesh segmentation? M = {V,E,F} is a mesh S is either V, E or F (usually F) A Segmentation is a set of sub-meshes

More information

Lecture 24 EM Wrapup and VARIATIONAL INFERENCE

Lecture 24 EM Wrapup and VARIATIONAL INFERENCE Lecture 24 EM Wrapup and VARIATIONAL INFERENCE Latent variables instead of bayesian vs frequen2st, think hidden vs not hidden key concept: full data likelihood vs par2al data likelihood probabilis2c model

More information

Cryo-electron microscopy Cryo-EM. Garry Taylor

Cryo-electron microscopy Cryo-EM. Garry Taylor Cryo-electron microscopy Cryo-EM Garry Taylor www.st-andrews.ac.uk/~glt2/bl3301 Electron has a wavelength de Broglie relationship: m v = h / λ or λ = h / mv Accelerate e - in a field of potential V, it

More information

Three-dimensional structure and flexibility of a membrane-coating module of the nuclear pore complex

Three-dimensional structure and flexibility of a membrane-coating module of the nuclear pore complex CORRECTION NOTICE Nat. Struct. Mol. Biol. advance online publication, doi:10.1038/nsmb.1618 (7 June 2009) Three-dimensional structure and flexibility of a membrane-coating module of the nuclear pore complex

More information

Clustering Lecture 5: Mixture Model

Clustering Lecture 5: Mixture Model Clustering Lecture 5: Mixture Model Jing Gao SUNY Buffalo 1 Outline Basics Motivation, definition, evaluation Methods Partitional Hierarchical Density-based Mixture model Spectral methods Advanced topics

More information

Journal of Structural Biology

Journal of Structural Biology Journal of Structural Biology 69 (2) 32 322 Contents lists available at ScienceDirect Journal of Structural Biology journal homepage: www.elsevier.com/locate/yjsbi Detecting consistent common lines in

More information