Multiplication free scaled 8 x 8 DCT algorithm with 530 additions

Leonid Kasperovich

doi:10.1117/12.206390

17 April 1995 Multiplication free scaled 8 x 8 DCT algorithm with 530 additions

Leonid Kasperovich

Proceedings Volume 2419, Digital Video Compression: Algorithms and Technologies 1995; (1995) https://doi.org/10.1117/12.206390
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1995, San Jose, CA, United States

Abstract

The known idea of the rational DCT computations employs multiply approximation, where overall accuracy is not affected due to the rounding-off and truncations, which are intrinsic to the quantization process in the image/video compression. Besides higher computational efficiency, the multiplication free scheme can take advantage of the full-length processor word of 32-bit or newest 64-bit microprocessors, being applied to the packed pixel pairs. In this paper we propose the scaled DCT algorithm, that uses 30 `essential' multiplications by (root)2 and 64 `non-essential' by three constants (which are closed to 5, 3 and 2). The number of additions in the approximation version of the algorithm is considerably fewer than in the known multiplication free 8 X 8 DCT computational scheme. Other advantage of the algorithm is its symmetry, i.e. almost all the computational modules used in both forward and inverse DCT implementations are the same rather than transpositional ones. A performance of the software implementations of MJPEG codec for Pentium PC, based on the algorithm presented, as well as its applicability to the high resolution software-only playback in various video standards, is also discussed.

Citation Download Citation

Leonid Kasperovich "Multiplication free scaled 8 x 8 DCT algorithm with 530 additions", Proc. SPIE 2419, Digital Video Compression: Algorithms and Technologies 1995, (17 April 1995); https://doi.org/10.1117/12.206390

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