TY - JOUR
T1 - A fast fiducial marker tracking model for fully automatic alignment in electron tomography
AU - Han, Renmin
AU - Zhang, Fa
AU - Gao, Xin
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): URF/1/1976-04, URF/1/2602-01, URF/1/3007-01
Acknowledgements: We 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).
PY - 2017/10/23
Y1 - 2017/10/23
N2 - 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.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
AB - 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.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
UR - http://hdl.handle.net/10754/625957
UR - https://academic.oup.com/bioinformatics/article/doi/10.1093/bioinformatics/btx653/4562325/A-fast-fiducial-marker-tracking-model-for-fully
UR - http://www.scopus.com/inward/record.url?scp=85042917644&partnerID=8YFLogxK
U2 - 10.1093/bioinformatics/btx653
DO - 10.1093/bioinformatics/btx653
M3 - Article
C2 - 29069299
SN - 1367-4803
VL - 34
SP - 853
EP - 863
JO - Bioinformatics
JF - Bioinformatics
IS - 5
ER -