Particle selection, HMM, random field, 3D reconstruction, Macromolecules, Virology
Three dimensional reconstruction of large macromolecules like viruses at resolutions below 8 Ã… - 10 Ã… requires a large set of projection images and the particle identification step becomes a bottleneck. Several automatic and semi-automatic particle detection algorithms have been developed along the years. We present a general technique designed to automatically identify the projection images of particles. The method utilizes Markov random field modelling of the projected images and involves a preprocessing of electron micrographs followed by image segmentation and post processing for boxing of the particle projections. Due to the typically extensive computational requirements for extracting hundreds of thousands of particle projections, parallel processing becomes essential. We present parallel algorithms and load balancing schemes for our algorithms. The lack of a standard benchmark for relative performance analysis of particle identification algorithms has prompted us to develop a benchmark suite. Further, we present a collection of metrics for the relative performance analysis of particle identification algorithms on the micrograph images in the suite, and discuss the design of the benchmark suite.
Doctor of Philosophy (Ph.D.)
College of Engineering and Computer Science
School of Computer Science
Length of Campus-only Access
Doctoral Dissertation (Open Access)
Singh, Vivek, "Contributions To Automatic Particle Identification In Electron Micrographs: Algorithms, Implementation, And Applications" (2005). Electronic Theses and Dissertations. 4456.