On the Rate of Structural Change in Scale Spaces

  • Authors:
  • David Gustavsson;Kim S. Pedersen;Francois Lauze;Mads Nielsen

  • Affiliations:
  • DIKU, University of Copenhagen, CopenhagenØ, Denmark DK-2100;DIKU, University of Copenhagen, CopenhagenØ, Denmark DK-2100;DIKU, University of Copenhagen, CopenhagenØ, Denmark DK-2100;DIKU, University of Copenhagen, CopenhagenØ, Denmark DK-2100

  • Venue:
  • SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We analyze the rate in which image details are suppressed as a function of the regularization parameter, using first order Tikhonov regularization, Linear Gaussian Scale Space and Total Variation image decomposition. The squared L 2-norm of the regularized solution and the residual are studied as a function of the regularization parameter. For first order Tikhonov regularization it is shown that the norm of the regularized solution is a convex function, while the norm of the residual is not a concave function. The same result holds for Gaussian Scale Space when the parameter is the variance of the Gaussian, but may fail when the parameter is the standard deviation. Essentially this imply that the norm of regularized solution can not be used for global scale selection because it does not contain enough information. An empirical study based on synthetic images as well as a database of natural images confirms that the squared residual norms contain important scale information.