Mixed Integer Programming for Sparse Coding: Application to Image Denoising

Yuan Liu 1 Stephane Canu 1 Paul Honeine 1 Su Ruan 2
1 DocApp - LITIS - Equipe Apprentissage
LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
2 QuantIF-LITIS - Equipe Quantification en Imagerie Fonctionnelle
LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes
Abstract : Dictionary learning for sparse representations is generally conducted in two alternating steps: sparse coding and dictionary updating. In this paper, a new approach to solve the sparse coding step is proposed. Because this step involves an L0-norm, most, if not all existing solutions only provide a local or approximate solution. Instead, a real L0 optimization is considered for the sparse coding problem providing a global solution. The proposed method reformulates the optimization problem as a Mixed-Integer Quadratic Program (MIQP), allowing then to obtain the global optimal solution by using an off-the-shelf optimization software. Because computing time is the main disadvantage of this approach, two techniques are proposed to improve its computational speed. One is to add suitable constraints and the other to use an appropriate initialization. The results obtained on an image denoising task demonstrate the feasibility of the MIQP approach for processing real images while achieving good performance compared to the most advanced methods.
Liste complète des métadonnées

Littérature citée [45 références]  Voir  Masquer  Télécharger

https://hal-normandie-univ.archives-ouvertes.fr/hal-02183028
Contributeur : Paul Honeine <>
Soumis le : dimanche 14 juillet 2019 - 18:02:06
Dernière modification le : lundi 4 novembre 2019 - 12:58:04

Fichier

final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Yuan Liu, Stephane Canu, Paul Honeine, Su Ruan. Mixed Integer Programming for Sparse Coding: Application to Image Denoising. IEEE Transactions on Computational Imaging, IEEE, In press, pp.1-1. ⟨10.1109/TCI.2019.2896790⟩. ⟨hal-02183028⟩

Partager

Métriques

Consultations de la notice

24

Téléchargements de fichiers

96