Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3009977.3010027acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicvgipConference Proceedingsconference-collections
research-article

How much can a Gaussian smoother denoise?

Published: 18 December 2016 Publication History

Abstract

Recently, a suite of increasingly sophisticated methods have been developed to suppress additive noise from images. Most of these methods take advantage of sparsity of the underlying signal in a specific transform domain to achieve good visual or quantitative results. These methods apply relatively complex statistical modelling techniques to bifurcate the noise from the signal. In this paper, we demonstrate that a spatially adaptive Gaussian smoother could be a very effective solution to the image denoising problem. To derive the optimal parameter estimates for the Gaussian smoothening kernel, we derive and deploy a surrogate of the mean-squared error (MSE) risk similar to the Stein's estimator for Gaussian distributed noise. However, unlike the Stein's estimator or its counterparts for other noise distributions, the proposed generic risk estimator (GenRE) uses only first- and second-order moments of the noise distribution and is agnostic to the exact form of the noise distribution. By locally adapting the parameters of the Gaussian smoother, we obtain a denoising function that has a denoising performance (quantified by the peak signal-to-noise ratio (PSNR)) that is competitive to far more sophisticated methods reported in the literature. To avail the parallelism offered by the proposed method, we also provide a graphics processing unit (GPU) based implementation.

References

