Catalog Home Page

An efficient algorithm for computing two-dimensional discrete cosine transforms

Ta, N., Attikiouzel, Y. and Crebbin, G. (1991) An efficient algorithm for computing two-dimensional discrete cosine transforms. In: IEEE International Sympoisum on Circuits and Systems, 11 - 14 June pp. 396-399.

[img]
Preview
PDF - Published Version
Download (324kB)
Link to Published Version: http://dx.doi.org/10.1109/ISCAS.1991.176357
*Subscription may be required

Abstract

A fast algorithm for computing the two-dimensional discrete cosine transform (2-D DCT) is proposed. In this algorithm the 2-D DCT is converted into a form of 2-D DFT (discrete Fourier transform) which is called the odd DFT. The odd DFT can be calculated by a DFT followed by post-multiplications. The DFT part of the odd DFT is calculated by the fast discrete Radon transform. The complexity of the proposed algorithm is comparable to that of the polynomial transform approach. This new algorithm produces a regular structure which makes it attractive for VLSI implementation. Furthermore, the computation can be performed in parallel

Publication Type: Conference Paper
Publisher: IEEE
Copyright: © 1991 IEEE
URI: http://researchrepository.murdoch.edu.au/id/eprint/19981
Item Control Page Item Control Page

Downloads

Downloads per month over past year