EPFL | Biomedical Imaging Group

Image Interpolation and Resampling

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

Handbook of Medical Imaging, Processing and Analysis, I.N. Bankman, Ed., Academic Press, San Diego CA, USA, pp. 393-420, 2000.

This chapter presents a survey of interpolation and resampling techniques in the context of exact, separable interpolation of regularly sampled data. In this context, the traditional view of interpolation is to represent an arbitrary continuous function as a discrete sum of weighted and shifted synthesis functions—in other words, a mixed convolution equation. An important issue is the choice of adequate synthesis functions that satisfy interpolation properties. Examples of finite-support ones are the square pulse (nearest-neighbor interpolation), the hat function (linear interpolation), the cubic Keys' function, and various truncated or windowed versions of the sinc function. On the other hand, splines provide examples of infinite-support interpolation functions that can be realized exactly at a finite, surprisingly small computational cost. We discuss implementation issues and illustrate the performance of each synthesis function. We also highlight several artifacts that may arise when performing interpolation, such as ringing, aliasing, blocking and blurring. We explain why the approximation order inherent in the synthesis function is important to limit these interpolation artifacts, which motivates the use of splines as a tunable way to keep them in check without any significant cost penalty.

@INCOLLECTION(http://bigwww.epfl.ch/publications/thevenaz9901.html,
AUTHOR="Th{\'{e}}venaz, P. and Blu, T. and Unser, M.",
TITLE="Image Interpolation and Resampling",
BOOKTITLE="Handbook of Medical Imaging, Processing and Analysis",
PUBLISHER="Academic Press",
YEAR="2000",
editor="Bankman, I.N.",
volume="",
series="",
type="",
chapter="25",
pages="393--420",
address="San Diego CA, USA",
edition="",
month="",
note="")

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