A fast fiducial marker tracking model for fully automatic alignment in electron tomography
KAUST DepartmentComputational Bioscience Research Center (CBRC)
Computer Science Program
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Online Publication Date2017-10-23
Print Publication Date2018-03-01
Permanent link to this recordhttp://hdl.handle.net/10754/625957
MetadataShow full item record
AbstractAutomatic 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.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.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
CitationHan R, Zhang F, Gao X (2017) A fast fiducial marker tracking model for fully automatic alignment in electron tomography. Bioinformatics. Available: http://dx.doi.org/10.1093/bioinformatics/btx653.
SponsorsWe thank Lun Li and Peng Yang for their help in method implementation and the online platform maintenance. We are also grateful to Yu Li and Sheng Wang for proofreading the manuscript and for thoughtful discussions. This work was supported by the King Abdullah University of Science and Technology (KAUST) Office of Sponsored Research (OSR) under Awards No. URF/1/1976-04, URF/1/2602-01, and URF/1/3007-01, the National Key Research and Development Program of China(2017YFA0504702), the NSFC projects Grant No.U1611263, U1611261, 61232001, 61472397, 61502455, 61672493, and Special Program for Applied Research on Super Computation of the NSFC-Guangdong Joint Fund (the second phase).
PublisherOxford University Press (OUP)
Except where otherwise noted, this item's license is described as This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is properly cited. For commercial re-use, please contact email@example.com
- 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
- 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
- AuTom: A novel automatic platform for electron tomography reconstruction.
- Authors: Han R, Wan X, Wang Z, Hao Y, Zhang J, Chen Y, Gao X, Liu Z, Ren F, Sun F, Zhang F
- Issue date: 2017 Sep
- 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
- A marker-free automatic alignment method based on scale-invariant features.
- Authors: Han R, Zhang F, Wan X, Fernández JJ, Sun F, Liu Z
- Issue date: 2014 Apr