English

Beyond Exhaustive Sampling: Efficient Rotational Matching via Ball Harmonics

Signal Processing 2025-09-03 v1 Quantitative Methods

Abstract

Cryo-ET allows to generate tomograms of biological samples in situ, capturing complex structures in their native context. Despite low signal-to-noise ratio in reconstructed volumes, the large number of copies of the same macromolecules makes it possible to retrieve high-resolution maps by averaging many aligned subtomograms. To keep up with technical advances in the imaging process and the resulting huge amounts of data available, there is a need for scalable, fast and robust procedures to align subtomograms. We propose a subtomogram alignment framework based on the ball harmonics expansion that combines frequency- and gradient-based optimization strategies to avoid exhaustive rotation sampling, enabling a speed-up of an order of magnitude compared to current approaches.

Keywords

Cite

@article{arxiv.2509.01180,
  title  = {Beyond Exhaustive Sampling: Efficient Rotational Matching via Ball Harmonics},
  author = {Fabian Kruse and Vinith Kishore and Valentin Debarnot and Ivan Dokmanić},
  journal= {arXiv preprint arXiv:2509.01180},
  year   = {2025}
}

Comments

Presented in ISCS25

R2 v1 2026-07-01T05:14:45.940Z