English

Inverse Scale Space Iterations for Non-Convex Variational Problems Using Functional Lifting

Numerical Analysis 2021-05-07 v1 Numerical Analysis

Abstract

Non-linear filtering approaches allow to obtain decompositions of images with respect to a non-classical notion of scale. The associated inverse scale space flow can be obtained using the classical Bregman iteration applied to a convex, absolutely one-homogeneous regularizer. In order to extend these approaches to general energies with non-convex data term, we apply the Bregman iteration to a lifted version of the functional with sublabel-accurate discretization. We provide a condition for the subgradients of the regularizer under which this lifted iteration reduces to the standard Bregman iteration. We show experimental results for the convex and non-convex case.

Keywords

Cite

@article{arxiv.2105.02622,
  title  = {Inverse Scale Space Iterations for Non-Convex Variational Problems Using Functional Lifting},
  author = {Danielle Bednarski and Jan Lellmann},
  journal= {arXiv preprint arXiv:2105.02622},
  year   = {2021}
}

Comments

13 pages, 3 figures, accepted at the conference "Scale Space and Variational Methods" 2021

R2 v1 2026-06-24T01:50:13.955Z