Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers

DOI10.1137/S0036142901389165zbMath1018.49025MaRDI QIDQ4785804

Publication date: 5 January 2003

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

outliers total variation nonsmooth analysis regularization stabilization inverse problems variational methods perturbation analysis reconstruction MAP estimation proximal analysis cost-function data fidelity term

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Computing methodologies for image processing (68U10) Nonsmooth analysis (49J52) Variational methods applied to PDEs (35A15) Regularity of solutions in optimal control (49N60) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Inverse problems in optimal control (49N45)

Related Items (89)

Minimizing the Moreau Envelope of Nonsmooth Convex Functions over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings ⋮ Reconstruction of noisy signals by minimization of non-convex functionals ⋮ Variational Approach for Restoring Blurred Images with Cauchy Noise ⋮ Limiting Aspects of Nonconvex ${TV}^{\phi}$ Models ⋮ A quasi-Newton proximal bundle method using gradient sampling technique for minimizing nonsmooth convex functions ⋮ Image restoration with discrete constrained total variation. I: Fast and exact optimization ⋮ Color image processing by vectorial total variation with gradient channels coupling ⋮ Image denoising by generalized total variation regularization and least squares fidelity ⋮ A non-convex denoising model for impulse and Gaussian noise mixture removing using bi-level parameter identification ⋮ A fractional partial differential equation based multiscale denoising model for texture image ⋮ Data-Driven Tight Frame Construction for Impulsive Noise Removal ⋮ Image structure-preserving denoising based on difference curvature driven fractional nonlinear diffusion ⋮ Generalization of hyperbolic smoothing approach for non-smooth and non-Lipschitz functions ⋮ Shearlet-TGV based model for restoring noisy images corrupted by Cauchy noise ⋮ A multi-parameter regularization model for deblurring images corrupted by impulsive noise ⋮ Image deblurring in the presence of impulsive noise ⋮ Color image restoration based on saturation-value total variation plus L1 fidelity* ⋮ Inexact first-order primal-dual algorithms ⋮ Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise ⋮ RNLp: mixing nonlocal and TV-Lp methods to remove impulse noise from images ⋮ An augmented Lagrangian method for $\mathrm{TV}_g +L^1$-norm minimization ⋮ Non-smooth SOR for $L ^{1}$-fitting: convergence study and discussion of related issues ⋮ Bregman iterative model using the $G$-norm ⋮ Domain decomposition methods using dual conversion for the total variation minimization with $L^1$ fidelity term ⋮ Fractional partial differential equation denoising models for texture image ⋮ A multi-scale vectorial $L^{\tau }$-TV framework for color image restoration ⋮ A primal-dual finite element method for scalar and vectorial total variation minimization ⋮ Impulse noise removal by using a nonconvex TGV regularizer and nonconvex fidelity ⋮ Compressive total variation for image reconstruction and restoration ⋮ An $l_0$-norm based color image deblurring model under mixed random-valued impulse and Gaussian noise ⋮ Augmented Lagrangian method for generalized TV-Stokes model ⋮ Geometry of total variation regularized $L^p$-model ⋮ A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems ⋮ Iterative regularization via dual diagonal descent ⋮ Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients ⋮ Unnamed Item ⋮ Variational image segmentation models involving non-smooth data-fidelity terms ⋮ On Decomposition Models in Imaging Sciences and Multi-time Hamilton--Jacobi Partial Differential Equations ⋮ On monotone and primal-dual active set schemes for $\ell^p$-type problems, $p \in (0,1$] ⋮ Fast weighted TV denoising via an edge driven metric ⋮ Convex Image Denoising via Non-Convex Regularization ⋮ Non-smooth Variational Regularization for Processing Manifold-Valued Data ⋮ A finite hyperplane traversal algorithm for 1-dimensional $L^1pTV$ minimization, for $0<p\leq 1$ ⋮ Wavelet Based Restoration of Images with Missing or Damaged Pixels ⋮ $L^{1}\mathrm{TV}$ computes the flat norm for boundaries ⋮ Fast algorithm for image denoising with different boundary conditions ⋮ Sparse signal inversion with impulsive noise by dual spectral projected gradient method ⋮ A combined first and second order variational approach for image reconstruction ⋮ Properties of $L^{1}-TGV^{2}$ : The one-dimensional case ⋮ A regularization framework for robust dimensionality reduction with applications to image reconstruction and feature extraction ⋮ Sparse representation based image deblurring model under random-valued impulse noise ⋮ Salt and pepper noise removal based on an approximation of $l_0$ norm ⋮ A new linearized split Bregman iterative algorithm for image reconstruction in sparse-view X-ray computed tomography ⋮ Denoising of smooth images using $L^{1}$-fitting ⋮ Automated parameter selection for total variation minimization in image restoration ⋮ Fractional partial differential equation: fractional total variation and fractional steepest descent approach-based multiscale denoising model for texture image ⋮ On a monotone scheme for nonconvex nonsmooth optimization with applications to fracture mechanics ⋮ A new method based on the proximal bundle idea and gradient sampling technique for minimizing nonsmooth convex functions ⋮ Convergence Rates for Exponentially Ill-Posed Inverse Problems with Impulsive Noise ⋮ Energy Minimization Methods ⋮ Mumford and Shah Model and Its Applications to Image Segmentation and Image Restoration ⋮ Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals ⋮ Semi-explicit solution and fast minimization scheme for an energy with $\ell _{1}$-fitting and Tikhonov-like regularization ⋮ Properties of higher order nonlinear diffusion filtering ⋮ Lattice-Based Patterned Fabric Inspection by Using Total Variation with Sparsity and Low-Rank Representations ⋮ Primal-dual splitting method for high-order model with application to image restoration ⋮ Efficient nonsmooth nonconvex optimization for image restoration and segmentation ⋮ A discrete theory and efficient algorithms for forward-and-backward diffusion filtering ⋮ A Smoothing Active Set Method for Linearly Constrained Non-Lipschitz Nonconvex Optimization ⋮ Exact solutions for the total variation denoising problem of piecewise constant images in dimension one ⋮ A denoising model adapted for impulse and Gaussian noises using a constrained-PDE ⋮ Bounded Variation Regularization Using Line Sections ⋮ A ``nonconvex+nonconvex approach for image restoration with impulse noise removal ⋮ Color image restoration and inpainting via multi-channel total curvature ⋮ A fast algorithm for solving linear inverse problems with uniform noise removal ⋮ Optimal subgradient methods: computational properties for large-scale linear inverse problems ⋮ Overlapping Domain Decomposition Methods for Total Variation Denoising ⋮ An alternating direction method for mixed Gaussian plus impulse noise removal ⋮ Non-Lipschitz Models for Image Restoration with Impulse Noise Removal ⋮ On image restoration from random sampling noisy frequency data with regularization ⋮ Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity ⋮ A texture image denoising approach based on fractional developmental mathematics ⋮ The $L^1$-Potts Functional for Robust Jump-Sparse Reconstruction ⋮ Nonconvex-TV Based Image Restoration with Impulse Noise Removal ⋮ The Jump Set under Geometric Regularization. Part 1: Basic Technique and First-Order Denoising ⋮ A modified Newton projection method for $\ell _1$-regularized least squares image deblurring ⋮ Half-linear regularization for nonconvex image restoration models ⋮ A study of the one dimensional total generalised variation regularisation problem ⋮ Piecewise-smooth image segmentation models with $L^1$ data-fidelity terms

This page was built for publication: Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers