A parallel algorithm for automatic particle identification in electron micrographs

Authors:
Vivek Singh;Yongchang Ji;Dan C. Marinescu
Affiliations:
School of Computer Science, University of Central Florida, Orlando;School of Computer Science, University of Central Florida, Orlando;School of Computer Science, University of Central Florida, Orlando
Venue:
VECPAR'04 Proceedings of the 6th international conference on High Performance Computing for Computational Science
Year:
2004

Citing 3
Cited 0

Digital image processing (2nd ed.)

Digital image processing (2nd ed.)
Scale-Space and Edge Detection Using Anisotropic Diffusion

IEEE Transactions on Pattern Analysis and Machine Intelligence
Morphological Image Analysis: Principles and Applications

Morphological Image Analysis: Principles and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Three dimensional reconstruction of large macromolecules like viruses at resolutions below 10 Å 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.