Sparsity-based image denoising via dictionary learning and structural clustering

@article{Dong2011SparsitybasedID,
  title={Sparsity-based image denoising via dictionary learning and structural clustering},
  author={Weisheng Dong and Xin Li and Lei Zhang and Guangming Shi},
  journal={CVPR 2011},
  year={2011},
  pages={457-464}
}
Where does the sparsity in image signals come from? Local and nonlocal image models have supplied complementary views toward the regularity in natural images — the former attempts to construct or learn a dictionary of basis functions that promotes the sparsity; while the latter connects the sparsity with the self-similarity of the image source by clustering. In this paper, we present a variational framework for unifying the above two views and propose a new denoising algorithm built upon… 

Figures and Tables from this paper

Non-local sparse regularization model with application to image denoising
TLDR
Experimental results from image denoising tasks of synthetic and real noisy images show that the proposed method outperforms the state-of-the-art, making it possible to effectively restore raw images from digital cameras at a reasonable speed and memory cost.
Image denoising using orthogonal locality preserving projections
TLDR
This work presents a framework for inferring an orthonormal set of dictionary vectors using orthogonal locality preserving projection (OLPP), and proposes an amalgamation of the sparsity and global dictionary to make the current approach more suitable for an image denoising task with reduced computational complexity.
Image denoising via bidirectional low rank representation with cluster adaptive dictionary
TLDR
Experimental results indicate the authors’ method achieves a competitive denoising performance in comparison with state-of-the-art algorithms in terms of subjective and objective qualities.
Improved Image Denoising Algorithm Based on Superpixel Clustering and Sparse Representation
TLDR
Experimental results demonstrated that the proposed algorithm achieved very competitive denoising performance, especially in image edges and fine structure preservation in comparison with state-of-the-art Denoising algorithms.
Denoising by low-rank and sparse representations
Image Restoration via Simultaneous Sparse Coding: Where Structured Sparsity Meets Gaussian Scale Mixture
TLDR
A nonlocal extension of Gaussian scale mixture (GSM) model is developed using simultaneous sparse coding (SSC) and its applications into image restoration are explored and it is shown that the variances of sparse coefficients can be jointly estimated along with the unknown sparse coefficients via the method of alternating optimization.
Image Recovery via Transform Learning and Low-Rank Modeling: The Power of Complementary Regularizers
TLDR
This work proposes a simultaneous sparsity and low-rank model, dubbed STROLLR, to better represent natural images and demonstrates the proposed framework in various applications to image denoising, inpainting, and compressed sensing based magnetic resonance imaging.
The Power of Complementary Regularizers: Image Recovery via Transform Learning and Low-Rank Modeling
TLDR
This work proposes a simultaneous sparsity and low-rank model, dubbed STROLLR, to better represent natural images and demonstrates the proposed framework in various applications to image denoising, inpainting, and compressed sensing based magnetic resonance imaging.
...
...

References

SHOWING 1-10 OF 19 REFERENCES
Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries
TLDR
This work addresses the image denoising problem, where zero-mean white and homogeneous Gaussian additive noise is to be removed from a given image, and uses the K-SVD algorithm to obtain a dictionary that describes the image content effectively.
Clustering-Based Denoising With Locally Learned Dictionaries
TLDR
This paper proposes K-LLD: a patch-based, locally adaptive denoising method based on clustering the given noisy image into regions of similar geometric structure and introduces a novel mechanism for optimally choosing the local patch size for each cluster using Stein's unbiased risk estimators.
Non-local sparse models for image restoration
TLDR
Experimental results in image denoising and demosaicking tasks with synthetic and real noise show that the proposed method outperforms the state of the art, making it possible to effectively restore raw images from digital cameras at a reasonable speed and memory cost.
Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering
TLDR
An algorithm based on an enhanced sparse representation in transform domain based on a specially developed collaborative Wiener filtering achieves state-of-the-art denoising performance in terms of both peak signal-to-noise ratio and subjective visual quality.
Enhancing Sparsity by Reweighted ℓ1 Minimization
TLDR
A novel method for sparse signal recovery that in many situations outperforms ℓ1 minimization in the sense that substantially fewer measurements are needed for exact recovery.
L1-L2 Optimization in Signal and Image Processing
TLDR
A broad view of Iterative-shrinkage algorithms is given, derive some of them, show accelerations based on the sequential subspace optimization, fast iterative soft-thresholding algorithm and the conjugate gradient method, and discuss their potential in various applications, such as compressed sensing, computed tomography, and deblurring.
Online dictionary learning for sparse coding
TLDR
A new online optimization algorithm for dictionary learning is proposed, based on stochastic approximations, which scales up gracefully to large datasets with millions of training samples, and leads to faster performance and better dictionaries than classical batch algorithms for both small and large datasets.
Pointwise Shape-Adaptive DCT for High-Quality Denoising and Deblocking of Grayscale and Color Images
TLDR
A novel approach to image filtering based on the shape-adaptive discrete cosine transform is presented, in particular, image denoising and image deblocking and deringing from block-DCT compression and a special structural constraint in luminance-chrominance space is proposed to enable an accurate filtering of color images.
Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency
TLDR
This work proposes new non-Gaussian bivariate distributions, and corresponding nonlinear threshold functions (shrinkage functions) are derived from the models using Bayesian estimation theory, but the new shrinkage functions do not assume the independence of wavelet coefficients.
An Iterative Regularization Method for Total Variation-Based Image Restoration
We introduce a new iterative regularization procedure for inverse problems based on the use of Bregman distances, with particular focus on problems arising in image processing. We are motivated by
...
...