×

zbMATH — the first resource for mathematics

A parallel algorithm for automatic particle identification in electron micrographs. (English) Zbl 1118.68741
Daydé, Michel (ed.) et al., High performance computing for computational science – VECPAR 2004. 6th international conference, Valencia, Spain, June 28–30, 2004. Revised selected and invited papers. Berlin: Springer (ISBN 3-540-25424-2/pbk). Lecture Notes in Computer Science 3402, 354-367 (2005).
Summary: Three-dimensional reconstruction of large macromolecules like viruses at resolutions below 10 Å 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.
For the entire collection see [Zbl 1068.68004].
MSC:
68U10 Computing methodologies for image processing
68W10 Parallel algorithms in computer science
92C55 Biomedical imaging and signal processing
PDF BibTeX XML Cite
Full Text: DOI