Fast algorithm for the 3-D DCT-II

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

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on signal processing 2004-04, Vol.52 (4), p.992-1001
Main Authors: Boussakta, S., Alshibami, H.O.
Format: Article
Language:English
Subjects:
Algorithms
Application software
Applied sciences
Compressing
Discrete cosine transform
Discrete cosine transforms
Discrete transforms
Exact sciences and technology
Fast Fourier transforms
Image coding
Information, signal and communications theory
Mathematical analysis
Mathematical methods
Multidimensional systems
Polynomials
Signal processing
Telecommunications and information theory
Video coding
Video compression
Virtual reality
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1053-587X
1941-0476
DOI:10.1109/TSP.2004.823472