Document Type

Journal Article

Department/Unit

Department of Mathematics

Title

Matching Pursuit Shrinkage in Hilbert Spaces

Language

English

Abstract

In this paper, we study a variant of the matching pursuit named matching pursuit shrinkage. Similar to the matching pursuit it seeks for an approximation of a datum living in a Hilbert space by a sparse linear expansion in a countable set of atoms. The difference with the usual matching pursuit is that, once an atom has been selected, we do not erase all the information along the direction of this atom. Doing so, we can evolve slowly along that direction. The goal is to attenuate the negative impact of bad atom selections. We analyze the link between the shrinkage function used by the algorithm and the fact that the result belongs to l2, l1 and l0 space. Experimental results are also reported to show the potential application of the proposed algorithm. © 2011 Elsevier B.V. All rights reserved.

Keywords

Dictionary, Matching pursuit, Shrinkage, Sparse representation

Publication Date

2011

Source Publication Title

Signal Processing

Volume

91

Issue

12

Start Page

2754

End Page

2766

Publisher

Elsevier

DOI

10.1016/j.sigpro.2011.04.010

ISSN (print)

01651684

This document is currently not available here.

Share

COinS