Paper Info
Title
Fast algorithm for the 3-D DCT-II
Abstract
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.
Year
DOI
Venue
2004
10.1109/TSP.2004.823472
IEEE Transactions on Signal Processing
Keywords
Field
DocType
developed algorithm,3-d vector-radix decimation-in-frequency,3-d dct-ii,3-d algorithm,3-d vr dif,3-d video,3-d dct-ii-based compression system,fast algorithm,3-d new algorithm,3-d discrete cosine,3-d dcts,data compression,application software,video compression,mathematical analysis,polynomials,3d image,fast fourier transforms,discrete cosine transform,three dimensional,multidimensional signal processing,multidimensional systems,virtual reality
Multidimensional signal processing,Polynomial,Discrete cosine transform,Algorithm,Fast Fourier transform,Application software,Data compression,Mathematics,Multidimensional systems,Signal compression
Journal
Volume
Issue
ISSN
52
4
1053-587X
Citations 
PageRank 
References 
20
0.81
29
Authors
2
Name
Order
Citations
PageRank
S. Boussakta113511.59
H.O. Alshibami2200.81