CaltechAUTHORS
  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 http://resolver.caltech.edu/CaltechAUTHORS:TROicip03

[img]
Preview
PDF
See Usage Policy.

277Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:TROicip03

Abstract

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
Additional Information:© Copyright 2003 IEEE. Reprinted with permission.
Record Number:CaltechAUTHORS:TROicip03
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:TROicip03
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:9047
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:22 Oct 2007
Last Modified:26 Dec 2012 09:45

Repository Staff Only: item control page