Name
Title | ||
|---|---|---|
Ultra-fast Tomographic Reconstruction with a Highly Optimized Weighted Back-Projection Algorithm |
Abstract | ||
|---|---|---|
Electron tomography (ET) allows elucidation of the three-dimensional (3D) structure of large complex biological specimens at molecular resolution. In order to achieve such resolution levels, large projection images have to be used to compute the 3D reconstructions. Tomographic reconstruction on this scale requires a tremendous use of computational resources and a considerable processing time. In this work, we present and evaluate a highly optimized implementation of the Weighted Back-Projection reconstruction algorithm. Briefly, optimizations made to the code comprise (1) vector processing with SSE (Streaming SIMD Extensions) instructions, (2) an efficient use of cache memory, (3) to take advantage of the inherent image symmetry, (4) to use the FFTW (Fastest Fourier Transform in the West) library for image filtering, (5) to use regions of interest and last, but not least, (6) a wide range of minor optimizations like some data pre-calculations or an instruction level parallelism improvement. We have evaluated the method on tomographic reconstructions of several datasets and on two computing platforms. The results show that our version speeds up the method by a factor around 14 or 16, depending on the platform. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/PDP.2010.10 | PDP |
Keywords | Field | DocType |
large complex biological specimen,molecular resolution,weighted back-projection reconstruction algorithm,back-projection algorithm,tomographic reconstruction,considerable processing time,tremendous use,large projection image,efficient use,minor optimizations,ultra-fast tomographic reconstruction,inherent image symmetry,fast fourier transforms,parallel processing,tomography,fourier transform,electron tomography,image reconstruction,optimization,vector processing,3d reconstruction,3d imaging,three dimensional,vectorization,cache memory,region of interest,code optimization,instruction level parallelism,biology | Iterative reconstruction,Tomographic reconstruction,Computer science,Filter (signal processing),Algorithm,Tomography,Fast Fourier transform,Reconstruction algorithm,Streaming SIMD Extensions,Vector processor | Conference |
ISSN | ISBN | Citations |
1066-6192 | 978-1-4244-5673-4 | 0 |
PageRank | References | Authors |
0.34 | 1 | 7 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jose Ignacio Agulleiro Baldo | 1 | 12 | 3.05 |
| Ester Martín Garzón | 2 | 0 | 0.34 |
| Inmaculada García Fernández | 3 | 0 | 0.34 |
| José Jesús Fernández Rodríguez | 4 | 0 | 0.34 |
| Agulleiro, J.I. | 5 | 0 | 0.68 |
| Garcia, I. | 6 | 0 | 0.34 |
| Fernandez, J.J. | 7 | 0 | 0.34 |