A Variational Approach to Remove Outliers and Impulse Noise

@article{Nikolova2004AVA,
  title={A Variational Approach to Remove Outliers and Impulse Noise},
  author={Mila Nikolova},
  journal={Journal of Mathematical Imaging and Vision},
  year={2004},
  volume={20},
  pages={99-120}
}
  • M. Nikolova
  • Published 2004
  • Computer Science
  • Journal of Mathematical Imaging and Vision
We consider signal and image restoration using convex cost-functions composed of a non-smooth data-fidelity term and a smooth regularization term. We provide a convergent method to minimize such cost-functions. In order to restore data corrupted with outliers and impulsive noise, we focus on cost-functions composed of an ℓ1 data-fidelity term and an edge-preserving regularization term. The analysis of the minimizers of these cost-functions provides a natural justification of the method. It is… 
Denoising of Frame Coefficients Using ℓ1 Data-Fidelity Term and Edge-Preserving Regularization
TLDR
A specialized (nonsmooth) objective function allowing all these coefficients to be selectively restored, without modifying the other coefficients which are nearly faithful, using regularization in the domain of the restored function is designed.
Minimization of a Detail-Preserving Regularization Functional for Impulse Noise Removal
TLDR
The analytic properties of the resulting new functional ℱ, defined in terms of edge-preserving potential functions φα, inherits many nice properties from φ α, including the first and second order Lipschitz continuity, strong convexity, and positive definiteness of its Hessian.
Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients
TLDR
The existence of a minimizer of the authors' specialized criterion being proven, the convergence of the minimization scheme is demonstrated, and the obtained numerical results clearly outperform the main alternative methods especially for images containing tricky geometrical structures.
Multiplicative Noise Removal Using L 1 Fidelity on Frame Coefficients Sylvain
We address the denoising of images contaminated with multiplicative noise, e.g. speckle noise. Classical ways to solve such problems are filtering, statistical (Bayesian) methods, variational
Edge-preserving reconstruction with contour-line smoothing and non-quadratic data-fidelity
The standard approach for image reconstruction is to stabilize the problem by including an edge-preserving roughness penalty in addition to faithfulness to the data. However, this methodology
Analysis of the Recovery of Edges in Images and Signals by Minimizing Nonconvex Regularized Least-Squares
  • M. Nikolova
  • Mathematics, Computer Science
    Multiscale Model. Simul.
  • 2005
TLDR
If the original signal or image is a scaled characteristic function of a subset, it is shown that the global minimizer is smooth everywhere if the contrast is low, whereas edges are correctly recovered at higher (finite) contrast.
Efficient Reconstruction of Piecewise Constant Images Using Nonsmooth Nonconvex Minimization
TLDR
This paper proposes a continuation method where one tracks the minimizers along a sequence of approximate nonsmooth energies, the first of which being strictly convex and the last one the original energy to minimize for the segmentation task.
Image Regularity and Fidelity Measure with a Two-Modality Potential Function
TLDR
This work defines a strictly convex smooth potential function and uses it to measure the data fidelity as well as the regularity for image denoising and cartoon-texture decomposition and shows that the proposed model outperforms TV- and TV- in removing impulse noise and mixed noise.
Two-Step Approach for the Restoration of Images Corrupted by Multiplicative Noise
TLDR
Experimental results show that the proposed two-step approach performs better than the existing methods for restoring images with multiplicative noise and blurring, both in the quality of the restored images and the convergence speed of the algorithms.
Robust Multi-image Processing with Optimal Sparse Regularization
TLDR
This article reviews and extends results of the literature to the robustness to outliers of overdetermined signal recovery problems under sparse regularization, with a convex variational formulation, and shows that in the case of multi-image processing, the structure of the support of signal and noise must be studied precisely.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 33 REFERENCES
Nonlinear Image Recovery with
One popular method for the recovery of an ideal intensity image from corrupted or indirect measurements is regularization: minimize an objective function that enforces a roughness penalty in addition
Deterministic edge-preserving regularization in computed imaging
TLDR
This paper proposes a deterministic strategy, based on alternate minimizations on the image and the auxiliary variable, which leads to the definition of an original reconstruction algorithm, called ARTUR, which can be applied in a large number of applications in image processing.
Nonlinear total variation based noise removal algorithms
A constrained optimization type of numerical algorithm for removing noise from images is presented. The total variation of the image is minimized subject to constraints involving the statistics of
Markovian reconstruction using a GNC approach
  • M. Nikolova
  • Computer Science, Medicine
    IEEE Trans. Image Process.
  • 1999
TLDR
In this paper, a common method is developed to derive efficient GNC-algorithms for the minimization of MAP energies which arise in the context of any observation system giving rise to a convex data-fidelity term and of Markov random field energies involving any nonconvex and/or nonsmooth PFs.
A new efficient approach for the removal of impulse noise from highly corrupted images
A new framework for removing impulse noise from images is presented in which the nature of the filtering operation is conditioned on a state variable defined as the output of a classifier that
Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers
  • M. Nikolova
  • Computer Science, Mathematics
    SIAM J. Numer. Anal.
  • 2002
TLDR
The goal is to capture essential features exhibited by the local minimizers of regularized cost-functions in relation to the smoothness of the data-fidelity term to construct a cost-function allowing aberrant data to be detected and to be selectively smoothed.
Fast, robust total variation-based reconstruction of noisy, blurred images
  • C. Vogel, M. Oman
  • Mathematics, Computer Science
    IEEE Trans. Image Process.
  • 1998
TLDR
An efficient algorithm is presented for the discretized problem that combines a fixed point iteration to handle nonlinearity with a new, effective preconditioned conjugate gradient iteration for large linear systems.
Digital filters as absolute norm regularizers
  • S. Alliney
  • Mathematics, Computer Science
    IEEE Trans. Signal Process.
  • 1992
TLDR
It is shown that, for a certain class of signals, one solution to the regularization problem can be obtained by means of a suitable recursive median filter.
Selective removal of impulse noise based on homogeneity level information
TLDR
A decision-based, signal-adaptive median filtering algorithm for removal of impulse noise, which achieves accurate noise detection and high SNR measures without smearing the fine details and edges in the image.
Image reconstruction and restoration: overview of common estimation structures and problems
  • G. Demoment
  • Mathematics, Computer Science
    IEEE Trans. Acoust. Speech Signal Process.
  • 1989
TLDR
The problem of image reconstruction and restoration is first formulated, and some of the current regularization approaches used to solve the problem are described, and a Bayesian interpretation of the regularization techniques is given.
...
1
2
3
4
...