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

Size: px
Start display at page:

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

Transcription

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

2

3 CHAPTER 1 Introduction 1 1 The Electron Microscope and Biology General Remarks Three-Dimensional Electron Microscopy 2 2 Single-Particle Versus Crystallographic Analysis 5 3 Crystallography without Crystals 7 4 Toward a Unified Approach to Structural Analysis of Macromolecules 9 5 Single-Particle Reconstruction, Macromolecular Machines, and Structural Proteomics The Electron Microscope and the Computer 1 2 CHAPTER 2 Electron Microscopy of Macromolecular Assemblies Principle of the Transmission Electron Microscope Specimen Preparation Methods Introduction Negative Staining Glucose Embedment Use of Tannic Acid Ice-Embedded Specimens Hybrid Techniques : Cryo-Negative Staining 31

4 2.7 Labeling with Gold Clusters Support Grids Principle of Image Formation in the Transmissio n Electron Microscope Introduction The Weak-Phase Object Approximation The Contrast Transfer Theory Amplitude Contrast Formulation of Bright-Field Image Formation Usin g Complex Atomic Scattering Amplitudes Optical and Computational Diffraction Analysi s The Power Spectrum Determination of the Contrast Transfer Function Instrumental Correction of the Contrast Transfer Function Computational Correction of the Contrast Transfer Function Locally Varying CTF and Image Quality 62 4 Special Imaging Techniques and Devices Low-Dose Electron Microscopy Spot Scanning Energy Filtration Direct Image Readout and Automated Data Collection 6 8 CHAPTER 3 Two-Dimensional Averaging Techniques Introduction The Different Sources and Types of Noise Principle of Averaging: Historical Notes Equivalence between Averaging an d Quasi-Optical Fourier Filtration A Discourse on Terminology : Views Versus Projections The Role of Two-Dimensional Averaging in th e Three-Dimensional Analysis of Single Molecules Origins of Orientational Preferences 79 2 Digitization and Selection of Particles Hardware for Digitization The Sampling Theorem Interactive Particle Selection Automated Particle Selection Alignment Methods Quantitative Definitions of Alignment Homogeneous Versus Heterogeneous Image Sets Translational and Rotational Cross-Correlation Reference-Based Alignment Techniques Reference-Free Alignment Techniques Alignment Using the Radon Transform 115

5 4 Averaging and Global Variance Analysis The Statistics of Averaging The Variance Map and the Analysis of Statistical Significance Signal-to-Noise Ratio Resolution The Concept of Resolution Resolution Criteria Resolution and Cross-Resolution Resolution-Limiting Factors Statistical Requirements following the Physic s of Scattering Noise Filtering Validation of the Average Image 142 CHAPTER 4 Multivariate Data Analysis and Classification of Images Introduction Heterogeneity of Image Sets Images as a Set of Multivariate Data The Principle of Making Patterns Emerge from Data Multivariate Data Analysis : Principal Componen t Analysis Versus Correspondence Analysis Theory of Correspondence Analysis Analysis of Image Vectors in R' Analysis of Pixel Vectors in R N Factorial Coordinates and Factor Maps Reconstitution Computational Methods Significance Test Correspondence Analysis in Practice A Model Image Set Used for Demonstration Definition of the Image Region to Be Analyzed Eigenvalue Histogram and Factor Map Case Study: Ribosome Images Use of Explanatory Tools Classification Background Overview over Different Approaches and Goals of Classification K-Means Clustering Hierarchical Ascendant Classification Hybrid Clustering Techniques Inventories Analysis of Trends 185

