A novel fully automatic scheme for fiducial marker-based alignment in electron tomography

Journal of Structural Biology

Volumn 192, Issue 3, 2015, Pages 403-417

  Han, Renmin ^a,b   Wang, Liansan ^c   Liu, Zhiyong ^a   Sun, Fei ^b,d   Zhang, Fa ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c BEIJING INSTITUTE OF TECHNOLOGY   (China)

^d INSTITUTE OF BIOPHYSICS   (China)

Author keywords

Alignment; Electron tomography; Four point invariant; Point set registration

Indexed keywords

HEMOCYANIN;

ACCURACY; ALGORITHM; ANALYTICAL PARAMETERS; ARTICLE; CENTRIOLE; CHEMICAL PROCEDURES; ELECTRON TOMOGRAPHY; FIDUCIAL MARKER; FULLY AUTOMATIC ALIGNMENT SCHEME; IMAGE ANALYSIS; MARKER DIAMETER; MARKER NUMBER; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROCESS OPTIMIZATION; TILT SERIES; AUTOMATION; IMAGE PROCESSING; PROCEDURES;

ALGORITHMS; AUTOMATION; CENTRIOLES; ELECTRON MICROSCOPE TOMOGRAPHY; FIDUCIAL MARKERS; HEMOCYANIN; IMAGE PROCESSING, COMPUTER-ASSISTED;

EID: 84946832040     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2015.09.022     Document Type: Article

References (35)

