Loading...

Dictionary learning with low mutual coherence constraint

Sadeghi, M ; Sharif University of Technology | 2020

357 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.neucom.2020.04.135
  3. Publisher: Elsevier B.V , 2020
  4. Abstract:
  5. This paper presents efficient algorithms for learning low-coherence dictionaries. First, a new algorithm based on proximal methods is proposed to solve the dictionary learning (DL) problem regularized with the mutual coherence of dictionary. This is unlike the previous approaches that solve a regularized problem where an approximate incoherence promoting term, instead of the mutual coherence, is used to encourage low-coherency. Then, a new solver is proposed for constrained low-coherence DL problem, i.e., a DL problem with an explicit constraint on the mutual coherence of the dictionary. As opposed to current methods, which follow a suboptimal two-step approach, the new algorithm directly solves the associated DL problem. Using previous studies, convergence of the new schemes to critical points of the associated cost functions is also provided. Furthermore, it is shown that the proposed algorithms have lower iteration complexity than existing algorithms. Our simulation results on learning low-coherence dictionaries for natural image patches as well as image classification based on discriminative over-complete dictionary learning demonstrate the superiority of the proposed algorithms compared with the state-of-the-art method. © 2020 Elsevier B.V
  6. Keywords:
  7. Penalty method ; Proximal mapping ; Sparse approximation ; Computational complexity ; Cost functions ; Iterative methods ; Learning systems ; Associated costs ; Dictionary learning ; Natural images ; Over-complete dictionaries ; Proximal methods ; State-of-the-art methods ; Two-step approach ; Learning algorithms ; Classification algorithm ; Controlled study ; Intermethod comparison ; Learning algorithm ; Priority journal ; Simulation
  8. Source: Neurocomputing ; Volume 407 , 2020 , Pages 163-174
  9. URL: https://www.sciencedirect.com/science/article/pii/S0925231220307827