A parallel algorithm for automatic particle identification in electron micrographs

    Authors

    V. Singh; Y. C. Ji;D. C. Marinescu

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Keywords

    RANDOM-FIELD MODEL; EXPECTATION-MAXIMIZATION; IMAGE SEGMENTATION; RECONSTRUCTION; MICROSCOPY; SELECTION; CRYOMICROSCOPY; Computer Science, Theory & Methods

    Abstract

    Three dimensional reconstruction of large macromolecules like viruses at resolutions below 10 A requires a large set of projection images. Several automatic and semi-automatic particle detection algorithms have been developed along the years. We have developed a general technique designed to automatically identify the projection images of particles. The method is based on Markov random field modelling of the projected images and involves a preprocessing of electron micrographs followed by image segmentation and post processing. In this paper we discuss the basic ideas of the sequential algorithm and outline a parallel implementation of it.

    Journal Title

    High Performance Computing for Computational Science - Vecpar 2004

    Volume

    3402

    Publication Date

    1-1-2005

    Document Type

    Article

    Language

    English

    First Page

    354

    Last Page

    367

    WOS Identifier

    WOS:000230426000028

    ISSN

    0302-9743; 3-540-25424-2

    Share

    COinS