[1]
J. Bioucas-Dias and M. Figueiredo, "Multiplicative noise removal using variable splitting and constrained optimization," IEEE Trans. on Image Process., vol. 19, no. 7, pp. 1720--1730, July 2010.
[2]
F. Luisier, C. Vonesch, T. Blu, and M. Unser, "Fast interscale wavelet denoising of Poisson-corrupted images," Signal Process., vol. 90, no. 2, pp. 415--427, Feb. 2010.
[3]
F. Luisier, T. Blu, and P. J. Wolfe, "A CURE for noisy magnetic resonance images: Chi-square unbiased risk estimation," IEEE Trans. on Image Process., vol. 21, no. 8, August 2012.
[4]
A. C. Bovik, Handbook of Image and Video Processing, Academic press, 2010.
[5]
L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D: Nonlinear Phenomena 60.1 (1992): 259--268.
[6]
A. Buades, C. Bartomeu, and M. Jean-Michel, "A review of image denoising algorithms, with a new one," Multiscale modelling & Simulation 4.2 (2005): 490--530.
[7]
C. Tomasi, and R. Manduchi. "Bilateral filtering for gray and color images," in Proc. IEEE Sixth Intl. Conf. on Computer Vision, 1998.
[8]
D. L. Donoho and I. M. Johnstone, "Ideal spatial adaptation via wavelet shrinkage," Biometrika, vol. 81, pp. 425--455, 1994.
[9]
D. L. Donoho and I. M. Johnstone, "Adapting to unknown smoothness via wavelet shrinkage," Journal of the American Statistical Association, vol. 90, no. 432, pp. 1200--1224, 1995.
[10]
S. G. Chang, B. Yu, and M. Vetterli, "Adaptive wavelet thresholding for image denoising and compression," IEEE Trans. on Image Process., vol. 9, no. 9, pp. 1135--1151, Sep. 2000.
[11]
J. Portilla, V. Strela, M. J. Wainwright, and E. P. Simoncelli, "Image denoising using scale mixtures of Gaussians in the wavelet domain," IEEE Trans. on Image Process., vol. 12, no. 11, pp. 1338--1351, Nov. 2003.
[12]
A. Pižurica and W. Philips, "Estimating the probability of the presence of a signal of interest in multiresolution single-and multiband image denoising," IEEE Trans. on Image Process., vol. 15, no. 3, pp. 654--665, 2006.
[13]
L. Sendur and I. Selesnick, "Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency," IEEE Trans. on Signal Process., vol. 50, no. 11, pp. 2744--2756, Nov. 2002.
[14]
L. Sendur and I. Selesnick, "Bivariate shrinkage with local variance estimation," IEEE Signal Process. Lett., vol. 9, no. 12, pp. 438--441, Dec. 2002.
[15]
J.-L. Starck, E. J. Candès, and D. L. Donoho, "The curvelet transform for image denoising," IEEE Trans. on Image Process., vol. 11, no. 6, pp. 670--684, Jun. 2002.
[16]
F. Luisier, T. Blu, and M. Unser, "A new SURE approach to image denoising: Interscale orthonormal wavelet thresholding," IEEE Trans. on Image Process., vol. 16, no. 3, pp. 593--606, 2007.
[17]
T. Blu and F. Luisier, "The SURE-LET approach to image denoising," IEEE Trans. on Image Process., vol. 16, no. 11, pp. 2778--2786, Nov. 2007.
[18]
M. Zhang and B. Günturk, "Multiresolution bilateral filtering for image denoising," IEEE Trans. on Image Process., vol. 17, no. 12, pp. 2324--2333, 2008.
[19]
K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, "Image denoising by sparse 3-D transform-domain collaborative filtering," IEEE Trans. on Image Process., vol. 16, no. 8, pp. 2080--2095, 2007.
[20]
H. Kishan and C. S. Seelamantula, "SURE-fast bilateral filters," in Proc. IEEE Intl. Conf. on Image Process., pp. 3293--3296, 2010.
[21]
H. Kishan and C. S. Seelamantula, "Patch-based and multiresolution optimum bilateral filters for denoising images corrupted by Gaussian noise," SPIE J. of Electronic Imaging, vol. 24(5), pp. 053021--1 -- 053021--15, Sept./Oct. 2015.
[22]
M. Elad and M. Aharon, "Image denoising via sparse and redundant representations over learned dictionaries," IEEE Trans. on Image Process., vol. 15, no. 12, pp. 3736--3745, Dec. 2006.
[23]
P. Chatterjee and P. Milanfar, "Clustering-based denoising with locally learned dictionaries," IEEE Trans. on Image Process., vol. 18, no. 7, pp. 1438--1451, Jul. 2009.
[24]
P. Chatterjee and P. Milanfar, "Is denoising dead?," IEEE Trans. on Image Process., vol. 19, no. 4, pp. 895--911, Apr. 2010.
[25]
P. Chatterjee and P. Milanfar, "Patch-based near-optimal image denoising," IEEE Trans. Image Process., vol. 21, no. 4, pp. 1635--1649, Apr. 2012.
[26]
K. N. Chaudhury, D. Sage, and M. Unser. "Fast bilateral filtering using trigonometric range kernels," IEEE Trans. on Image Process., vol. 20, no. 12, pp. 3376--3382, 2011.
[27]
C. Stein, "Estimation of the mean of a multivariate normal distribution," Annals of Statistics, vol. 9, no. 6, pp. 2225--2238, Nov. 2005.
[28]
B. Panisetti, T. Blu, and C. S. Seelamantula, "An unbiased risk estimator for multiplicative noise - Application to 1-D signal denoising," Proc. 19th Intl. Workshop on Digital Signal Process., 2014.
[29]
Y. C. Eldar, "Generalized SURE for exponential families: Applications to regularization," IEEE Trans. on Sig. Process. 57.2 (2009): 471--481.
[30]
C. S. Seelamantula and T. Blu, "Image denoising in multiplicative noise," in Proc. IEEE Intl. Conf. on Image Process., 2015.
[31]
F. Luisier, T. Blu, and M. Unser, "Image denoising in mixed Poisson-Gaussian noise," IEEE Trans. on Image Process., vol. 20, no. 3, pp. 696--708, 2008.
[32]
S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, 1998, p. 447.
[33]
D. C. Crocker, et al., "Letters to the editor," The American Statistician, vol. 26, no. 5, pp. 41--47, 1972.
[34]
U. Köthe, "Edge and junction detection with an improved structure tensor," Pattern Recognition, Springer Berlin Heidelberg, pp. 25--32, 2003.
[35]
J. A. Meijerink and H. A. van der Vorst, "An iterative solution method for linear systems of which the coefficient matrix is a symmetric matrix," Mathematics of Computation, vol. 31, no. 127, pp. 148--162, 1977.
[36]
The prototype image denoising program is available under the MIT open-source license at https://bitbucket.org/sgv/image-denoise-parallel/.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICVGIP '16: Proceedings of the Tenth Indian Conference on Computer Vision, Graphics and Image Processing
December 2016
743 pages
ISBN:9781450347532
DOI:10.1145/3009977
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • Google Inc.
  • QI: Qualcomm Inc.
  • Tata Consultancy Services
  • NVIDIA
  • MathWorks: The MathWorks, Inc.
  • Microsoft Research: Microsoft Research

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 December 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Gaussian smoothing
  2. Stein's Lemma
  3. generic risk estimation
  4. graphics processing unit (GPU)
  5. image denoising
  6. spatially varying smoothers

Qualifiers

  • Research-article

Conference

ICVGIP '16
Sponsor:
  • QI
  • MathWorks
  • Microsoft Research

Acceptance Rates

ICVGIP '16 Paper Acceptance Rate 95 of 286 submissions, 33%;
Overall Acceptance Rate 95 of 286 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 133
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)1
Reflects downloads up to 09 Nov 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media