Skip to main content

The Effect of Quantization Setting for Image Denoising Methods: An Empirical Study

  • Conference paper
  • First Online:
Book cover Pattern Recognition (CCPR 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 663))

Included in the following conference series:

  • 2300 Accesses

Abstract

Image denoising, which aims to recover a clean image from a noisy one, is a classical yet still active topic in low level vision due to its high value in various practical applications. Existing image denoising methods generally assume the noisy image is generated by adding an additive white Gaussian noise (AWGN) to the clean image. Following this assumption, synthetic noisy images with ideal AWGN rather than real noisy images are usually used to test the performance of the denoising methods. Such synthetic noisy images, however, lack the necessary image quantification procedure which implies some pixel intensity values may be even negative or higher than the maximum of the value interval (e.g., 255), leading to a violation of the image coding. Consequently, this naturally raises the question: what is the difference between those two kinds of denoised images with and without quantization setting? In this paper, we first give an empirical study to answer this question. Experimental results demonstrate that the pixel value range of the denoised images with quantization setting tend to be narrower than that without quantization setting, as well as that of ground-truth images. In order to resolve this unwanted effect of quantization, we then propose an empirical trick for state-of-the-art weighted nuclear norm minimization (WNNM) based denoising method such that the pixel value interval of the denoised image with quantization setting accords with that of the corresponding ground-truth image. As a result, our findings can provide a deeper understanding on effect of quantization and its possible solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.cs.tut.fi/~foi/GCF-BM3D.

  2. 2.

    http://people.tuebingen.mpg.de/burger/neural_denoising/.

  3. 3.

    http://www.cs.huji.ac.il/~yweiss/.

  4. 4.

    http://www4.comp.polyu.edu.hk/~cslzhang/code/WNNM_code.zip.

References

  1. Bioucas-Dias, J.M., Figueiredo, M.A.: A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration. IEEE Trans. Image Process. 16(12), 2992–3004 (2007)

    Article  MathSciNet  Google Scholar 

  2. Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 60–65 (2005)

    Google Scholar 

  3. Buchanan, A.M., Fitzgibbon, A.W.: Damped Newton algorithms for matrix factorization with missing data. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 316–322 (2005)

    Google Scholar 

  4. Burger, H.C., Schuler, C.J., Harmeling, S.: Image denoising: can plain neural networks compete with BM3D? In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2392–2399 (2012)

    Google Scholar 

  5. Candes, E.J., Plan, Y.: Matrix completion with noise. Proc. IEEE 98(6), 925–936 (2010)

    Article  Google Scholar 

  6. Chen, Y., Yu, W., Pock, T.: On learning optimized reaction diffusion processes for effective image restoration. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 5261–5269 (2015)

    Google Scholar 

  7. Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Trans. Image Process. 16(8), 2080–2095 (2007)

    Article  MathSciNet  Google Scholar 

  8. Daubechies, I., Defrise, M., De Mol, C.: An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 57(11), 1413–1457 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Dong, W., Shi, G., Li, X.: Nonlocal image restoration with bilateral variance estimation: a low-rank approach. IEEE Trans. Image Process. 22(2), 700–711 (2013)

    Article  MathSciNet  Google Scholar 

  10. Dong, W., Shi, G., Li, X., Ma, Y., Huang, F.: Compressive sensing via nonlocal low-rank regularization. IEEE Trans. Image Process. 23(8), 3618–3632 (2014)

    Article  MathSciNet  Google Scholar 

  11. Dong, W., Zhang, L., Shi, G., Li, X.: Nonlocally centralized sparse representation for image restoration. IEEE Trans. Image Process. 22(4), 1620–1630 (2013)

    Article  MathSciNet  Google Scholar 

  12. Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736–3745 (2006)

    Article  MathSciNet  Google Scholar 

  13. Gu, S., Zhang, L., Zuo, W., Feng, X.: Weighted nuclear norm minimization with application to image denoising. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2862–2869 (2014)

    Google Scholar 

  14. Hel-Or, Y., Shaked, D.: A discriminative approach for wavelet denoising. IEEE Trans. Image Process. 17(4), 443–457 (2008)

    Article  MathSciNet  Google Scholar 

  15. Katkovnik, V., Foi, A., Egiazarian, K., Astola, J.: From local kernel to nonlocal multiple-model image denoising. Int. J. Comput. Vis. 86(1), 1–32 (2010)

    Article  MathSciNet  Google Scholar 

  16. Ke, Q., Kanade, T.: Robust L1 norm factorization in the presence of outliers and missing data by alternative convex programming. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 739–746 (2005)

    Google Scholar 

  17. Mairal, J., Bach, F., Ponce, J., Sapiro, G., Zisserman, A.: Non-local sparse models for image restoration. In: IEEE International Conference on Computer Vision (ICCV), pp. 2272–2279 (2009)

    Google Scholar 

  18. Portilla, J., Strela, V., Wainwright, M.J., Simoncelli, E.P.: Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Trans. Image Process. 12(11), 1338–1351 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  19. Rajwade, A., Rangarajan, A., Banerjee, A.: Image denoising using the higher order singular value decomposition. IEEE Trans. Pattern Anal. Mach. Intell. 35(4), 849–862 (2013)

    Article  Google Scholar 

  20. Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1), 259–268 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  21. Schmidt, U., Roth, S.: Shrinkage fields for effective image restoration. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2774–2781 (2014)

    Google Scholar 

  22. Srebro, N., Jaakkola, T., et al.: Weighted low-rank approximations. In: ICML, vol. 3, pp. 720–727 (2003)

    Google Scholar 

  23. Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: IEEE International Conference on Computer Vision (ICCV), pp. 839–846 (1998)

    Google Scholar 

  24. Zhang, X., Burger, M., Bresson, X., Osher, S.: Bregmanized nonlocal regularization for deconvolution and sparse reconstruction. SIAM J. Imaging Sci. 3(3), 253–276 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  25. Zibulevsky, M., Elad, M.: L1–L2 optimization in signal and image processing. IEEE Signal Process. Mag. 27(3), 76–88 (2010)

    Article  MathSciNet  Google Scholar 

  26. Zoran, D., Weiss, Y.: From learning models of natural image patches to whole image restoration. In: IEEE International Conference on Computer Vision (ICCV), pp. 479–486 (2011)

    Google Scholar 

Download references

Acknowledgement

This work is partly support by the National Science Foundation of China (NSFC) project under the contract No. 61271093, 61471146, and 61102037.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zifei Yan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Pan, F., Yan, Z., Zhang, K., Zhang, H., Zuo, W. (2016). The Effect of Quantization Setting for Image Denoising Methods: An Empirical Study. In: Tan, T., Li, X., Chen, X., Zhou, J., Yang, J., Cheng, H. (eds) Pattern Recognition. CCPR 2016. Communications in Computer and Information Science, vol 663. Springer, Singapore. https://doi.org/10.1007/978-981-10-3005-5_23

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3005-5_23

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3004-8

  • Online ISBN: 978-981-10-3005-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics