A Caltech Library Service

Improved sparse approximation over quasi-incoherent dictionaries

Tropp, J. A. and Gilbert, A. C. and Muthukrishnan, S. and Strauss, M. J. (2003) Improved sparse approximation over quasi-incoherent dictionaries. In: International Conference on Image Processing (ICIP '03), Barcelona, Spain, 14-17 September 2003. Vol.1. IEEE , Piscataway, NJ, I-37. ISBN 0-7803-7750-8

See Usage Policy.


Use this Persistent URL to link to this item:


This paper discusses a new greedy algorithm for solving the sparse approximation problem over quasi-incoherent dictionaries. These dictionaries consist of waveforms that are uncorrelated "on average," and they provide a natural generalization of incoherent dictionaries. The algorithm provides strong guarantees on the quality of the approximations it produces, unlike most other methods for sparse approximation. Moreover, very efficient implementations are possible via approximate nearest-neighbor data structures

Item Type:Book Section
Tropp, J. A.0000-0003-1024-1791
Additional Information:© Copyright 2003 IEEE. Reprinted with permission.
Record Number:CaltechAUTHORS:TROicip03
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9047
Deposited By: Archive Administrator
Deposited On:22 Oct 2007
Last Modified:06 Mar 2015 23:14

Repository Staff Only: item control page