Boundary effect free and adaptive discrete signal sinc-interpolation algorithms for signal and image resampling
- 10 July 2003
- journal article
- Published by Optica Publishing Group in Applied Optics
- Vol. 42 (20) , 4166-4175
Abstract
The problem of digital signal and image resampling with discrete sinc interpolation is addressed. Discrete sinc interpolation is theoretically the best one among the digital convolution-based signal resampling methods because it does not distort the signal as defined by its samples and is completely reversible. However, sinc interpolation is frequently not considered in applications because it suffers from boundary effects, tends to produce signal oscillations at the image edges, and has relatively high computational complexity when irregular signal resampling is required. A solution that enables the elimination of these limitations of the discrete sinc interpolation is suggested. Two flexible and computationally efficient algorithms for boundary effects free and adaptive discrete sinc interpolation are presented: frame-wise (global) sinc interpolation in the discrete cosine transform (DCT) domain and local adaptive sinc interpolation in the DCT domain of a sliding window. The latter offers options not available with other interpolation methods: interpolation with simultaneous signal restoration/enhancement and adaptive interpolation with super resolution.Keywords
This publication has 15 references indexed in Scilit:
- Splines: a perfect fit for signal and image processingIEEE Signal Processing Magazine, 1999
- Efficient algorithm for discrete sinc interpolationApplied Optics, 1997
- Convolution-based interpolation for fast, high-quality rotation of imagesIEEE Transactions on Image Processing, 1995
- Further results on "New fast recursive algorithms for the discrete cosine and sine transforms"IEEE Transactions on Signal Processing, 1994
- New fast recursive algorithms for the computation of discrete cosine and sine transformsIEEE Transactions on Signal Processing, 1992
- Pruning the fast discrete cosine transformIEEE Transactions on Communications, 1991
- A fast recursive algorithm for the discrete sine transformIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Efficient sinc function interpolation technique for center padded dataIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Interpolation by the FFT revisited-an experimental investigationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Fast algorithms for the discrete W transform and for the discrete Fourier transformIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984