Linked Life Data

14643209

Source:http://linkedlifedata.com/resource/pubmed/id/14643209

Statements in which the resource exists as a subject.
PredicateObject
rdf:type
lifeskim:mentions
pubmed:issue
1-2
pubmed:dateCreated
2003-12-3
pubmed:abstractText
We have implemented a Fast Fourier Summation algorithm for tomographic reconstruction of three-dimensional biological data sets obtained via transmission electron microscopy. We designed the fast algorithm to reproduce results obtained by the direct summation algorithm (also known as filtered or R-weighted backprojection). For two-dimensional images, the new algorithm scales as O(N(theta)M log M)+O(MN log N) operations, where N(theta) is the number of projection angles and M x N is the size of the reconstructed image. Three-dimensional reconstructions are constructed from sequences of two-dimensional reconstructions. We demonstrate the algorithm on real data sets. For typical sizes of data sets, the new algorithm is 1.5-2.5 times faster than using direct summation in the space domain. The speed advantage is even greater as the size of the data sets grows. The new algorithm allows us to use higher order spline interpolation of the data without additional computational cost. The algorithm has been incorporated into a commonly used package for tomographic reconstruction.
pubmed:grant
pubmed:language
eng
pubmed:journal
pubmed:citationSubset
IM
pubmed:status
MEDLINE
pubmed:issn
1047-8477
pubmed:author
pubmed:issnType
Print
pubmed:volume
144
pubmed:owner
NLM
pubmed:authorsComplete
Y
pubmed:pagination
61-72
pubmed:dateRevised
2007-11-14
pubmed:meshHeading
pubmed:articleTitle
A fast reconstruction algorithm for electron microscope tomography.
pubmed:affiliation
Department of Applied Mathematics, University of Colorado at Boulder, CO 80309, USA. kristian.sandberg@colorado.edu
pubmed:publicationType
Journal Article, Research Support, U.S. Gov't, P.H.S., Research Support, U.S. Gov't, Non-P.H.S., Research Support, Non-U.S. Gov't