Design of fast transforms for high-resolution image and video coding

Yuriy A. Reznik; Ravi K. Chivukula

doi:10.1117/12.831216

2 September 2009 Design of fast transforms for high-resolution image and video coding

Yuriy A. Reznik, Ravi K. Chivukula

Proceedings Volume 7443, Applications of Digital Image Processing XXXII; 744312 (2009) https://doi.org/10.1117/12.831216
Event: SPIE Optical Engineering + Applications, 2009, San Diego, California, United States

Abstract

We review design of 4-, 8-, and 16-point transforms currently used in image and video coding standards, and compare them with fast implementations of Discrete Cosine Transform of various other sizes (including non-dyadic even and odd numbers) in the range of 2-64. We show that among such transforms there exist few that offer better complexity/coding gain tradeoffs than current dyadic-sized transforms. In our construction and analysis we utilize an array of known techniques (such as Heideman's mapping between DCT and DFT, Winograd short length DFT modules, prime-factorand common-factor algorithms), and also offer a new factorization scheme for even-sized scaled transforms.

Citation Download Citation

Yuriy A. Reznik and Ravi K. Chivukula "Design of fast transforms for high-resolution image and video coding", Proc. SPIE 7443, Applications of Digital Image Processing XXXII, 744312 (2 September 2009); https://doi.org/10.1117/12.831216

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