Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Bispectrum Unbiasing for Dilation-Invariant Multi-reference Alignment (2402.14276v1)

Published 22 Feb 2024 in eess.SP, cs.IT, and math.IT

Abstract: Motivated by modern data applications such as cryo-electron microscopy, the goal of classic multi-reference alignment (MRA) is to recover an unknown signal $f: \mathbb{R} \to \mathbb{R}$ from many observations that have been randomly translated and corrupted by additive noise. We consider a generalization of classic MRA where signals are also corrupted by a random scale change, i.e. dilation. We propose a novel data-driven unbiasing procedure which can recover an unbiased estimator of the bispectrum of the unknown signal, given knowledge of the dilation distribution. Lastly, we invert the recovered bispectrum to achieve full signal recovery, and validate our methodology on a set of synthetic signals.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (48)
  1. Multireference alignment is easier with an aperiodic translation distribution. IEEE Transactions on Information Theory, 65(6):3565–3584, 2018.
  2. Non-unique games over compact groups and orientation estimation in cryo-em. Inverse Problems, 2020.
  3. Estimation under group actions: recovering orbits from invariants. arXiv preprint arXiv:1712.10163, 2017.
  4. On the low-rank approach for semidefinite programs arising in synchronization and community detection. In Conference on learning theory, pages 361–382, 2016.
  5. Multireference alignment using semidefinite programming. In Proceedings of the 5th conference on Innovations in theoretical computer science, pages 459–470. ACM, 2014.
  6. Bispectrum inversion with application to multireference alignment. IEEE Transactions on Signal Processing, 66(4):1037–1050, 2017.
  7. Nicolas Boumal. Nonconvex phase synchronization. SIAM Journal on Optimization, 26(4):2355–2377, 2016.
  8. Lisa Gottesfeld Brown. A survey of image registration techniques. ACM computing surveys (CSUR), 24(4):325–376, 1992.
  9. A correlation based technique for shift, scale, and rotation independent object identification. In ICASSP’87: IEEE International Conference on Acoustics, Speech, and Signal Processing, volume 12, pages 221–224. IEEE, 1987.
  10. Position, rotation, and scale invariant recognition of images using higher-order spectra. In ICASSP’92: IEEE International Conference on Acoustics, Speech, and Signal Processing, volume 5, pages 213–216. IEEE, 1992.
  11. A spectral method for stable bispectrum inversion with application to multireference alignment. IEEE Signal Processing Letters, 25(7):911–915, 2018.
  12. The projected power method: An efficient algorithm for joint alignment from pairwise differences. Communications on Pure and Applied Mathematics, 71(8):1648–1714, 2018.
  13. Near-optimal joint object matching via convex relaxation. In Proceedings of the 31st International Conference on Machine Learning, volume 32 of Proceedings of Machine Learning Research, pages 100–108, 2014.
  14. Higher-order spectra: the bispectrum and trispectrum. Mechanical systems and signal processing, 12(3):375–394, 1998.
  15. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society: Series B (Methodological), 39(1):1–22, 1977.
  16. Robert Diamond. On the multiple simultaneous superposition of molecular structures by rigid body transformations. Protein Science, 1(10):1279–1287, 1992.
  17. Multi-domain proteins in the three kingdoms of life: orphan domains and other unassigned regions. Journal of molecular biology, 348(1):231–243, 2005.
  18. The modular serine proteases of the complement cascade. Current opinion in structural biology, 22(3):333–341, 2012.
  19. Extension of phase correlation to subpixel registration. IEEE transactions on image processing, 11(3):188–200, 2002.
  20. Georgios B Giannakis. Signal reconstruction from multiple correlations: frequency-and time-domain approaches. JOSA A, 6(5):682–697, 1989.
  21. Lars Peter Hansen. Large sample properties of generalized method of moments estimators. Econometrica: Journal of the Econometric Society, pages 1029–1054, 1982.
  22. Richard A Harshman et al. Foundations of the parafac procedure: Models and conditions for an” explanatory” multimodal factor analysis. 1970.
  23. Wavelet invariants for statistically robust multi-reference alignment. Information and Inference: A Journal of the IMA, 10(4):1287–1351, 2021.
  24. Power spectrum unbiasing for dilation-invariant multi-reference alignment. Journal of Fourier Analysis and Applications, 29(4):43, 2023.
  25. Scale invariant face detection and classification method using shift invariant features extracted from log-polar image. IEICE Transactions on Information and Systems, 84(7):867–878, 2001.
  26. Zvi Kam. The reconstruction of structure from electron micrographs of randomly oriented particles. In Electron Microscopy at Molecular Dimensions, pages 270–277. Springer, 1980.
  27. Fima C Klebaner. Introduction to stochastic calculus with applications. World Scientific Publishing Company, 2012.
  28. A decomposition for three-way arrays. SIAM Journal on Matrix Analysis and Applications, 14(4):1064–1083, 1993.
  29. Michael Levitt. Nature of the protein universe. Proceedings of the National Academy of Sciences, 106(27):11079–11084, 2009.
  30. Wendell A Lim. The modular logic of signaling proteins: building allosteric switches from simple binding domains. Current opinion in structural biology, 12(1):61–68, 2002.
  31. Stéphane Mallat. Group invariant scattering. Communications on Pure and Applied Mathematics, 65(10):1331–1398, October 2012.
  32. Robust rotation and translation estimation in multiview reconstruction. In 2007 IEEE Conference on Computer Vision and Pattern Recognition, pages 1–8. IEEE, 2007.
  33. Spectral analysis for nonstationary audio. IEEE/ACM Transactions on Audio, Speech, and Language Processing, 26(12):2371–2380, 2018.
  34. Estimation of frequency modulations on wideband signals; applications to audio signal analysis. arXiv preprint arXiv:1305.3095, 2013.
  35. Time-frequency and time-scale analysis of deformed stationary processes, with application to non-stationary sound modeling. Applied and Computational Harmonic Analysis, 43(1):1–22, 2017.
  36. An assembly automation approach to alignment of noncircular projections in electron microscopy. IEEE Transactions on Automation Science and Engineering, 11(3):668–679, 2014.
  37. A stochastic kinematic model of class averaging in single-particle electron microscopy. The International journal of robotics research, 30(6):730–754, 2011.
  38. The sample complexity of multi-reference alignment. SIAM Journal on Mathematics of Data Science, 1(3):497–517, 2019.
  39. Message-passing algorithms for synchronization problems over compact groups. Communications on Pure and Applied Mathematics, 71(11):2275–2322, 2018.
  40. Optimal registration of aliased images using variable projection with applications to super-resolution. The Computer Journal, 52(1):31–42, 2007.
  41. Shift-and rotation-invariant object reconstruction using the bispectrum. JOSA A, 9(1):57–69, 1992.
  42. Maximum-likelihood multi-reference refinement for electron microscopy images. Journal of molecular biology, 348(1):139–149, 2005.
  43. Method of moments for 3-D single particle ab initio modeling with non-uniform distribution of viewing angles. Inverse Problems, 36(4):044003, 2020.
  44. Amit Singer. Angular synchronization by eigenvectors and semidefinite programming. Applied and computational harmonic analysis, 30(1):20–36, 2011.
  45. Optimal simultaneous superpositioning of multiple structures with missing data. Bioinformatics, 28(15):1972–1979, 2012.
  46. Translation, rotation, and scaling invariant object and texture classification using polyspectra. In Advanced Signal Processing Algorithms, Architectures, and Implementations, volume 1348, pages 103–115. International Society for Optics and Photonics, 1990.
  47. Near-optimal bounds for phase synchronization. SIAM Journal on Optimization, 28(2):989–1016, 2018.
  48. Fast translation invariant classification of hrr range profiles in a zero phase representation. IEE Proceedings-Radar, Sonar and Navigation, 150(6):411–418, 2003.
Citations (1)

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com