Skip to main content

A Correlation-Based Dissimilarity Measure for Noisy Patches

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 10302))

Abstract

In this work, we address the problem of defining a robust patch dissimilarity measure for an image corrupted by an additive white Gaussi an noise. The whiteness of the noise, despite being a common assumption that is realistic for RAW images, is hardly used to its full potential by classical denoising methods. In particular, the \(L^2\)-norm is very widely used to evaluate distances and similarities between images or patches. However, we claim that a better dissimilarity measure can be defined to convey more structural information. We propose to compute the dissimilarity between patches by using the autocorrelation of their difference. In order to illustrate the usefulness of this measure, we perform three experiments. First, this new criterion is used in a similar patch detection task. Then, we use it on the Non Local Means (NLM) denoising method and show that it improves performances by a large margin. Finally, it is applied to the task of no-reference evaluation of denoising results, where it shows interesting visual properties. In all those applications, the autocorrelation improves over the \(L^2\)-norm.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Brunet, D., Vrscay, E.R., Wang, Z.: The use of residuals in image denoising. In: Kamel, M., Campilho, A. (eds.) ICIAR 2009. LNCS, vol. 5627, pp. 1–12. Springer, Heidelberg (2009). doi:10.1007/978-3-642-02611-9_1

    Chapter  Google Scholar 

  2. Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4(2), 490–530 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  3. Buades, A., Coll, B., Morel, J.M.: Non-local means denoising. Image Process. On Line 1, 208–212 (2011)

    MATH  Google Scholar 

  4. Cao, F., Guichard, F., Hornung, H.: Measuring texture sharpness of a digital camera. In: IS & T/SPIE Electronic Imaging. International Society for Optics and Photonics (2009)

    Google Scholar 

  5. Colom, M., Buades, A., Morel, J.M.: Nonparametric noise estimation method for raw images. JOSA A 31(4), 863–871 (2014)

    Article  Google Scholar 

  6. Deledalle, C.A., Denis, L., Tupin, F.: How to compare noisy patches? patch similarity beyond Gaussian noise. Int. J. Comput. Vision 99(1), 86–102 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dosselmann, R., Yang, X.D.: A comprehensive assessment of the structural similarity index. Signal Image Video Process. 5(1), 81–91 (2011)

    Article  Google Scholar 

  8. Fehrenbach, J., Nikolova, M., Steidl, G., Weiss, P.: Bilevel image denoising using gaussianity tests. In: Aujol, J.-F., Nikolova, M., Papadakis, N. (eds.) SSVM 2015. LNCS, vol. 9087, pp. 117–128. Springer, Cham (2015). doi:10.1007/978-3-319-18461-6_10

    Google Scholar 

  9. Lanza, A., Morigi, S., Sgallari, F.: Variational image restoration with constraints on noise whiteness. J. Math. Imaging Vision 53(1), 1–17 (2014)

    MathSciNet  MATH  Google Scholar 

  10. Lanza, A., Morigi, S., Sgallari, F., Yezzi, A.J.: Variational image denoising based on autocorrelation whiteness. SIAM J. Imaging Sci. 6(4), 1931–1955 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lanza, A., Morigi, S., Sgallari, F., Yezzi, A.J.: Variational image denoising while constraining the distribution of the residual. Electron. Trans. Num. Anal. 42, 64–84 (2014)

    MathSciNet  MATH  Google Scholar 

  12. Lebrun, M., Buades, A., Morel, J.: A nonlocal bayesian image denoising algorithm. SIAM J. Imaging Sci. 6(3), 1665–1688 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  13. Riot, P., Almansa, A., Gousseau, Y., Tupin, F.: Penalizing local correlations in the residual improves image denoising performance. In: 2016 24th European Signal Processing Conference (EUSIPCO), pp. 1867–1871. IEEE (2016)

    Google Scholar 

  14. Sabater, N., Almansa, A., Morel, J.M.: Meaningful Matches in Stereovision. IEEE Trans. PAMI 34(5), 930–942 (2011). http://hal.archives-ouvertes.fr/hal-00647995

    Article  Google Scholar 

  15. Tasdizen, T.: Principal neighborhood dictionaries for nonlocal means image denoising. IEEE Trans. Image Process. 18(12), 2649–2660 (2009)

    Article  MathSciNet  Google Scholar 

  16. Teuber, T., Remmele, S., Hesser, J., Steidl, G.: Denoising by second order statistics. Sig. Process. 92(12), 2837–2847 (2012)

    Article  Google Scholar 

  17. Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Paul Riot .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Riot, P., Almansa, A., Gousseau, Y., Tupin, F. (2017). A Correlation-Based Dissimilarity Measure for Noisy Patches. In: Lauze, F., Dong, Y., Dahl, A. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2017. Lecture Notes in Computer Science(), vol 10302. Springer, Cham. https://doi.org/10.1007/978-3-319-58771-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-58771-4_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-58770-7

  • Online ISBN: 978-3-319-58771-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics