On convergent finite difference schemes for variational-PDE-based image processing

DOI10.1007/S40314-016-0414-9zbMATH Open1395.65030arXiv1310.7443OpenAlexW1529964145MaRDI QIDQ725792FDOQ725792

Authors: V. B. Surya Prasath, Juan C. Moreno 

Publication date: 2 August 2018

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: We study an adaptive anisotropic Huber functional based image restoration scheme. By using a combination of L2-L1 regularization functions, an adaptive Huber functional based energy minimization model provides denoising with edge preservation in noisy digital images. We study a convergent finite difference scheme based on continuous piecewise linear functions and use a variable splitting scheme, namely the Split Bregman, to obtain the discrete minimizer. Experimental results are given in image denoising and comparison with additive operator splitting, dual fixed point, and projected gradient schemes illustrate that the best convergence rates are obtained for our algorithm.

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

Recommendations

• A PDE variational approach to image denoising and restoration
• Image Restoration using a Nonlinear Second-order Parabolic PDE-based Scheme
• scientific article; zbMATH DE number 1487956
• An Iterative Regularization Method for Total Variation-Based Image Restoration
• Image recovery via total variation minimization and related problems

zbMATH Keywords

convergenceimage restorationfinite differencesadaptive denoisingHuber functional

Mathematics Subject Classification ID

Nonlinear programming (90C30) Biomedical imaging and signal processing (92C55) Computing methodologies for image processing (68U10) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12)

Cites Work

• Nonlinear total variation based noise removal algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Robust Statistics
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Image Processing and Analysis
• The Split Bregman Method for L1-Regularized Problems
• Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems
• Image recovery via total variation minimization and related problems
• An algorithm for total variation minimization and applications
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Title not available (Why is that?)
• Finite-differences discretizations of the mumford-shah functional
• Title not available (Why is that?)
• Image Segmentation by Variational Methods: Mumford and Shah Functional and the Discrete Approximations
• Geometric applications of the split Bregman method: segmentation and surface reconstruction
• A hybrid convex variational model for image restoration
• Variational methods in imaging
• Variable Exponent, Linear Growth Functionals in Image Restoration
• Solution of nonlinear diffusion appearing in image smoothing and edge detection
• Operator splittings, Bregman methods and frame shrinkage in image processing
• Duality-based algorithms for total-variation-regularized image restoration
• Acceleration methods for image restoration problem with different boundary conditions
• On the Convergence of the Lagged Diffusivity Fixed Point Method in Total Variation Image Restoration
• Convergence of an Iterative Method for Total Variation Denoising
• A well-posed multiscale regularization scheme for digital image denoising
• Well-posed inhomogeneous nonlinear diffusion scheme for digital image denoising
• Vector median filters, inf-sup operations, and coupled PDE's: Theoretical connections
• Convergence analysis of the Bregman method for the variational model of image denoising
• Efficient schemes for total variation minimization under constraints in image processing
• Edge-Preserving Smoothers for Image Processing
• A semi-Lagrangian approximation for the AMSS model of image processing
• A modified fixed-point iterative algorithm for image restoration using fourth-order PDE model
• Introduction to robust and quasi-robust statistical methods
• Correspondence between frame shrinkage and high-order nonlinear diffusion
• Consistent approximations of several geometric differential operators and their convergence
• An upwind finite-difference method for total variation-based image smoothing
• A multigrid finite-difference method for the solution of Euler equations of the variational image segmentation

Cited In (9)

• On Convex Finite-Dimensional Variational Methods in Imaging Sciences and Hamilton--Jacobi Equations
• Title not available (Why is that?)
• Second order monotone difference schemes with approximation on non-uniform grids for two-dimensional quasilinear parabolic convection-diffusion equations
• Mimetic finite difference methods in image processing
• A multigrid finite-difference method for the solution of Euler equations of the variational image segmentation
• Robust surface reconstruction in Fourier domain using mathematical morphology
• Parabolic equation driven by general differential operators with variable exponents and degenerate nonlinearities: application to image restoration
• Title not available (Why is that?)
• Error Bounds for Finite-Difference Methods for Rudin–Osher–Fatemi Image Smoothing

This page was built for publication: On convergent finite difference schemes for variational-PDE-based image processing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q725792)