eprintid: 1856
rev_number: 10
eprint_status: archive
userid: 6
dir: disk0/00/00/18/56
datestamp: 2013-11-05 11:14:58
lastmod: 2013-11-05 11:14:58
status_changed: 2013-11-05 11:14:58
type: conference_item
metadata_visibility: show
creators_name: Rusu, Cristian
creators_name: Dumitrescu, Bogdan
creators_id: cristian.rusu@imtlucca.it
creators_id: 
title: Block Orthonormal Overcomplete Dictionary Learning
ispublished: unpub
subjects: P1
subjects: QA75
divisions: CSA
full_text_status: public
pres_type: paper
keywords: Sparse representations, orthogonal blocks, overcomplete dictionary learning
note: This work was supported by the Romanian National Authority for Scientific Research, CNCS - UEFISCDI, project number PN-II-ID-PCE-2011-3-0400.
abstract: 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
pagerange: 1-5
event_title: 21st European Signal Processing Conference (EUSIPCO)
event_location: Marrakesh, Marocco
event_dates: September 9th-13th, 2013
event_type: conference
refereed: TRUE
related_url_url: http://www.eusipco2013.org/program.html
related_url_type: org
citation:   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)  
document_url: http://eprints.imtlucca.it/1856/1/block%20ortho%20final%20manuscript%202.pdf