Automated identification of filaments in cryoelectron microscopy images.

Since the foundation for the three-dimensional image reconstruction of helical objects from electron micrographs was laid more than 30 years ago, there have been sustained developments in specimen preparation, data acquisition, image analysis, and interpretation of results. However, the boxing of filaments in large numbers of images--one of the critical steps toward the reconstruction at high resolution--is still constrained by manual processing even though interactive interfaces have been built to aid the tedious and sometimes inaccurate boxing process. This article describes an accurate approach for automated detection of filamentous structures in low-contrast images acquired in defocus pairs using cryoelectron microscopy. The performance of the approach has been evaluated across various magnifications and at a series of defocus values using tobacco mosaic virus (TMV) preserved in vitreous ice as a test specimen. By integrating the proposed approach into our automated data acquisition and reconstruction system, we are now able to generate a three-dimensional map of TMV to approximately 10-A resolution within 24 h of inserting the specimen grid into the microscope.

[1]  Hideo,et al.  Highly accurate segment detection using hough transformation , 1990 .

[2]  E. Adelson Human and Machine Vision , 1994, Springer US.

[3]  Emanuele Trucco,et al.  Introductory techniques for 3-D computer vision , 1998 .

[4]  R. Nevatia,et al.  Perceptual Organization for Scene Segmentation and Description , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  S. Fuller,et al.  The T=4 envelope of sindbis virus is organized by interactions with a complementary T=3 capsid , 1987, Cell.

[6]  R. Josephs,et al.  The reconstruction of helical particles with variable pitch. , 1988, Ultramicroscopy.

[7]  Joachim Frank,et al.  The Role of Correlation Techniques in Computer Image Processing , 1980 .

[8]  Kim L. Boyer,et al.  Integration, Inference, and Management of Spatial Information Using Bayesian Networks: Perceptual Organization , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  D. DeRosier,et al.  Reconstruction of three-dimensional images from electron micrographs of structures with helical symmetry. , 1970, Journal of molecular biology.

[10]  U Aebi,et al.  Towards atomic interpretation of F-actin filament three-dimensional reconstructions. , 1994, Journal of molecular biology.

[11]  S. Palmer The Psychology of Perceptual Organization: A Transformational Approach , 1983 .

[12]  Michael D. Alder,et al.  Technical Report - The Hough Transform versus the UpWrite , 1997 .

[13]  R A Crowther,et al.  Visualization of alpha-helices in tobacco mosaic virus by cryo-electron microscopy. , 1989, Journal of molecular biology.

[14]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[15]  W. Chiu,et al.  Automatic Detection of Spherical Particles from Spot-Scan Electron Microscopy Images , 1995, Microscopy and Microanalysis.

[16]  J Pulokas,et al.  Leginon: a system for fully automated acquisition of 1000 electron micrographs a day. , 1999, Ultramicroscopy.

[17]  W. O. Saxton Accurate alignment of sets of images , 1994 .

[18]  Hideo Makino,et al.  Highly accurate segment detection using hough transformation , 1990, Systems and Computers in Japan.

[19]  E. Egelman A robust algorithm for the reconstruction of helical filaments using single-particle methods. , 2000, Ultramicroscopy.

[20]  M. Stewart,et al.  Structure of Limulus telson muscle thick filaments. , 1981, Journal of molecular biology.

[21]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[22]  R A Milligan,et al.  Helical processing using PHOELIX. , 1996, Journal of structural biology.

[23]  R A Milligan,et al.  PHOELIX: a package for semi-automated helical reconstruction. , 1995, Ultramicroscopy.

[24]  W. Köhler Gestalt psychology , 1967 .

[25]  E. Egelman,et al.  An algorithm for straightening images of curved filamentous structures. , 1986, Ultramicroscopy.

[26]  K. Koffka Principles Of Gestalt Psychology , 1936 .

[27]  J Pulokas,et al.  Leginon: an automated system for acquisition of images from vitreous ice specimens. , 2000, Journal of structural biology.

[28]  Wah Chiu,et al.  Three-dimensional structure of the HSV1 nucleocapsid , 1989, Cell.

[29]  T S Baker,et al.  Identification of spherical virus particles in digitized images of entire electron micrographs. , 1997, Journal of structural biology.

[30]  W Chiu,et al.  Prospects for using an IVEM with a FEG for imaging macromolecules towards atomic resolution. , 1993, Ultramicroscopy.

[31]  Sudeep Sarkar,et al.  Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  R A Milligan,et al.  Structural relationships of actin, myosin, and tropomyosin revealed by cryo-electron microscopy , 1987, The Journal of cell biology.

[33]  Joachim Frank,et al.  Computer processing of electron microscope images , 1980 .

[34]  Kim L. Boyer,et al.  Computer Perceptual Organization in Computer Vision , 1994, Series in Machine Perception and Artificial Intelligence.

[35]  R. Henderson The potential and limitations of neutrons, electrons and X-rays for atomic resolution microscopy of unstained biological molecules , 1995, Quarterly Reviews of Biophysics.

[36]  Subramaniam Ganesan,et al.  Complete description of multiple line segments using the Hough transform , 1998, Image Vis. Comput..

[37]  Mohammed Atiquzzaman,et al.  Complete line segment description using the Hough transform , 1994, Image Vis. Comput..

[38]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[39]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[40]  Joachim Frank,et al.  Automatic selection of molecular images from electron micrographs , 1983 .

[41]  M J Potel,et al.  Structural analysis of polymers of sickle cell hemoglobin. I. Sickle hemoglobin fibers. , 1988, Journal of molecular biology.

[42]  D G Morgan,et al.  Image analysis of helical objects: the Brandeis Helical Package. , 1996, Journal of structural biology.

[43]  M Vanheel,et al.  DETECTION OF OBJECTS IN QUANTUM-NOISE-LIMITED IMAGES , 1982 .

[44]  G Harauz,et al.  Automatic selection of macromolecules from electron micrographs by component labelling and symbolic processing. , 1989, Ultramicroscopy.

[45]  J Frank,et al.  Automatic particle picking from electron micrographs. , 1995, Ultramicroscopy.

[46]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  A Klug,et al.  Electron microscopy of the stacked disk aggregate of tobacco mosaic virus protein. I. Three-dimensional image reconstruction. , 1974, Journal of molecular biology.

[48]  W Chiu,et al.  EMAN: semiautomated software for high-resolution single-particle reconstructions. , 1999, Journal of structural biology.

[49]  D. DeRosier,et al.  Three-dimensional reconstruction of the flagellar hook from Caulobacter crescentus. , 1981, Journal of molecular biology.

[50]  C. D. Kuglin,et al.  The phase correlation image alignment method , 1975 .