Skip to Main content Skip to Navigation
Conference papers

Low Mutual and Average Coherence Dictionary Learning Using Convex Approximation

Javad Parsa 1 Mostafa Sadeghi 2 Massoud Babaie-Zadeh 1 Christian Jutten 3 
2 PERCEPTION - Interpretation and Modelling of Images and Videos
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
3 GIPSA-VIBS - GIPSA - Vision and Brain Signal Processing
GIPSA-PSD - GIPSA Pôle Sciences des Données
Abstract : In dictionary learning, a desirable property for the dictionary is to be of low mutual and average coherences. Mutual coherence is defined as the maximum absolute correlation between distinct atoms of the dictionary, whereas the average coherence is a measure of the average correlations. In this paper, we consider a dictionary learning problem regularized with the average coherence and constrained by an upper-bound on the mutual coherence of the dictionary. Our main contribution is then to propose an algorithm for solving the resulting problem based on convexly approximating the cost function over the dictionary. Experimental results demonstrate that the proposed approach has higher convergence rate and lower representation error (with a fixed sparsity parameter) than other methods, while yielding similar mutual and average coherence values.
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Perception team Connect in order to contact the contributor
Submitted on : Monday, May 4, 2020 - 9:59:38 AM
Last modification on : Wednesday, February 23, 2022 - 3:58:06 PM



Javad Parsa, Mostafa Sadeghi, Massoud Babaie-Zadeh, Christian Jutten. Low Mutual and Average Coherence Dictionary Learning Using Convex Approximation. ICASSP 2020 - IEEE International Conference on Acoustics, Speech and Signal Processing, IEEE, May 2020, Barcelone (virtual), Spain. pp.3417-3421, ⟨10.1109/ICASSP40776.2020.9052901⟩. ⟨hal-02560161⟩



Record views


Files downloads