English

Orthogonal Matrix Retrieval with Spatial Consensus for 3D Unknown-View Tomography

Optimization and Control 2023-06-13 v2 Computer Vision and Pattern Recognition Image and Video Processing Biomolecules Applications

Abstract

Unknown-view tomography (UVT) reconstructs a 3D density map from its 2D projections at unknown, random orientations. A line of work starting with Kam (1980) employs the method of moments (MoM) with rotation-invariant Fourier features to solve UVT in the frequency domain, assuming that the orientations are uniformly distributed. This line of work includes the recent orthogonal matrix retrieval (OMR) approaches based on matrix factorization, which, while elegant, either require side information about the density that is not available, or fail to be sufficiently robust. For OMR to break free from those restrictions, we propose to jointly recover the density map and the orthogonal matrices by requiring that they be mutually consistent. We regularize the resulting non-convex optimization problem by a denoised reference projection and a nonnegativity constraint. This is enabled by the new closed-form expressions for spatial autocorrelation features. Further, we design an easy-to-compute initial density map which effectively mitigates the non-convexity of the reconstruction problem. Experimental results show that the proposed OMR with spatial consensus is more robust and performs significantly better than the previous state-of-the-art OMR approach in the typical low-SNR scenario of 3D UVT.

Keywords

Cite

@article{arxiv.2207.02985,
  title  = {Orthogonal Matrix Retrieval with Spatial Consensus for 3D Unknown-View Tomography},
  author = {Shuai Huang and Mona Zehni and Ivan Dokmanić and Zhizhen Zhao},
  journal= {arXiv preprint arXiv:2207.02985},
  year   = {2023}
}

Comments

Keywords: unknown view tomography, single-particle cryo-electron microscopy, method of moments, autocorrelation, spherical harmonics

R2 v1 2026-06-24T12:16:36.110Z