arrow
返回

A fast reconstruction algorithm for electron microscope tomography

delete2003-10-01
delete41
PRE
AI
K
Kristian Sandberg
D
David N. Mastronarde
G
Gregory Beylkin
DOI:10.1016/j.jsb.2003.09.013delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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(NthetaM log M) + O(MN log N) operations, where N-0 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. (C) 2003 Elsevier Inc. All rights reserved.
Keyword:
electron tomography
weighted backprojection
3-D reconstruction algorithm
unequally spaced fast Fourier transform

期刊

Journal of Structural Biology 封面图
Journal of Structural Biology
IF:
2.7
论文数:
4.4K
被引数:
1.0W

机构

暂无机构信息
引用论文

引用论文

ASML NXE pellicle update
err2019-06-27
err0
PREAI
errDerk Brouns; Par Broman; Jan-Willem van der Horst; Raymond Lafarre; Raymond Maas; Theo Modderman; Roel Notermans; Guido Salmaso
err分享
err收藏
err分享
err收藏
Resisting AI
err
IF0
err2023-01-19
err0
PREAI
errDan McQuillan
err分享
err收藏
Guest driven self-assembly of a rectangular box from methylaquacobaloxime and 4,4′-biphenyldiboronic acid
err2010-06-01
err0
PREAI
errRenata Dreos; Lucio Randaccio; Patrizia Siega; Claudio Tavagnacco; Ennio Zangrando
err分享
err收藏
学者 查看更多内容