{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T14:29:50Z","timestamp":1762352990774,"version":"3.37.3"},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2021,1,8]],"date-time":"2021-01-08T00:00:00Z","timestamp":1610064000000},"content-version":"vor","delay-in-days":7,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFA0712400"],"award-info":[{"award-number":["2020YFA0712400"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072280","11931008","61771009"],"award-info":[{"award-number":["62072280","11931008","61771009"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004052","name":"King Abdullah University of Science and Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004052","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Office of Sponsored Research","award":["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","REI\/1\/4473-01-01"],"award-info":[{"award-number":["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","REI\/1\/4473-01-01"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,4,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>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.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>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 \u2009\u2a7d\u2009100 ms per image, even for micrographs with hundreds of fiducial markers, which makes the real-time ET data processing possible.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>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.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaa1098","type":"journal-article","created":{"date-parts":[[2020,12,28]],"date-time":"2020-12-28T12:41:22Z","timestamp":1609159282000},"page":"107-117","source":"Crossref","is-referenced-by-count":2,"title":["Robust and ultrafast fiducial marker correspondence in electron tomography by a two-stage algorithm considering local constraints"],"prefix":"10.1093","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4761-6526","authenticated-orcid":false,"given":"Renmin","family":"Han","sequence":"first","affiliation":[{"name":"Research Center for Mathematics and Interdisciplinary Sciences, Shandong University , Qingdao 266237, China"},{"name":"King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division , Thuwal 23955-6900, Saudi Arabia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1581-5897","authenticated-orcid":false,"given":"Guojun","family":"Li","sequence":"additional","affiliation":[{"name":"Research Center for Mathematics and Interdisciplinary Sciences, Shandong University , Qingdao 266237, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7108-3574","authenticated-orcid":false,"given":"Xin","family":"Gao","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division , Thuwal 23955-6900, Saudi Arabia"}]}],"member":"286","published-online":{"date-parts":[[2021,1,8]]},"reference":[{"key":"2023051510495360200_btaa1098-B1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1360612.1360684","article-title":"4-Points congruent sets for robust pairwise surface registration","volume":"27","author":"Aiger","year":"2008","journal-title":"ACM Trans. Graph"},{"key":"2023051510495360200_btaa1098-B2","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.jsb.2007.07.007","article-title":"Markov random field based automatic image alignment for electron tomography","volume":"161","author":"Amat","year":"2008","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B3","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","article-title":"Multidimensional binary search trees used for associative searching","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun. ACM"},{"key":"2023051510495360200_btaa1098-B4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.1365-2818.2006.01545.x","article-title":"Automatic TEM image alignment by trifocal geometry","volume":"222","author":"Brandt","year":"2006","journal-title":"J. Microsc"},{"key":"2023051510495360200_btaa1098-B5","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/j.jsb.2007.04.014","article-title":"Fiducial-less alignment of cryo-sections","volume":"159","author":"Casta\u00f1o-D\u00edez","year":"2007","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B6","doi-asserted-by":"crossref","first-page":"2791","DOI":"10.1162\/089976602760805296","article-title":"On different facets of regularization theory","volume":"14","author":"Chen","year":"2002","journal-title":"Neural Comput"},{"key":"2023051510495360200_btaa1098-B7","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.jsb.2018.02.001","article-title":"Cryo-tomography tilt-series alignment with consideration of the beam-induced sample motion","volume":"202","author":"Fernandez","year":"2018","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jsb.2019.01.005","article-title":"Consideration of sample motion in cryo-tomography based on alignment residual interpolation","volume":"205","author":"Fernandez","year":"2019","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B9","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"2023051510495360200_btaa1098-B10","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-69008-7","volume-title":"Electron Tomography: Methods for Three-Dimensional Visualization of Structures in the Cell","author":"Frank","year":"2006"},{"key":"2023051510495360200_btaa1098-B11","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/j.jsb.2015.09.022","article-title":"A novel fully automatic scheme for fiducial marker-based alignment in electron tomography","volume":"192","author":"Han","year":"2015","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B12","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1093\/bioinformatics\/btx653","article-title":"A fast fiducial marker tracking model for fully automatic alignment in electron tomography","volume":"34","author":"Han","year":"2018","journal-title":"Bioinformatics"},{"key":"2023051510495360200_btaa1098-B13","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.jsb.2012.10.014","article-title":"Automated correlation of single particle tilt pairs for random conical tilt and orthogonal tilt reconstructions","volume":"181","author":"Hauer","year":"2013","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B14","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1038\/s41592-018-0167-z","article-title":"emclarity: software for high-resolution cryo-electron tomography and subtomogram averaging","volume":"15","author":"Himes","year":"2018","journal-title":"Nat. Methods"},{"year":"2019","author":"Jensen","key":"2023051510495360200_btaa1098-B15"},{"key":"2023051510495360200_btaa1098-B16","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/BF02418571","article-title":"Sur les fonctions convexes et les in\u00e9galit\u00e9s entre les valeurs moyennes","volume":"30","author":"Jensen","year":"1906","journal-title":"Acta Math"},{"key":"2023051510495360200_btaa1098-B17","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1109\/TPAMI.2010.223","article-title":"Robust point set registration using Gaussian mixture models","volume":"33","author":"Jian","year":"2011","journal-title":"IEEE Trans. Pattern Anal"},{"key":"2023051510495360200_btaa1098-B18","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1364\/JOSAA.8.000377","article-title":"Affine structure from motion","volume":"8","author":"Koenderink","year":"1991","journal-title":"J. Opt. Soc. Am. A"},{"key":"2023051510495360200_btaa1098-B19","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1006\/jsbi.1996.0013","article-title":"Computer visualization of three-dimensional image data using IMOD","volume":"116","author":"Kremer","year":"1996","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B20","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/j.jsb.2005.12.012","article-title":"Transform-based backprojection for volume reconstruction of large format electron microscope tilt series","volume":"154","author":"Lawrence","year":"2006","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B21","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/978-1-4757-2163-8_8","volume-title":"Electron Tomography","author":"Lawrence","year":"1992"},{"key":"2023051510495360200_btaa1098-B22","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/j.jsb.2016.07.011","article-title":"Automated tilt series alignment and tomographic reconstruction in IMOD","volume":"197","author":"Mastronarde","year":"2017","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B23","doi-asserted-by":"crossref","first-page":"2262","DOI":"10.1109\/TPAMI.2010.46","article-title":"Point set registration: coherent point drift","volume":"32","author":"Myronenko","year":"2010","journal-title":"IEEE Trans. Pattern Anal"},{"key":"2023051510495360200_btaa1098-B24","doi-asserted-by":"crossref","first-page":"e0215531","DOI":"10.1371\/journal.pone.0215531","article-title":"ETDB-Caltech: a blockchain-based distributed public database for electron tomography","volume":"14","author":"Ortega","year":"2019","journal-title":"PLoS One"},{"key":"2023051510495360200_btaa1098-B25","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1109\/TPAMI.2016.2545659","article-title":"Probabilistic model for robust affine and non-rigid point set matching","volume":"39","author":"Qu","year":"2017","journal-title":"IEEE Trans. Pattern Anal"},{"key":"2023051510495360200_btaa1098-B26","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1137\/1026034","article-title":"Mixture densities, maximum likelihood and the EM algorithm","volume":"26","author":"Redner","year":"1984","journal-title":"SIAM Rev"},{"key":"2023051510495360200_btaa1098-B27","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.jsb.2010.02.011","article-title":"Micromachining tools and correlative approaches for cellular cryo-electron tomography","volume":"172","author":"Rigort","year":"2010","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B28","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/j.jsb.2016.10.007","article-title":"Fast and automatic identification of particle tilt pairs based on delaunay triangulation","volume":"196","author":"Vilas","year":"2016","journal-title":"J. Struct. Biol"},{"key":"2023051510495360200_btaa1098-B29","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/bs.mie.2016.04.014","volume-title":"The Resolution Revolution: Recent Advances in cryoEM, Volume 579 of Method. Enzymol","author":"Wan","year":"2016"},{"key":"2023051510495360200_btaa1098-B30","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1038\/nmeth.4193","article-title":"Motioncor2: anisotropic correction of beam-induced motion for improved cryo-electron microscopy","volume":"14","author":"Zheng","year":"2017","journal-title":"Nat. Methods"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaa1098\/36620804\/btaa1098.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/1\/107\/50322419\/btaa1098.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/1\/107\/50322419\/btaa1098.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,15]],"date-time":"2023-05-15T10:52:15Z","timestamp":1684147935000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/1\/107\/6069572"}},"subtitle":[],"editor":[{"given":"Jinbo","family":"Xu","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2021,1,1]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,4,9]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa1098","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2021,1,1]]},"published":{"date-parts":[[2021,1,1]]}}}