Abstract

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.

Keywords

Interpolation (computer graphics)Spline (mechanical)Spline interpolationComputer scienceBasis functionMathematical optimizationAlgorithmMathematicsConvolution (computer science)Multivariate interpolationApplied mathematicsBilinear interpolationArtificial intelligenceComputer visionMathematical analysisImage (mathematics)

MeSH Terms

ArtifactsCosts and Cost AnalysisDiagnostic ImagingFourier AnalysisHumansImage ProcessingComputer-AssistedMathematics

Affiliated Institutions

Related Publications

An Introduction to Wavelets

An Overview: From Fourier Analysis to Wavelet Analysis. The Integral Wavelet Transform and Time-Frequency Analysis. Inversion Formulas and Duals. Classification of Wavelets. Mul...

1992 Computers in Physics 3823 citations

Publication Info

Year
2000
Type
article
Volume
19
Issue
7
Pages
739-758
Citations
808
Access
Closed

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

808
OpenAlex
21
Influential
688
CrossRef

Cite This

P. Thévenaz, Thierry Blu, Michaël Unser (2000). Interpolation revisited [medical images application]. IEEE Transactions on Medical Imaging , 19 (7) , 739-758. https://doi.org/10.1109/42.875199

Identifiers

DOI
10.1109/42.875199
PMID
11055789

Data Quality

Data completeness: 86%