Detection, classification and 3D reconstruction of biological macromolecules on hypercube computers.

In this work we present results of the mapping on hypercube computers of some of the key steps involved in the procedure for 3D structural determination from transmission electron microscopy images. The goal is the introduction of parallel processing tools in the field of electron microscopy image processing. We show how the rich topology of the hypercube, combined with an efficient programming strategy, allows for order-of-magnitude increase in computational capacity for such time-consuming tasks as calculation of multidimensional FFT's, cross-correlation coefficients, fuzzy partitioning functionals and the filtered back-projection 3D reconstruction method.

[1]  Francisco F. Rivera,et al.  Image template matching on hypercube SIMD computers , 1990, Signal Process..

[2]  J Frank,et al.  Fuzzy sets‐based classification of electron microscopy images of biological macromolecules with an application to ribosomal particles , 1990, Journal of microscopy.

[3]  Joachim Frank,et al.  Computer processing of electron microscope images , 1980 .

[4]  Shokri Z. Selim,et al.  On the Local Optimality of the Fuzzy Isodata Clustering Algorithm , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  R. Henderson,et al.  Three-dimensional structure determination by electron microscopy of two-dimensional crystals. , 1982, Progress in biophysics and molecular biology.

[6]  M. Radermacher,et al.  Three-dimensional reconstruction of single particles from random and nonrandom tilt series. , 1988, Journal of electron microscopy technique.

[7]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.

[8]  Francisco F. Rivera,et al.  Cluster validity based on the hard tendency of the fuzzy classification , 1990, Pattern Recognit. Lett..

[9]  Gabor T. Herman,et al.  Image reconstruction from projections : the fundamentals of computerized tomography , 1980 .

[10]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[11]  R. Henderson,et al.  Model for the structure of bacteriorhodopsin based on high-resolution electron cryo-microscopy. , 1990, Journal of molecular biology.

[12]  J. Frank,et al.  Three‐dimensional reconstruction from a single‐exposure, random conical tilt series applied to the 50S ribosomal subunit of Escherichia coli , 1987, Journal of microscopy.

[13]  Emilio L. Zapata,et al.  Filtered back projection on shared-memory multiprocessors☆ , 1990 .

[14]  Kai Hwang,et al.  Parallel processing for supercomputers and artificial intelligence , 1989 .

[15]  S. Provencher,et al.  Three-dimensional reconstruction from electron micrographs of disordered specimens. I. Method. , 1988, Ultramicroscopy.

[16]  M. Heel,et al.  Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. , 1987 .

[17]  M. Heel,et al.  Exact filters for general geometry three dimensional reconstruction , 1986 .

[18]  J. Carazo,et al.  Electron microscopy study of GroEL chaperonin: different views of the aggregate appear as a function of cell growth temperature. , 1991, Journal of structural biology.