6 4.8 Nonlinear Mapping Self-Organized Maps Supervised Classification : Use of Templates Inference from Two to Three Dimensions 18 9 CHAPTER 5 Three-Dimensional Reconstruction Introduction General Mathematical Principles The Projection Theorem and Radon's Theorem Object Boundedness, Shape Transform, and Resolution Definition of Eulerian Angles, and Specia l Projection Geometries : Single-Axis and Conical Tilting The Rationales of Data Collection: Reconstruction Schemes Introduction Cylindrically Averaged Reconstruction Compatibility of Projections Relating Projections to One Another Using Common Lines The Random-Conical Data Collection Method Comparison of Common Lines Versu s Random-Conical Methods Reconstruction Schemes Based on Uniform Angular Coverage Overview of Existing Reconstruction Techniques Preliminaries Weighted Back-Projection Fourier Reconstruction Methods Iterative Algebraic Reconstruction Methods The Random-Conical Reconstruction in Practice Overview Optical Diffraction Screening Interactive Tilted/Untilted Particle Selection Optical Density Scaling Processing of Untitled-Particle Images Processing of Tilted-Particle Images Carrying Out the Reconstruction Common-Lines Methods (or "Angular Reconstitution") in Practice Reference-Based Methods and Refinement Introduction Three-Dimensional Projection Matching Numerical Aspects Three-Dimensional Radon Transform Method The Size of Angular Deviations Model Dependence of the Reconstruction Consistency Check by Reprojection 247

7 8 Resolution Assessment Theoretical Resolution of the 3D Reconstruction Practically Achieved Resolution Cross-Validation Using Excision of Fourier Data from th e 3D Reference Contrast Transfer Function and Fourier Amplitude Correction Introduction Contrast Transfer Function Correction Fourier Amplitude Correction Three-Dimensional Restoration Introduction Theory of Projection onto Convex Sets Projection onto Convex Sets in Practice Reconstructions from Heterogeneous Data Sets Introduction Separating Ligand-Bound from Ligand-Free Complexes Separating Populations with Different Conformations Merging and Averaging of Reconstructions The Rationale for Merging Negatively Stained Specimens : Complications due to Preparation-Induced Deformations Alignment of Volumes Merging of Reconstructions through Merging of Projection Sets into a Common Coordinate Frame Classification of 3D Volumes 27 6 CHAPTER 6 Interpretation of Three-Dimensional Images o f Macromolecules Introduction Assessment of Statistical Significance Introduction Three-Dimensional Variance Estimation from Projections Use of the 3D Variance Estimate to Ascertain th e Statistical Significance Validation and Consistency Internal Consistency Reconstructions from the Same Data Set wit h Different Algorithms Consistency with X=Ray Structures Concluding Remarks Visualization and Rendering Surface Rendering Definition of Boundaries 296

8 4.3 Volume Rendering Segmentation of Volumes Manual (Interactive) Segmentation Segmentation Based on Density Alone Knowledge-Based Segmentation, and Identification of Regions Methods for Docking and Fitting Manual Fitting Quantitative Fitting Classification of Volumes 31 6 Appendix 1 Some Important Definitions and Theorems 31 9 Appendix 2 Profiles, Point-Spread Functions, and Effects o f Commonly Used Low-Pass Filters 32 7 Appendix 3 Bibliography of Methods 33 1 Appendix 4 Bibliography of Structures 33 7 Appendix 5 Special Journal Issues on Image Processing Techniques 34 3 References 345 Index 399

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

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

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

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

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 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

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

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

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

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

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

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

Machine Learning : supervised versus unsupervised

Machine Learning : supervised versus unsupervised Machine Learning : supervised versus unsupervised Neural Networks: supervised learning makes use of a known property of the data: the digit as classified by a human the ground truth needs a training set,

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

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

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

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

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

Assessing the homo- or heterogeneity of noisy experimental data. Kay Diederichs Konstanz, 01/06/2017

Assessing the homo- or heterogeneity of noisy experimental data. Kay Diederichs Konstanz, 01/06/2017 Assessing the homo- or heterogeneity of noisy experimental data Kay Diederichs Konstanz, 01/06/2017 What is the problem? Why do an experiment? because we want to find out a property (or several) of an

More information

Fundamentals of Digital Image Processing

Fundamentals of Digital Image Processing \L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,

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

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

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

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

Digital Image Processing

Digital Image Processing Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments

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

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

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

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

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

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

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

Computed Tomography. Principles, Design, Artifacts, and Recent Advances. Jiang Hsieh THIRD EDITION. SPIE PRESS Bellingham, Washington USA

