Image Restoration via Simultaneous Sparse Coding: Where Structured Sparsity Meets Gaussian Scale Mixture

• Published in: International journal of computer vision Vol. 114; no. 2-3; pp. 217 - 232
• Main Authors: Dong, Weisheng, Shi, Guangming, Ma, Yi, Li, Xin
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.09.2015; Springer Nature B.V
• Subjects: Adaptation; Analysis; Artificial Intelligence; Bayesian analysis; Coding; Computer Imaging; Computer programming; Computer Science; Dictionaries; Gaussian; Image coding; Image processing; Image Processing and Computer Vision; Image processing systems; Image restoration; Mathematical models; Normal distribution; Pattern Recognition; Pattern Recognition and Graphics; Preserves; Sparsity; Studies; Variables; Vision; Simultaneous sparse coding; Gaussian scale mixture; Structured sparsity; Variational image restoration; Alternative minimization
• ISSN: 0920-5691; 1573-1405
• DOI: 10.1007/s11263-015-0808-y

In image processing, sparse coding has been known to be relevant to both variational and Bayesian approaches. The regularization parameter in variational image restoration is intrinsically connected with the shape parameter of sparse coefficients’ distribution in Bayesian methods. How to set those parameters in a principled yet spatially adaptive fashion turns out to be a challenging problem especially for the class of nonlocal image models. In this work, we propose a structured sparse coding framework to address this issue—more specifically, a nonlocal extension of Gaussian scale mixture (GSM) model is developed using simultaneous sparse coding (SSC) and its applications into image restoration are explored. It is shown that the variances of sparse coefficients (the field of scalar multipliers of Gaussians)—if treated as a latent variable—can be jointly estimated along with the unknown sparse coefficients via the method of alternating optimization. When applied to image restoration, our experimental results have shown that the proposed SSC–GSM technique can both preserve the sharpness of edges and suppress undesirable artifacts. Thanks to its capability of achieving a better spatial adaptation, SSC–GSM based image restoration often delivers reconstructed images with higher subjective/objective qualities than other competing approaches.