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

J 2020

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

STŘELÁK, David, Jiří FILIPOVIČ, Amaya JIMÉNEZ-MORENO, Jose María CARAZO, Carlos Óscar SÁNCHEZ SORZANO et. al.

Základní údaje

Originální název

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

Autoři

STŘELÁK, David (203 Česká republika, garant, domácí), Jiří FILIPOVIČ (203 Česká republika, domácí), Amaya JIMÉNEZ-MORENO, Jose María CARAZO a Carlos Óscar SÁNCHEZ SORZANO

Vydání

Electronics, Switzerland, MDPI, 2020, 2079-9292

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Švýcarsko

Utajení

není předmětem státního či obchodního tajemství

Odkazy

URL

Impakt faktor

Impact factor: 2.397

Kód RIV

RIV/00216224:14610/20:00116269

Organizační jednotka

Ústav výpočetní techniky

DOI

http://dx.doi.org/10.3390/electronics9061040

UT WoS

000551113800001

Klíčová slova anglicky

cryo-em; movie alignment; acceleration; gpu; flexalign; cuda; autotuning; cufft; cufftadvisor

Štítky

rivok

Příznaky

Mezinárodní význam, Recenzováno

Změněno: 13. 11. 2020 12:14, RNDr. David Střelák, Ph.D.

Anotace

V originále

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.

Návaznosti

EF16_013/0001802, projekt VaV

Název: CERIT Scientific Cloud

MUNI/A/1050/2019, interní kód MU

Název: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IX (Akronym: SV-FI MAV IX)

Investor: Masarykova univerzita, Rozsáhlé výpočetní systémy: modely, aplikace a verifikace IX, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty

MUNI/A/1076/2019, interní kód MU

Název: Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 20 (Akronym: SKOMU)

Investor: Masarykova univerzita, Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity 20, DO R. 2020_Kategorie A - Specifický výzkum - Studentské výzkumné projekty

Citovat

STŘELÁK, David, Jiří FILIPOVIČ, Amaya JIMÉNEZ-MORENO, Jose María CARAZO a Carlos Óscar SÁNCHEZ SORZANO. FlexAlign: An Accurate and Fast Algorithm for Movie Alignment in Cryo-Electron Microscopy. Electronics. Switzerland: MDPI, 2020, roč. 9, č. 6, s. 1-25. ISSN 2079-9292. Dostupné z: https://dx.doi.org/10.3390/electronics9061040.

@article{1675418,
   author = {Střelák, David and Filipovič, Jiří and JiménezandMoreno, Amaya and Carazo, Jose María and Sánchez Sorzano, Carlos Óscar},
   article_location = {Switzerland},
   article_number = {6},
   doi = {http://dx.doi.org/10.3390/electronics9061040},
   keywords = {cryo-em; movie alignment; acceleration; gpu; flexalign; cuda; autotuning; cufft; cufftadvisor},
   language = {eng},
   issn = {2079-9292},
   journal = {Electronics},
   title = {FlexAlign: An Accurate and Fast Algorithm for Movie Alignment in Cryo-Electron Microscopy},
   url = {https://www.mdpi.com/2079-9292/9/6/1040},
   volume = {9},
   year = {2020}
}

TY  - JOUR
ID  - 1675418
AU  - Střelák, David - Filipovič, Jiří - Jiménez-Moreno, Amaya - Carazo, Jose María - Sánchez Sorzano, Carlos Óscar
PY  - 2020
TI  - FlexAlign: An Accurate and Fast Algorithm for Movie Alignment in Cryo-Electron Microscopy
JF  - Electronics
VL  - 9
IS  - 6
SP  - 1-25
EP  - 1-25
PB  - MDPI
SN  - 20799292
KW  - cryo-em
KW  - movie alignment
KW  - acceleration
KW  - gpu
KW  - flexalign
KW  - cuda
KW  - autotuning
KW  - cufft
KW  - cufftadvisor
UR  - https://www.mdpi.com/2079-9292/9/6/1040
L2  - https://www.mdpi.com/2079-9292/9/6/1040
N2  - 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.
ER  -

STŘELÁK, David, Jiří FILIPOVIČ, Amaya JIMÉNEZ-MORENO, Jose María CARAZO a Carlos Óscar SÁNCHEZ SORZANO. FlexAlign: An Accurate and Fast Algorithm for Movie Alignment in Cryo-Electron Microscopy. \textit{Electronics}. Switzerland: MDPI, 2020, roč.~9, č.~6, s.~1-25. ISSN~2079-9292. Dostupné z: https://dx.doi.org/10.3390/electronics9061040.

Podrobný výpis o publikaci