skip to main content
10.1145/3233547.3233706acmconferencesArticle/Chapter ViewAbstractPublication PagesbcbConference Proceedingsconference-collections
research-article

A Method for Fully Automated Particle Picking in Cryo-Electron Microscopy Based on a CNN

Authors Info & Claims
Published:15 August 2018Publication History

ABSTRACT

A novel method for particle picking in cryo-electron microscopy (cryo-EM) based on a convolutional neural network (CNN) is proposed. The key to successful 3D reconstruction lies in the ability to pick as many particles as possible before 2D class averaging. In most of the existing studies, particles are selected either manually or semi-automatically, which can be time-consuming and laborious. We aim to pick particles fully automatically to improve the picking efficiency without any human intervention. A new CNN model is designed and two data preprocessing methods, image sharpening and histogram equalization, are employed to make the model get better performance. The experimental results show that the proposed method has a better recall score compared to existing algorithms. Moreover, the proposed model is validated and compared using various EM data. With the fully automatically picked particles, 2D class averaging can be processed efficiently to further select good-quality particles. Subsequently, 3D reconstruction can be performed.

References

  1. Pablo Arbeláez, Bong-Gyoon Han, Dieter Typke, Joseph Lim, Robert M Glaeser, and Jitendra Malik. 2011. Experimental evaluation of support vector machinebased and correlation-based approaches to automatic particle selection. Journal of structural biology 175, 3 (2011), 319--328.Google ScholarGoogle ScholarCross RefCross Ref
  2. Léon Bottou. 2010. Large-scale machine learning with stochastic gradient descent. In Proceedings of COMPSTAT'2010. Springer, 177--186.Google ScholarGoogle ScholarCross RefCross Ref
  3. Yifan Cheng, Nikolaus Grigorieff, Pawel A Penczek, and Thomas Walz. 2015. A primer to single-particle cryo-electron microscopy. Cell 161, 3 (2015), 438--449.Google ScholarGoogle ScholarCross RefCross Ref
  4. Robert M Glaeser. 2004. Historical background: why is it important to improve automated particle selection methods? Journal of structural biology 145, 1--2 (2004), 15--18.Google ScholarGoogle ScholarCross RefCross Ref
  5. Robert M Glaeser. 2004. Historical background: why is it important to improve automated particle selection methods? Journal of structural biology 145, 1--2 (2004), 15--18.Google ScholarGoogle ScholarCross RefCross Ref
  6. Tamir Gonen, Yifan Cheng, Piotr Sliz, Yoko Hiroaki, Yoshinori Fujiyoshi, Stephen C Harrison, and Thomas Walz. 2005. Lipid--protein interactions in double-layered two-dimensional AQP0 crystals. Nature 438, 7068 (2005), 633.Google ScholarGoogle ScholarCross RefCross Ref
  7. Richard J Hall and Ardan Patwardhan. 2004. A two step approach for semiautomated particle selection from low contrast cryo-electron micrographs. Journal of structural biology 145, 1--2 (2004), 19--28.Google ScholarGoogle ScholarCross RefCross Ref
  8. Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2014. Spatial pyramid pooling in deep convolutional networks for visual recognition. In european conference on computer vision. Springer, 346--361.Google ScholarGoogle Scholar
  9. Alex Krizhevsky, Ilya Sutskever, and Geoffrey E Hinton. 2012. Imagenet classification with deep convolutional neural networks. In Advances in neural information processing systems. 1097--1105. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Robert Langlois, Jesper Pallesen, Jordan T Ash, Danny Nam Ho, John L Rubinstein, and Joachim Frank. 2014. Automated particle picking for low-contrast macromolecules in cryo-electron microscopy. Journal of structural biology 186, 1 (2014), 1--7.Google ScholarGoogle ScholarCross RefCross Ref
  11. Hongrong Liu, Lei Jin, Sok Boon S Koh, Ivo Atanasov, Stan Schein, Lily Wu, and Z Hong Zhou. 2010. Atomic structure of human adenovirus by cryo-EM reveals interactions among protein networks. Science 329, 5995 (2010), 1038--1043.Google ScholarGoogle Scholar
  12. Eva Nogales and Sjors HW Scheres. 2015. Cryo-EM: a unique tool for the visualization of macromolecular complexity. Molecular cell 58, 4 (2015), 677--689.Google ScholarGoogle Scholar
  13. Wooram Park and Gregory S Chirikjian. 2014. An assembly automation approach to alignment of noncircular projections in electron microscopy. IEEE Transactions on Automation Science and Engineering 11, 3 (2014), 668--679.Google ScholarGoogle ScholarCross RefCross Ref
  14. Wooram Park, Charles R Midgett, Dean R Madden, and Gregory S Chirikjian. 2011. A stochastic kinematic model of class averaging in single-particle electron microscopy. The International journal of robotics research 30, 6 (2011), 730--754. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Andrea Polesel, Giovanni Ramponi, and V John Mathews. 2000. Image enhancement via adaptive unsharp masking. IEEE transactions on image processing 9, 3 (2000), 505--510. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Sjors HW Scheres. 2012. A Bayesian view on cryo-EM structure determination. Journal of molecular biology 415, 2 (2012), 406--418.Google ScholarGoogle ScholarCross RefCross Ref
  17. Sjors HW Scheres. 2012. RELION: implementation of a Bayesian approach to cryo-EM structure determination. Journal of structural biology 180, 3 (2012), 519--530.Google ScholarGoogle ScholarCross RefCross Ref
  18. Christian Szegedy, Wei Liu, Yangqing Jia, Pierre Sermanet, Scott Reed, Dragomir Anguelov, Dumitru Erhan, Vincent Vanhoucke, Andrew Rabinovich, et al. 2015. Going deeper with convolutions. Cvpr.Google ScholarGoogle Scholar
  19. Grant Tang, Liwei Peng, Deepy Mann, Chao Yang, Pawel A Penczek, Grant Goodyear, PA Baldwin, Wen Jiang, and Steven J Ludtke. 2006. EMAN2: Software for Image Analysis and Single Particle Reconstruction. Microscopy and Microanalysis 12, S02 (2006), 388.Google ScholarGoogle ScholarCross RefCross Ref
  20. NR Voss, CK Yoshioka, M Radermacher, CS Potter, and B Carragher. 2009. DoG Picker and TiltPicker: software tools to facilitate particle selection in single particle electron microscopy. Journal of structural biology 166, 2 (2009), 205--213.Google ScholarGoogle ScholarCross RefCross Ref
  21. Feng Wang, Huichao Gong, Gaochao Liu, Meijing Li, Chuangye Yan, Tian Xia, Xueming Li, and Jianyang Zeng. 2016. DeepPicker: A deep learning approach for fully automated particle picking in cryo-EM. Journal of structural biology 195, 3 (2016), 325--336.Google ScholarGoogle ScholarCross RefCross Ref
  22. Shawn Q Zheng, Eugene Palovcak, Jean-Paul Armache, Kliment A Verba, Yifan Cheng, and David A Agard. 2017. MotionCor2: anisotropic correction of beaminduced motion for improved cryo-electron microscopy. Nature methods 14, 4 (2017), 331.Google ScholarGoogle Scholar

Index Terms

  1. A Method for Fully Automated Particle Picking in Cryo-Electron Microscopy Based on a CNN

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      BCB '18: Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics
      August 2018
      727 pages
      ISBN:9781450357944
      DOI:10.1145/3233547

      Copyright © 2018 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 15 August 2018

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      BCB '18 Paper Acceptance Rate46of148submissions,31%Overall Acceptance Rate254of885submissions,29%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader