Journal
IEEE TRANSACTIONS ON SIGNAL PROCESSING
Volume 48, Issue 10, Pages 2814-2821Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/78.869031
Keywords
discrete cosine transform; fast algorithm; multidimensional signal processing; polynomial transform
Categories
Ask authors/readers for more resources
A new algorithm for the type-II multidimensional discrete cosine transform (MD-DCT) is proposed. Based on the polynomial transform, the rD-DCT with size N-1 X N-2 X ... X N-r, where N-i is a power of 2, can be converted into a series of one-dimensional (I-D) discrete cosine transforms (DCTs), The algorithm achieves considerable savings on the number of operations compared with the row-column method. For example, the number of multiplications for computing an r-dimensional DCT is only 1/r times that needed by the row-column method, and the number of additions is also reduced. Compared with other known polynomial transform algorithms for 2D-DCT and the most recently presented algorithm for MD-DCT, the proposed one uses about the same number of operations. However, advantages such as better computational structure and flexibility in the choice of dimensional sizes can be achieved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available