Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

9

TIT
2002

favoriteEmaildiscussreport

94views more TIT 2002»

A generalized uncertainty principle and sparse representation in pairs of bases

13 years 3 months ago

A generalized uncertainty principle and sparse representation in pairs of bases

Download www.mit.edu

An elementary proof of a basic uncertainty principle concerning pairs of representations of vectors in different orthonormal bases is provided. The result, slightly stronger than stated before, has a direct impact on the uniqueness property of the sparse representation of such vectors using pairs of orthonormal bases as overcomplete dictionaries. The main contribution in this paper is the improvement of an important result due to Donoho and Huo concerning the replacement of the 0 optimization problem by a linear programming (LP) minimization when searching for the unique sparse representation.

Michael Elad, Alfred M. Bruckstein

Real-time Traffic

Basic Uncertainty Principle | Orthonormal Bases | Sparse Representation | TIT 2002 |

claim paper

Related Content

» On sparse signal representations

» Recovery of Sparsely Corrupted Signals

» General Framework on Change Detection in a Sparse Domain

» Image SuperResolution Via Sparse Representation

» Schema Integration Based on Uncertain Semantic Mappings

» Healing the relevance vector machine through augmentation

» Wavelet active basis and shape script a tour in the sparse land

» Human Pose Estimation Using Learnt Probabilistic Region Similarities and Partial Configura...

» Kalman Temporal Differences

Post Info
More Details (n/a)

Added	23 Dec 2010
Updated	23 Dec 2010
Type	Journal
Year	2002
Where	TIT
Authors	Michael Elad, Alfred M. Bruckstein

Comments (0)