Title

A parallel algorithm for automatic particle identification in electron micrographs

Authors

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