Sampling and Approximation Theory
M. Unser
Plenary talk, Proceedings of the Summer School "New Trends and Directions in Harmonic Analysis, Approximation Theory, and Image Analysis," Inzell, Federal Republic of Germany, September 17-21, 2007, pp. 15.
This tutorial will explain the modern, Hilbert-space approach for the discretization (sampling) and reconstruction (interpolation) of images (in two or higher dimensions). The emphasis will be on quality and optimality, which are important considerations for biomedical applications.
The main point in the modern formulation is that the signal model need not be bandlimited. In fact, it makes much better sense computationally to consider spline or wavelet-like representations that involve much shorter (e.g. compactly supported) basis functions that are shifted replicates of a single prototype (e.g., B-spline). We will show how Shannon's standard sampling paradigm can be adapted for dealing with such representations. In essence, this boils down to modifying the classical "anti-aliasing" prefilter so that it is optimally matched to the representation space (in practice, this can be accomplished by suitable digital post-filtering). Another important issue will be the assessment of interpolation quality and the identification of basis functions (and interpolators) that offer the best performance for a given computational budget.
References
-
M. Unser, "Sampling—50 Years After Shannon," Proceedings of the IEEE, vol. 88, no. 4, pp. 569-587, April 2000.
@INPROCEEDINGS(http://bigwww.epfl.ch/publications/unser0705.html,
AUTHOR="Unser, M.",
TITLE="Sampling and Approximation Theory",
BOOKTITLE="Summer School ``New Trends and Directions in Harmonic
Analysis, Approximation Theory, and Image Analysis''",
YEAR="2007",
editor="",
volume="",
series="",
pages="15",
address="Inzell, Federal Republic of Germany",
month="September 17-21,",
organization="{M}arie {C}urie Excellence Team {MAMEBIA} funded by the
{E}uropean {C}ommission",
publisher="",
note="Plenary talk")