Method for image compression implementing fast two-dimensional discrete cosine transform

摘要

A method and apparatus for the realization of two-dimensional discrete cosine transform (DCT) for an 8*8 image fragment with three levels of approximation of DCT coefficients. A first embodiment uses two multiplications for a pixel. A second embodiment does not use multiplications. The accuracy of approximation of DCT coefficients in the second embodiment is coordinated with distortion defined by a given quantization matrix. The Discrete Algebraic Transform (DAT) is presented. The DAT is a good approximation of the DCT and can be used in any combination with DCT.