Efficient parallel implementation of iterative reconstruction algorithms for electron tomography

Authors:
José-Jesús Fernández;Dan Gordon;Rachel Gordon
Affiliations:
Department of Computer Architecture and Electronics, University of Almeria, Almeria 04120, Spain;Department of Computer Science, University of Haifa, Israel;Department of Aerospace Engineering, The Technion, Haifa, Israel
Venue:
Journal of Parallel and Distributed Computing
Year:
2008

Citing 6
Cited 5

Relaxation methods for image reconstruction

Communications of the ACM
Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems

Parallel Computing
A Primal-Dual Method for Large-Scale Image Reconstruction in Emission Tomography

SIAM Journal on Optimization
Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing

Journal of Parallel and Distributed Computing
Anisotropic Nonlinear Filtering of Cellular Structures in Cryoelectron Tomography

Computing in Science and Engineering
Component-Averaged Row Projections: A Robust, Block-Parallel Scheme for Sparse Linear Systems

SIAM Journal on Scientific Computing

CGMN Revisited: Robust and Efficient Solution of Stiff Linear Systems Derived from Elliptic Partial Differential Equations

ACM Transactions on Mathematical Software (TOMS)
CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs

Parallel Computing
Analytical Performance Prediction for Iterative Reconstruction Techniques in Electron Tomography of Biological Structures

International Journal of High Performance Computing Applications
Energy-efficient deadline scheduling for heterogeneous systems

Journal of Parallel and Distributed Computing
Distributed and hardware accelerated computing for clinical medical imaging using proton computed tomography (pCT)

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Electron tomography (ET) combines electron microscopy and the principles of tomographic imaging in order to reconstruct the three-dimensional structure of complex biological specimens at molecular resolution. Weighted back-projection (WBP) has long been the method of choice since the reconstructions are very fast. It is well known that iterative methods produce better images, but at a very costly time penalty. In this work, it is shown that efficient parallel implementations of iterative methods, based primarily on data decomposition, can speed up such methods to an extent that they become viable alternatives to WBP. Precomputation of the coefficient matrix has also turned out to be important to substantially improve the performance regardless of the number of processors used. Matrix precomputation has made it possible to speed up the block-iterative component averaging (BICAV) algorithm, which has been studied before in the context of computerized tomography (CT) and ET, by a factor of more than 3.7. Component-averaged row projections (CARP) is a recently introduced block-parallel algorithm, which was shown to be a robust method for solving sparse systems arising from partial differential equations. It is shown that this algorithm is also suitable for single-axis ET, and is advantageous over BICAV both in terms of runtime and image quality. The experiments were carried out on several datasets of ET of various sizes, using the blob model for representing the reconstructed object.