Sparsity Averaging for Compressive Imaging

Abstract

We discuss a novel sparsity prior for compressive imaging in the context of the theory of compressed sensing with coherent redundant dictionaries, based on the observation that natural images exhibit strong average sparsity over multiple coherent frames. We test our prior and the associated algorithm, based on an analysis reweighted ${\ell }_1$ formulation, through extensive numerical simulations on natural images for spread spectrum and random Gaussian acquisition schemes. Our results show that average sparsity outperforms state-of-the-art priors that promote sparsity in a single orthonormal basis or redundant frame, or that promote gradient sparsity. Code and test data are available at https://github.com/basp-group/sopt.

4 pages, 3 figures, accepted in IEEE signal processing letters

References in corpus (5)

• Sparsity and Incoherence in Compressive Sampling
• Sparsity Averaging Reweighted Analysis (SARA): a novel algorithm for radio-interferometric imaging
• Greedy-Like Algorithms for the Cosparse Analysis Model
• Spread spectrum magnetic resonance imaging
• Simultaneously Structured Models with Application to Sparse and Low-rank Matrices

Cited by in corpus (31)

• PURIFY: a new approach to radio-interferometric imaging
• Scalable splitting algorithms for big-data interferometric imaging in the SKA era
• Sparse Signal Recovery via Generalized Entropy Functions Minimization
• Robust sparse image reconstruction of radio interferometric observations with purify
• An accelerated splitting algorithm for radio-interferometric imaging: when natural and uniform weighting meet
• Cygnus A super-resolved via convex optimisation from VLA data
• Probabilistic image reconstruction for radio interferometers
• Spherical Bayesian mass-mapping with uncertainties: full sky observations on the celestial sphere
• Parallel faceted imaging in radio interferometry via proximal splitting (Faceted HyperSARA): I. Algorithm and simulations
• Sparse interferometric Stokes imaging under polarization constraint (Polarized SARA)
• Polca SARA - Full polarization, direction-dependent calibration and sparse imaging for radio interferometry
• 21cm Signal Recovery via the Robust Principle Component Analysis
• Sparse image reconstruction on the sphere: analysis and synthesis
• The w-effect in interferometric imaging: from a fast sparse measurement operator to super-resolution
• Modulated Unit-Norm Tight Frames for Compressed Sensing
• Reverberant Audio Source Separation via Sparse and Low-Rank Modeling
• Learned Interferometric Imaging for the SPIDER Instrument
• Iteratively Reweighted ${\ell }_1$ Approaches to Sparse Composite Regularization
• Generalized Approximate Message Passing for Cosparse Analysis Compressive Sensing
• Sparse image reconstruction on the sphere: a general approach with uncertainty quantification
• On Collaborative Compressive Sensing Systems: The Framework, Design and Algorithm
• PURIFY: a new algorithmic framework for next-generation radio-interferometric imaging
• On sparsity averaging
• Why CLEAN when you can PURIFY? A new approach for next-generation radio-interferometric imaging
• Sparse Bayesian mass-mapping with uncertainties: hypothesis testing of structure
• Quantifying Uncertainty in High Dimensional Inverse Problems by Convex Optimisation
• Large Scale 3D Image Reconstruction in Optical Interferometry
• A General Framework for Inverse Problem Solving using Self-Supervised Deep Learning: Validations in Ultrasound and Photoacoustic Image Reconstruction
• Fast Nonconvex $T_2^{\ast }$ Mapping Using ADMM
• Sparsity averaging for radio-interferometric imaging
• Bayesian variational regularization on the ball