Shift, scaling and derivative properties for the discrete cosine transform

  • Authors:
  • Robert Reeves;Kurt Kubik

  • Affiliations:
  • School of Mathematical Sciences, Queensland University of Technology, Brisbane, Australia;School of Information Technology and Electrical Engineering, University of Queensland, Brisbane, Australia

  • Venue:
  • Signal Processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.08

Visualization

Abstract

A set of DCT domain properties for shifting and scaling by real amounts, and taking linear operations such as differentiation is described. The DCT coefficients of a sampled signal are subjected to a linear transform, which returns the DCT coefficients of the shifted, scaled and/or differentiated signal. The properties are derived by considering the inverse discrete transform as a cosine series expansion of the original continuous signal, assuming sampling in accordance with the Nyquist criterion. This approach can be applied in the signal domain, to give, for example, DCT based interpolation or derivatives. The same approach can be taken in decoding from the DCT to give, for example, derivatives in the signal domain. The techniques may prove useful in compressed domain processing applications, and are interesting because they allow operations from the continuous domain such as differentiation to be implemented in the discrete domain. An image matching algorithm illustrates the use of the properties, with improvements in computation time and matching quality.