On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate

Ben Adcock, Anders C Hansen, Clarice Poon

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

In this paper we study the problem of computing wavelet coefficients of compactly supported functions from their Fourier samples. For this, we use the recently introduced framework of generalized sampling. Our first result demonstrates that using generalized sampling one obtains a stable and accurate reconstruction, provided the number of Fourier samples grows linearly in the number of wavelet coefficients recovered. For the class of Daubechies wavelets we derive the exact constant of proportionality.
Our second result concerns the optimality of generalized sampling for this problem. Under some mild assumptions we show that generalized sampling cannot be outperformed in terms of approximation quality by more than a constant factor. Moreover, for the class of so-called perfect methods, any attempt to lower the sampling ratio below a certain critical threshold necessarily results in exponential ill-conditioning. Thus generalized sampling provides a nearly-optimal solution to this problem.
Original languageEnglish
Pages (from-to)387-415
Number of pages29
JournalApplied and Computational Harmonic Analysis
Volume36
Issue number3
Early online date2 Aug 2013
DOIs
Publication statusPublished - 1 May 2014

Cite this

On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate. / Adcock, Ben; Hansen, Anders C; Poon, Clarice.

In: Applied and Computational Harmonic Analysis, Vol. 36, No. 3, 01.05.2014, p. 387-415.

Research output: Contribution to journalArticle

@article{40a9db929ce74f1ca44c799884a8d51d,
title = "On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate",
abstract = "In this paper we study the problem of computing wavelet coefficients of compactly supported functions from their Fourier samples. For this, we use the recently introduced framework of generalized sampling. Our first result demonstrates that using generalized sampling one obtains a stable and accurate reconstruction, provided the number of Fourier samples grows linearly in the number of wavelet coefficients recovered. For the class of Daubechies wavelets we derive the exact constant of proportionality.Our second result concerns the optimality of generalized sampling for this problem. Under some mild assumptions we show that generalized sampling cannot be outperformed in terms of approximation quality by more than a constant factor. Moreover, for the class of so-called perfect methods, any attempt to lower the sampling ratio below a certain critical threshold necessarily results in exponential ill-conditioning. Thus generalized sampling provides a nearly-optimal solution to this problem.",
author = "Ben Adcock and Hansen, {Anders C} and Clarice Poon",
year = "2014",
month = "5",
day = "1",
doi = "10.1016/j.acha.2013.07.001",
language = "English",
volume = "36",
pages = "387--415",
journal = "Applied and Computational Harmonic Analysis",
issn = "1063-5203",
publisher = "Elsevier Masson",
number = "3",

}

TY - JOUR

T1 - On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate

AU - Adcock, Ben

AU - Hansen, Anders C

AU - Poon, Clarice

PY - 2014/5/1

Y1 - 2014/5/1

N2 - In this paper we study the problem of computing wavelet coefficients of compactly supported functions from their Fourier samples. For this, we use the recently introduced framework of generalized sampling. Our first result demonstrates that using generalized sampling one obtains a stable and accurate reconstruction, provided the number of Fourier samples grows linearly in the number of wavelet coefficients recovered. For the class of Daubechies wavelets we derive the exact constant of proportionality.Our second result concerns the optimality of generalized sampling for this problem. Under some mild assumptions we show that generalized sampling cannot be outperformed in terms of approximation quality by more than a constant factor. Moreover, for the class of so-called perfect methods, any attempt to lower the sampling ratio below a certain critical threshold necessarily results in exponential ill-conditioning. Thus generalized sampling provides a nearly-optimal solution to this problem.

AB - In this paper we study the problem of computing wavelet coefficients of compactly supported functions from their Fourier samples. For this, we use the recently introduced framework of generalized sampling. Our first result demonstrates that using generalized sampling one obtains a stable and accurate reconstruction, provided the number of Fourier samples grows linearly in the number of wavelet coefficients recovered. For the class of Daubechies wavelets we derive the exact constant of proportionality.Our second result concerns the optimality of generalized sampling for this problem. Under some mild assumptions we show that generalized sampling cannot be outperformed in terms of approximation quality by more than a constant factor. Moreover, for the class of so-called perfect methods, any attempt to lower the sampling ratio below a certain critical threshold necessarily results in exponential ill-conditioning. Thus generalized sampling provides a nearly-optimal solution to this problem.

U2 - 10.1016/j.acha.2013.07.001

DO - 10.1016/j.acha.2013.07.001

M3 - Article

VL - 36

SP - 387

EP - 415

JO - Applied and Computational Harmonic Analysis

JF - Applied and Computational Harmonic Analysis

SN - 1063-5203

IS - 3

ER -