Share Email Print
cover

Proceedings Paper

Design of fast transforms for high-resolution image and video coding
Author(s): Yuriy A. Reznik; Ravi K. Chivukula
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 2 September 2009
PDF: 17 pages
Proc. SPIE 7443, Applications of Digital Image Processing XXXII, 744312 (2 September 2009); doi: 10.1117/12.831216
Show Author Affiliations
Yuriy A. Reznik, Qualcomm, Inc. (United States)
Ravi K. Chivukula, Qualcomm, Inc. (United States)


Published in SPIE Proceedings Vol. 7443:
Applications of Digital Image Processing XXXII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top