期刊
SIGNAL PROCESSING
卷 86, 期 3, 页码 496-510出版社
ELSEVIER
DOI: 10.1016/j.sigpro.2005.05.026
关键词
sparse representation; approximation; overcomplete dictionary; matching pursuit; basis pursuit; FOCUSS; convex programming; greedy algorithm; identifiability; inverse problem; sparse prior; Bayesian estimation
Approximating a signal or an image with a sparse linear expansion from an overcomplete dictionary of atoms is an extremely useful tool to solve many signal processing problems. Finding the sparsest approximation of a signal from an arbitrary dictionary is a NP-hard problem. Despite this, several algorithms have been proposed that provide suboptimal solutions. However, it is generally difficult to know how close the computed solution is to being optimal, and whether another algorithm could provide a better result. In this paper we provide a simple test to check whether the output of a sparse approximation algorithm is nearly optimal, in the sense that no significantly different linear expansion from the dictionary can provide both a smaller approximation error and a better sparsity. As a by-product of our theorems, we obtain results on the identifiability of sparse overcomplete models in the presence of noise, for a fairly large class of sparse priors. (C) 2005 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据