×

Polynomial preserving algorithm for digital image interpolation. (English) Zbl 0907.94006

Summary: Interpolation is a process of estimating the intermediate values of the samples from their neighbouring points. The original samples and the new interpolation values can be regarded as realization of a given signal at different resolution levels. An interpolation algorithm is therefore served as a link between different resolution levels of the signal. In this paper, a family of iterative interpolation algorithm is introduced. The algorithm uses splines iteratively and preserves certain polynomials. Comparison with cubic convolution, cubic spline, Daubechies’ wavelet and FFT-based interpolations is made. The tensor product of two one-dimensional interpolations is applied to digital images.

MSC:

94A12 Signal theory (characterization, reconstruction, filtering, etc.)
42C15 General harmonic expansions, frames
65T50 Numerical methods for discrete and fast Fourier transforms
PDFBibTeX XMLCite
Full Text: DOI