Continuous Primal-Dual Methods for Image Processing

DOI10.1137/100789178MaRDI QIDQ2996517zbMATH OpenOpenAlexFDO

Authors

Publication date 2 May 2011

Published in SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

a posteriori estimatesdenoisingimge processingprimal-dual methodstotal variation regularization

Mathematics Subject Classification ID

Length, area, volume, other geometric measure theory (28A75) Initial-boundary value problems for higher-order hyperbolic equations (35L35) Numerical methods involving duality (49M29) Numerical optimization and variational techniques (65K10) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Abstract: In this article we study a continuous Primal-Dual method proposed by Appleton and Talbot and generalize it to other problems in image processing. We interpret it as an Arrow-Hurwicz method which leads to a better description of the system of PDEs obtained. We show existence and uniqueness of solutions and get a convergence result for the denoising problem. Our analysis also yields new a posteriori estimates.

Recommendations

• A first-order primal-dual algorithm for convex problems with applications to imaging
• A refined primal-dual algorithm for a saddle-point problem with applications to imaging
• A primal-dual multiplier method for total variation image restoration
• A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science
• A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration
• A parallel primal-dual splitting method for image restoration
• A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
• scientific article; zbMATH DE number 919654
• Primal-dual decomposition by operator splitting and applications to image deblurring

Cited in

(1)

• On dynamical system modeling of learned primal-dual with a linear operator \(\mathcal{K}\): stability and convergence properties

This page was built for publication: Continuous Primal-Dual Methods for Image Processing

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