1. Aiger D., Mitra N.J., Cohen-Or D. 4-points congruent sets for robust pairwise surface registration. ACM Trans. Graphics 2008, 27(3):85:1-85:10.
2. Amat F., Moussavi F., Comolli L.R., Elidan G., Downing K.H., Horowitz M. Markov random field based automatic image alignment for electron tomography. J. Struct. Biol. 2008, 161(3):260-275.
3. Ankerst M., Breunig M.M., peter Kriegel H., Sander J. Optics: Ordering Points to Identify the Clustering Structure 1999, ACM Press, pp. 49-60.
4. Bentley J.L. Multidimensional binary search trees used for associative searching. Commun. ACM 1975, 18(9):509-517.
5. Besl P., McKay N.D. A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. 1992, 14(2):239-256.
6. Bishnu A., Das S., Nandy S.C., Bhattacharya B.B. Simple algorithms for partial point set pattern matching under rigid motion. Pattern Recogn. 2006, 39(9):1662-1671.
7. Brandt S., Ziese U. Automatic tem image alignment by trifocal geometry. J. Microsc. 2006, 222(1):1-14.
8. Brandt S., Heikkonen J., Engelhardt P. Automatic alignment of transmission electron microscope tilt series without fiducial markers. J. Struct. Biol. 2001, 136(3):201-213.
9. Brandt S., Heikkonen J., Engelhardt P. Multiphase method for automatic alignment of transmission electron microscope images using markers. J. Struct. Biol. 2001, 133(1):10-22.
10. Briggs J.A. Structural biology in situ: the potential of subtomogram averaging. Curr. Opin. Struct. Biol. 2013, 23(2):261-267.
11. Cantele F., Paccagnini E., Pigino G., Lupetti P., Lanzavecchia S. Simultaneous alignment of dual-axis tilt series. J. Struct. Biol. 2010, 169(2):192-199.
12. Cao M., Takaoka A., Zhang H.-B., Nishi R. An automatic method of detecting and tracking fiducial markers for alignment in electron tomography. J. Electron Microsc. 2011, 60(1):39-46.
13. Castaño-Díez D., Al-Amoudi A., Glynn A.-M., Seybert A., Frangakis A.S. Fiducial-less alignment of cryo-sections. J. Struct. Biol. 2007, 159(3):413-423.
14. Castaño-Díez D., Scheffer M., Al-Amoudi A., Frangakis A.S. Alignator: A gpu powered software package for robust fiducial-less alignment of cryo tilt-series. J. Struct. Biol. 2010, 170(1):117-126.
15. Fischler M.A., Bolles R.C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 1981, 24(6):381-395.
16. Frank J. Electron Tomography: Methods for Three-Dimensional Visualization of Structures in the Cell 2006, Springer.
17. Guckenberger R. Determination of a common origin in the micrographs of tilt series in three-dimensional electron microscopy. Ultramicroscopy 1982, 9(1-2):167-173.
18. Han R., Zhang F., Wan X., Fernndez J.-J., Sun F., Liu Z. A marker-free automatic alignment method based on scale-invariant features. J. Struct. Biol. 2014, 186(1):167-180.
19. Huttenlocher, D., 1991. Fast affine point matching: an output-sensitive method. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1991. Proceedings CVPR '91, pp. 263-268.
20. Huttenlocher D., Ullman S. Recognizing solid objects by alignment with an image. Int. J. Comput. Vision 1990, 5(2):195-212.
21. Jian B., Vemuri B. Robust point set registration using gaussian mixture models. IEEE T. Pattern Anal. 2011, 33(8):1633-1645.
22. Koenderink J.J., van Doorn A.J. Affine structure from motion. J. Opt. Soc. Am. A. Feb 1991, 8(2):377-385.
23. Kremer J.R., Mastronarde D.N., McIntosh J. Computer visualization of three-dimensional image data using imod. J. Struct. Biol. 1996, 116(1):71-76.
24. Lawrence M. Least-squares method of alignment using markers. Electron Tomography 1992, 197-204. Springer, US. J. Frank (Ed.).
25. Lawrence A., Bouwer J.C., Perkins G., Ellisman M.H. Transform-based backprojection for volume reconstruction of large format electron microscope tilt series. J. Struct. Biol. 2006, 154(2):144-167.
26. Liu Y., Penczek P.A., McEwen B.F., Frank J. A marker-free alignment method for electron tomography. Ultramicroscopy 1995, 58(3-4):393-402.
27. Phan, S., Bouwer, J., Lanman, J., Terada, M., Lawrence, A., 2009. Non-linear bundle adjustment for electron tomography. In: 2009 WRI World Congress on Computer Science and Information Engineering, vol. 1, pp. 604-612.
28. Phan S., Lawrence A., Molina T., Lanman J., Berlanga M., Terada M., Kulungowski A., Obayashi J., Ellisman M. Txbr montage reconstruction for large field electron tomography. J. Struct. Biol. 2012, 180(1):154-164.
29. Ress D., Harlow M.L., Schwarz M., Marshall R.M., McMahan U.J. Automatic acquisition of fiducial markers and alignment of images in tilt series for electron tomography. J. Electron Microsc. 1999, 48(3):277-287.
30. Rusinkiewicz, S., Levoy, M., 2001. Efficient variants of the icp algorithm. In: Proceedings of Third International Conference on 3-D Digital Imaging and Modeling, 2001, pp. 145-152.
31. Sorzano C., Messaoudi C., Eibauer M., Bilbao-Castro J., Hegerl R., Nickell S., Marco S., Carazo J. Marker-free image registration of electron tomography tilt-series. BMC Bioinf. 2009, 10(1):124.
32. Winkler H., Taylor K.A. Accurate marker-free alignment with simultaneous geometry determination and reconstruction of tilt series in electron tomography. Ultramicroscopy 2006, 106(3):240-254.
33. Winkler H., Taylor K.A. Marker-free dual-axis tilt series alignment. J. Struct. Biol. 2013, 182(2):117-124.
34. Zhang L., Xu W., Chang C. Genetic algorithm for affine point pattern matching. Pattern Recogn. Lett. 2003, 24(1-3):9-19.
35. Zheng S.Q., Keszthelyi B., Branlund E., Lyle J.M., Braunfeld M.B., Sedat J.W., Agard D.A. Ucsf tomography: an integrated software suite for real-time electron microscopic tomographic data collection, alignment, and reconstruction. J. Struct. Biol. 2007, 157(1):138-147.