Fourier-Bessel rotational invariant eigenimages

Abstract

We present an efficient and accurate algorithm for principal component analysis (PCA) of a large set of two dimensional images, and, for each image, the set of its uniform rotations in the plane and its reflection. The algorithm starts by expanding each image, originally given on a Cartesian grid, in the Fourier-Bessel basis for the disk. Because the images are bandlimited in the Fourier domain, we use a sampling criterion to truncate the Fourier-Bessel expansion such that the maximum amount of information is preserved without the effect of aliasing. The constructed covariance matrix is invariant to rotation and reflection and has a special block diagonal structure. PCA is efficiently done for each block separately. This Fourier-Bessel based PCA detects more meaningful eigenimages and has improved denoising capability compared to traditional PCA for a finite number of noisy images.

7 pages

Cited by in corpus (22)

• Characterizing and correcting for the effect of sensor noise in the dynamic mode decomposition
• Method of moments for 3-D single particle ab initio modeling with non-uniform distribution of viewing angles
• Steerable Principal Components for Space-Frequency Localized Images
• An accelerated expectation-maximization algorithm for multi-reference alignment
• Two-dimensional multi-target detection: an autocorrelation analysis approach
• Orthogonal Matrix Retrieval in Cryo-Electron Microscopy
• An approximate expectation-maximization for two-dimensional multi-target detection
• Covariance Matrix Estimation for the Cryo-EM Heterogeneity Problem
• Optical elastic scattering for early label-free identification of clinical pathogens
• Cryo-Electron Microscopy Image Analysis Using Multi-Frequency Vector Diffusion Maps
• Representation Theoretic Patterns in Multi-Frequency Class Averaging for Three-Dimensional Cryo-Electron Microscopy
• Multi-reference factor analysis: low-rank covariance estimation under unknown translations
• Quantum Limits on Localizing Point Objects against a Uniformly Bright Disk
• Heterogeneous multireference alignment for images with application to 2-D classification in single particle reconstruction
• MSE estimates for multitaper spectral estimation and off-grid compressive sensing
• Two-Dimensional Tomography From Noisy Projection Tilt Series Taken At Unknown View Angles With Non-Uniform Distribution
• Manifold Rewiring for Unlabeled Imaging
• On the Whitney distortion extension problem for $C^m({\mathbb{R}}^n)$ and $C^{\infty }({\mathbb{R}}^n)$ and its applications to interpolation and alignment of data in ${\mathbb{R}}^n$
• Bias and variance reduction and denoising for CTF Estimation
• An Adversarial Learning Based Approach for Unknown View Tomographic Reconstruction
• On the Whitney Extension-Interpolation-Alignment problem for almost isometries with small distortion in ${\mathbb{R}}^D$
• Rotationally Invariant Image Representation for Viewing Direction Classification in Cryo-EM