Skip to main content
Log in

A New Nonlocal Nonlinear Diffusion Equation for Data Analysis

  • Published:
Acta Applicandae Mathematicae Aims and scope Submit manuscript

Abstract

In this paper we introduce and study a new feature-preserving nonlinear nonlocal diffusion equation for denoising signals. The proposed partial differential equation is based on a novel diffusivity coefficient that uses a nonlocal automatically detected parameter related to the local bounded variation and the local oscillating pattern of the noisy input signal. We provide a mathematical analysis of the existence of the solution in the two dimensional case, but easily extensible to the one-dimensional model. Finally, we show some numerical experiments, which demonstrate the effectiveness of the new approach.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Aletti, G., Lonardoni, D., Naldi, G., Nieus, T.: From dynamics to links: a sparse reconstruction of the topology of a neural network. Commun. Appl. Ind. Math. 10(2), 2–11 (2019)

    MathSciNet  MATH  Google Scholar 

  2. Alvarez, L., Guichard, F., Lions, P.-L., Morel, J.-M.: Axioms and fundamental equations of image processing. Arch. Ration. Mech. Anal. 123, 199–257 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  3. Angenent, S., Pichon, E., Tannenbaum, A.: Mathematical methods in medical image processing. Bull. Amer. Math. Soc. (N.S.) 43, 365–396 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. Applied Mathematical Sciences, vol. 147. Springer, New York (2006)

    Book  MATH  Google Scholar 

  5. Brezis, H.: Functional Analysis, Sobolev Spaces and Partial Differential Equations. Universitext. Springer, New York (2011)

    MATH  Google Scholar 

  6. Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: Proc. IEEE CVPR, vol. 2, pp. 60–65 (2005)

    Google Scholar 

  7. Buades, A., Coll, B., Morel, J.M.: Neighborhood filters and PDE’s. Numer. Math. 105, 1–34 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  8. Catté, F., Lions, P.-L., Morel, J.-M., Coll, T.: Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29, 182–193 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  9. Chambolle, A., Darbon, J.: On total variation minimization and surface evolution using parametric maximum flows. Int. J. Comput. Vis. 84, 288–307 (2009)

    Article  MATH  Google Scholar 

  10. Hummel, R.A.: Representations based on zero-crossings in scale-space. In: Proceedings IEEE CVPR ’86, pp. 204–209 (1986)

    Google Scholar 

  11. Kačur, J.: Method of Rothe in Evolution Equations. Teubner-Texte zur Mathematik Leipzig, vol. 80 (1985)

    MATH  Google Scholar 

  12. Koenderink, J.: The structure of images. Biol. Cybern. 50, 363–370 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  13. McOwen, R.: Partial Differential Equations: Methods and Applications. Featured Titles for Partial Differential Equations Series. Prentice Hall, New York (2003)

    MATH  Google Scholar 

  14. Meyer, Y.: Oscillating Patterns in Image Processing and in Some Nonlinear Evolution Equations. The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures. Univ. Lecture Ser., vol. 22. AMS, Providence (2001)

    MATH  Google Scholar 

  15. Palazzolo, G., Moroni, M., Soloperto, A., Aletti, G., Naldi, G., Vassalli, M., Nieus, T., Difato, F.: Fast wide-volume functional imaging of engineered in vitro brain tissues. Sci. Rep. 7, 8499 (2017)

    Article  Google Scholar 

  16. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629–639 (1990)

    Article  Google Scholar 

  17. Rabier, P., Thomas, J.-M.: Exercices d’analyse numérique des équations aux dérivées partielles. Collection Mathématiques Appliquées pour la Maîtrise. Masson, Paris (1985)

    MATH  Google Scholar 

  18. Sapiro, G.: Geometric Partial Differential Equations and Image Analysis. Cambridge University Press, Cambridge (2006)

    MATH  Google Scholar 

  19. Weickert, J.: Anisotropic Diffusion in Image Processing. ECMI Series. B. G. Teubner, Stuttgart (1998)

    MATH  Google Scholar 

  20. Witkin, A.P.: Scale-space filtering. In: Proceedings of the 8th International Joint Conference on Artificial Intelligence, vol. 2, pp. 1019–1022. William Kaufmann Inc., Los Altos (1983)

    Google Scholar 

  21. Ziemer, W.P.: Weakly Differentiable Functions. Graduate Texts in Mathematics, vol. 120. Springer, New York (1989)

    Book  MATH  Google Scholar 

Download references

Acknowledgements

The authors are also extremely grateful to T. Nieus (UniMI) for providing them with data of simulated membrane potentials, and to F. Difato (IIT-Ge) for providing the recorded calcium signals.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Giovanni Naldi.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was funded by ADAMSS Center, G. Naldi acknowledges the support of the Hausdorff Research Institute for Mathematics during the Special Trimester “Mathematics of Signal Processing”. G. Aletti and G. Naldi are members of “Gruppo Nazionale per il Calcolo Scientifico (GNCS)” of the INDAM.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aletti, G., Moroni, M. & Naldi, G. A New Nonlocal Nonlinear Diffusion Equation for Data Analysis. Acta Appl Math 168, 109–135 (2020). https://doi.org/10.1007/s10440-019-00281-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10440-019-00281-1

Keywords

Navigation