Abstract
The ‘missing wedge’ of single tilt in electron tomography introduces severely artifacts into the reconstructed results. To reduce the ‘missing wedge’ effect, a widely used method is ‘multi-tilt reconstruction’, which collects projections using multiple different axes. However, as the number of tilt series increases, its computing and memory costs also rises. While the demand to speed up its reconstruction procedure grows, the huge memory requirement from the 3D structure and strong data dependencies from projections heavily limit its parallelization. In our work, we present a new fully distributed multi-tilt reconstruction framework named DM-SIRT. To improve the parallelism of the reconstruction process and reduce the memory requirements of each process, we formulate the multi-tilt reconstruction as a consensus optimization problem and design a distributed multi-tilt SIRT algorithm. To improve the reconstruction resolution, we applied a multi-agent consensus equilibrium (MACE) with a new data division strategy. Experiments show that along with the visually and quantitatively improvement in resolution, DM-SIRT can acquire a 5.4x speedup ratio compared to the raw multi-tilt reconstruction version. It also has 87% decrease of memory overhead and 8 times more scalable than the raw reconstruction version.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lučić, V., Rigort, A., Baumeister, W.: Cryo-electron tomography: the challenge of doing structural biology in situ. J. Cell Biol. 202(3), 407–419 (2013)
Grotjahn, D.A., Chowdhury, S., Xu, Y., McKenney, R.J., Schroer, T.A., Lander, G.C.: Cryo-electron tomography reveals that dynactin recruits a team of dyneins for processive motility. Nat. Struct. Mol. Biol. 25(3), 203 (2018)
Batenburg, K.J., et al.: 3D imaging of nanomaterials by discrete tomography. Ultramicroscopy 109(6), 730–740 (2009)
Deng, Y., Chen, Y., Zhang, Y., Wang, S., Zhang, F., Sun, F.: ICON: 3D reconstruction with “missing-information” restoration in biological electron tomography. J. Struct. Biol. 195(1), 100–112 (2016)
Yan, R., Venkatakrishnan, S.V., Liu, J., Bouman, C.A., Jiang, W.: MBIR: a cryo-electron tomography 3D reconstruction method that effectively minimizes missing wedge artifacts and restores missing information. bioRxiv (2018). 355529
Penczek, P., Marko, M., Buttle, K., Frank, J.: Double-tilt electron tomography. Ultramicroscopy 60(3), 393–410 (1995)
Phan, S., et al.: 3D reconstruction of biological structures: automated procedures for alignment and reconstruction of multiple tilt series in electron tomography. Adv. Struct. Chem. Imaging 2(1), 8 (2017)
Kremer, J.R., Mastronarde, D.N., McIntosh, J.R.: Computer visualization of three-dimensional image data using IMOD. J. Struct. Biol. 116(1), 71–76 (1996)
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. 154(2), 144–167 (2006)
Han, R., et al.: Autom-dualx: a toolkit for fully automatic fiducial marker-based alignment of dual-axis tilt series with simultaneous reconstruction. Bioinformatics 35(2), 319–328 (2018)
Zhang, J., Wan, X., Zhang, F., Ren, F., Wang, X., Liu, Z.: A parallel scheme for three-dimensional reconstruction in large-field electron tomography. In: Basu, M., Pan, Y., Wang, J. (eds.) ISBRA 2014. LNCS, vol. 8492, pp. 102–113. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-08171-7_10
Buzzard, G.T., Chan, S.H., Sreehari, S., Bouman, C.A.: Plug-and-Play unplugged: optimization-free reconstruction using consensus equilibrium. SIAM J. Imaging Sci. 11(3), 2001–2020 (2018)
Arslan, I., Tong, J.R., Midgley, P.A.: Reducing the missing wedge: high-resolution dual axis tomography of inorganic materials. Ultramicroscopy 106(11–12), 994–1000 (2006)
Gilbert, P.: Iterative methods for the three-dimensional reconstruction of an object from projections. J. Theor. Biol. 36(1), 105–117 (1972)
Haberfehlner, G., Serra, R., Cooper, D., Barraud, S., Bleuet, P.: 3D spatial resolution improvement by dual-axis electron tomography: application to tri-gate transistors. Ultramicroscopy 136, 144–153 (2014)
Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J., et al.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends® Mach. Learn. 3(1), 1–122 (2011)
Gregor, J., Benson, T.: Computational analysis and improvement of SIRT. IEEE Trans. Med. Imaging 27(7), 918–924 (2008)
Sorzano, C., et al.: A survey of the use of iterative reconstruction algorithms in electron microscopy. BioMed Research International (2017)
Herman, G.T., Frank, J.: Computational Methods for Three-dimensional Microscopy Reconstruction. Springer, New York (2014). https://doi.org/10.1007/978-1-4614-9521-5
Van der Sluis, A., van der Vorst, H.A.: SIRT-and CG-type methods for the iterative solution of sparse linear least-squares problems. Linear Algebr. Appl. 130, 257–303 (1990)
Acknowledgments
We acknowledge Albert Lawrence and Sebastien Phan at UCSD for providing the experimental dataset. This research is supported by the Strategic Priority Research Program of the Chinese Academy of Sciences Grant (No. XDA19020400), the National Key Research and Development Program of China (No. 2017YFE0103900 and 2017YFA0504702), Beijing Municipal Natural Science Foundation Grant (No. L182053), the NSFC projects Grant (No. U1611263, U1611261 and 61672493) and Special Program for Applied Research on Super Computation of the NSFC-Guangdong Joint Fund (the second phase).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, Z., Zhang, J., Liu, X., Liu, Z., Wan, X., Zhang, F. (2019). DM-SIRT: A Distributed Method for Multi-tilt Reconstruction in Electron Tomography. In: Cai, Z., Skums, P., Li, M. (eds) Bioinformatics Research and Applications. ISBRA 2019. Lecture Notes in Computer Science(), vol 11490. Springer, Cham. https://doi.org/10.1007/978-3-030-20242-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-20242-2_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20241-5
Online ISBN: 978-3-030-20242-2
eBook Packages: Computer ScienceComputer Science (R0)