Isfahan University of Medical Sciences

Science Communicator Platform

Stay connected! Follow us on X network (Twitter):
Share this content! On (X network) By
A Dictionary Learning Method for Sparse Representation Using a Homotopy Approach Publisher



Niknejad M1 ; Sadeghi M2 ; Babaiezadeh M2 ; Rabbani H3 ; Jutten C4
Authors
Show Affiliations
Authors Affiliations
  1. 1. Islamic Azad University, Majlesi Branch, Isfahan, Iran
  2. 2. Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran
  3. 3. Biomedical Engineering Department, Medical Image and Signal Processing Research Center, Isfahan University of Medical Sciences, Isfahan, Iran
  4. 4. GIPSA-lab, Institut Universitaire de France, Grenoble, France

Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) Published:2015


Abstract

In this paper, we address the problem of dictionary learning for sparse representation. Considering the regularized form of the dictionary learning problem, we propose a method based on a homotopy approach, in which the regularization parameter is overall decreased along iterations. We estimate the value of the regularization parameter adaptively at each iteration based on the current value of the dictionary and the sparse coefficients, such that it preserves both sparse coefficients and dictionary optimality conditions. This value is, then, gradually decreased for the next iteration to follow a homotopy method. The results show that our method has faster implementation compared to recent dictionary learning methods, while overall it outperforms the other methods in recovering the dictionaries. © Springer International Publishing Switzerland 2015.