A matrix approach to tomographic reconstruction and its implementation on GPUs

Journal of Structural Biology
F VázquezJ J Fernández

Abstract

Electron tomography allows elucidation of the molecular architecture of complex biological specimens. Weighted backprojection (WBP) is the standard reconstruction method in the field. In this work, three-dimensional reconstruction with WBP is addressed from a matrix perspective by formulating the problem as a set of sparse matrix-vector products, with the matrix being constant and shared by all the products. This matrix approach allows efficient implementations of reconstruction algorithms. Although WBP is computationally simple, the resolution requirements may turn the tomographic reconstruction into a computationally intensive problem. Parallel systems have traditionally been used to cope with such demands. Recently, graphics processor units (GPUs) have emerged as powerful platforms for scientific computing and they are getting increasing interest. In combination with GPU computing, the matrix approach for WBP exhibits a significant acceleration factor compared to the standard implementation.

References

Sep 3, 2004·Clinical Biomechanics·Wiebren Zijlstra, Rob Bisseling
Jun 15, 2005·Annual Review of Biochemistry·Vladan LucićWolfgang Baumeister
Oct 13, 2006·Journal of Structural Biology·Daniel Castaño DíezAchilleas S Frangakis
Aug 5, 2008·Journal of Structural Biology·J J Fernández
Aug 12, 2008·Journal of Structural Biology·Daniel Castaño-DíezAchilleas S Frangakis
Apr 14, 2009·Journal of Structural Biology·Christian SulowayGrant J Jensen
Jul 1, 2009·Acta Crystallographica. Section D, Biological Crystallography·Martin SchmeisserHolger Stark
Jan 5, 2010·Journal of Visual Communication and Image Representation·Gabor T Herman

❮ Previous
Next ❯

Citations

Dec 22, 2010·Bioinformatics·J I Agulleiro, J J Fernandez
Nov 10, 2012·PloS One·Jose-Ignacio Agulleiro, José Jesús Fernández
Jun 5, 2012·Micron : the International Research and Review Journal for Microscopy·Jose-Jesus Fernandez
Jun 24, 2011·Microscopy Research and Technique·Bjoern Sander, Monika M Golas
Jun 6, 2017·Acta Crystallographica. Section D, Structural Biology·Daniel Castaño-Díez
Jan 10, 2018·BioMed Research International·C O S SorzanoJ M Carazo

❮ Previous
Next ❯

Related Concepts

Related Feeds

Antifungals

An antifungal, also known as an antimycotic medication, is a pharmaceutical fungicide or fungistatic used to treat and prevent mycosis such as athlete's foot, ringworm, candidiasis, cryptococcal meningitis, and others. Discover the latest research on antifungals here.

Antifungals (ASM)

An antifungal, also known as an antimycotic medication, is a pharmaceutical fungicide or fungistatic used to treat and prevent mycosis such as athlete's foot, ringworm, candidiasis, cryptococcal meningitis, and others. Discover the latest research on antifungals here.