PubMed · 15065684
Detecting circular and rectangular particles based on geometric feature detection in electron micrographs.
Abstract
Accurate and automatic particle detection from cryo-electron microscopy (cryo-EM images) is very important for high-resolution reconstruction of large macromolecular structures. In this paper, we present a method for particle picking based on shape feature detection. Two fundamental concepts of computational geometry, namely, the distance transform and the Voronoi diagram, are used for detection of critical features as well as for accurate location of particles from the images or micrographs. Unlike the conventional template-matching methods, our approach detects the particles based on their boundary features instead of intensities. The geometric features derived from the boundaries provide an efficient way for locating particles quickly and accurately, which avoids a brute-force searching for the best position/orientation. Our approach is fully automatic and has been successfully applied to detect particles with approximately circular or rectangular shapes (e.g., KLH particles). Particle detection can be enhanced by multiple sets of parameters used in edge detection and/or by anisotropic filtering. We also discuss the extension of this approach to other types of particles with certain geometric features.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Zeyun Yu, Chandrajit Bajaj. Detecting circular and rectangular particles based on geometric feature detection in electron micrographs.. https://doi.org/10.1016/j.jsb.2003.10.027. https://searchpubmed.org/record/pubmed%3A15065684/detecting-circular-and-rectangular-particles-based-on-geometric-feature-detection-in-electron-microg
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search PubMed by Indiciae: BibTeX · RIS.