Biomedical Imaging GroupSTI
English only   BIG > Publications > Generalized Sampling

 Home Page
 News & Events
 Tutorials and Reviews
 Download Algorithms

 All BibTeX References

Generalized Sampling: A Variational Approach—Part I: Theory

J. Kybic, T. Blu, M. Unser

IEEE Transactions on Signal Processing, vol. 50, no. 8, pp. 1965-1976, August 2002.

We consider the problem of reconstructing a multidimensional vector function fin: ℜm → ℜn from a finite set of linear measures. These can be irregularly sampled responses of several linear filters. Traditional approaches reconstruct in an a priori given space, e.g., the space of bandlimited functions. Instead, we have chosen to specify a reconstruction that is optimal in the sense of a quadratic plausibility criterion J. First, we present the solution of the generalized interpolation problem. Later, we also consider the approximation problem, and we show that both lead to the same class of solutions.

Imposing generally desirable properties on the reconstruction largely limits the choice of the criterion J. Linearity leads to a quadratic criterion based on bilinear forms. Specifically, we show that the requirements of translation, rotation, and scale-invariance restrict the form of the criterion to essentially a one-parameter family. We show that the solution can be obtained as a linear combination of generating functions. We provide analytical techniques to find these functions and the solution itself. Practical implementation issues and examples of applications are treated in a companion paper.

AUTHOR="Kybic, J. and Blu, T. and Unser, M.",
TITLE="Generalized Sampling: {A} Variational Approach---{P}art {I}:
JOURNAL="{IEEE} Transactions on Signal Processing",

© 2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.