add to favorites : reference url back to results : previous : next
 

Contributions to automatic particle identification in electron micrographs: Algorithms, implementation, and applications
Access this item.
TitleContributions to automatic particle identification in electron micrographs: Algorithms, implementation, and applications
AuthorSingh, Vivek
KeywordsParticle selection
HMM
random field
3D reconstruction
Macromolecules
Virology
AbstractThree dimensional reconstruction of large macromolecules like viruses at resolutions below 8 \AA~ - 10 \AA~ 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.
AdviserMarinescu, Dan
PublisherUniversity of Central Florida
DegreePh.D.
Degree DisciplineSchool of Computer Science
Degree GrantorEngineering and Computer Science
Degree ProgramComputer Science
Graduation Date2005-08-01
TypeDoctoral dissertation
Access LevelCampus - Allow Only UCF Community Access
Release Date2015-08-01
RepositoryUniversity Archives
Repository CollectionElectronic Theses and Dissertations
IdentifierCFE0000705
Access Linkhttp://purl.fcla.edu/fcla/etd/CFE0000705

add to favorites : reference url back to results : previous : next
powered by CONTENTdm ® | contact us  ^ to top ^