Fast Alignment Of Limited Angle Tomograms By Projected Cross Correlation
2019 27TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO)(2019)
摘要
Volume alignment is a computationally intensive task. In Subtomogram Averaging (StA) from electron cryo tomograms (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.
更多查看译文
关键词
limited angle tomograms,projected cross correlation,volume alignment,computationally intensive task,computational time,CryoET datasets,noisy projections,noisy subtomograms,projected cross-correlation algorithm,pCC,angle-tomogram,subtomogram averaging,signal-to-until ratio
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络