Computed Tomography. Principles, Design, Artifacts, and Recent Advances. Jiang Hsieh THIRD EDITION. SPIE PRESS Bellingham, Washington USA Computed Tomography Principles, Design, Artifacts, and Recent Advances THIRD EDITION Jiang Hsieh SPIE PRESS Bellingham, Washington USA Table of Contents Preface Nomenclature and Abbreviations xi xv 1 Introduction

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

CHEM-E5225 :Electron Microscopy Imaging I

CHEM-E5225 :Electron Microscopy Imaging I CHEM-E5225 :Electron Microscopy Imaging I 2018.11 Yanling Ge Outline Amplitude Contrast Phase Contrast Images Thickness and Bending Effects Amplitude Contrast Amplitude phase TEM STEM Incoherent elastic

More information

Crystallography & Cryo-electron microscopy

Crystallography & Cryo-electron microscopy Crystallography & Cryo-electron microscopy Methods in Molecular Biophysics, Spring 2010 Sample preparation Symmetries and diffraction Single-particle reconstruction Image manipulation Basic idea of diffraction:

More information

PATTERN CLASSIFICATION AND SCENE ANALYSIS

PATTERN CLASSIFICATION AND SCENE ANALYSIS PATTERN CLASSIFICATION AND SCENE ANALYSIS RICHARD O. DUDA PETER E. HART Stanford Research Institute, Menlo Park, California A WILEY-INTERSCIENCE PUBLICATION JOHN WILEY & SONS New York Chichester Brisbane

More information

LAGRANGIAN PARTICLE TRACKING IN ISOTROPIC TURBULENT FLOW VIA HOLOGRAPHIC AND INTENSITY BASED STEREOSCOPY. By Kamran Arjomand

