Image restoration aims to recover an unknown clean image from observations degraded by blur, subsampling, missing pixels, or noise. This dissertation develops and analyzes variational image restoration models based on structured sparsity promoting functions (SSPFs) and their Moreau-enveloped...