True Radix-2 discrete cosine transform algorithm

Hsieh-Sheng Hou

doi:10.1117/12.449792

7 December 2001 True Radix-2 discrete cosine transform algorithm

Hsieh-Sheng Hou

Proceedings Volume 4472, Applications of Digital Image Processing XXIV; (2001) https://doi.org/10.1117/12.449792
Event: International Symposium on Optical Science and Technology, 2001, San Diego, CA, United States

Abstract

In this paper we present a true radix-2 discrete cosine transform (DCT) algorithm in both decimation-in-frequency and decimation-in-time forms. To date, there has been strong interest in developing new processing techniques in the DCT domain for the reason that the DCT is popularly used in the current international standards for image, audio, and video compression. One important function in this respect is to merge or split of DCT blocks in the transform domain. Though many fast DCT algorithms have been existed, they are not suitable for such application. Most of the existing fast DCT algorithms are in radix-2 form, of which the DCT matrix is factorized into two half-sized transform matrices. But these two sub-matrices are not the same, at the best only one is the lower order DCT. In other words, the existing fast DCT algorithms are not true radix-2. This in turn has prevented them from direct applications to the transform-domain processing. The true radix-2 DCT algorithm presented in this paper has alleviated the above difficulty, and it may provide new techniques for other potential applications.

Citation Download Citation

Hsieh-Sheng Hou "True Radix-2 discrete cosine transform algorithm", Proc. SPIE 4472, Applications of Digital Image Processing XXIV, (7 December 2001); https://doi.org/10.1117/12.449792

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