Automatic particle picking using diffusion filtering and random forest classification

An automatic particle picking algorithm for processing electron micrographs of a large molecular complex, the 26S proteasome, is described. The algorithm makes use of a coherence enhancing diffusion filter to denoise the data, and a random forest classifier for removing false positives. It does not make use of a 3D reference model, but uses a training set of manually picked particles instead. False positive and false negative rates of around 25% to 30% are achieved on a testing set. The algorithm was developed for a specific particle, but contains steps that should be useful for developing automatic picking algorithms for other particles.

[1]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  J. Frank Three-Dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State , 1996 .

[3]  Friedrich Förster,et al.  Structure of the 26S proteasome from Schizosaccharomyces pombe at subnanometer resolution , 2010, Proceedings of the National Academy of Sciences.

[4]  D. Kriegman,et al.  Automatic particle selection: results of a comparative study. , 2004, Journal of structural biology.

[5]  Jitendra Malik,et al.  Contour and Texture Analysis for Image Segmentation , 2001, International Journal of Computer Vision.

[6]  Pawel A Penczek,et al.  Application of template matching technique to particle detection in electron micrographs. , 2004, Journal of structural biology.

[7]  Sjors H W Scheres,et al.  Maximum likelihood refinement of electron microscopy data with normalization errors. , 2009, Journal of structural biology.

[8]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[9]  Joachim M. Buhmann,et al.  Inter-active learning of randomized tree ensembles for object detection , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[10]  Joachim Weickert,et al.  Coherence-Enhancing Diffusion Filtering , 1999, International Journal of Computer Vision.

[11]  Bridget Carragher,et al.  Automatic particle detection through efficient Hough transforms , 2003, IEEE Transactions on Medical Imaging.

[12]  Joachim Frank,et al.  Particle picking by segmentation: a comparative study with SPIDER-based manual particle picking. , 2005, Journal of structural biology.

[13]  J M Carazo,et al.  Normalizing projection images: a study of image normalizing procedures for single particle three-dimensional electron microscopy. , 2004, Ultramicroscopy.