Efficient implementation of a filtered back-projection algorithm using a voxel-by-voxel approach.
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.
Orlov
Igor M
IM
Department of Biosciences, Karolinska Institutet, 141 57 Huddinge, Sweden. orlov@titus.u-strasbg.fr
Morgan
David Gene
DG
Cheng
R Holland
RH
D000465:Algorithms; D018360:Crystallography, X-Ray; D004926:Escherichia coli / Q000378:metabolism; D005583:Fourier Analysis; D007091:Image Processing, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D008958:Models, Molecular; D008968:Molecular Conformation; D011487:Protein Conformation; D011506:Proteins / Q000737:chemistry; D012815:Signal Processing, Computer-Assisted; D014764:Viral Proteins / Q000737:chemistry
D011506:Proteins; D014764:Viral Proteins