Skip to Main content Skip to Navigation
Theses

ℓ₀ based sparse representation

Abstract : In this monograph, we study the exact ℓ₀ based sparse representation problem. For the classical dictionary learning problem, the solution is obtained by iteratively processing two steps: sparse coding and dictionary updating. However, even the problem associated with sparse coding is non-convex and NP-hard. The method for solving this is to reformulate the problem as mixed integer quadratic programming (MIQP). Then by introducing two optimization techniques, initialization by proximal method and relaxation with augmented contraints, the algorithmis greatly speed up (which is thus called AcMIQP) and applied in image denoising, which shows the good performance. Moreover, the classical problem is extended to learn an incoherent dictionary. For dealing with this problem, AcMIQP or proximal method is used for sparse coding. As for dictionary updating, augmented Lagrangian method (ADMM) and extended proximal alternating linearized minimizing method are combined. This exact ℓ₀ based incoherent dictionary learning is applied in image recovery, which illustrates the improved performance with a lower coherence.
Document type :
Theses
Complete list of metadatas

Cited literature [203 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02925022
Contributor : Abes Star :  Contact
Submitted on : Friday, August 28, 2020 - 4:12:07 PM
Last modification on : Saturday, August 29, 2020 - 3:28:54 AM

File

LIU.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02925022, version 1

Citation

Yuan Liu. ℓ₀ based sparse representation. Machine Learning [cs.LG]. Normandie Université, 2019. English. ⟨NNT : 2019NORMIR22⟩. ⟨tel-02925022⟩

Share

Metrics

Record views

66

Files downloads

33