Unsupervised image processing methods for cryoEM analysis in real time

Division Of Basic Sciences - Nci

Investigators

Abstract

Three-dimensional (3D) structure determination by single-particle analysis of cryo-electron microscopy (cryo-EM) images requires ab initio 3D reconstruction of density volume(s) from 2D images (particles). This large-scale inverse problem requires determination of many million degrees of freedom from extremely noisy experimental measurements. We developed a new approach to probabilistic multi-volume ab initio 3D reconstruction for simultaneous estimation of the relative particle 3D orientations and partitioning of the particles into groups with distinct structural states. To account for further structural variability within the discrete state groups, due to for example regional disorder, flexibility, or partial occupancy of associating ligands, we developed a new method for adaptive nonuniform regularization based on Iterated Conditional Modes (ICM). Our ICM regularization approach can be viewed as a spatially varying real-space prior that optimizes the connectivity of the reconstructed density map(s). Our method is designed to run in real-time as the microscope collects the data, which puts significant constraints on algorithm scalability and flexibility with regards to how new particles are incorporated. We conducted numerous benchmarking examples, both on publicly available standard test data sets and on data sets acquired at our cryo-EM facility at the National Cancer Institute (NCI), National Institutes of Health (NIH). The implementation of our new multi-volume ab initio 3D reconstruction approach is part of the SIMPLE software suite, provided open source at https://github.com/hael/SIMPLE.