Next Article in Journal
Nested High Order Sliding Mode Controller with Back-EMF Sliding Mode Observer for a Brushless Direct Current Motor
Next Article in Special Issue
SOFIA: Selection of Medical Features by Induced Alterations in Numeric Labels
Previous Article in Journal
A Context-Aware IoT and Deep-Learning-Based Smart Classroom for Controlling Demand and Supply of Power Load
 
 
Article

FlexAlign: An Accurate and Fast Algorithm for Movie Alignment in Cryo-Electron Microscopy

1
Faculty of Informatics, Masaryk University, Botanická 68a, 60200 Brno, Czech Republic
2
Institute of Computer Science, Masaryk University, Botanická 68a, 60200 Brno, Czech Republic
3
Spanish National Centre for Biotechnology, Spanish National Research Council, Calle Darwin, 3, 28049 Madrid, Spain
*
Author to whom correspondence should be addressed.
Electronics 2020, 9(6), 1040; https://doi.org/10.3390/electronics9061040
Received: 14 May 2020 / Revised: 18 June 2020 / Accepted: 18 June 2020 / Published: 23 June 2020
(This article belongs to the Special Issue FPGA/GPU Acceleration of Biomedical Engineering Applications)
Cryogenic Electron Microscopy (Cryo-EM) has been established as one of the key players in Structural Biology. It can reconstruct a 3D model of the sample at the near-atomic resolution, which led to a Method of the year award by Nature, and the Nobel Prize in 2017. With the growing number of facilities, faster microscopes, and new imaging techniques, new algorithms are needed to process the so-called movies data produced by the microscopes in real-time, while preserving a high resolution and maximum of additional information. In this article, we present a new algorithm used for movie alignment, called FlexAlign. FlexAlign is able to correctly compensate for the shift produced during the movie acquisition on-the-fly, using the current generation of hardware. The algorithm performs a global and elastic local registration of the movie frames using Cross-Correlation and B-spline interpolation for high precision. We show that our execution time is compatible with real-time correction and that we preserve the high-resolution information up to high frequency. View Full-Text
Keywords: cryo-em; movie alignment; acceleration; gpu; flexalign; cuda; autotuning; cufft; cufftadvisor cryo-em; movie alignment; acceleration; gpu; flexalign; cuda; autotuning; cufft; cufftadvisor
Show Figures

Figure 1

MDPI and ACS Style

Střelák, D.; Filipovič, J.; Jiménez-Moreno, A.; Carazo, J.M.; Sánchez Sorzano, C.Ó. FlexAlign: An Accurate and Fast Algorithm for Movie Alignment in Cryo-Electron Microscopy. Electronics 2020, 9, 1040. https://doi.org/10.3390/electronics9061040

AMA Style

Střelák D, Filipovič J, Jiménez-Moreno A, Carazo JM, Sánchez Sorzano CÓ. FlexAlign: An Accurate and Fast Algorithm for Movie Alignment in Cryo-Electron Microscopy. Electronics. 2020; 9(6):1040. https://doi.org/10.3390/electronics9061040

Chicago/Turabian Style

Střelák, David, Jiří Filipovič, Amaya Jiménez-Moreno, Jose María Carazo, and Carlos Óscar Sánchez Sorzano. 2020. "FlexAlign: An Accurate and Fast Algorithm for Movie Alignment in Cryo-Electron Microscopy" Electronics 9, no. 6: 1040. https://doi.org/10.3390/electronics9061040

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop