F F Rivera | PubMed Health

PubMed1992

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.

Algorithms↗

PubMed1990

Fuzzy sets-based classification of electron microscopy images of biological macromolecules with an application to ribosomal particles.

Pattern recognition methods based on the theory of fuzzy sets are tested for their ability to classify electron microscopy images of biological specimens. The concept of fuzzy sets was chosen for its ability to represent classes of objects that are vaguely described from the measured data. A number of partitional clustering algorithms and an extensive set of cluster-validity functionals (some already reported and some newly developed) have been applied to a test-data set and to two real-data sets of images. One of the real-data sets corresponded to images of the Escherichia coli 50S ribosomal subunits depleted of proteins L7/L12 and the other set to images of the E. coli 70S monosome in the range of overlap views. These two latter sets had been previously studied by another clustering methodology. The new results obtained by the application of fuzzy clustering techniques will be compared to those previously obtained and some conclusions about the consistency of these classifications will be drawn from this comparison.

Algorithms↗