Spectral representations of one-homogeneous functionals

DOI10.1007/978-3-319-18461-6_2zbMATH Open1444.94007arXiv1503.05293OpenAlexW2963341012MaRDI QIDQ3300282FDOQ3300282

Authors: Martin Burger, Lina Eckardt, Guy Gilboa, Michael Möller 

Publication date: 28 July 2020

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Abstract: This paper discusses a generalization of spectral representations related to convex one-homogeneous regularization functionals, e.g. total variation or $el{l}^1$-norms. Those functionals serve as a substitute for a Hilbert space structure (and the related norm) in classical linear spectral transforms, e.g. Fourier and wavelet analysis. We discuss three meaningful definitions of spectral representations by scale space and variational methods and prove that (nonlinear) eigenfunctions of the regularization functionals are indeed atoms in the spectral representation. Moreover, we verify further useful properties related to orthogonality of the decomposition and the Parseval identity. The spectral transform is motivated by total variation and further developed to higher order variants. Moreover, we show that the approach can recover Fourier analysis as a special case using an appropriate $el{l}^1$-type functional and discuss a coupled sparsity example.

Full work available at URL: https://arxiv.org/abs/1503.05293

Recommendations

• Nonlinear spectral analysis via one-homogeneous functionals: overview and future prospects
• Spectral decompositions using one-homogeneous functionals
• A spectral approach to total variation
• A Total Variation Spectral Framework for Scale and Texture Analysis
• On representer theorems and convex regularization

zbMATH Keywords

total variationconvex regularizationnonlinear eigenfunctionsnonlinear spectral decomposition

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Applications of optimal control and differential games (49N90)

Cites Work

• Nonlinear total variation based noise removal algorithms
• Some qualitative properties for the total variation flow
• Higher-order TV methods -- enhancement via Bregman iteration
• Structure-texture image decomposition -- modeling, algorithms, and parameter selection
• Ground states and singular vectors of convex variational regularization methods
• Oscillating patterns in image processing and nonlinear evolution equations. The fifteenth Dean Jacqueline B. Lewis memorial lectures
• Advanced image reconstruction and denoising. Bregmanized (higher order) total variation and application in PET
• Image Decomposition and Restoration Using Total Variation Minimization and theH¹
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Total generalized variation
• The total variation flow in \(\mathbb R^N\)
• The digital TV filter and nonlinear denoising
• Discrete total variation flows without regularization
• Minimizing total variation flow
• A Total Variation Spectral Framework for Scale and Texture Analysis
• Nonlinear inverse scale space methods
• Inverse Total Variation Flow
• On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs
• A spectral approach to total variation
• Scale-invariant extinction time estimates for some singular diffusion equations

Cited In (10)

• On the correspondence between replicator dynamics and assignment flows
• Semi-inner-products for convex functionals and their use in image decomposition
• Inverse scale space iterations for non-convex variational problems: the continuous and discrete case
• Nonlinear spectral decompositions by gradient flows of one-homogeneous functionals
• Nonlinear eigenvalue problems for seminorms and applications
• Nonlinear spectral analysis via one-homogeneous functionals: overview and future prospects
• Inverse scale space iterations for non-convex variational problems using functional lifting
• Solution paths of variational regularization methods for inverse problems
• A spectral approach to total variation
• Inverse scale space decomposition

This page was built for publication: Spectral representations of one-homogeneous functionals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3300282)