Analysis SimCO: A new algorithm for analysis dictionary learning

Jing Dong, Wenwu Wang, Wei DaiICASSP 2014 · OpenReview

Abstract

We consider the dictionary learning problem for the analysis model based sparse representation. A novel algorithm is proposed by adapting the synthesis model based simultaneous codeword optimisation (SimCO) algorithm to the analysis model. This algorithm assumes that the analysis dictionary contains unit Ł <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> -norm atoms and trains the dictionary by the optimisation on manifolds. This framework allows one to update multiple dictionary atoms in each iteration, leading to a computationally efficient optimisation process. We demonstrate the competitive performance of the proposed algorithm using experiments on both synthetic and real data, as compared with three baseline algorithms, Analysis K-SVD, analysis operator learning (AOL) and learning overcomplete sparsifying transforms (LOST), respectively.
BibTeX
@inproceedings{dong2014analysis,
  author = {Jing Dong and Wenwu Wang and Wei Dai},
  title = {{Analysis SimCO: A new algorithm for analysis dictionary learning}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2014},
  url = {https://openreview.net/forum?id=CW-ijPRau_c},
}

Loading related content...

Figure