The Jump Set under Geometric Regularization. Part 1: Basic Technique and First-Order Denoising

DOI10.1137/140976248MaRDI QIDQ5261731zbMATH OpenOpenAlexFDO

Authors Tuomo Valkonen

Publication date 7 July 2015

Published in SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

denoisinggeometric regularizationjump setPerona-Malik anisotropic diffusiontotal variation

Mathematics Subject Classification ID

Absolutely continuous real functions of several variables, functions of bounded variation (26B30) Variational problems in a geometric measure-theoretic setting (49Q20) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Abstract: Let $uinmboxBV(Omega)$ solve the total variation denoising problem with $L^2$-squared fidelity and data $f$. Caselles et al. [Multiscale Model. Simul. 6 (2008), 879--894] have shown the containment $mathcal{H}^{m-1}(J_{u}setminus{J}_f)=0$ of the jump set $J_u$ of $u$ in that of $f$. Their proof unfortunately depends heavily on the co-area formula, as do many results in this area, and as such is not directly extensible to higher-order, curvature-based, and other advanced geometric regularisers, such as total generalised variation (TGV) and Euler's elastica. These have received increased attention in recent times due to their better practical regularisation properties compared to conventional total variation or wavelets. We prove analogous jump set containment properties for a general class of regularisers. We do this with novel Lipschitz transformation techniques, and do not require the co-area formula. In the present Part 1 we demonstrate the general technique on first-order regularisers, while in Part 2 we will extend it to higher-order regularisers. In particular, we concentrate in this part on TV and, as a novelty, Huber-regularised TV. We also demonstrate that the technique would apply to non-convex TV models as well as the Perona-Malik anisotropic diffusion, if these approaches were well-posed to begin with.

Recommendations

• The jump set under geometric regularisation. II: Higher-order approaches
• The Discontinuity Set of Solutions of the TV Denoising Problem and Some Extensions
• Total roto-translational variation
• Geometry of total variation regularized \(L^p\)-model
• A convex, lower semicontinuous approximation of Euler's elastica energy
• Total Variation Regularization for Image Denoising, I. Geometric Theory
• Finite element discretization and iterative solution of total variation regularized minimization problems and application to the simulation of rate-independent damage evolutions
• A new optimal control approach for the reconstruction of extended inclusions
• An iterative support shrinking algorithm for non-Lipschitz optimization in image restoration
• Identification of Discontinuous Coefficients in Elliptic Problems Using Total Variation Regularization

Cites work

• A characterization of convex calibrable sets in \(\mathbb R^N\)
• A combined first and second order variational approach for image reconstruction
• A General Structure Tensor Concept and Coherence-Enhancing Diffusion Filtering for Matrix Fields
• A Higher Order Model for Image Restoration: The One-Dimensional Case
• A primal-dual hybrid gradient method for nonlinear operators with applications to MRI
• A study of the one dimensional total generalised variation regularisation problem
• A superlinearly convergent \(R\)-regularized Newton scheme for variational models with concave sparsity-promoting priors
• An algorithm for mean curvature motion
• An Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration
• Anisotropic diffusions of image processing from Perona-Malik on
• Aspects of Total Variation RegularizedL¹Function Approximation
• Asymptotic behaviour of total generalised variation
• Elliptic partial differential equations of second order
• Euler's Elastica and Curvature-Based Inpainting
• Ground states and singular vectors of convex variational regularization methods
• High-Order Total Variation-Based Image Restoration
• scientific article; zbMATH DE number 1111402 (Why is no real title available?)
• scientific article; zbMATH DE number 1448982 (Why is no real title available?)
• Image recovery via total variation minimization and related problems
• Imaging with Kantorovich-Rubinstein discrepancy
• Low‐curvature image simplifiers: Global regularity of smooth solutions and Laplacian limiting schemes
• Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers
• Modeling textures with total variation minimization and oscillating patterns in image processing
• Modern methods in the calculus of variations. L^p spaces
• Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time
• Nonconvex TV^q-models in image restoration: analysis and a trust-region regularization-based superlinearly convergent solver
• Nonlinear total variation based noise removal algorithms
• On a partial differential equation involving the Jacobian determinant
• On iteratively reweighted algorithms for nonsmooth nonconvex optimization in computer vision
• Oscillating patterns in image processing and nonlinear evolution equations. The fifteenth Dean Jacqueline B. Lewis memorial lectures
• Properties of \(L^{1}-TGV^{2}\) : The one-dimensional case
• Regularized regression and density estimation based on optimal transport
• Structural Properties of Solutions to Total Variation Regularization Problems
• The Discontinuity Set of Solutions of the TV Denoising Problem and Some Extensions
• The jump set under geometric regularisation. II: Higher-order approaches
• The Total Variation Regularized L¹ Model for Multiscale Decomposition
• The TVL1 model: a geometric point of view
• Total generalized variation
• Total Variation Regularization for Image Denoising, I. Geometric Theory
• Transport equation and image interpolation with SBD velocity fields

Cited in

(15)

• Exact solutions for the total variation denoising problem of piecewise constant images in dimension one
• Analytical aspects of spatially adapted total variation regularisation
• The jump set under geometric regularisation. II: Higher-order approaches
• Geometric properties of solutions to the total variation denoising problem
• Regularization with Sparse Vector Fields: From Image Compression to TV-type Reconstruction
• Limiting aspects of nonconvex \({TV}^{\phi}\) models
• The Discontinuity Set of Solutions of the TV Denoising Problem and Some Extensions
• Inverse scale space decomposition
• Continuity results for TV-minimizers
• Existence of \(W^{1,1}\) solutions to a class of variational problems with linear growth on convex domains
• On decomposition models in imaging sciences and multi-time Hamilton-Jacobi partial differential equations
• Analysis and automatic parameter selection of a variational model for mixed Gaussian and salt-and-pepper noise removal
• Local estimates for vectorial Rudin–Osher–Fatemi type problems in one dimension
• Inclusion and estimates for the jumps of minimizers in variational denoising
• Monotonicity of the jump set and jump amplitudes in one-dimensional TV denoising

This page was built for publication: The Jump Set under Geometric Regularization. Part 1: Basic Technique and First-Order Denoising

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