LAGRANGIAN PARTICLE TRACKING IN ISOTROPIC TURBULENT FLOW VIA HOLOGRAPHIC AND INTENSITY BASED STEREOSCOPY. By Kamran Arjomand LAGRANGIAN PARTICLE TRACKING IN ISOTROPIC TURBULENT FLOW VIA HOLOGRAPHIC AND INTENSITY BASED STEREOSCOPY By Kamran Arjomand I. Background A. Holographic Imaging 1. Acquire Hologram 3. Numerical Reconstruction

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION doi:10.1038/nature10934 Supplementary Methods Mathematical implementation of the EST method. The EST method begins with padding each projection with zeros (that is, embedding

More information

MEDICAL IMAGE ANALYSIS

MEDICAL IMAGE ANALYSIS SECOND EDITION MEDICAL IMAGE ANALYSIS ATAM P. DHAWAN g, A B IEEE Engineering in Medicine and Biology Society, Sponsor IEEE Press Series in Biomedical Engineering Metin Akay, Series Editor +IEEE IEEE PRESS

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

X-RAY crystallography [1], [2] and nuclear magnetic. Computational Approaches for Automatic Structural Analysis of Large Bio-molecular Complexes

X-RAY crystallography [1], [2] and nuclear magnetic. Computational Approaches for Automatic Structural Analysis of Large Bio-molecular Complexes IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 1 Computational Approaches for Automatic Structural Analysis of Large Bio-molecular Complexes Zeyun Yu, Student Member, IEEE, Chandrajit

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

Thomas Abraham, PhD

Thomas Abraham, PhD Thomas Abraham, PhD (tabraham1@hmc.psu.edu) What is Deconvolution? Deconvolution, also termed as Restoration or Deblurring is an image processing technique used in a wide variety of fields from 1D spectroscopy

More information

An Intuitive Explanation of Fourier Theory

An Intuitive Explanation of Fourier Theory An Intuitive Explanation of Fourier Theory Steven Lehar slehar@cns.bu.edu Fourier theory is pretty complicated mathematically. But there are some beautifully simple holistic concepts behind Fourier theory

More information

Spectral Classification

Spectral Classification Spectral Classification Spectral Classification Supervised versus Unsupervised Classification n Unsupervised Classes are determined by the computer. Also referred to as clustering n Supervised Classes

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

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

Lecture 8 Object Descriptors

Lecture 8 Object Descriptors Lecture 8 Object Descriptors Azadeh Fakhrzadeh Centre for Image Analysis Swedish University of Agricultural Sciences Uppsala University 2 Reading instructions Chapter 11.1 11.4 in G-W Azadeh Fakhrzadeh

More information

Coherent Gradient Sensing Microscopy: Microinterferometric Technique. for Quantitative Cell Detection

Coherent Gradient Sensing Microscopy: Microinterferometric Technique. for Quantitative Cell Detection Coherent Gradient Sensing Microscopy: Microinterferometric Technique for Quantitative Cell Detection Proceedings of the SEM Annual Conference June 7-10, 010 Indianapolis, Indiana USA 010 Society for Experimental

More information

HOLOEYE Photonics. HOLOEYE Photonics AG. HOLOEYE Corporation

HOLOEYE Photonics. HOLOEYE Photonics AG. HOLOEYE Corporation HOLOEYE Photonics Products and services in the field of diffractive micro-optics Spatial Light Modulator (SLM) for the industrial research R&D in the field of diffractive optics Micro-display technologies

More information

MODERN FACTOR ANALYSIS

MODERN FACTOR ANALYSIS MODERN FACTOR ANALYSIS Harry H. Harman «ö THE pigj UNIVERSITY OF CHICAGO PRESS Contents LIST OF ILLUSTRATIONS GUIDE TO NOTATION xv xvi Parti Foundations of Factor Analysis 1. INTRODUCTION 3 1.1. Brief

More information

STEM electron tomography in the Scanning Electron Microscope

STEM electron tomography in the Scanning Electron Microscope Journal of Physics: Conference Series PAPER OPEN ACCESS STEM electron tomography in the Scanning Electron Microscope To cite this article: M Ferroni et al 2015 J. Phys.: Conf. Ser. 644 012012 Recent citations

More information

Fourier analysis of low-resolution satellite images of cloud

Fourier analysis of low-resolution satellite images of cloud New Zealand Journal of Geology and Geophysics, 1991, Vol. 34: 549-553 0028-8306/91/3404-0549 $2.50/0 Crown copyright 1991 549 Note Fourier analysis of low-resolution satellite images of cloud S. G. BRADLEY

More information

Introduction to digital image classification

Introduction to digital image classification Introduction to digital image classification Dr. Norman Kerle, Wan Bakx MSc a.o. INTERNATIONAL INSTITUTE FOR GEO-INFORMATION SCIENCE AND EARTH OBSERVATION Purpose of lecture Main lecture topics Review

More information

Lecture 3: Geometric and Signal 3D Processing (and some Visualization)

Lecture 3: Geometric and Signal 3D Processing (and some Visualization) Lecture 3: Geometric and Signal 3D Processing (and some Visualization) Chandrajit Bajaj Algorithms & Tools Structure elucidation: filtering, contrast enhancement, segmentation, skeletonization, subunit

More information

(Refer Slide Time: 00:10)

(Refer Slide Time: 00:10) Fundamentals of optical and scanning electron microscopy Dr. S. Sankaran Department of Metallurgical and Materials Engineering Indian Institute of Technology, Madras Module 02 Unit-4 Phase contrast, Polarized

More information

Machine Learning for Pre-emptive Identification of Performance Problems in UNIX Servers Helen Cunningham

Machine Learning for Pre-emptive Identification of Performance Problems in UNIX Servers Helen Cunningham Final Report for cs229: Machine Learning for Pre-emptive Identification of Performance Problems in UNIX Servers Helen Cunningham Abstract. The goal of this work is to use machine learning to understand

More information

Compressed Sensing for Electron Tomography

Compressed Sensing for Electron Tomography University of Maryland, College Park Department of Mathematics February 10, 2015 1/33 Outline I Introduction 1 Introduction 2 3 4 2/33 1 Introduction 2 3 4 3/33 Tomography Introduction Tomography - Producing

More information

COMPUTER AND ROBOT VISION

COMPUTER AND ROBOT VISION VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California

More information

FASART: An iterative reconstruction algorithm with inter-iteration adaptive NAD filter

FASART: An iterative reconstruction algorithm with inter-iteration adaptive NAD filter Bio-Medical Materials and Engineering 26 (2015) S1409 S1415 DOI 10.3233/BME-151439 IOS Press S1409 FASART: An iterative reconstruction algorithm with inter-iteration adaptive NAD filter Ziying Zhou a,

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

Defect Inspection of Liquid-Crystal-Display (LCD) Panels in Repetitive Pattern Images Using 2D Fourier Image Reconstruction

Defect Inspection of Liquid-Crystal-Display (LCD) Panels in Repetitive Pattern Images Using 2D Fourier Image Reconstruction Defect Inspection of Liquid-Crystal-Display (LCD) Panels in Repetitive Pattern Images Using D Fourier Image Reconstruction Du-Ming Tsai, and Yan-Hsin Tseng Department of Industrial Engineering and Management

More information

Particle Insight Dynamic Image Analyzer

Particle Insight Dynamic Image Analyzer Particle Insight Dynamic Image Analyzer Particle Size and Particle Shape Particle Shape for Characterizing Irregularly Shaped Particles For many years, particle size analyzers have rendered results with

More information

The Electron Microscopy Data Bank and OME

The Electron Microscopy Data Bank and OME The Electron Microscopy Data Bank and OME Rich data, quality assessment, and cloud computing Christoph Best European Bioinformatics Institute, Cambridge, UK Transmossion Electron Microscope ADVANTAGES

More information

Shape Classification and Cell Movement in 3D Matrix Tutorial (Part I)

Shape Classification and Cell Movement in 3D Matrix Tutorial (Part I) Shape Classification and Cell Movement in 3D Matrix Tutorial (Part I) Fred Park UCI icamp 2011 Outline 1. Motivation and Shape Definition 2. Shape Descriptors 3. Classification 4. Applications: Shape Matching,

More information

The computer training program on tomography

The computer training program on tomography The computer training program on tomography A.V. Bulba, L.A. Luizova, A.D. Khakhaev Petrozavodsk State University, 33 Lenin St., Petrozavodsk, 185640, Russia alim@karelia.ru Abstract: Computer training

More information

CCSSM Curriculum Analysis Project Tool 1 Interpreting Functions in Grades 9-12

CCSSM Curriculum Analysis Project Tool 1 Interpreting Functions in Grades 9-12 Tool 1: Standards for Mathematical ent: Interpreting Functions CCSSM Curriculum Analysis Project Tool 1 Interpreting Functions in Grades 9-12 Name of Reviewer School/District Date Name of Curriculum Materials:

More information

Clustering and Visualisation of Data

Clustering and Visualisation of Data Clustering and Visualisation of Data Hiroshi Shimodaira January-March 28 Cluster analysis aims to partition a data set into meaningful or useful groups, based on distances between data points. In some

More information

Investigation on reconstruction methods applied to 3D terahertz computed Tomography

Investigation on reconstruction methods applied to 3D terahertz computed Tomography Investigation on reconstruction methods applied to 3D terahertz computed Tomography B. Recur, 3 A. Younus, 1, P. Mounaix 1, S. Salort, 2 B. Chassagne, 2 P. Desbarats, 3 J-P. Caumes, 2 and E. Abraham 1

More information

ADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N.

ADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N. ADVANCED IMAGE PROCESSING METHODS FOR ULTRASONIC NDE RESEARCH C. H. Chen, University of Massachusetts Dartmouth, N. Dartmouth, MA USA Abstract: The significant progress in ultrasonic NDE systems has now

More information

Object-Based Classification & ecognition. Zutao Ouyang 11/17/2015

Object-Based Classification & ecognition. Zutao Ouyang 11/17/2015 Object-Based Classification & ecognition Zutao Ouyang 11/17/2015 What is Object-Based Classification The object based image analysis approach delineates segments of homogeneous image areas (i.e., objects)

More information

Supplementary Materials

Supplementary Materials Supplementary Materials Microtubule doublets isolated from sea urchin sperm were studied by cryoelectron tomography, producing a density map in which we can identify a number of nontubulin components,

More information

Locating ego-centers in depth for hippocampal place cells

Locating ego-centers in depth for hippocampal place cells 204 5th Joint Symposium on Neural Computation Proceedings UCSD (1998) Locating ego-centers in depth for hippocampal place cells Kechen Zhang,' Terrence J. Sejeowski112 & Bruce L. ~cnau~hton~ 'Howard Hughes

More information

Contents Metal Forming and Machining Processes Review of Stress, Linear Strain and Elastic Stress-Strain Relations 3 Classical Theory of Plasticity

Contents Metal Forming and Machining Processes Review of Stress, Linear Strain and Elastic Stress-Strain Relations 3 Classical Theory of Plasticity Contents 1 Metal Forming and Machining Processes... 1 1.1 Introduction.. 1 1.2 Metal Forming...... 2 1.2.1 Bulk Metal Forming.... 2 1.2.2 Sheet Metal Forming Processes... 17 1.3 Machining.. 23 1.3.1 Turning......

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

Optimal Determination of Particle Orientation, Absolute Hand, and Contrast Loss in Single-particle Electron Cryomicroscopy

Optimal Determination of Particle Orientation, Absolute Hand, and Contrast Loss in Single-particle Electron Cryomicroscopy doi:10.1016/j.jmb.2003.07.013 J. Mol. Biol. (2003) 333, 721 745 Optimal Determination of Particle Orientation, Absolute Hand, and Contrast Loss in Single-particle Electron Cryomicroscopy Peter B. Rosenthal*

More information

Illumination for the microscope

Illumination for the microscope Illumination for the microscope Köhler illumination: is a Method of specimen illumination used for transmitted and reflected light. Purpose of Koehler Illumination 1. To obtain even specimen illumination

More information

Good Practice guide to measure roundness on roller machines and to estimate their uncertainty

Good Practice guide to measure roundness on roller machines and to estimate their uncertainty Good Practice guide to measure roundness on roller machines and to estimate their uncertainty Björn Hemming, VTT Technical Research Centre of Finland Ltd, Finland Thomas Widmaier, Aalto University School

More information

INTRODUCTION TO IMAGE PROCESSING (COMPUTER VISION)

INTRODUCTION TO IMAGE PROCESSING (COMPUTER VISION) INTRODUCTION TO IMAGE PROCESSING (COMPUTER VISION) Revision: 1.4, dated: November 10, 2005 Tomáš Svoboda Czech Technical University, Faculty of Electrical Engineering Center for Machine Perception, Prague,

More information

CHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd

CHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd CHAPTER 2 Morphometry on rodent brains A.E.H. Scheenstra J. Dijkstra L. van der Weerd This chapter was adapted from: Volumetry and other quantitative measurements to assess the rodent brain, In vivo NMR

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Part 9: Representation and Description AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 11 2011-05-17 Contents

More information

Jun Zhu. Pawel A. Penczek. Wadsworth Center, New York State Department of Health, Empire State Plaza, P.O. Box 509, Albany, New York

Jun Zhu. Pawel A. Penczek. Wadsworth Center, New York State Department of Health, Empire State Plaza, P.O. Box 509, Albany, New York JOURNAL OF STRUCTURAL BIOLOGY 118, 197 219 (1997) ARTICLE NO. SB973845 Three-Dimensional Reconstruction with Contrast Transfer Function Correction from Energy-Filtered Cryoelectron Micrographs: Procedure

More information

Figure 1: Workflow of object-based classification

Figure 1: Workflow of object-based classification Technical Specifications Object Analyst Object Analyst is an add-on package for Geomatica that provides tools for segmentation, classification, and feature extraction. Object Analyst includes an all-in-one

More information

Rietveld refinements collection strategies!

Rietveld refinements collection strategies! Rietveld refinements collection strategies! Luca Lutterotti! Department of Materials Engineering and Industrial Technologies! University of Trento - Italy! Quality of the experiment! A good refinement,

More information

Image Processing, Analysis and Machine Vision

Image Processing, Analysis and Machine Vision Image Processing, Analysis and Machine Vision Milan Sonka PhD University of Iowa Iowa City, USA Vaclav Hlavac PhD Czech Technical University Prague, Czech Republic and Roger Boyle DPhil, MBCS, CEng University

More information

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html

More information

Development in Object Detection. Junyuan Lin May 4th

Development in Object Detection. Junyuan Lin May 4th Development in Object Detection Junyuan Lin May 4th Line of Research [1] N. Dalal and B. Triggs. Histograms of oriented gradients for human detection, CVPR 2005. HOG Feature template [2] P. Felzenszwalb,

More information

Image Matching Fundamentals. Presented by: Dr. Hamid Ebadi

Image Matching Fundamentals. Presented by: Dr. Hamid Ebadi Image Matching Fundamentals Presented by: Dr. Hamid Ebadi Historical Remarks Terminology, Working Definitions Conjugate Entity Matching Entity Similarity Measure Matching Method Matching Strategy Relationship

More information

How to Analyze Materials

How to Analyze Materials INTERNATIONAL CENTRE FOR DIFFRACTION DATA How to Analyze Materials A PRACTICAL GUIDE FOR POWDER DIFFRACTION To All Readers This is a practical guide. We assume that the reader has access to a laboratory

More information

3D Energy Dispersive Spectroscopy Elemental Tomography in the Scanning Transmission Electron Microscope

3D Energy Dispersive Spectroscopy Elemental Tomography in the Scanning Transmission Electron Microscope 3D Energy Dispersive Spectroscopy Elemental Tomography in the Scanning Transmission Electron Microscope Brian Van Devener Topics 1.Introduction to EDS in the STEM 2.Extending EDS into three dimensions

More information

Foundation Level Learning Targets Version 2.2

Foundation Level Learning Targets Version 2.2 Milwaukee Public Schools High School Mathematics Foundation Level Learning Targets Version 2.2 Note: Non-Negotiable Learning Targets and descriptors are identified with an *. The specifications aligned

More information

REGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS. Y. Postolov, A. Krupnik, K. McIntosh

REGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS. Y. Postolov, A. Krupnik, K. McIntosh REGISTRATION OF AIRBORNE LASER DATA TO SURFACES GENERATED BY PHOTOGRAMMETRIC MEANS Y. Postolov, A. Krupnik, K. McIntosh Department of Civil Engineering, Technion Israel Institute of Technology, Haifa,

More information

COSC579: Scene Geometry. Jeremy Bolton, PhD Assistant Teaching Professor

COSC579: Scene Geometry. Jeremy Bolton, PhD Assistant Teaching Professor COSC579: Scene Geometry Jeremy Bolton, PhD Assistant Teaching Professor Overview Linear Algebra Review Homogeneous vs non-homogeneous representations Projections and Transformations Scene Geometry The

More information

Statistical Shape Analysis

Statistical Shape Analysis Statistical Shape Analysis I. L. Dryden and K. V. Mardia University ofleeds, UK JOHN WILEY& SONS Chichester New York Weinheim Brisbane Singapore Toronto Contents Preface Acknowledgements xv xix 1 Introduction

More information

The latest trend of hybrid instrumentation

The latest trend of hybrid instrumentation Multivariate Data Processing of Spectral Images: The Ugly, the Bad, and the True The results of various multivariate data-processing methods of Raman maps recorded with a dispersive Raman microscope are

More information

IMAGE ANALYSIS, CLASSIFICATION, and CHANGE DETECTION in REMOTE SENSING

IMAGE ANALYSIS, CLASSIFICATION, and CHANGE DETECTION in REMOTE SENSING SECOND EDITION IMAGE ANALYSIS, CLASSIFICATION, and CHANGE DETECTION in REMOTE SENSING ith Algorithms for ENVI/IDL Morton J. Canty с*' Q\ CRC Press Taylor &. Francis Group Boca Raton London New York CRC

More information

Diffraction. Single-slit diffraction. Diffraction by a circular aperture. Chapter 38. In the forward direction, the intensity is maximal.

Diffraction. Single-slit diffraction. Diffraction by a circular aperture. Chapter 38. In the forward direction, the intensity is maximal. Diffraction Chapter 38 Huygens construction may be used to find the wave observed on the downstream side of an aperture of any shape. Diffraction The interference pattern encodes the shape as a Fourier

More information