21828 articles – 15613 references  [version française]

hal-00464652, version 2

Continuous Primal-Dual Methods for Image Processing

Michael Goldman () 1

SIAM Journal of Imaging Sciences 4, 1 (2011) 366-385

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.

  • 1:  Centre de Mathématiques Appliquées - Ecole Polytechnique (CMAP)
  • Polytechnique - X – CNRS : UMR7641
  • Domain : Mathematics/Analysis of PDEs
    Mathematics/Numerical Analysis
    Mathematics/Optimization and Control
  • Keywords : Primal-Dual Methods – Total Variation regularization – a posteriori estimates
  • Available versions :  v1 (2010-03-31) v2 (2010-09-21)
 
  • hal-00464652, version 2
  • http://hal.archives-ouvertes.fr/hal-00464652
  • oai:hal.archives-ouvertes.fr:hal-00464652
  • From: Michael Goldman <>
  • Submitted on: Tuesday, 21 September 2010 11:24:19
  • Updated on: Thursday, 5 May 2011 10:17:45