1
|
Xu Z, Li H, Wan X, Fernández JJ, Sun F, Zhang F, Han R. Markerauto2: A fast and robust fully automatic fiducial marker-based tilt series alignment software for electron tomography. Structure 2024; 32:1507-1518.e5. [PMID: 38936367 DOI: 10.1016/j.str.2024.05.020] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/01/2024] [Revised: 04/21/2024] [Accepted: 05/31/2024] [Indexed: 06/29/2024]
Abstract
Cryoelectron tomography (cryo-ET) has become an indispensable technology for visualizing in situ biological ultrastructures, where the tilt series alignment is the key step to obtain a high-resolution three-dimensional reconstruction. Specifically, with the advent of high-throughput cryo-ET data collection, there is an increasing demand for high-accuracy and fully automatic tilt series alignment, to enable efficient data processing. Here, we propose Markerauto2, a fast and robust fully automatic software that enables accurate fiducial marker-based tilt series alignment. Markerauto2 implements the following novel pipelines: (1) an accelerated high-precision fiducial marker detection with wavelet multiscale template, (2) an ultra-fast and robust fiducial marker tracking supported by hashed geometric features, (3) a high-angle fiducial marker supplementation strategy to produce more complete tracks, and (4) a precise and robust calibration of projection parameters with group-weighted parameter optimization. Comprehensive experiments conducted on both simulated and real-world datasets demonstrate the robustness, efficiency, and effectiveness of the proposed software.
Collapse
Affiliation(s)
- Zihe Xu
- Frontiers Science Center for Nonlinear Expectations (Ministry of Education), Research Center for Mathematics and Interdisciplinary Sciences, Shandong University, Qingdao 266237, China; School of Medical Technology, Beijing Institute of Technology, Beijing 100081, China
| | - Hongjia Li
- School of Medical Technology, Beijing Institute of Technology, Beijing 100081, China
| | - Xiaohua Wan
- School of Medical Technology, Beijing Institute of Technology, Beijing 100081, China
| | - Jose-Jesus Fernández
- Spanish National Research Council, Health Research Institute of Asturias, Avenue Hospital Universitario s/n, 33011 Oviedo, Spain
| | - Fei Sun
- Institute of Biophysics, Chinese Academy of Sciences, Beijing 100101, China.
| | - Fa Zhang
- School of Medical Technology, Beijing Institute of Technology, Beijing 100081, China.
| | - Renmin Han
- Frontiers Science Center for Nonlinear Expectations (Ministry of Education), Research Center for Mathematics and Interdisciplinary Sciences, Shandong University, Qingdao 266237, China; Shanghai YueXin Life-science Infomation Technology Co. Ltd, Shanghai 200235, China.
| |
Collapse
|
2
|
Banerjee S, Gürsoy D, Deng J, Kahnt M, Kramer M, Lynn M, Haskel D, Strempfer J. 3D imaging of magnetic domains in Nd 2Fe 14B using scanning hard X-ray nanotomography. JOURNAL OF SYNCHROTRON RADIATION 2024; 31:877-887. [PMID: 38771778 PMCID: PMC11226165 DOI: 10.1107/s1600577524003217] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/02/2024] [Accepted: 04/15/2024] [Indexed: 05/23/2024]
Abstract
Nanoscale structural and electronic heterogeneities are prevalent in condensed matter physics. Investigating these heterogeneities in 3D has become an important task for understanding material properties. To provide a tool to unravel the connection between nanoscale heterogeneity and macroscopic emergent properties in magnetic materials, scanning transmission X-ray microscopy (STXM) is combined with X-ray magnetic circular dichroism. A vector tomography algorithm has been developed to reconstruct the full 3D magnetic vector field without any prior noise assumptions or knowledge about the sample. Two tomographic scans around the vertical axis are acquired on single-crystalline Nd2Fe14B pillars tilted at two different angles, with 2D STXM projections recorded using a focused 120 nm X-ray beam with left and right circular polarization. Image alignment and iterative registration have been implemented based on the 2D STXM projections for the two tilts. Dichroic projections obtained from difference images are used for the tomographic reconstruction to obtain the 3D magnetization distribution at the nanoscale.
Collapse
Affiliation(s)
| | - Doğa Gürsoy
- X-ray Science DivisionArgonne National LaboratoryLemontIL60439USA
| | - Junjing Deng
- X-ray Science DivisionArgonne National LaboratoryLemontIL60439USA
| | - Maik Kahnt
- MAX IV LaboratoryLund University22100LundSweden
| | | | | | - Daniel Haskel
- X-ray Science DivisionArgonne National LaboratoryLemontIL60439USA
| | - Jörg Strempfer
- X-ray Science DivisionArgonne National LaboratoryLemontIL60439USA
| |
Collapse
|
3
|
Hou G, Yang Z, Zang D, Fernández JJ, Zhang F, Han R. MarkerDetector: A method for robust fiducial marker detection in electron micrographs using wavelet-based template. J Struct Biol 2024; 216:108044. [PMID: 37967798 DOI: 10.1016/j.jsb.2023.108044] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/10/2023] [Revised: 10/19/2023] [Accepted: 11/07/2023] [Indexed: 11/17/2023]
Abstract
Fiducial marker detection in electron micrographs becomes an important and challenging task with the development of large-field electron microscopy. The fiducial marker detection plays an important role in several steps during the process of electron micrographs, such as the alignment and parameter calibrations. However, limited by the conditions of low signal-to-noise ratio (SNR) in the electron micrographs, the performance of fiducial marker detection is severely affected. In this work, we propose the MarkerDetector, a novel algorithm for detecting fiducial markers in electron micrographs. The proposed MarkerDetector is built upon the following contributions: Firstly, a wavelet-based template generation algorithm is devised in MarkerDetector. By adopting a shape-based criterion, a high-quality template can be obtained. Secondly, a robust marker determination strategy is devised by utilizing statistic-based filtering, which can guarantee the correctness of the detected fiducial markers. The average running time of our algorithm is 1.67 seconds with promising accuracy, indicating its practical feasibility for applications in electron micrographs.
Collapse
Affiliation(s)
- Gaoxin Hou
- Research Center for Mathematics and Interdisciplinary Sciences, Frontiers Science Center for Nonlinear Expectations (Ministry of Education), Shandong University, Qingdao 266237, China
| | - Zhidong Yang
- High Performance Computer Research Center, Institute of Computing Technology, CAS, Beijing 100190, China; University of Chinese Academy of Sciences, Beijing 100049, China
| | - Dawei Zang
- High Performance Computer Research Center, Institute of Computing Technology, CAS, Beijing 100190, China
| | - Jose-Jesus Fernández
- Spanish National Research Council (CINN-CSIC), Health Research Institute of Asturias (ISPA), Av. Hospital Universitario s/n, Oviedo 33011, Spain
| | - Fa Zhang
- School of Medical Technology, Beijing Institute of Technology, Beijing 100081, China.
| | - Renmin Han
- Research Center for Mathematics and Interdisciplinary Sciences, Frontiers Science Center for Nonlinear Expectations (Ministry of Education), Shandong University, Qingdao 266237, China; King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal 23955, Saudi Arabia.
| |
Collapse
|
4
|
Zhao C, Lu D, Zhao Q, Ren C, Zhang H, Zhai J, Gou J, Zhu S, Zhang Y, Gong X. Computational methods for in situ structural studies with cryogenic electron tomography. Front Cell Infect Microbiol 2023; 13:1135013. [PMID: 37868346 PMCID: PMC10586593 DOI: 10.3389/fcimb.2023.1135013] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/31/2022] [Accepted: 08/29/2023] [Indexed: 10/24/2023] Open
Abstract
Cryo-electron tomography (cryo-ET) plays a critical role in imaging microorganisms in situ in terms of further analyzing the working mechanisms of viruses and drug exploitation, among others. A data processing workflow for cryo-ET has been developed to reconstruct three-dimensional density maps and further build atomic models from a tilt series of two-dimensional projections. Low signal-to-noise ratio (SNR) and missing wedge are two major factors that make the reconstruction procedure challenging. Because only few near-atomic resolution structures have been reconstructed in cryo-ET, there is still much room to design new approaches to improve universal reconstruction resolutions. This review summarizes classical mathematical models and deep learning methods among general reconstruction steps. Moreover, we also discuss current limitations and prospects. This review can provide software and methods for each step of the entire procedure from tilt series by cryo-ET to 3D atomic structures. In addition, it can also help more experts in various fields comprehend a recent research trend in cryo-ET. Furthermore, we hope that more researchers can collaborate in developing computational methods and mathematical models for high-resolution three-dimensional structures from cryo-ET datasets.
Collapse
Affiliation(s)
- Cuicui Zhao
- Mathematical Intelligence Application LAB, Institute for Mathematical Sciences, Renmin University of China, Beijing, China
| | - Da Lu
- Mathematical Intelligence Application LAB, Institute for Mathematical Sciences, Renmin University of China, Beijing, China
| | - Qian Zhao
- Mathematical Intelligence Application LAB, Institute for Mathematical Sciences, Renmin University of China, Beijing, China
| | - Chongjiao Ren
- Mathematical Intelligence Application LAB, Institute for Mathematical Sciences, Renmin University of China, Beijing, China
| | - Huangtao Zhang
- Mathematical Intelligence Application LAB, Institute for Mathematical Sciences, Renmin University of China, Beijing, China
| | - Jiaqi Zhai
- Mathematical Intelligence Application LAB, Institute for Mathematical Sciences, Renmin University of China, Beijing, China
| | - Jiaxin Gou
- Mathematical Intelligence Application LAB, Institute for Mathematical Sciences, Renmin University of China, Beijing, China
| | - Shilin Zhu
- Mathematical Intelligence Application LAB, Institute for Mathematical Sciences, Renmin University of China, Beijing, China
| | - Yaqi Zhang
- Mathematical Intelligence Application LAB, Institute for Mathematical Sciences, Renmin University of China, Beijing, China
| | - Xinqi Gong
- Mathematical Intelligence Application LAB, Institute for Mathematical Sciences, Renmin University of China, Beijing, China
- Beijing Academy of Intelligence, Beijing, China
| |
Collapse
|
5
|
Guzzi F, Gianoncelli A, Billè F, Carrato S, Kourousias G. Automatic Differentiation for Inverse Problems in X-ray Imaging and Microscopy. Life (Basel) 2023; 13:life13030629. [PMID: 36983785 PMCID: PMC10051220 DOI: 10.3390/life13030629] [Citation(s) in RCA: 1] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/27/2022] [Revised: 02/17/2023] [Accepted: 02/20/2023] [Indexed: 03/06/2023] Open
Abstract
Computational techniques allow breaking the limits of traditional imaging methods, such as time restrictions, resolution, and optics flaws. While simple computational methods can be enough for highly controlled microscope setups or just for previews, an increased level of complexity is instead required for advanced setups, acquisition modalities or where uncertainty is high; the need for complex computational methods clashes with rapid design and execution. In all these cases, Automatic Differentiation, one of the subtopics of Artificial Intelligence, may offer a functional solution, but only if a GPU implementation is available. In this paper, we show how a framework built to solve just one optimisation problem can be employed for many different X-ray imaging inverse problems.
Collapse
Affiliation(s)
- Francesco Guzzi
- Elettra—Sincrotrone Trieste, Strada Statale 14—km 163,500 in AREA Science Park, Basovizza, 34149 Trieste, Italy
- Correspondence:
| | - Alessandra Gianoncelli
- Elettra—Sincrotrone Trieste, Strada Statale 14—km 163,500 in AREA Science Park, Basovizza, 34149 Trieste, Italy
| | - Fulvio Billè
- Elettra—Sincrotrone Trieste, Strada Statale 14—km 163,500 in AREA Science Park, Basovizza, 34149 Trieste, Italy
| | - Sergio Carrato
- Department of Engineering and Architecture (DIA), University of Trieste, 34127 Trieste, Italy
| | - George Kourousias
- Elettra—Sincrotrone Trieste, Strada Statale 14—km 163,500 in AREA Science Park, Basovizza, 34149 Trieste, Italy
| |
Collapse
|
6
|
Seifer S, Elbaum M. ClusterAlign: A fiducial tracking and tilt series alignment tool for thick sample tomography. BIOLOGICAL IMAGING 2022; 2:e7. [PMID: 38486831 PMCID: PMC10936405 DOI: 10.1017/s2633903x22000071] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/17/2022] [Revised: 07/04/2022] [Accepted: 07/18/2022] [Indexed: 03/17/2024]
Abstract
Thick specimens, as encountered in cryo-scanning transmission electron tomography, offer special challenges to conventional reconstruction workflows. The visibility of features, including gold nanoparticles introduced as fiducial markers, varies strongly through the tilt series. As a result, tedious manual refinement may be required in order to produce a successful alignment. Information from highly tilted views must often be excluded to the detriment of axial resolution in the reconstruction. We introduce here an approach to tilt series alignment based on identification of fiducial particle clusters that transform coherently in rotation, essentially those that lie at similar depth. Clusters are identified by comparison of tilted views with a single untilted reference, rather than with adjacent tilts. The software, called ClusterAlign, proves robust to poor signal to noise ratio and varying visibility of the individual fiducials and is successful in carrying the alignment to the ends of the tilt series where other methods tend to fail. ClusterAlign may be used to generate a list of tracked fiducials, to align a tilt series, or to perform a complete 3D reconstruction. Tools to evaluate alignment error by projection matching are included. Execution involves no manual intervention, and adherence to standard file formats facilitates an interface with other software, particularly IMOD/etomo, tomo3d, and tomoalign.
Collapse
Affiliation(s)
- Shahar Seifer
- Chemical and Biological Physics, Weizmann Institute of Science, Rehovot, Israel
| | - Michael Elbaum
- Chemical and Biological Physics, Weizmann Institute of Science, Rehovot, Israel
| |
Collapse
|
7
|
Fu T, Zhang K, Wang Y, Wang S, Zhang J, Yao C, Zhou C, Huang W, Yuan Q. Feature detection network-based correction method for accurate nano-tomography reconstruction. APPLIED OPTICS 2022; 61:5695-5703. [PMID: 36255800 DOI: 10.1364/ao.462113] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/27/2022] [Accepted: 06/08/2022] [Indexed: 06/16/2023]
Abstract
Driven by the development of advanced x-ray optics such as Fresnel zone plates, nano-resolution full-field transmission x-ray microscopy (Nano-CT) has become a powerful technique for the non-destructive volumetric inspection of objects and has long been developed at different synchrotron radiation facilities. However, Nano-CT data are often associated with random sample jitter because of the drift or radial/axial error motion of the rotation stage during measurement. Without a proper sample jitter correction process prior to reconstruction, the use of Nano-CT in providing accurate 3D structure information for samples is almost impossible. In this paper, to realize accurate 3D reconstruction for Nano-CT, a correction method based on a feature detection neural network, which can automatically extract target features from a projective image and precisely correct sample jitter errors, is proposed, thereby resulting in high-quality nanoscale 3D reconstruction. Compared with other feature detection methods, even if the target feature is overlapped by other high-density materials or impurities, the proposed Nano-CT correction method still acquires sub-pixel accuracy in geometrical correction and is more suitable for Nano-CT reconstruction because of its universal and faster correction speed. The simulated and experimental datasets demonstrated the reliability and validity of the proposed Nano-CT correction method.
Collapse
|
8
|
Gao S, Han R, Zeng X, Liu Z, Xu M, Zhang F. Macromolecules Structural Classification With a 3D Dilated Dense Network in Cryo-Electron Tomography. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2022; 19:209-219. [PMID: 33729943 PMCID: PMC8446108 DOI: 10.1109/tcbb.2021.3065986] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/23/2023]
Abstract
Cryo-electron tomography, combined with subtomogram averaging (STA), can reveal three-dimensional (3D) macromolecule structures in the near-native state from cells and other biological samples. In STA, to get a high-resolution 3D view of macromolecule structures, diverse macromolecules captured by the cellular tomograms need to be accurately classified. However, due to the poor signal-to-noise-ratio (SNR) and severe ray artifacts in the tomogram, it remains a major challenge to classify macromolecules with high accuracy. In this paper, we propose a new convolutional neural network, named 3D-Dilated-DenseNet, to improve the performance of macromolecule classification. In 3D-Dilated-DenseNet, there are two key strategies to guarantee macromolecule classification accuracy: 1) Using dense connections to enhance feature map utilization (corresponding to the baseline 3D-C-DenseNet); 2) Adopting dilated convolution to enrich multi-level information in feature maps. We tested 3D-Dilated-DenseNet and 3D-C-DenseNet both on synthetic data and experimental data. The results show that, on synthetic data, compared with the state-of-the-art method in the SHREC contest (SHREC-CNN), both 3D-C-DenseNet and 3D-Dilated-DenseNet outperform SHREC-CNN. In particular, 3D-Dilated-DenseNet improves 0.393 of F1 metric on tiny-size macromolecules and 0.213 on small-size macromolecules. On experimental data, compared with 3D-C-DenseNet, 3D-Dilated-DenseNet can increase classification performance by 2.1 percent.
Collapse
|
9
|
Fu T, Zhang K, Wang Y, Li J, Zhang J, Yao C, He Q, Wang S, Huang W, Yuan Q, Pianetta P, Liu Y. Deep-learning-based image registration for nano-resolution tomographic reconstruction. JOURNAL OF SYNCHROTRON RADIATION 2021; 28:1909-1915. [PMID: 34738945 DOI: 10.1107/s1600577521008481] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/06/2021] [Accepted: 08/15/2021] [Indexed: 06/13/2023]
Abstract
Nano-resolution full-field transmission X-ray microscopy has been successfully applied to a wide range of research fields thanks to its capability of non-destructively reconstructing the 3D structure with high resolution. Due to constraints in the practical implementations, the nano-tomography data is often associated with a random image jitter, resulting from imperfections in the hardware setup. Without a proper image registration process prior to the reconstruction, the quality of the result will be compromised. Here a deep-learning-based image jitter correction method is presented, which registers the projective images with high efficiency and accuracy, facilitating a high-quality tomographic reconstruction. This development is demonstrated and validated using synthetic and experimental datasets. The method is effective and readily applicable to a broad range of applications. Together with this paper, the source code is published and adoptions and improvements from our colleagues in this field are welcomed.
Collapse
Affiliation(s)
- Tianyu Fu
- Beijing Synchrotron Radiation Facility, X-ray Optics and Technology Laboratory, Institute of High Energy Physics, Chinese Academy of Sciences, Yuquan Road, Shijingshan District, Beijing 100043, People's Republic of China
| | - Kai Zhang
- Beijing Synchrotron Radiation Facility, X-ray Optics and Technology Laboratory, Institute of High Energy Physics, Chinese Academy of Sciences, Yuquan Road, Shijingshan District, Beijing 100043, People's Republic of China
| | - Yan Wang
- Beijing Synchrotron Radiation Facility, X-ray Optics and Technology Laboratory, Institute of High Energy Physics, Chinese Academy of Sciences, Yuquan Road, Shijingshan District, Beijing 100043, People's Republic of China
| | - Jizhou Li
- Stanford Synchrotron Radiation Lightsource, SLAC National Accelerator Laboratory, Menlo Park, CA 94025, USA
| | - Jin Zhang
- Beijing Synchrotron Radiation Facility, X-ray Optics and Technology Laboratory, Institute of High Energy Physics, Chinese Academy of Sciences, Yuquan Road, Shijingshan District, Beijing 100043, People's Republic of China
| | - Chunxia Yao
- Beijing Synchrotron Radiation Facility, X-ray Optics and Technology Laboratory, Institute of High Energy Physics, Chinese Academy of Sciences, Yuquan Road, Shijingshan District, Beijing 100043, People's Republic of China
| | - Qili He
- Beijing Synchrotron Radiation Facility, X-ray Optics and Technology Laboratory, Institute of High Energy Physics, Chinese Academy of Sciences, Yuquan Road, Shijingshan District, Beijing 100043, People's Republic of China
| | - Shanfeng Wang
- Beijing Synchrotron Radiation Facility, X-ray Optics and Technology Laboratory, Institute of High Energy Physics, Chinese Academy of Sciences, Yuquan Road, Shijingshan District, Beijing 100043, People's Republic of China
| | - Wanxia Huang
- Beijing Synchrotron Radiation Facility, X-ray Optics and Technology Laboratory, Institute of High Energy Physics, Chinese Academy of Sciences, Yuquan Road, Shijingshan District, Beijing 100043, People's Republic of China
| | - Qingxi Yuan
- Beijing Synchrotron Radiation Facility, X-ray Optics and Technology Laboratory, Institute of High Energy Physics, Chinese Academy of Sciences, Yuquan Road, Shijingshan District, Beijing 100043, People's Republic of China
| | - Piero Pianetta
- Stanford Synchrotron Radiation Lightsource, SLAC National Accelerator Laboratory, Menlo Park, CA 94025, USA
| | - Yijin Liu
- Stanford Synchrotron Radiation Lightsource, SLAC National Accelerator Laboratory, Menlo Park, CA 94025, USA
| |
Collapse
|
10
|
Zeng X, Howe G, Xu M. End-to-end robust joint unsupervised image alignment and clustering. PROCEEDINGS. IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION 2021; 2021:3834-3846. [PMID: 35392630 PMCID: PMC8986091 DOI: 10.1109/iccv48922.2021.00383] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
Computing dense pixel-to-pixel image correspondences is a fundamental task of computer vision. Often, the objective is to align image pairs from the same semantic category for manipulation or segmentation purposes. Despite achieving superior performance, existing deep learning alignment methods cannot cluster images; consequently, clustering and pairing images needed to be a separate laborious and expensive step. Given a dataset with diverse semantic categories, we propose a multi-task model, Jim-Net, that can directly learn to cluster and align images without any pixel-level or image-level annotations. We design a pair-matching alignment unsupervised training algorithm that selectively matches and aligns image pairs from the clustering branch. Our unsupervised Jim-Net achieves comparable accuracy with state-of-the-art supervised methods on benchmark 2D image alignment dataset PF-PASCAL. Specifically, we apply Jim-Net to cryo-electron tomography, a revolutionary 3D microscopy imaging technique of native subcellular structures. After extensive evaluation on seven datasets, we demonstrate that Jim-Net enables systematic discovery and recovery of representative macromolecular structures in situ, which is essential for revealing molecular mechanisms underlying cellular functions. To our knowledge, Jim-Net is the first end-to-end model that can simultaneously align and cluster images, which significantly improves the performance as compared to performing each task alone.
Collapse
Affiliation(s)
- Xiangrui Zeng
- Computational Biology, Carnegie Mellon University, Pittsburgh, PA 15213, USA
| | - Gregory Howe
- Machine Learning, Carnegie Mellon University, Pittsburgh, PA 15213, USA
| | - Min Xu
- Computational Biology, Carnegie Mellon University, Pittsburgh, PA 15213, USA
| |
Collapse
|
11
|
Pyle E, Zanetti G. Current data processing strategies for cryo-electron tomography and subtomogram averaging. Biochem J 2021; 478:1827-1845. [PMID: 34003255 PMCID: PMC8133831 DOI: 10.1042/bcj20200715] [Citation(s) in RCA: 38] [Impact Index Per Article: 12.7] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/26/2021] [Revised: 04/19/2021] [Accepted: 04/26/2021] [Indexed: 12/25/2022]
Abstract
Cryo-electron tomography (cryo-ET) can be used to reconstruct three-dimensional (3D) volumes, or tomograms, from a series of tilted two-dimensional images of biological objects in their near-native states in situ or in vitro. 3D subvolumes, or subtomograms, containing particles of interest can be extracted from tomograms, aligned, and averaged in a process called subtomogram averaging (STA). STA overcomes the low signal to noise ratio within the individual subtomograms to generate structures of the particle(s) of interest. In recent years, cryo-ET with STA has increasingly been capable of reaching subnanometer resolution due to improvements in microscope hardware and data processing strategies. There has also been an increase in the number and quality of software packages available to process cryo-ET data with STA. In this review, we describe and assess the data processing strategies available for cryo-ET data and highlight the recent software developments which have enabled the extraction of high-resolution information from cryo-ET datasets.
Collapse
Affiliation(s)
- Euan Pyle
- Institute of Structural and Molecular Biology, Birkbeck College, Malet St., London WC1E 7HX, U.K
| | - Giulia Zanetti
- Institute of Structural and Molecular Biology, Birkbeck College, Malet St., London WC1E 7HX, U.K
| |
Collapse
|
12
|
Han R, Li G, Gao X. Robust and ultrafast fiducial marker correspondence in electron tomography by a two-stage algorithm considering local constraints. Bioinformatics 2021; 37:107-117. [PMID: 33416867 PMCID: PMC8694346 DOI: 10.1093/bioinformatics/btaa1098] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/02/2020] [Revised: 12/08/2020] [Accepted: 12/28/2020] [Indexed: 11/24/2022] Open
Abstract
Motivation Electron tomography (ET) has become an indispensable tool for structural biology studies. In ET, the tilt series alignment and the projection parameter calibration are the key steps toward high-resolution ultrastructure analysis. Usually, fiducial markers are embedded in the sample to aid the alignment. Despite the advances in developing algorithms to find correspondence of fiducial markers from different tilted micrographs, the error rate of the existing methods is still high such that manual correction has to be conducted. In addition, existing algorithms do not work well when the number of fiducial markers is high. Results In this article, we try to completely solve the fiducial marker correspondence problem. We propose to divide the workflow of fiducial marker correspondence into two stages: (i) initial transformation determination, and (ii) local correspondence refinement. In the first stage, we model the transform estimation as a correspondence pair inquiry and verification problem. The local geometric constraints and invariant features are used to reduce the complexity of the problem. In the second stage, we encode the geometric distribution of the fiducial markers by a weighted Gaussian mixture model and introduce drift parameters to correct the effects of beam-induced motion and sample deformation. Comprehensive experiments on real-world datasets demonstrate the robustness, efficiency and effectiveness of the proposed algorithm. Especially, the proposed two-stage algorithm is able to produce an accurate tracking within an average of ⩽ 100 ms per image, even for micrographs with hundreds of fiducial markers, which makes the real-time ET data processing possible. Availability and implementation The code is available at https://github.com/icthrm/auto-tilt-pair. Additionally, the detailed original figures demonstrated in the experiments can be accessed at https://rb.gy/6adtk4. Supplementary information Supplementary data are available at Bioinformatics online.
Collapse
Affiliation(s)
- Renmin Han
- Research Center for Mathematics and Interdisciplinary Sciences, Shandong University, Qingdao, 266237, PR China.,Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, King Abdullah University of Science and Technology (KAUST), Thuwal, 23955-6900, Saudi Arabia
| | - Guojun Li
- Research Center for Mathematics and Interdisciplinary Sciences, Shandong University, Qingdao, 266237, PR China
| | - Xin Gao
- Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, King Abdullah University of Science and Technology (KAUST), Thuwal, 23955-6900, Saudi Arabia
| |
Collapse
|
13
|
Li L, Han R, Zhang Z, Guo T, Liu Z, Zhang F. Compressed sensing improved iterative reconstruction-reprojection algorithm for electron tomography. BMC Bioinformatics 2020; 21:202. [PMID: 33203394 PMCID: PMC7672846 DOI: 10.1186/s12859-020-3529-3] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/16/2020] [Accepted: 04/30/2020] [Indexed: 11/10/2022] Open
Abstract
BACKGROUND Electron tomography (ET) is an important technique for the study of complex biological structures and their functions. Electron tomography reconstructs the interior of a three-dimensional object from its projections at different orientations. However, due to the instrument limitation, the angular tilt range of the projections is limited within +70∘ to -70∘. The missing angle range is known as the missing wedge and will cause artifacts. RESULTS In this paper, we proposed a novel algorithm, compressed sensing improved iterative reconstruction-reprojection (CSIIRR), which follows the schedule of improved iterative reconstruction-reprojection but further considers the sparsity of the biological ultra-structural content in specimen. The proposed algorithm keeps both the merits of the improved iterative reconstruction-reprojection (IIRR) and compressed sensing, resulting in an estimation of the electron tomography with faster execution speed and better reconstruction result. A comprehensive experiment has been carried out, in which CSIIRR was challenged on both simulated and real-world datasets as well as compared with a number of classical methods. The experimental results prove the effectiveness and efficiency of CSIIRR, and further show its advantages over the other methods. CONCLUSIONS The proposed algorithm has an obvious advance in the suppression of missing wedge effects and the restoration of missing information, which provides an option to the structural biologist for clear and accurate tomographic reconstruction.
Collapse
Affiliation(s)
- Lun Li
- High Performance Computer Research Center, Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China.,University of Chinese Academy of Sciences, Beijing, China
| | - Renmin Han
- Research Center for Mathematics and Interdisciplinary Sciences, Shandong University, Qingdao, 266237, People's Republic of China.
| | - Zhaotian Zhang
- National Natural Science Foundation of China, Beijing, 100085, China
| | - Tiande Guo
- University of Chinese Academy of Sciences, Beijing, China
| | - Zhiyong Liu
- High Performance Computer Research Center, Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China
| | - Fa Zhang
- High Performance Computer Research Center, Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, China.
| |
Collapse
|
14
|
Zeng X, Xu M. Gum-Net: Unsupervised Geometric Matching for Fast and Accurate 3D Subtomogram Image Alignment and Averaging. PROCEEDINGS. IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION 2020; 2020:4072-4082. [PMID: 33716478 PMCID: PMC7955792 DOI: 10.1109/cvpr42600.2020.00413] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/02/2023]
Abstract
We propose a Geometric unsupervised matching Network (Gum-Net) for finding the geometric correspondence between two images with application to 3D subtomogram alignment and averaging. Subtomogram alignment is the most important task in cryo-electron tomography (cryo-ET), a revolutionary 3D imaging technique for visualizing the molecular organization of unperturbed cellular landscapes in single cells. However, subtomogram alignment and averaging are very challenging due to severe imaging limits such as noise and missing wedge effects. We introduce an end-to-end trainable architecture with three novel modules specifically designed for preserving feature spatial information and propagating feature matching information. The training is performed in a fully unsupervised fashion to optimize a matching metric. No ground truth transformation information nor category-level or instance-level matching supervision information is needed. After systematic assessments on six real and nine simulated datasets, we demonstrate that Gum-Net reduced the alignment error by 40 to 50% and improved the averaging resolution by 10%. Gum-Net also achieved 70 to 110 times speedup in practice with GPU acceleration compared to state-of-the-art subtomogram alignment methods. Our work is the first 3D unsupervised geometric matching method for images of strong transformation variation and high noise level. The training code, trained model, and datasets are available in our open-source software AITom.
Collapse
Affiliation(s)
- Xiangrui Zeng
- Computational Biology Department, Carnegie Mellon University, Pittsburgh, PA 15213
| | - Min Xu
- Computational Biology Department, Carnegie Mellon University, Pittsburgh, PA 15213
| |
Collapse
|
15
|
Odstrčil M, Holler M, Raabe J, Guizar-Sicairos M. Alignment methods for nanotomography with deep subpixel accuracy. OPTICS EXPRESS 2019; 27:36637-36652. [PMID: 31873438 DOI: 10.1364/oe.27.036637] [Citation(s) in RCA: 23] [Impact Index Per Article: 4.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/26/2019] [Accepted: 11/15/2019] [Indexed: 06/10/2023]
Abstract
As the resolution of X-ray tomography improves, the limited long-term stability and accuracy of nanoimaging tools does not allow computing artifact-free three-dimensional (3D) reconstructions without an additional step of numerical alignment of the measured projections. However, the common iterative alignment methods are significantly more computationally demanding than a simple tomographic reconstruction of the acquired volume. Here, we address this issue and present an alignment toolkit, which exploits methods with deep-subpixel accuracy combined with a multi-resolution scheme. This leads to robust and accurate alignment with significantly reduced computational and memory requirements. The performance of the presented methods is demonstrated on simulated and measured datasets for tomography and also laminography acquisition geometries. A GPU accelerated implementation of our alignment framework is publicly available.
Collapse
|
16
|
Han R, Wan X, Li L, Lawrence A, Yang P, Li Y, Wang S, Sun F, Liu Z, Gao X, Zhang F. AuTom-dualx: a toolkit for fully automatic fiducial marker-based alignment of dual-axis tilt series with simultaneous reconstruction. Bioinformatics 2019; 35:319-328. [PMID: 30010792 PMCID: PMC6330008 DOI: 10.1093/bioinformatics/bty620] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/15/2018] [Accepted: 07/11/2018] [Indexed: 11/21/2022] Open
Abstract
Motivation Dual-axis electron tomography is an important 3 D macro-molecular structure reconstruction technology, which can reduce artifacts and suppress the effect of missing wedge. However, the fully automatic data process for dual-axis electron tomography still remains a challenge due to three difficulties: (i) how to track the mass of fiducial markers automatically; (ii) how to integrate the information from the two different tilt series; and (iii) how to cope with the inconsistency between the two different tilt series. Results Here we develop a toolkit for fully automatic alignment of dual-axis electron tomography, with a simultaneous reconstruction procedure. The proposed toolkit and its workflow carries out the following solutions: (i) fully automatic detection and tracking of fiducial markers under large-field datasets; (ii) automatic combination of two different tilt series and global calibration of projection parameters; and (iii) inconsistency correction based on distortion correction parameters and the consequently simultaneous reconstruction. With all of these features, the presented toolkit can achieve accurate alignment and reconstruction simultaneously and conveniently under a single global coordinate system. Availability and implementation The toolkit AuTom-dualx (alignment module dualxmauto and reconstruction module volrec_mltm) are accessible for general application at http://ear.ict.ac.cn, and the key source code is freely available under request. Supplementary information Supplementary data are available at Bioinformatics online.
Collapse
Affiliation(s)
- Renmin Han
- King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal, Saudi Arabia
| | - Xiaohua Wan
- High Performance Computer Research Center, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
| | - Lun Li
- High Performance Computer Research Center, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China.,University of Chinese Academy of Sciences, Beijing, China
| | - Albert Lawrence
- National Center for Microscopy and Imaging Research, Center for Research in Biological Systems, University of California, San Diego, CA, USA and
| | - Peng Yang
- King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal, Saudi Arabia
| | - Yu Li
- King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal, Saudi Arabia
| | - Sheng Wang
- King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal, Saudi Arabia
| | - Fei Sun
- National Laboratory of Biomacromolecules, Institute of Biophysics Chinese Academy of Sciences, Beijing, China
| | - Zhiyong Liu
- High Performance Computer Research Center, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
| | - Xin Gao
- King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal, Saudi Arabia
| | - Fa Zhang
- High Performance Computer Research Center, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
| |
Collapse
|
17
|
Di ZW, Chen S, Gursoy D, Paunesku T, Leyffer S, Wild SM, Vogt S. Optimization-based simultaneous alignment and reconstruction in multi-element tomography. OPTICS LETTERS 2019; 44:4331-4334. [PMID: 31465395 DOI: 10.1364/ol.44.004331] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/17/2019] [Accepted: 07/27/2019] [Indexed: 05/27/2023]
Abstract
As x-ray microscopy is pushed into the nanoscale with the advent of more bright and coherent x-ray sources, associated improvement in spatial resolution becomes highly vulnerable to geometrical errors and uncertainties during data collection. We address a form of error in tomography experiments, namely, the drift between projections during the tomographic scan. Our proposed method can simultaneously recover the drift, while tomographically reconstructing the specimen based on a joint iterative optimization scheme. This approach utilizes the correlation provided from different view angles and different signals. While generally applicable, we demonstrate our method on x-ray fluorescence tomography from a tissue specimen and compare the reconstruction quality with conventional methods.
Collapse
|
18
|
Han R, Bao Z, Zeng X, Niu T, Zhang F, Xu M, Gao X. A joint method for marker-free alignment of tilt series in electron tomography. Bioinformatics 2019; 35:i249-i259. [PMID: 31510669 PMCID: PMC6612841 DOI: 10.1093/bioinformatics/btz323] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/05/2023] Open
Abstract
MOTIVATION Electron tomography (ET) is a widely used technology for 3D macro-molecular structure reconstruction. To obtain a satisfiable tomogram reconstruction, several key processes are involved, one of which is the calibration of projection parameters of the tilt series. Although fiducial marker-based alignment for tilt series has been well studied, marker-free alignment remains a challenge, which requires identifying and tracking the identical objects (landmarks) through different projections. However, the tracking of these landmarks is usually affected by the pixel density (intensity) change caused by the geometry difference in different views. The tracked landmarks will be used to determine the projection parameters. Meanwhile, different projection parameters will also affect the localization of landmarks. Currently, there is no alignment method that takes interrelationship between the projection parameters and the landmarks. RESULTS Here, we propose a novel, joint method for marker-free alignment of tilt series in ET, by utilizing the information underlying the interrelationship between the projection model and the landmarks. The proposed method is the first joint solution that combines the extrinsic (track-based) alignment and the intrinsic (intensity-based) alignment, in which the localization of landmarks and projection parameters keep refining each other until convergence. This iterative approach makes our solution robust to different initial parameters and extreme geometric changes, which ensures a better reconstruction for marker-free ET. Comprehensive experimental results on three real datasets show that our new method achieved a significant improvement in alignment accuracy and reconstruction quality, compared to the state-of-the-art methods. AVAILABILITY AND IMPLEMENTATION The main program is available at https://github.com/icthrm/joint-marker-free-alignment. SUPPLEMENTARY INFORMATION Supplementary data are available at Bioinformatics online.
Collapse
Affiliation(s)
- Renmin Han
- Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Computational Bioscience Research Center (CBRC), King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia
| | - Zhipeng Bao
- Department of Electronic Engineering, Tsinghua University, Beijing, China
| | - Xiangrui Zeng
- Computational Biology Department, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA
| | - Tongxin Niu
- National Laboratory of Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, China
| | - Fa Zhang
- High Performance Computer Research Center, Chinese Academy of Sciences, Beijing, China
| | - Min Xu
- Computational Biology Department, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA
| | - Xin Gao
- Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Computational Bioscience Research Center (CBRC), King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia
| |
Collapse
|
19
|
Chan C, Pang X, Zhang Y, Niu T, Yang S, Zhao D, Li J, Lu L, Hsu VW, Zhou J, Sun F, Fan J. ACAP1 assembles into an unusual protein lattice for membrane deformation through multiple stages. PLoS Comput Biol 2019; 15:e1007081. [PMID: 31291238 PMCID: PMC6663034 DOI: 10.1371/journal.pcbi.1007081] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/25/2018] [Revised: 07/29/2019] [Accepted: 05/06/2019] [Indexed: 11/19/2022] Open
Abstract
Studies on the Bin-Amphiphysin-Rvs (BAR) domain have advanced a fundamental understanding of how proteins deform membrane. We previously showed that a BAR domain in tandem with a Pleckstrin Homology (PH domain) underlies the assembly of ACAP1 (Arfgap with Coil-coil, Ankryin repeat, and PH domain I) into an unusual lattice structure that also uncovers a new paradigm for how a BAR protein deforms membrane. Here, we initially pursued computation-based refinement of the ACAP1 lattice to identify its critical protein contacts. Simulation studies then revealed how ACAP1, which dimerizes into a symmetrical structure in solution, is recruited asymmetrically to the membrane through dynamic behavior. We also pursued electron microscopy (EM)-based structural studies, which shed further insight into the dynamic nature of the ACAP1 lattice assembly. As ACAP1 is an unconventional BAR protein, our findings broaden the understanding of the mechanistic spectrum by which proteins assemble into higher-ordered structures to achieve membrane deformation.
Collapse
Affiliation(s)
- Chun Chan
- Department of Materials Science and Engineering, City University of Hong Kong, Hong Kong, China
| | - Xiaoyun Pang
- National Laboratory of Biomacromolecules, CAS Center for excellence in biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, China
| | - Yan Zhang
- National Laboratory of Biomacromolecules, CAS Center for excellence in biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, China
| | - Tongxin Niu
- National Laboratory of Biomacromolecules, CAS Center for excellence in biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, China
| | - Shengjiang Yang
- School of Chemistry and Chemical Engineering, South China University of Technology, Guangzhou, Guangdong, China
| | - Daohui Zhao
- School of Chemistry and Chemical Engineering, South China University of Technology, Guangzhou, Guangdong, China
| | - Jian Li
- Division of Rheumatology, Immunology and Allergy, Brigham and Women’s Hospital, and Department of Medicine, Harvard Medical School, Boston, Massachusetts, United States of America
| | - Lanyuan Lu
- School of Biological Sciences, Nanyang Technological University, Singapore
| | - Victor W. Hsu
- Division of Rheumatology, Immunology and Allergy, Brigham and Women’s Hospital, and Department of Medicine, Harvard Medical School, Boston, Massachusetts, United States of America
| | - Jian Zhou
- School of Chemistry and Chemical Engineering, South China University of Technology, Guangzhou, Guangdong, China
- * E-mail: (JZ); (FS); (JF)
| | - Fei Sun
- National Laboratory of Biomacromolecules, CAS Center for excellence in biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, China
- Center for Biological Imaging, Institute of Biophysics, Chinese Academy of Sciences, Beijing, China
- * E-mail: (JZ); (FS); (JF)
| | - Jun Fan
- Department of Materials Science and Engineering, City University of Hong Kong, Hong Kong, China
- City University of Hong Kong Shenzhen Research Institute, Shenzhen, China
- Center for Advanced Nuclear Safety and Sustainable Development, City University of Hong Kong, Hong Kong, China
- * E-mail: (JZ); (FS); (JF)
| |
Collapse
|
20
|
|
21
|
|
22
|
Han R, Zhang F, Gao X. A fast fiducial marker tracking model for fully automatic alignment in electron tomography. Bioinformatics 2018; 34:853-863. [PMID: 29069299 PMCID: PMC6030832 DOI: 10.1093/bioinformatics/btx653] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/02/2017] [Revised: 09/28/2017] [Accepted: 10/20/2017] [Indexed: 11/25/2022] Open
Abstract
Motivation Automatic alignment, especially fiducial marker-based alignment, has become increasingly important due to the high demand of subtomogram averaging and the rapid development of large-field electron microscopy. Among the alignment steps, fiducial marker tracking is a crucial one that determines the quality of the final alignment. Yet, it is still a challenging problem to track the fiducial markers accurately and effectively in a fully automatic manner. Results In this paper, we propose a robust and efficient scheme for fiducial marker tracking. Firstly, we theoretically prove the upper bound of the transformation deviation of aligning the positions of fiducial markers on two micrographs by affine transformation. Secondly, we design an automatic algorithm based on the Gaussian mixture model to accelerate the procedure of fiducial marker tracking. Thirdly, we propose a divide-and-conquer strategy against lens distortions to ensure the reliability of our scheme. To our knowledge, this is the first attempt that theoretically relates the projection model with the tracking model. The real-world experimental results further support our theoretical bound and demonstrate the effectiveness of our algorithm. This work facilitates the fully automatic tracking for datasets with a massive number of fiducial markers. Availability and implementation The C/C ++ source code that implements the fast fiducial marker tracking is available at https://github.com/icthrm/gmm-marker-tracking. Markerauto 1.6 version or later (also integrated in the AuTom platform at http://ear.ict.ac.cn/) offers a complete implementation for fast alignment, in which fast fiducial marker tracking is available by the '-t' option. Contact xin.gao@kaust.edu.sa. Supplementary information Supplementary data are available at Bioinformatics online.
Collapse
Affiliation(s)
- Renmin Han
- King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal, Saudi Arabia
| | - Fa Zhang
- High Performance Computer Research Center, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China
| | - Xin Gao
- King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal, Saudi Arabia
| |
Collapse
|
23
|
Li S, Ji G, Shi Y, Klausen LH, Niu T, Wang S, Huang X, Ding W, Zhang X, Dong M, Xu W, Sun F. High-vacuum optical platform for cryo-CLEM (HOPE): A new solution for non-integrated multiscale correlative light and electron microscopy. J Struct Biol 2018; 201:63-75. [PMID: 29113848 DOI: 10.1016/j.jsb.2017.11.002] [Citation(s) in RCA: 19] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/13/2017] [Revised: 10/28/2017] [Accepted: 11/03/2017] [Indexed: 12/28/2022]
Abstract
Cryo-correlative light and electron microscopy (cryo-CLEM) offers a unique way to analyze the high-resolution structural information of cryo-vitrified specimen by cryo-electron microscopy (cryo-EM) with the guide of the search for unique events by cryo-fluorescence microscopy (cryo-FM). To achieve cryo-FM, a trade-off must be made between the temperature and performance of objective lens. The temperature of specimen should be kept below devitrification while the distance between the objective lens and specimen should be short enough for high resolution imaging. Although special objective lens was designed in many current cryo-FM approaches, the unavoided frosting and ice contamination are still affecting the efficiency of cryo-CLEM. In addition, the correlation accuracy between cryo-FM and cryo-EM would be reduced during the current specimen transfer procedure. Here, we report an improved cryo-CLEM technique (high-vacuum optical platform for cryo-CLEM, HOPE) based on a high-vacuum optical stage and a commercial cryo-EM holder. The HOPE stage comprises of a special adapter to suit the cryo-EM holder and a high-vacuum chamber with an anti-contamination system. It provides a clean and enduring environment for cryo specimen, while the normal dry objective lens in room temperature can be used via the optical windows. The 'touch-free' specimen transfer via cryo-EM holder allows least specimen deformation and thus maximizes the correlation accuracy between cryo-FM and cryo-EM. Besides, we developed a software to perform semi-automatic cryo-EM acquisition of the target region localized by cryo-FM. Our work provides a new solution for cryo-CLEM and can be adapted for different commercial fluorescence microscope and electron microscope.
Collapse
Affiliation(s)
- Shuoguo Li
- Center for Biological Imaging, Core Facilities for Protein Science, Institute of Biophysics, CAS, Beijing, China; University of Chinese Academy of Sciences, Beijing, China
| | - Gang Ji
- Center for Biological Imaging, Core Facilities for Protein Science, Institute of Biophysics, CAS, Beijing, China; University of Chinese Academy of Sciences, Beijing, China.
| | - Yang Shi
- University of Chinese Academy of Sciences, Beijing, China; National Key Laboratory of Biomacromolecules, CAS Center for Excellence in Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing 100101, China
| | - Lasse Hyldgaard Klausen
- Interdisciplinary Nanoscience Center (iNANO), Aarhus University, Gustav Wieds Vej 14, 8000 Aarhus C, Denmark
| | - Tongxin Niu
- Center for Biological Imaging, Core Facilities for Protein Science, Institute of Biophysics, CAS, Beijing, China; University of Chinese Academy of Sciences, Beijing, China; National Key Laboratory of Biomacromolecules, CAS Center for Excellence in Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing 100101, China
| | - Shengliu Wang
- National Key Laboratory of Biomacromolecules, CAS Center for Excellence in Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing 100101, China
| | - Xiaojun Huang
- Center for Biological Imaging, Core Facilities for Protein Science, Institute of Biophysics, CAS, Beijing, China
| | - Wei Ding
- Center for Biological Imaging, Core Facilities for Protein Science, Institute of Biophysics, CAS, Beijing, China
| | - Xiang Zhang
- University of Chinese Academy of Sciences, Beijing, China
| | - Mingdong Dong
- Interdisciplinary Nanoscience Center (iNANO), Aarhus University, Gustav Wieds Vej 14, 8000 Aarhus C, Denmark
| | - Wei Xu
- Center for Biological Imaging, Core Facilities for Protein Science, Institute of Biophysics, CAS, Beijing, China
| | - Fei Sun
- Center for Biological Imaging, Core Facilities for Protein Science, Institute of Biophysics, CAS, Beijing, China; University of Chinese Academy of Sciences, Beijing, China; National Key Laboratory of Biomacromolecules, CAS Center for Excellence in Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing 100101, China.
| |
Collapse
|
24
|
Gürsoy D, Hong YP, He K, Hujsak K, Yoo S, Chen S, Li Y, Ge M, Miller LM, Chu YS, De Andrade V, He K, Cossairt O, Katsaggelos AK, Jacobsen C. Rapid alignment of nanotomography data using joint iterative reconstruction and reprojection. Sci Rep 2017; 7:11818. [PMID: 28924196 PMCID: PMC5603591 DOI: 10.1038/s41598-017-12141-9] [Citation(s) in RCA: 33] [Impact Index Per Article: 4.7] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/31/2017] [Accepted: 08/22/2017] [Indexed: 11/16/2022] Open
Abstract
As x-ray and electron tomography is pushed further into the nanoscale, the limitations of rotation stages become more apparent, leading to challenges in the alignment of the acquired projection images. Here we present an approach for rapid post-acquisition alignment of these projections to obtain high quality three-dimensional images. Our approach is based on a joint estimation of alignment errors, and the object, using an iterative refinement procedure. With simulated data where we know the alignment error of each projection image, our approach shows a residual alignment error that is a factor of a thousand smaller, and it reaches the same error level in the reconstructed image in less than half the number of iterations. We then show its application to experimental data in x-ray and electron nanotomography.
Collapse
Affiliation(s)
- Doğa Gürsoy
- Advanced Photon Source, Argonne National Laboratory, 9700 South Cass Avenue, Lemont, IL, 60439, USA.
- Department of Electrical Engineering and Computer Science, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208, USA.
| | - Young P Hong
- Department of Physics and Astronomy, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208, USA
| | - Kuan He
- Department of Electrical Engineering and Computer Science, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208, USA
| | - Karl Hujsak
- Department of Materials Science and Engineering, Northwestern University, 2220 Campus Drive, Evanston, IL, 60208, USA
| | - Seunghwan Yoo
- Department of Electrical Engineering and Computer Science, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208, USA
| | - Si Chen
- Advanced Photon Source, Argonne National Laboratory, 9700 South Cass Avenue, Lemont, IL, 60439, USA
| | - Yue Li
- Department of Physics and Astronomy, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208, USA
| | - Mingyuan Ge
- National Synchrotron Light Source-II, Brookhaven National Laboratory, Upton, NY, 11967, USA
| | - Lisa M Miller
- National Synchrotron Light Source-II, Brookhaven National Laboratory, Upton, NY, 11967, USA
| | - Yong S Chu
- National Synchrotron Light Source-II, Brookhaven National Laboratory, Upton, NY, 11967, USA
| | - Vincent De Andrade
- Advanced Photon Source, Argonne National Laboratory, 9700 South Cass Avenue, Lemont, IL, 60439, USA
| | - Kai He
- Department of Materials Science and Engineering, Northwestern University, 2220 Campus Drive, Evanston, IL, 60208, USA
| | - Oliver Cossairt
- Department of Electrical Engineering and Computer Science, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208, USA
| | - Aggelos K Katsaggelos
- Department of Electrical Engineering and Computer Science, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208, USA
| | - Chris Jacobsen
- Advanced Photon Source, Argonne National Laboratory, 9700 South Cass Avenue, Lemont, IL, 60439, USA
- Department of Physics and Astronomy, Northwestern University, 2145 Sheridan Road, Evanston, IL, 60208, USA
- Chemistry of Life Processes Institute, Northwestern University, 2170 Campus Drive, Evanston, IL, 60208, USA
| |
Collapse
|
25
|
AuTom: A novel automatic platform for electron tomography reconstruction. J Struct Biol 2017; 199:196-208. [PMID: 28756247 DOI: 10.1016/j.jsb.2017.07.008] [Citation(s) in RCA: 21] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/08/2017] [Revised: 07/20/2017] [Accepted: 07/25/2017] [Indexed: 12/31/2022]
Abstract
We have developed a software package towards automatic electron tomography (ET): Automatic Tomography (AuTom). The presented package has the following characteristics: accurate alignment modules for marker-free datasets containing substantial biological structures; fully automatic alignment modules for datasets with fiducial markers; wide coverage of reconstruction methods including a new iterative method based on the compressed-sensing theory that suppresses the "missing wedge" effect; and multi-platform acceleration solutions that support faster iterative algebraic reconstruction. AuTom aims to achieve fully automatic alignment and reconstruction for electron tomography and has already been successful for a variety of datasets. AuTom also offers user-friendly interface and auxiliary designs for file management and workflow management, in which fiducial marker-based datasets and marker-free datasets are addressed with totally different subprocesses. With all of these features, AuTom can serve as a convenient and effective tool for processing in electron tomography.
Collapse
|
26
|
Galaz-Montoya JG, Ludtke SJ. The advent of structural biology in situ by single particle cryo-electron tomography. BIOPHYSICS REPORTS 2017; 3:17-35. [PMID: 28781998 PMCID: PMC5516000 DOI: 10.1007/s41048-017-0040-0] [Citation(s) in RCA: 30] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/15/2017] [Accepted: 03/30/2017] [Indexed: 01/06/2023] Open
Abstract
Single particle tomography (SPT), also known as subtomogram averaging, is a powerful technique uniquely poised to address questions in structural biology that are not amenable to more traditional approaches like X-ray crystallography, nuclear magnetic resonance, and conventional cryoEM single particle analysis. Owing to its potential for in situ structural biology at subnanometer resolution, SPT has been gaining enormous momentum in the last five years and is becoming a prominent, widely used technique. This method can be applied to unambiguously determine the structures of macromolecular complexes that exhibit compositional and conformational heterogeneity, both in vitro and in situ. Here we review the development of SPT, highlighting its applications and identifying areas of ongoing development.
Collapse
Affiliation(s)
- Jesús G Galaz-Montoya
- National Center for Macromolecular Imaging, Verna and Marrs McLean Department of Biochemistry and Molecular Biology, Baylor College of Medicine, Houston, TX 77030 USA
| | - Steven J Ludtke
- National Center for Macromolecular Imaging, Verna and Marrs McLean Department of Biochemistry and Molecular Biology, Baylor College of Medicine, Houston, TX 77030 USA
| |
Collapse
|
27
|
Hayashida M, Malac M. Practical electron tomography guide: Recent progress and future opportunities. Micron 2016; 91:49-74. [PMID: 27728842 DOI: 10.1016/j.micron.2016.09.010] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/09/2016] [Revised: 09/26/2016] [Accepted: 09/27/2016] [Indexed: 10/20/2022]
|
28
|
Wang HW, Lei J, Shi Y. Biological cryo-electron microscopy in China. Protein Sci 2016; 26:16-31. [PMID: 27534377 PMCID: PMC5192968 DOI: 10.1002/pro.3018] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/06/2016] [Revised: 08/11/2016] [Accepted: 08/11/2016] [Indexed: 12/16/2022]
Abstract
Cryo‐electron microscopy (cryo‐EM) plays an increasingly more important role in structural biology. With the construction of an arm of the Chinese National Protein Science Facility at Tsinghua University, biological cryo‐EM has entered a phase of rapid development in China. This article briefly reviews the history of biological cryo‐EM in China, describes its current status, comments on its impact on the various biological research fields, and presents future outlook.
Collapse
Affiliation(s)
- Hong-Wei Wang
- Beijing Advanced Innovation Center for Structural Biology, School of Life Sciences, Tsinghua University, Beijing, 100084, China
| | - Jianlin Lei
- Beijing Advanced Innovation Center for Structural Biology, School of Life Sciences, Tsinghua University, Beijing, 100084, China
| | - Yigong Shi
- Beijing Advanced Innovation Center for Structural Biology, School of Life Sciences, Tsinghua University, Beijing, 100084, China
| |
Collapse
|
29
|
Wang S, Zhai Y, Pang X, Niu T, Ding YH, Dong MQ, Hsu VW, Sun Z, Sun F. Structural characterization of coatomer in its cytosolic state. Protein Cell 2016; 7:586-600. [PMID: 27472951 PMCID: PMC4980336 DOI: 10.1007/s13238-016-0296-z] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/07/2016] [Accepted: 06/23/2016] [Indexed: 01/27/2023] Open
Abstract
Studies on coat protein I (COPI) have contributed to a basic understanding of how coat proteins generate vesicles to initiate intracellular transport. The core component of the COPI complex is coatomer, which is a multimeric complex that needs to be recruited from the cytosol to membrane in order to function in membrane bending and cargo sorting. Previous structural studies on the clathrin adaptors have found that membrane recruitment induces a large conformational change in promoting their role in cargo sorting. Here, pursuing negative-stain electron microscopy coupled with single-particle analyses, and also performing CXMS (chemical cross-linking coupled with mass spectrometry) for validation, we have reconstructed the structure of coatomer in its soluble form. When compared to the previously elucidated structure of coatomer in its membrane-bound form we do not observe a large conformational change. Thus, the result uncovers a key difference between how COPI versus clathrin coats are regulated by membrane recruitment.
Collapse
Affiliation(s)
- Shengliu Wang
- National Key Laboratory of Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, 100101, China.,University of Chinese Academy of Sciences, Beijing, 100049, China
| | - Yujia Zhai
- National Key Laboratory of Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, 100101, China
| | - Xiaoyun Pang
- National Key Laboratory of Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, 100101, China
| | - Tongxin Niu
- National Key Laboratory of Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, 100101, China.,University of Chinese Academy of Sciences, Beijing, 100049, China
| | - Yue-He Ding
- National Institute of Biological Sciences, Beijing, Beijing, 102206, China
| | - Meng-Qiu Dong
- National Institute of Biological Sciences, Beijing, Beijing, 102206, China
| | - Victor W Hsu
- Department of Medicine, Harvard Medical School, Brigham and Women's Hospital, Boston, MA, 02115, USA
| | - Zhe Sun
- National Key Laboratory of Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, 100101, China.
| | - Fei Sun
- National Key Laboratory of Biomacromolecules, Institute of Biophysics, Chinese Academy of Sciences, Beijing, 100101, China. .,Center for Biological Imaging, Institute of Biophysics, Chinese Academy of Sciences, Beijing, 100101, China. .,University of Chinese Academy of Sciences, Beijing, 100049, China.
| |
Collapse
|
30
|
Automated tilt series alignment and tomographic reconstruction in IMOD. J Struct Biol 2016; 197:102-113. [PMID: 27444392 DOI: 10.1016/j.jsb.2016.07.011] [Citation(s) in RCA: 400] [Impact Index Per Article: 50.0] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/12/2016] [Revised: 07/15/2016] [Accepted: 07/18/2016] [Indexed: 02/07/2023]
Abstract
Automated tomographic reconstruction is now possible in the IMOD software package, including the merging of tomograms taken around two orthogonal axes. Several developments enable the production of high-quality tomograms. When using fiducial markers for alignment, the markers to be tracked through the series are chosen automatically; if there is an excess of markers available, a well-distributed subset is selected that is most likely to track well. Marker positions are refined by applying an edge-enhancing Sobel filter, which results in a 20% improvement in alignment error for plastic-embedded samples and 10% for frozen-hydrated samples. Robust fitting, in which outlying points are given less or no weight in computing the fitting error, is used to obtain an alignment solution, so that aberrant points from the automated tracking can have little effect on the alignment. When merging two dual-axis tomograms, the alignment between them is refined from correlations between local patches; a measure of structure was developed so that patches with insufficient structure to give accurate correlations can now be excluded automatically. We have also developed a script for running all steps in the reconstruction process with a flexible mechanism for setting parameters, and we have added a user interface for batch processing of tilt series to the Etomo program in IMOD. Batch processing is fully compatible with interactive processing and can increase efficiency even when the automation is not fully successful, because users can focus their effort on the steps that require manual intervention.
Collapse
|
31
|
Chen Y, Zhang Y, Zhang K, Deng Y, Wang S, Zhang F, Sun F. FIRT: Filtered iterative reconstruction technique with information restoration. J Struct Biol 2016; 195:49-61. [DOI: 10.1016/j.jsb.2016.04.015] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/21/2015] [Revised: 04/27/2016] [Accepted: 04/28/2016] [Indexed: 12/31/2022]
|
32
|
Abstract
Cryo-electron tomography (cryo-ET) allows 3D volumes to be reconstructed from a set of 2D projection images of a tilted biological sample. It allows densities to be resolved in 3D that would otherwise overlap in 2D projection images. Cryo-ET can be applied to resolve structural features in complex native environments, such as within the cell. Analogous to single-particle reconstruction in cryo-electron microscopy, structures present in multiple copies within tomograms can be extracted, aligned, and averaged, thus increasing the signal-to-noise ratio and resolution. This reconstruction approach, termed subtomogram averaging, can be used to determine protein structures in situ. It can also be applied to facilitate more conventional 2D image analysis approaches. In this chapter, we provide an introduction to cryo-ET and subtomogram averaging. We describe the overall workflow, including tomographic data collection, preprocessing, tomogram reconstruction, subtomogram alignment and averaging, classification, and postprocessing. We consider theoretical issues and practical considerations for each step in the workflow, along with descriptions of recent methodological advances and remaining limitations.
Collapse
Affiliation(s)
- W Wan
- Structural and Computational Biology Unit, European Molecular Biology Laboratory, Heidelberg, Germany
| | - J A G Briggs
- Structural and Computational Biology Unit, European Molecular Biology Laboratory, Heidelberg, Germany.
| |
Collapse
|
33
|
ICON: 3D reconstruction with 'missing-information' restoration in biological electron tomography. J Struct Biol 2016; 195:100-12. [PMID: 27079261 DOI: 10.1016/j.jsb.2016.04.004] [Citation(s) in RCA: 59] [Impact Index Per Article: 7.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/11/2016] [Revised: 04/09/2016] [Accepted: 04/10/2016] [Indexed: 11/20/2022]
Abstract
Electron tomography (ET) plays an important role in revealing biological structures, ranging from macromolecular to subcellular scale. Due to limited tilt angles, ET reconstruction always suffers from the 'missing wedge' artifacts, thus severely weakens the further biological interpretation. In this work, we developed an algorithm called Iterative Compressed-sensing Optimized Non-uniform fast Fourier transform reconstruction (ICON) based on the theory of compressed-sensing and the assumption of sparsity of biological specimens. ICON can significantly restore the missing information in comparison with other reconstruction algorithms. More importantly, we used the leave-one-out method to verify the validity of restored information for both simulated and experimental data. The significant improvement in sub-tomogram averaging by ICON indicates its great potential in the future application of high-resolution structural determination of macromolecules in situ.
Collapse
|