Sparse Decomposition Over Non-Full-Rank Dictionaries - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Sparse Decomposition Over Non-Full-Rank Dictionaries

Abstract

Sparse Decomposition (SD) of a signal on an overcomplete dictionary has recently attracted a lot of interest in signal processing and statistics, because of its potential application in many different areas including Compressive Sensing (CS). However, in the current literature, the dictionary matrix has generally been assumed to be of full-rank. In this paper, we consider non-full-rank dictionaries (which are not even necessarily overcomplete), and extend the definition of SD over these dictionaries. Moreover, we present an approach which enables to use previously developed SD algorithms for this non-full-rank case. Besides this general approach, for the special case of the Smoothed L0-norm (SL0) algorithm, we show that a slight modification of it covers automatically non-full-rank dictionaries.
Fichier principal
Vignette du fichier
ICASSP2009_NonFullRankSD_BabaieZadehVJ.pdf (201.35 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00400474 , version 1 (30-06-2009)

Identifiers

  • HAL Id : hal-00400474 , version 1

Cite

Massoud Babaie-Zadeh, Vincent Vigneron, Christian Jutten. Sparse Decomposition Over Non-Full-Rank Dictionaries. ICASSP 2009 - IEEE International Conference on Acoustics, Speech and Signal Processing, Apr 2009, Taipei, Taiwan. pp.2953-2956. ⟨hal-00400474⟩
187 View
164 Download

Share

Gmail Facebook X LinkedIn More