A Greedy Algorithm for a Sparse Scalet Decomposition - SPARS09 - Signal Processing with Adaptive Sparse Structured Representations Access content directly
Conference Papers Year : 2009

A Greedy Algorithm for a Sparse Scalet Decomposition

Abstract

Sparse decompositions were mainly developed to optimize the signal or the image compression. The sparsity was first obtained by a coefficient thresholding. The matching pursuit (MP) algorithms were implemented to extract the optimal patterns from a given dictionary. They carried out a new insight on the sparse representations. In this communication, this way is followed. It takes into account the goal to obtain a sparse multiscale decomposition with the different constraints: i/ to get a sparse representation with patterns looking like to Gaussian functions, ii/ to be able to decompose into patterns with only positive amplitudes, iii/ to get a representation from a translated and dilated pattern, iv/ to constrain the representation by a threshold, v/ to separate the sparse signal from a smooth baseline. Different greedy algorithms were built from the use of redundant wavelet transforms (pyramidal and `a trous ones), for 1D signals and 2D images. Experimentations on astronomical images allow one a gain of about two in sparsity compared to a classical DWT thresholding. A fine denoising is obtained. The results do not display any wavy artifacts. This decomposition is an efficient tool for astronomical image analysis.
Fichier principal
Vignette du fichier
10.pdf (496.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00369345 , version 1 (19-03-2009)

Identifiers

  • HAL Id : inria-00369345 , version 1

Cite

Albert Bijaoui. A Greedy Algorithm for a Sparse Scalet Decomposition. SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Inria Rennes - Bretagne Atlantique, Apr 2009, Saint Malo, France. ⟨inria-00369345⟩
80 View
69 Download

Share

Gmail Facebook X LinkedIn More