Improved sparse approximation over quasi-incoherent dictionaries

J. A. Tropp; A. C. Gilbert; S. Muthukrishnan; M. J. Strauss

Improved sparse approximation over quasi-incoherent dictionaries

J. A. Tropp, A. C. Gilbert, S. Muthukrishnan, M. J. Strauss

Research output: Contribution to conference › Paper › peer-review

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.

Original language	English (US)
Pages	37-40
Number of pages	4
State	Published - 2003
Event	Proceedings: 2003 International Conference on Image Processing, ICIP-2003 - Barcelona, Spain Duration: Sep 14 2003 → Sep 17 2003

Other

Other	Proceedings: 2003 International Conference on Image Processing, ICIP-2003
Country/Territory	Spain
City	Barcelona
Period	9/14/03 → 9/17/03

ASJC Scopus subject areas

Hardware and Architecture
Computer Vision and Pattern Recognition
Electrical and Electronic Engineering

Cite this

@conference{99ad2d26be9640a8b54b7800455886e1,

title = "Improved sparse approximation over quasi-incoherent dictionaries",

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.",

author = "Tropp, {J. A.} and Gilbert, {A. C.} and S. Muthukrishnan and Strauss, {M. J.}",

year = "2003",

language = "English (US)",

pages = "37--40",

note = "Proceedings: 2003 International Conference on Image Processing, ICIP-2003 ; Conference date: 14-09-2003 Through 17-09-2003",

}

TY - CONF

T1 - Improved sparse approximation over quasi-incoherent dictionaries

AU - Tropp, J. A.

AU - Gilbert, A. C.

AU - Muthukrishnan, S.

AU - Strauss, M. J.

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0345529039&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0345529039&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0345529039

SP - 37

EP - 40

T2 - Proceedings: 2003 International Conference on Image Processing, ICIP-2003

Y2 - 14 September 2003 through 17 September 2003

ER -

Improved sparse approximation over quasi-incoherent dictionaries

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this