Efficient implementation of a filtered back-projection algorithm using a voxel-by-voxel approach.

Full Abstract

The large amount of image data necessary for high-resolution 3D reconstruction of macromolecular assemblies leads to significant increases in the computational time. One of the most time consuming operations is 3D density map reconstruction, and software optimization can greatly reduce the time required for any given structural study. The majority of algorithms proposed for improving the computational effectiveness of a 3D reconstruction are based on a ray-by-ray projection of each image into the reconstructed volume. In this paper, we propose a novel fast implementation of the "filtered back-projection" algorithm based on a voxel-by-voxel principle. Our version of this implementation has been exhaustively tested using both model and real data. We compared 3D reconstructions obtained by the new approach with results obtained by the filtered Back-Projections algorithm and the Fourier-Bessel algorithm commonly used for reconstructing icosahedral viruses. These computational experiments demonstrate the robustness, reliability, and efficiency of this approach.

Learn Faster Today Improve your study skills

Author information

Author/s: Orlov, Igor M (IM); Morgan, David Gene (DG); Cheng, R Holland (RH);

Affiliation: Department of Biosciences, Karolinska Institutet, 141 57 Huddinge, Sweden. orlov(-atsign-)titus.u-strasbg.fr

Journal and publication information

Publication Type: Journal Article; Research Support, Non-U.S. Gov't

Journal: Journal of structural biology (J Struct Biol), published in United States. (Language: eng)

Reference: 2006-Jun; vol 154 (issue 3) : pp 287-96

Dates: Created 2006/05/26; Completed 2006/08/14; Revised 2006/11/15;

PMID: 16690323, status: MEDLINE (last retrieval date: 12/26/2008)

Sourced from the National Library of Medicine. Abstract text and other information may be subject to copyright.

External Links for this article (including full text providers, if available):

Click Electronic Full-text Provider Links to see options for finding the electronic full text links to this article. Note there may be a subscription or fee required for access to the full text. See our FAQ for information on finding FREE full text articles.

This article may also be located in paper journal collections available in many libraries. Use the Journal and Publication Information above to find the full article.

MeSH headings (categories)

This article was linked to the MESH Headings shown below.

Algorithms
Crystallography, X-Ray
Escherichia coli - metabolism
Fourier Analysis
Image Processing, Computer-Assisted - methods
Imaging, Three-Dimensional - methods

Models, Molecular
Molecular Conformation
Protein Conformation
Proteins - chemistry
Signal Processing, Computer-Assisted
Viral Proteins - chemistry

Associated Chemicals: Proteins (0) ; Viral Proteins (0)

These are the highest related articles currently in the database:

See 100+ related articles.