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. https://resolver.caltech.edu/CaltechAUTHORS:TROicip03
![]()
|
PDF
See Usage Policy. 284kB |
Use this Persistent URL to link to this item: https://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 | ||||
---|---|---|---|---|---|
ORCID: |
| ||||
Additional Information: | © Copyright 2003 IEEE. Reprinted with permission. | ||||
Record Number: | CaltechAUTHORS:TROicip03 | ||||
Persistent URL: | https://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: | 02 Oct 2019 23:56 |
Repository Staff Only: item control page