Flows Generating Nonlinear Eigenfunctions

09/27/2016
by   Raz Z. Nossek, et al.
0

Nonlinear variational methods have become very powerful tools for many image processing tasks. Recently a new line of research has emerged, dealing with nonlinear eigenfunctions induced by convex functionals. This has provided new insights and better theoretical understanding of convex regularization and introduced new processing methods. However, the theory of nonlinear eigenvalue problems is still at its infancy. We present a new flow that can generate nonlinear eigenfunctions of the form T(u)=λ u, where T(u) is a nonlinear operator and λ∈R is the eigenvalue. We develop the theory where T(u) is a subgradient element of a regularizing one-homogeneous functional, such as total-variation (TV) or total-generalized-variation (TGV). We introduce two flows: a forward flow and an inverse flow; for which the steady state solution is a nonlinear eigenfunction. The forward flow monotonically smooths the solution (with respect to the regularizer) and simultaneously increases the L^2 norm. The inverse flow has the opposite characteristics. For both flows, the steady state depends on the initial condition, thus different initial conditions yield different eigenfunctions. This enables a deeper investigation into the space of nonlinear eigenfunctions, allowing to produce numerically diverse examples, which may be unknown yet. In addition we suggest an indicator to measure the affinity of a function to an eigenfunction and relate it to pseudo-eigenfunctions in the linear case.

READ FULL TEXT

page 5

page 23

page 24

page 25

research
09/15/2022

Spectral Total-Variation Processing of Shapes – Theory and Applications

In this work we present a comprehensive analysis of total variation (TV)...
research
09/12/2019

Numeric Solutions of Eigenvalue Problems for Generic Nonlinear Operators

Numerical methods for solving linear eigenvalue problem are widely studi...
research
05/18/2021

Gradient Flows, Nonlinear Power Methods, and Computation of Nonlinear Eigenfunctions

This chapter describes how gradient flows and nonlinear power methods in...
research
06/09/2022

Unsupervised Learning of the Total Variation Flow

The total variation (TV) flow generates a scale-space representation of ...
research
02/27/2019

Computing Nonlinear Eigenfunctions via Gradient Flow Extinction

In this work we investigate the computation of nonlinear eigenfunctions ...
research
10/06/2020

Iterative Methods for Computing Eigenvectors of Nonlinear Operators

In this chapter we are examining several iterative methods for solving n...
research
05/16/2022

Ergodic variational flows

This work presents a new class of variational family – ergodic variation...

Please sign up or login with your details

Forgot password? Click here to reset