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

DOI10.1137/140976248zbMATH Open1325.49053OpenAlexW784519918MaRDI QIDQ5261731FDOQ5261731

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

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)

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

• scientific article; zbMATH DE number 1111402 (Why is no real title available?)
• scientific article; zbMATH DE number 1448982 (Why is no real title available?)
• 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 characterization of convex calibrable sets in \(\mathbb R^N\)
• A combined first and second order variational approach for image reconstruction
• 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 Infeasible Primal-Dual Algorithm for Total Bounded Variation--Based Inf-Convolution-Type Image Restoration
• An algorithm for mean curvature motion
• 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
• 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 TVL1 model: a geometric point of view
• The Total Variation Regularized $L^1$ Model for Multiscale Decomposition
• The jump set under geometric regularisation. II: Higher-order approaches
• Total Variation Regularization for Image Denoising, I. Geometric Theory
• Total generalized variation
• Transport equation and image interpolation with SBD velocity fields

Cited In (14)

• Analytical aspects of spatially adapted total variation regularisation
• Existence of \(W^{1,1}\) solutions to a class of variational problems with linear growth on convex domains
• 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
• Limiting aspects of nonconvex \({TV}^{\phi}\) models
• 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
• 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
• 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)