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

DOI10.1137/140976248zbMATH Open1325.49053arXiv1407.1531OpenAlexW784519918MaRDI QIDQ5261731FDOQ5261731

Tuomo Valkonen

Publication date: 7 July 2015

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

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.

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

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

zbMATH Keywords

total variationdenoisingjump setgeometric regularizationPerona-Malik anisotropic diffusion

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (14)

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

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)