Statistical inverse discrete cosine transforms for image compression

Andy C. Hung; Teresa H.-Y. Meng

doi:10.1117/12.174953

2 May 1994 Statistical inverse discrete cosine transforms for image compression

Andy C. Hung, Teresa H.-Y. Meng

Proceedings Volume 2187, Digital Video Compression on Personal Computers: Algorithms and Technologies; (1994) https://doi.org/10.1117/12.174953
Event: IS&T/SPIE 1994 International Symposium on Electronic Imaging: Science and Technology, 1994, San Jose, CA, United States

Abstract

The Discrete Cosine Transform (DCT) has been applied to image and image sequence compression to decorrelate the picture data before quantization. This decorrelation results in many of the quantized transform coefficients equaling zero, hence the compression gain. For the decoder, the very few, sparsely populated, non-zero transform coefficient can be utilized for great speed-up in the inverse DCT. This paper describes and compares two styles of implementations of fast inverse DCTs for sparse data. The first implementation that we call the symmetric mapped inverse DCT is based on the forward mapped inverse DCT, but our implementation is up to three times faster. The second implementation is based on a scaled inverse DCT, with detection of zero values. Both implementations are tested for speed against other algorithms, under varying degrees of DCT coefficient sparseness.

Citation Download Citation

Andy C. Hung and Teresa H.-Y. Meng "Statistical inverse discrete cosine transforms for image compression", Proc. SPIE 2187, Digital Video Compression on Personal Computers: Algorithms and Technologies, (2 May 1994); https://doi.org/10.1117/12.174953

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