Autocorrelation analysis for cryo-EM with sparsity constraints: Improved sample complexity and projection-based algorithms

Cryoelectron microscopy is an imaging technique for determining molecular structures from randomly oriented projection images, with important applications in basic science and drug design. A large number of images is needed for accurate reconstruction due to low signal-to-noise ratio and unknown image orientations. We prove that asymptotically fewer images are required for reconstruction if the structure admits a sparse representation. This may reduce the experimental cost and allow reconstruction from limited datasets. This might also help in the related technology of X-ray free-electron lasers, where throughput is a bottleneck. We introduce sparse representations to the computational pipeline and build projection-based algorithms for low-resolution ab initio modeling that would be used to initialize existing iterative refinement procedures and for model validation.