Experimental evaluation of support vector machine-based and correlation-based approaches to automatic particle selection.

The goal of this study is to evaluate the performance of software for automated particle-boxing, and in particular the performance of a new tool (TextonSVM) that recognizes the characteristic texture of particles of interest. As part of a high-throughput protocol, we use human editing that is based solely on class-average images to create final data sets that are enriched in what the investigator considers to be true-positive particles. The Fourier shell correlation (FSC) function is then used to characterize the homogeneity of different single-particle data sets that are derived from the same micrographs by two or more alternative methods. We find that the homogeneity is generally quite similar for class-edited data sets obtained by the texture-based method and by SIGNATURE, a cross-correlation-based method. The precision-recall characteristics of the texture-based method are, on the other hand, significantly better than those of the cross-correlation based method; that is to say, the texture-based approach produces a smaller fraction of false positives in the initial set of candidate particles. The computational efficiency of the two approaches is generally within a factor of two of one another. In situations when it is helpful to use a larger number of templates (exemplars), however, TextonSVM scales in a much more efficient way than do boxing programs that are based on localized cross-correlation.

[1]  A M Roseman,et al.  FindEM--a fast, efficient program for automatic selection of particles from electron micrographs. , 2004, Journal of structural biology.

[2]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[3]  M. Shatsky,et al.  Survey of large protein complexes in D. vulgaris reveals great structural diversity , 2009, Proceedings of the National Academy of Sciences.

[4]  B. Julesz Textons, the elements of texture perception, and their interactions , 1981, Nature.

[5]  M van Heel,et al.  A new generation of the IMAGIC image processing system. , 1996, Journal of structural biology.

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

[7]  N Grigorieff,et al.  Resolution measurement in structures derived from single particles. , 2000, Acta crystallographica. Section D, Biological crystallography.

[8]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[9]  W. O. Saxton,et al.  The correlation averaging of a regularly arranged bacterial cell envelope protein , 1982, Journal of microscopy.

[10]  Joachim Frank,et al.  Automatic Particle Picking From Electron Micrographs , 1995, Microscopy Today.

[11]  R. Glaeser,et al.  Review: automatic particle detection in electron microscopy. , 2001, Journal of structural biology.

[12]  James Z Chen,et al.  SIGNATURE: a single-particle selection system for molecular electron microscopy. , 2007, Journal of structural biology.

[13]  Joachim Frank,et al.  Particle-verification for single-particle, reference-based reconstruction using multivariate data analysis and classification. , 2008, Journal of structural biology.

[14]  Subhransu Maji,et al.  Classification using intersection kernel support vector machines is efficient , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Jitendra Malik,et al.  Representing and Recognizing the Visual Appearance of Materials using Three-dimensional Textons , 2001, International Journal of Computer Vision.

[16]  Andrew Zisserman,et al.  Texture classification: are filter banks necessary? , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[17]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[18]  Robert M Glaeser,et al.  Historical background: Why is it important to improve automated particle selection methods? , 2004, Journal of structural biology.

[19]  M. Heel,et al.  Exact filters for general geometry three dimensional reconstruction , 1986 .