New method of calculation of reversible integer 1D DCTs

Artyom M. Grigoryan; Veerabhadra S. Bhamidipati; Srikrishna Alla

doi:10.1117/12.586203

1 March 2005 New method of calculation of reversible integer 1D DCTs

Artyom M. Grigoryan, Veerabhadra S. Bhamidipati, Srikrishna Alla

Proceedings Volume 5672, Image Processing: Algorithms and Systems IV; (2005) https://doi.org/10.1117/12.586203
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

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.

Citation Download Citation

Artyom M. Grigoryan, Veerabhadra S. Bhamidipati, and Srikrishna Alla "New method of calculation of reversible integer 1D DCTs", Proc. SPIE 5672, Image Processing: Algorithms and Systems IV, (1 March 2005); https://doi.org/10.1117/12.586203

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available