Jie Shi1, Xiangrui Zeng2, Rui Jiang3, Tao Jiang4, Min Xu2. 1. Department of Computer Science, The University of Hong Kong, Hong Kong 999077, China. 2. Computational Biology Department, Carnegie Mellon University, Pittsburgh, PA 15213, USA. 3. Department of Automation, Tsinghua University, Beijing 100084, China. 4. Department of Computer Science and Engineering, University of California-Riverside, Riverside, CA 92521, USA.
Abstract
BACKGROUND: Cryo-electron microscopy (Cryo-EM) and tomography (Cryo-ET) have emerged as important imaging techniques for studying structures of macromolecular complexes. In 3D reconstruction of large macromolecular complexes, many 2D projection images of macromolecular complex particles are usually acquired with low signal-to-noise ratio. Therefore, it is meaningful to select multiple images containing the same structure with identical orientation. The selected images are averaged to produce a higher-quality representation of the underlying structure with improved resolution. Existing approaches of selecting such images have limited accuracy and speed. METHODS: We propose a simulated annealing-based algorithm (SA) to pick the homogeneous image set with best average. Its performance is compared with two baseline methods based on both 2D and 3D datasets. When tested on simulated and experimental 3D Cryo-ET images of Ribosome complex, SA sometimes stopped at a local optimal solution. Restarting is applied to settle this difficulty and significantly improved the performance of SA on 3D datasets. RESULTS: Experimented on simulated and experimental 2D Cryo-EM images of Ribosome complex datasets respectively with SNR = 10 and SNR = 0.5, our method achieved better accuracy in terms of F-measure, resolution score, and time cost than two baseline methods. Additionally, SA shows its superiority when the proportion of homogeneous images decreases. CONCLUSIONS: SA is introduced for homogeneous image selection to realize higher accuracy with faster processing speed. Experiments on both simulated and real 2D Cryo-EM and 3D Cryo-ET images demonstrated that SA achieved expressively better performance. This approach serves as an important step for improving the resolution of structural recovery of macromolecular complexes captured by Cryo-EM and Cryo-ET.
BACKGROUND: Cryo-electron microscopy (Cryo-EM) and tomography (Cryo-ET) have emerged as important imaging techniques for studying structures of macromolecular complexes. In 3D reconstruction of large macromolecular complexes, many 2D projection images of macromolecular complex particles are usually acquired with low signal-to-noise ratio. Therefore, it is meaningful to select multiple images containing the same structure with identical orientation. The selected images are averaged to produce a higher-quality representation of the underlying structure with improved resolution. Existing approaches of selecting such images have limited accuracy and speed. METHODS: We propose a simulated annealing-based algorithm (SA) to pick the homogeneous image set with best average. Its performance is compared with two baseline methods based on both 2D and 3D datasets. When tested on simulated and experimental 3D Cryo-ET images of Ribosome complex, SA sometimes stopped at a local optimal solution. Restarting is applied to settle this difficulty and significantly improved the performance of SA on 3D datasets. RESULTS: Experimented on simulated and experimental 2D Cryo-EM images of Ribosome complex datasets respectively with SNR = 10 and SNR = 0.5, our method achieved better accuracy in terms of F-measure, resolution score, and time cost than two baseline methods. Additionally, SA shows its superiority when the proportion of homogeneous images decreases. CONCLUSIONS: SA is introduced for homogeneous image selection to realize higher accuracy with faster processing speed. Experiments on both simulated and real 2D Cryo-EM and 3D Cryo-ET images demonstrated that SA achieved expressively better performance. This approach serves as an important step for improving the resolution of structural recovery of macromolecular complexes captured by Cryo-EM and Cryo-ET.
Authors: C O S Sorzano; E Recarte; M Alcorlo; J R Bilbao-Castro; C San-Martín; R Marabini; J M Carazo Journal: J Struct Biol Date: 2009-06-23 Impact factor: 2.867
Authors: Wilson Wong; Xiao-chen Bai; Alan Brown; Israel S Fernandez; Eric Hanssen; Melanie Condron; Yan Hong Tan; Jake Baum; Sjors H W Scheres Journal: Elife Date: 2014-06-09 Impact factor: 8.140