relation: http://eprints.imtlucca.it/1856/
title: Block Orthonormal Overcomplete Dictionary Learning
creator: Rusu, Cristian
creator: Dumitrescu, Bogdan
subject: P Philology. Linguistics
subject: QA75 Electronic computers. Computer science
description: In the field of sparse representations, the overcomplete dictionary learning problem is of crucial importance and has a growing application pool where it is used. In this paper we present an iterative dictionary learning algorithm based on the singular value decomposition that efficiently construct unions of orthonormal bases. The important innovation described in this paper, that affects positively the running time of the learning procedures, is the way in which the sparse representations are computed - data are reconstructed in a single orthonormal base, avoiding slow sparse approximation algorithms - how the bases in the union are used and updated individually and how the union itself is expanded by looking at the worst reconstructed data items. The numerical experiments show conclusively the speedup induced by our method when compared to previous works, for the same target representation  error.
date: 2013-09
type: Conference or Workshop Item
type: PeerReviewed
format: application/pdf
language: en
identifier: http://eprints.imtlucca.it/1856/1/block%20ortho%20final%20manuscript%202.pdf
identifier:   Rusu, Cristian and Dumitrescu, Bogdan  Block Orthonormal Overcomplete Dictionary Learning.  In: 21st European Signal Processing Conference (EUSIPCO), September 9th-13th, 2013, Marrakesh, Marocco pp. 1-5.      (Unpublished)   (2013)