L-CAMP: Extremely local high-performance wavelet representations in high spatial dimension

Youngmir Hur, Amos Ron

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

A new wavelet-based methodology for representing data on regular grids is introduced and studied. The main attraction of this new "Local Compression-Alignment-Modified- Prediction (L-CAMP)"methodology is in the way it scales with the spatial dimension, making it, thus, highly suitable for the representation of high dimensional data. The specific highlights of the L-CAMP methodology are three. First, it is computed and inverted by fast algorithms with linear complexity and very small constants; moreover, the constants in the complexity bound decay, rather than grow, with the spatial dimension. Second, the representation is accompanied by solid mathematical theory that reveals its performance in terms of the maximal level of smoothness that is accurately encoded by the representation. Third, the localness of the representation, measured as the sum of the volumes of the supports of the underlying mother wavelets, is extreme. An illustration of this last property is done by comparing the L-CAMP system that is marked in this paper as V with the widely used tensor-product biorthogonal 9/7. Both are essentially equivalent in terms of performance. However, the L-CAMP V has in 10D localness score < 29. The localness score of the 9/7 is, in that same dimension, > 575 000 000 000.

Original languageEnglish
Pages (from-to)2196-2209
Number of pages14
JournalIEEE Transactions on Information Theory
Volume54
Issue number5
DOIs
Publication statusPublished - 2008 May 1

Fingerprint

performance
methodology
Tensors

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

@article{2b24d6d4547a4fa9b2c35e8eaf013178,
title = "L-CAMP: Extremely local high-performance wavelet representations in high spatial dimension",
abstract = "A new wavelet-based methodology for representing data on regular grids is introduced and studied. The main attraction of this new {"}Local Compression-Alignment-Modified- Prediction (L-CAMP){"}methodology is in the way it scales with the spatial dimension, making it, thus, highly suitable for the representation of high dimensional data. The specific highlights of the L-CAMP methodology are three. First, it is computed and inverted by fast algorithms with linear complexity and very small constants; moreover, the constants in the complexity bound decay, rather than grow, with the spatial dimension. Second, the representation is accompanied by solid mathematical theory that reveals its performance in terms of the maximal level of smoothness that is accurately encoded by the representation. Third, the localness of the representation, measured as the sum of the volumes of the supports of the underlying mother wavelets, is extreme. An illustration of this last property is done by comparing the L-CAMP system that is marked in this paper as V with the widely used tensor-product biorthogonal 9/7. Both are essentially equivalent in terms of performance. However, the L-CAMP V has in 10D localness score < 29. The localness score of the 9/7 is, in that same dimension, > 575 000 000 000.",
author = "Youngmir Hur and Amos Ron",
year = "2008",
month = "5",
day = "1",
doi = "10.1109/TIT.2008.920214",
language = "English",
volume = "54",
pages = "2196--2209",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

L-CAMP : Extremely local high-performance wavelet representations in high spatial dimension. / Hur, Youngmir; Ron, Amos.

In: IEEE Transactions on Information Theory, Vol. 54, No. 5, 01.05.2008, p. 2196-2209.

Research output: Contribution to journalArticle

TY - JOUR

T1 - L-CAMP

T2 - Extremely local high-performance wavelet representations in high spatial dimension

AU - Hur, Youngmir

AU - Ron, Amos

PY - 2008/5/1

Y1 - 2008/5/1

N2 - A new wavelet-based methodology for representing data on regular grids is introduced and studied. The main attraction of this new "Local Compression-Alignment-Modified- Prediction (L-CAMP)"methodology is in the way it scales with the spatial dimension, making it, thus, highly suitable for the representation of high dimensional data. The specific highlights of the L-CAMP methodology are three. First, it is computed and inverted by fast algorithms with linear complexity and very small constants; moreover, the constants in the complexity bound decay, rather than grow, with the spatial dimension. Second, the representation is accompanied by solid mathematical theory that reveals its performance in terms of the maximal level of smoothness that is accurately encoded by the representation. Third, the localness of the representation, measured as the sum of the volumes of the supports of the underlying mother wavelets, is extreme. An illustration of this last property is done by comparing the L-CAMP system that is marked in this paper as V with the widely used tensor-product biorthogonal 9/7. Both are essentially equivalent in terms of performance. However, the L-CAMP V has in 10D localness score < 29. The localness score of the 9/7 is, in that same dimension, > 575 000 000 000.

AB - A new wavelet-based methodology for representing data on regular grids is introduced and studied. The main attraction of this new "Local Compression-Alignment-Modified- Prediction (L-CAMP)"methodology is in the way it scales with the spatial dimension, making it, thus, highly suitable for the representation of high dimensional data. The specific highlights of the L-CAMP methodology are three. First, it is computed and inverted by fast algorithms with linear complexity and very small constants; moreover, the constants in the complexity bound decay, rather than grow, with the spatial dimension. Second, the representation is accompanied by solid mathematical theory that reveals its performance in terms of the maximal level of smoothness that is accurately encoded by the representation. Third, the localness of the representation, measured as the sum of the volumes of the supports of the underlying mother wavelets, is extreme. An illustration of this last property is done by comparing the L-CAMP system that is marked in this paper as V with the widely used tensor-product biorthogonal 9/7. Both are essentially equivalent in terms of performance. However, the L-CAMP V has in 10D localness score < 29. The localness score of the 9/7 is, in that same dimension, > 575 000 000 000.

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

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

U2 - 10.1109/TIT.2008.920214

DO - 10.1109/TIT.2008.920214

M3 - Article

AN - SCOPUS:43749109185

VL - 54

SP - 2196

EP - 2209

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 5

ER -