Fast DCT-based algorithm for signal and image accurate scaling

Leonid Bilevich, Leonid Yaroslavsky

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


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.

Original languageEnglish
Title of host publicationProceedings of SPIE-IS and T Electronic Imaging - Image Processing
Subtitle of host publicationAlgorithms and Systems XI
StatePublished - 2013
EventImage Processing: Algorithms and Systems XI - Burlingame, CA, United States
Duration: 4 Feb 20136 Feb 2013

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X


ConferenceImage Processing: Algorithms and Systems XI
Country/TerritoryUnited States
CityBurlingame, CA


  • DCT
  • convolution
  • fast algorithm
  • scaling


Dive into the research topics of 'Fast DCT-based algorithm for signal and image accurate scaling'. Together they form a unique fingerprint.

Cite this