White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Fast algorithm for the 3-D DCT-II

Boussakta, S. and Alshibami, H.O. (2004) Fast algorithm for the 3-D DCT-II. IEEE Transactions on Signal Processing, 52 (4). pp. 992-1001. ISSN 1053-587X

Available under licence : See the attached licence file.

Download (399Kb)


Recently, many applications for three-dimensional (3-D) image and video compression have been proposed using 3-D discrete cosine transforms (3-D DCTs). Among different types of DCTs, the type-II DCT (DCT-II) is the most used. In order to use the 3-D DCTs in practical applications, fast 3-D algorithms are essential. Therefore, in this paper, the 3-D vector-radix decimation-in-frequency (3-D VR DIF) algorithm that calculates the 3-D DCT-II directly is introduced. The mathematical analysis and the implementation of the developed algorithm are presented, showing that this algorithm possesses a regular structure, can be implemented in-place for efficient use of memory, and is faster than the conventional row-column-frame (RCF) approach. Furthermore, an application of 3-D video compression-based 3-D DCT-II is implemented using the 3-D new algorithm. This has led to a substantial speed improvement for 3-D DCT-II-based compression systems and proved the validity of the developed algorithm.

Item Type: Article
Copyright, Publisher and Additional Information: Copyright © 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Electronic & Electrical Engineering (Leeds)
Depositing User: Sherpa Assistant
Date Deposited: 07 Oct 2005
Last Modified: 05 Jun 2014 01:07
Published Version: http://dx.doi.org/10.1109/TSP.2004.823472
Status: Published
Refereed: Yes
Identification Number: 10.1109/TSP.2004.823472
URI: http://eprints.whiterose.ac.uk/id/eprint/708

Actions (repository staff only: login required)