Helmholtz Gemeinschaft


Fast alignment of limited angle tomograms by projected cross correlation

Item Type:Conference or Workshop Item
Title:Fast alignment of limited angle tomograms by projected cross correlation
Creators Name:Sanchez, R.M. and Mester, R. and Kudryashev, M.
Abstract:Volume alignment is a computationally intensive task. In Subtomogram Averaging (StA) from electron cryotomograms (CryoET), thousands of subtomograms are aligned to a reference, which may take hours until days of computational time. CryoET datasets contain a limited number of noisy projections, with very low signal-to-until ratio (SNR). The noisy subtomograms are aligned to a reference using cross-correlation, an operation that can be optimized when working with limited angle tomograms (LAT), as they are sparse in Fourier space. We propose a projected cross-correlation (pCC) algorithm, a faster approach to computing the cross-correlation between a limited angle (sub)-tomogram and a given reference, and we use pCC to design a new procedure for volume alignment. pCC employs the projections to calculate the cross-correlation with lower computational complexity, as it works with a set 2D projections instead of volumes. With this, we propose the Substacks Averaging (SsA) method as an alternative to the conventional Subtomogram Averaging (StA). Our results on test data shows that SsA is considerably faster than the reference StA implementation: for 41 projections (k= 41) and N=200, the SsA is 35 times faster, and for N=320, is 150 times faster. Furthermore, SsA results in higher precision of alignment of subtomograms at different noise levels.
Keywords:Signal to Noise Ratio, 2D Projections, Computational Time, Cross Correlations, Fast Alignments, Fourier Space, Noise Levels, Test Data, Signal Processing
Source:European Signal Processing Conference (EUSIPCO)
Title of Book:2019 27th European Signal Processing Conference (EUSIPCO)
Publisher:Institute of Electrical and Electronics Engineers (IEEE)
Page Range:1-5
Date:18 November 2019
Official Publication:https://doi.org/10.23919/EUSIPCO.2019.8903041

Repository Staff Only: item control page

Open Access
MDC Library