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

DOI10.1007/S40314-016-0414-9MaRDI QIDQ725792zbMATH OpenOpenAlexFDO

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

Publication date 2 August 2018

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

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

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)

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.

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

Cites work

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

Cited in

(9)

• On Convex Finite-Dimensional Variational Methods in Imaging Sciences and Hamilton--Jacobi Equations
• scientific article; zbMATH DE number 5773534 (Why is no real title available?)
• 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
• scientific article; zbMATH DE number 1796923 (Why is no real title available?)
• 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)