1 March 2005 New method of calculation of reversible integer 1D DCTs
Author Affiliations +
The integer-to-integer discrete cosine and other unitary transforms become popular in recent years in such applications as lossless image coding, mobile computing, filter banks, and other areas. In this paper, we present new matrix representations of the reversible integer discrete cosine transforms (IDCT) that are based on the canonical representation and floor function. A new concept of the kernel integer discrete cosine transform is introduced, that allows us to reduce the calculation of the IDCT of type II to the kernel IDCT with a fewer operations of multiplication and floor function. The application of the kernel IDCT is described for calculation of the eight-point IDCT of type II, when seven multiplications and seven floor functions can be saved. The parameterized two-point DCT of type IV and its particular case that requires two operations of multiplication, four additions, and two floor functions are presented. The golden two-point DCT that minimizes the error of the cosine transform approximation by the IDCT is also considered. Application of the kernel DCT for calculating the eight-point IDCT results in the saving of twelve multiplications and twelve floor functions, when considered the decomposition of the transform by the Walsh-Hadamard transform.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Artyom M. Grigoryan, Artyom M. Grigoryan, Veerabhadra S. Bhamidipati, Veerabhadra S. Bhamidipati, Srikrishna Alla, Srikrishna Alla, } "New method of calculation of reversible integer 1D DCTs", Proc. SPIE 5672, Image Processing: Algorithms and Systems IV, (1 March 2005); doi: 10.1117/12.586203; https://doi.org/10.1117/12.586203


Signal compression via coordinate logic transforms
Proceedings of SPIE (May 02 2007)
Block-Effect Reduction In Transform Coding
Proceedings of SPIE (November 20 1986)
Super-fast Fourier transform
Proceedings of SPIE (February 16 2006)

Back to Top