Title :
On computing the two-dimensional (2-D) type IV discrete cosine transform (2-D DCT-IV)
Author_Institution :
Dept. of Math. & Syst. Sci., Nat. Univ. of Defence Technol., Changsha, China
Abstract :
A new fast N/spl times/M two-dimensional (2-D) type IV discrete cosine transform (2-D DCT-IV) algorithm is proposed by jointly using the one-dimensional (1-D) polynomial transform (1-D PT) and the N length-M 1-D DCTs. Compared to the known row-column method, the proposed algorithm requires less than one-half of number of multiplications and a smaller number of additions.
Keywords :
computational complexity; discrete cosine transforms; multidimensional signal processing; polynomials; 1-D PT; 2-D DCT-IV; N length-M 1-D DCT; additions; multiplications; one-dimensional polynomial transform; two-dimensional type IV discrete cosine transform; Discrete cosine transforms; Discrete transforms; Helium; MPEG 4 Standard; Multidimensional signal processing; Polynomials; Signal processing algorithms; Transform coding; Two dimensional displays; Video compression;
Journal_Title :
Signal Processing Letters, IEEE
