A Linear Scale-Space Theory for Continuous Nonlocal Evolutions

  • Giovanno Marcelo Cárdenas
  • Joachim Weickert
  • Sarah Schäffer
Conference paper

DOI: 10.1007/978-3-319-18461-6_9

Volume 9087 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Cárdenas G.M., Weickert J., Schäffer S. (2015) A Linear Scale-Space Theory for Continuous Nonlocal Evolutions. In: Aujol JF., Nikolova M., Papadakis N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2015. Lecture Notes in Computer Science, vol 9087. Springer, Cham

Abstract

Most scale-space evolutions are described in terms of partial differential equations. In recent years, however, nonlocal processes have become an important research topic in image analysis. The goal of our paper is to establish well-posedness and scale-space properties for a class of nonlocal evolutions. They are given by linear integro-differential equations with measures. In analogy to Weickert’s diffusion theory (1998), we prove existence and uniqueness, preservation of the average grey value, a maximum–minimum principle, image simplification properties in terms of Lyapunov functionals, and we establish convergence to a constant steady state. We show that our nonlocal scale-space theory covers nonlocal variants of linear diffusion. Moreover, by choosing specific discrete measures, the classical semidiscrete diffusion framework is identified as a special case of our continuous theory. Last but not least, we introduce two modifications of bilateral filtering. In contrast to previous bilateral filters, our variants create nonlocal scale-spaces that preserve the average grey value and that can be highly robust under noise. While these filters are linear, they can achieve a similar performance as nonlinear and even anisotropic diffusion equations.

Keywords

Nonlocal processes Scale-space Diffusion Integro-differential equations Well-posedness Bilateral filtering 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Giovanno Marcelo Cárdenas
    • 1
  • Joachim Weickert
    • 1
  • Sarah Schäffer
    • 1
  1. 1.Mathematical Image Analysis Group, Faculty of Mathematics and Computer ScienceSaarland UniversitySaarbrückenGermany