Back to search

Central Florida

Contributions To Automatic Particle Identification In Electron Micrographs: Algorithms, Implementation, And Applications

Abstract

dc:description.abstract

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.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Singh, Vivek
Contributors dc:contributor
  • Marinescu, Dan

Subjects

dc:subject × 8

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
CFE0000705

Chain of custody

source
Harvested from
Central Florida
Base URL
stars.library.ucf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Singh, Vivek. Contributions To Automatic Particle Identification In Electron Micrographs: Algorithms, Implementation, And Applications. https://stars.library.ucf.edu/etd/4456