HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

An infeasible Predictor-Corrector Interior Point Method Applied to Image Denoising

Abstract : Image recovery problems can be solved using optimization techniques. In this case, they often lead to the resolution of either a large scale quadratic program, or, equivalently, to a nondifferentiable minimization problem. Interior point methods are widely known for their efficiency in linear programming. Lately, they have been extended with success to the resolution of linear complementary problems, (LCP), which include convex quadratic programming. We present an infeasible predictor-corrector interior point method, in the general framework of monotone (LCP). The algorithm has polynomial complexity. We also prove it converges globally, with asymptotic quadratic rate. We apply this method to the denoising of images. In the implementation we take advantage of the underlying structure of the problem, specially its sparsity. We obtain good performances, that we assess by comparing the method with a variable-metric proximal bundle algorithm applied to the resolution of the equivalent nonsmooth problem.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073484
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 12:59:16 PM
Last modification on : Friday, February 4, 2022 - 3:07:25 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:14:15 PM

Identifiers

  • HAL Id : inria-00073484, version 1

Collections

Citation

Cecilia Pola, Claudia Sagastizábal. An infeasible Predictor-Corrector Interior Point Method Applied to Image Denoising. [Research Report] RR-3205, INRIA. 1997. ⟨inria-00073484⟩

Share

Metrics

Record views

94

Files downloads

253