STŘELÁK, David, Jiří FILIPOVIČ, Amaya JIMÉNEZ-MORENO, Jose María CARAZO and Carlos Óscar SÁNCHEZ SORZANO. FlexAlign: An Accurate and Fast Algorithm for Movie Alignment in Cryo-Electron Microscopy. Electronics. Switzerland: MDPI, 2020, vol. 9, No 6, p. 1-25. ISSN 2079-9292. Available from: https://dx.doi.org/10.3390/electronics9061040.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name FlexAlign: An Accurate and Fast Algorithm for Movie Alignment in Cryo-Electron Microscopy
Authors STŘELÁK, David (203 Czech Republic, guarantor, belonging to the institution), Jiří FILIPOVIČ (203 Czech Republic, belonging to the institution), Amaya JIMÉNEZ-MORENO, Jose María CARAZO and Carlos Óscar SÁNCHEZ SORZANO.
Edition Electronics, Switzerland, MDPI, 2020, 2079-9292.
Other information
Original language English
Type of outcome Article in a journal
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Switzerland
Confidentiality degree is not subject to a state or trade secret
WWW URL
Impact factor Impact factor: 2.397
RIV identification code RIV/00216224:14610/20:00116269
Organization unit Institute of Computer Science
Doi http://dx.doi.org/10.3390/electronics9061040
UT WoS 000551113800001
Keywords in English cryo-em; movie alignment; acceleration; gpu; flexalign; cuda; autotuning; cufft; cufftadvisor
Tags rivok
Tags International impact, Reviewed
Changed by Changed by: RNDr. David Střelák, Ph.D., učo 373911. Changed: 13/11/2020 12:14.
Abstract
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.
Links
EF16_013/0001802, research and development projectName: CERIT Scientific Cloud
MUNI/A/1050/2019, interní kód MUName: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IX (Acronym: SV-FI MAV IX)
Investor: Masaryk University, Category A
MUNI/A/1076/2019, interní kód MUName: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 20 (Acronym: SKOMU)
Investor: Masaryk University, Category A
PrintDisplayed: 22/7/2024 18:23