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

62H12: Estimation in multivariate analysis

68U10: Computing methodologies for image processing

49J52: Nonsmooth analysis

35A15: Variational methods applied to PDEs

49N60: Regularity of solutions in optimal control

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

49N45: Inverse problems in optimal control

Related Items

A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems, Lattice-Based Patterned Fabric Inspection by Using Total Variation with Sparsity and Low-Rank Representations, On image restoration from random sampling noisy frequency data with regularization, On Decomposition Models in Imaging Sciences and Multi-time Hamilton--Jacobi Partial Differential Equations, A Smoothing Active Set Method for Linearly Constrained Non-Lipschitz Nonconvex Optimization, A denoising model adapted for impulse and Gaussian noises using a constrained-PDE, Overlapping Domain Decomposition Methods for Total Variation Denoising, Non-Lipschitz Models for Image Restoration with Impulse Noise Removal, Directional Quasi-/Pseudo-Normality as Sufficient Conditions for Metric Subregularity, The $L^1$-Potts Functional for Robust Jump-Sparse Reconstruction, The Jump Set under Geometric Regularization. Part 1: Basic Technique and First-Order Denoising, Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise, Wavelet Based Restoration of Images with Missing or Damaged Pixels, Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients, Half-linear regularization for nonconvex image restoration models, A study of the one dimensional total generalised variation regularisation problem, Reconstruction of noisy signals by minimization of non-convex functionals, Color image processing by vectorial total variation with gradient channels coupling, Image denoising by generalized total variation regularization and least squares fidelity, Bregman iterative model using the $G$-norm, A multi-scale vectorial $L^{\tau }$-TV framework for color image restoration, Augmented Lagrangian method for generalized TV-Stokes model, Variational image segmentation models involving non-smooth data-fidelity terms, A finite hyperplane traversal algorithm for 1-dimensional $L^1pTV$ minimization, for $0<p\leq 1$, Non-smooth SOR for $L ^{1}$-fitting: convergence study and discussion of related issues, Fast algorithm for image denoising with different boundary conditions, Properties of $L^{1}-TGV^{2}$ : The one-dimensional case, Image deblurring in the presence of impulsive noise, Fractional partial differential equation denoising models for texture image, A regularization framework for robust dimensionality reduction with applications to image reconstruction and feature extraction, 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, Image structure-preserving denoising based on difference curvature driven fractional nonlinear diffusion, Iterative regularization via dual diagonal descent, 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, A discrete theory and efficient algorithms for forward-and-backward diffusion filtering, An augmented Lagrangian method for $\mathrm{TV}_g +L^1$-norm minimization, Sparse signal inversion with impulsive noise by dual spectral projected gradient method, 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, 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, A new method based on the proximal bundle idea and gradient sampling technique for minimizing nonsmooth convex functions, Exact solutions for the total variation denoising problem of piecewise constant images in dimension one, Shearlet-TGV based model for restoring noisy images corrupted by Cauchy noise, Inexact first-order primal-dual algorithms, Compressive total variation for image reconstruction and restoration, A combined first and second order variational approach for image reconstruction, On a monotone scheme for nonconvex nonsmooth optimization with applications to fracture mechanics, Primal-dual splitting method for high-order model with application to image restoration, 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, An alternating direction method for mixed Gaussian plus impulse noise removal, A texture image denoising approach based on fractional developmental mathematics, A modified Newton projection method for $\ell _1$-regularized least squares image deblurring, Piecewise-smooth image segmentation models with $L^1$ data-fidelity terms, Image restoration with discrete constrained total variation. I: Fast and exact optimization, A multi-parameter regularization model for deblurring images corrupted by impulsive noise, RNLp: mixing nonlocal and TV-Lp methods to remove impulse noise from images, Domain decomposition methods using dual conversion for the total variation minimization with $L^1$ fidelity term, Geometry of total variation regularized $L^p$-model, $L^{1}\mathrm{TV}$ computes the flat norm for boundaries, Denoising of smooth images using $L^{1}$-fitting, Efficient nonsmooth nonconvex optimization for image restoration and segmentation, 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, Minimizing the Moreau Envelope of Nonsmooth Convex Functions over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings, A fractional partial differential equation based multiscale denoising model for texture image, Nonconvex-TV Based Image Restoration with Impulse Noise Removal, Convex Image Denoising via Non-Convex Regularization, Non-smooth Variational Regularization for Processing Manifold-Valued Data, Variational Approach for Restoring Blurred Images with Cauchy Noise, Limiting Aspects of Nonconvex ${TV}^{\phi}$ Models, Bounded Variation Regularization Using Line Sections