Computational Methods in CryoElectron Microscopy 3D Structure Reconstruction

This chapter addresses the three-dimensional (3D) reconstruction algorithm and its multilevel parallel strategy on GPU platform. It present an adaptive simultaneous algebraic reconstruction technique (ASART) for incomplete data and noisy conditions. Specifically, the authors develop three key techniques-modified multilevel access scheme (MMAS), adaptive adjustment of relaxation (AAR) parameters, and column sum substitution (CSS) technique, to improve the reconstruction quality and speed of the reconstruction process. The chapter reviews iterative 3D reconstruction methods for electron cryotomography (ET). It focuses on the ASART algorithm. The chapter presents a multilevel parallel strategy for iterative reconstruction algorithm. It shows and analyzes the experimental results. In the chapter, the authors present a multilevel parallel strategy for blob-based iterative reconstruction and implement it on the OpenMP-CUDA architecture.