EPFL | Biomedical Imaging Group

Interpolation Revisited

P. Thévenaz, T. Blu, M. Unser

IEEE Transactions on Medical Imaging, vol. 19, no. 7, pp. 739–758, July 2000.

Based on the theory of approximation, this paper presents a unified analysis of interpolation and resampling techniques. An important issue is the choice of adequate basis functions. We show that, contrary to the common belief, those that perform best are not interpolating. By opposition to traditional interpolation, we call their use generalized interpolation; they involve a prefiltering step when correctly applied. We explain why the approximation order inherent in any basis function is important to limit interpolation artifacts. The decomposition theorem states that any basis function endowed with approximation order can be expressed as the convolution of a B-spline of the same order with another function that has none. This motivates the use of splines and spline-based functions as a tunable way to keep artifacts in check without any significant cost penalty. We discuss implementation and performance issues, and we provide experimental evidence to support our claims.

Erratum

p. 744, the limit of summation in the first equation is missing. It shoud read b_k,k0 = a_k,k0 + ∑ⁿ_{k1 = k0 + 1} Binomial(k₁, k₀) ⋅ a_k,k1 ⋅ (x₀ + k)^{k1 - k0}.

@ARTICLE(http://bigwww.epfl.ch/publications/thevenaz0002.html,
AUTHOR="Th{\'{e}}venaz, P. and Blu, T. and Unser, M.",
TITLE="Interpolation Revisited",
JOURNAL="{IEEE} Transactions on Medical Imaging",
YEAR="2000",
volume="19",
number="7",
pages="739--758",
month="July",
note="")

© 2000 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.