Robust and ultrafast fiducial marker correspondence in electron tomography by a two-stage algorithm considering local constraints
KAUST DepartmentComputational Bioscience Research Center (CBRC)
Computer Science Program
Computer, Electrical and Mathematical Science and Engineering (CEMSE) Division
Structural and Functional Bioinformatics Group
Online Publication Date2021-01-08
Print Publication Date2021-04-09
Embargo End Date2022-01-08
Permanent link to this recordhttp://hdl.handle.net/10754/667204
MetadataShow full item record
AbstractAbstract 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 towards 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 paper, 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 ≤ ms per image, even for micrographs with hundreds of fiducial markers, which makes the real-time ET data processing possible. Availability 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.
CitationHan, R., Li, G., & Gao, X. (2021). Robust and ultrafast fiducial marker correspondence in electron tomography by a two-stage algorithm considering local constraints. Bioinformatics. doi:10.1093/bioinformatics/btaa1098
SponsorsThis work was supported by the National Key Research and Development Program of China [2020YFA0712400], the National Natural Science Foundation of China [62072280, 11931008, 61771009], the King Abdullah University of Science and Technology (KAUST) Office of Sponsored Research (OSR) under Awards No. FCC/1/1976-17, FCC/1/1976-23, FCC/1/1976-26, URF/1/4098-01-01, URF/1/4352-01-01, URF/1/4379-01-01, REI/1/0018-01-01 and REI/1/4473-01-01.
PublisherOxford University Press (OUP)
RelationsIs Supplemented By:
- A fast fiducial marker tracking model for fully automatic alignment in electron tomography.
- Authors: Han R, Zhang F, Gao X
- Issue date: 2018 Mar 1
- A novel fully automatic scheme for fiducial marker-based alignment in electron tomography.
- Authors: Han R, Wang L, Liu Z, Sun F, Zhang F
- Issue date: 2015 Dec
- A joint method for marker-free alignment of tilt series in electron tomography.
- Authors: Han R, Bao Z, Zeng X, Niu T, Zhang F, Xu M, Gao X
- Issue date: 2019 Jul 15
- AuTom-dualx: a toolkit for fully automatic fiducial marker-based alignment of dual-axis tilt series with simultaneous reconstruction.
- Authors: Han R, Wan X, Li L, Lawrence A, Yang P, Li Y, Wang S, Sun F, Liu Z, Gao X, Zhang F
- Issue date: 2019 Jan 15
- Robust fluoroscopic tracking of fiducial markers: exploiting the spatial constraints.
- Authors: Li R, Sharp G
- Issue date: 2013 Mar 21