Share Email Print

Proceedings Paper

Conversion between DCT coefficients of blocks and their sub-blocks
Author(s): Zhihua He; Maja Bystrom; S. Hamid Nawab
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper, we present a fast algorithm for bi-directional conversion between discrete cosine transform (DCT) coefficients of a signal block and its sub-blocks. Specifically, we show that a DCT of a block of size N x N can be efficiently obtained from the N/2 x N/2 DCT coefficients of its sub-blocks, and vice versa. The algorithms are obtained by formulating each unidirectional conversion as a relatively simple combination of N/2 x N/2 DCT calculations. For typical DCT block sizes our algorithms result in a 20% savings in multiplications over the fastest existing methods. Simulation results also suggest high accuracy using the proposed conversion scheme.

Paper Details

Date Published: 24 June 2005
PDF: 8 pages
Proc. SPIE 5960, Visual Communications and Image Processing 2005, 59605S (24 June 2005); doi: 10.1117/12.633370
Show Author Affiliations
Zhihua He, Boston Univ. (United States)
Maja Bystrom, Boston Univ. (United States)
S. Hamid Nawab, Boston Univ. (United States)

Published in SPIE Proceedings Vol. 5960:
Visual Communications and Image Processing 2005
Shipeng Li; Fernando Pereira; Heung-Yeung Shum; Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top