Fast DCT-based algorithm for signal and image accurate scaling
Leonid Bilevich, Leonid Yaroslavsky · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2013
A new DCT-based algorithm for signal and image scaling by arbitrary factor is presented. The algorithm is virtually free of boundary effects and implements the discrete sinc-interpolation, which preserves the spectral content of the signal, and therefore is free from interpolation errors. Being implemented through the fast FFT-type DCT algorithm, the scaling algorithm has computational complexity of O(log[σN]) operations per output sample, where N and [σN] are number of signal input and output samples, correspondingly.