Journal of Structural Biology, Vol.145, No.1-2, 100-110, 2004
SLEUTH - a fast computer program for automatically detecting particles in electron microscope images
A method has been developed to locate biological complexes in a digitized electron micrograph by matching small windows to a set of reference images using a series of simple criteria. From the reference images, the program calculates parameters such as the radius of gyration, the density sum and variance. It compares them with corresponding values from a moving square window of densities extracted from the micrograph and records the coordinates of successfully matched candidate squares. Since the same particle is detected in a series of overlapping windows, candidates found to be within close proximity are grouped and the best-fitting one is selected from each cluster. The user is required only to select a small stack of boxed reference images and provide a few parameters, such as the particle radius and the minimum acceptable distance between particle centres. Micrograph labels and other areas that do not contain appropriate specimens are automatically ignored in order to minimize false positives. The program has been tested successfully on a variety of different biological structures, from both negatively stained and ice-embedded specimens. (C) 2003 Elsevier Inc. All rights reserved.
Keywords:electron microscopy;image processing;single-particle reconstruction;pattern recognition;particle detection