Fast Cross Correlation for Limited Angle Tomographic Data
The cross-correlation is a fundamental operation in signal processing, as it is a measure of similarity and a tool to find translations between signals. Its implementation in Fourier space is used for large datasets, as it is faster than the one in real space, however, it does not consider any special properties which signals may have, as is the case of Limited Angle Tomography. The Fourier space of limited angle tomograms, which are reconstructed from a reduced number of projections, has a large number of empty values. As a consequence, most operations needed to calculate the cross-correlation are executed on empty data. To address this issue, we propose the projected Cross Correlation (pCC) method, which calculates the cross-correlation between a reference and a limited angle tomogram more efficiently. To reduce the number of operations, pCC follows a project, cross-correlate, reconstruct process, instead of the typical reconstruct, cross-correlate process. Both methods are equivalent, but the proposed one has lower computational complexity and provides significant speedup for larger tomograms, as we confirm with our experiments. Additionally, we propose the usage of a \(l_1\) penalty on the cross-correlation to improve its sensitivity and its robustness to noise. Our experimental results show that the improvements are achieved with no significant additional computational cost.
KeywordsLimited angle tomography Template matching Volume Alignment Cryo electron tomography
Ricardo M. Sánchez and Mikhail Kudryashev are funded by the Sofja Kovalevskaja Award from the Alexander von Humboldt Foundation to Mikhail Kudryashev. Ricardo M. Sánchez is partially supported by the starter Fellowship from SFB807.
- 1.Aniridh, R., Kim, H., Thiagarajan, J.J., Mohan, K.A., Champley, K., Bremer, T.: Lose the views: limited angle CT reconstruction via implicit sinogram completion. In: Computer Vision and Pattern Recognition (2017)Google Scholar
- 3.Crowther, R.A., DeRosier, D.J., Klug, A.: The reconstruction of a three dimensional structure from projections and its application to electron microscopy. In: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (1970)Google Scholar
- 4.Dong-Jiang, J., Wen-Zhang, H., Xiao-Bing, Z.: TV OS-SART with fractional order integral filtering. In: Eighth International Conference on Computational Intelligence and Security (2012)Google Scholar
- 8.Hansen, P.C., Jørgensen, J.H.: Total variation and tomographic imaging from projections. In: Thirty-Sixth Conference of the Dutch-Flemish Numerical Analysis Communities (2011)Google Scholar
- 11.Mori, M., Kashino, K.: Fast template matching based on normalized cross correlation using adaptive block partitioning and initial threshold estimation. In: IEEE International Symposium on Multimedia (2010)Google Scholar
- 12.Penczek, P.A.: Fundamentals of three-dimensional reconstruction from projections. In: Methods in Enzymology (2010)Google Scholar