A majorize-minimize strategy for subspace optimization applied to image restoration

Emilie Chouzenoux 1, * Jérôme Idier 1 Saïd Moussaoui 1
* Corresponding author
1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
Abstract : This paper proposes accelerated subspace optimization methods in the context of image restoration. Subspace optimization methods belong to the class of iterative descent algorithms for unconstrained optimization. At each iteration of such methods, a stepsize vector allowing the best combination of several search directions is computed through a multidimensional search. It is usually obtained by an inner iterative second-order method ruled by a stopping criterion that guarantees the convergence of the outer algorithm. As an alternative, we propose an original multidimensional search strategy based on the majorize-minimize principle. It leads to a closed-form stepsize formula that ensures the convergence of the subspace algorithm whatever the number of inner iterations. The practical efficiency of the proposed scheme is illustrated in the context of edge-preserving image restoration.
Document type :
Journal articles
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00626118
Contributor : Jérôme Idier <>
Submitted on : Friday, September 23, 2011 - 3:06:14 PM
Last modification on : Friday, April 26, 2019 - 8:58:09 AM

Identifiers

Collections

EC-NANTES | UNIV-NANTES | IRCCYN | IRCCYN-ADTSI | UNAM

Citation

Emilie Chouzenoux, Jérôme Idier, Saïd Moussaoui. A majorize-minimize strategy for subspace optimization applied to image restoration. IEEE Transactions on Image Processing, Institute of Electrical and Electronics Engineers, 2011, 20 (6), pp.1517-1528. ⟨10.1109/TIP.2010.2103083⟩. ⟨hal-00626118⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

119

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD