Title :
Analysis of pruning in fast cosine transform
Author :
Lo, Kwok-Tung ; Cham, Wai-Kuen
Author_Institution :
Dept. of Electron. Eng., Hong Kong Polytech., Hung Hom, Hong Kong
fDate :
3/1/1996 12:00:00 AM
Abstract :
The discrete cosine transform (DCT) is now the established technique for image and video coding. In most image coding set schemes, a large number of high-frequency transform coefficients can be neglected and need not be calculated. Therefore, significant savings in computation can be obtained by applying pruning in the fast algorithms. We analyze pruning in Chan and Ho´s (1990) fast DCT algorithm and evaluate the saving of operations
Keywords :
discrete cosine transforms; image coding; transform coding; video coding; DCT; discrete cosine transform; fast DCT algorithm; fast algorithms; fast cosine transform; high-frequency transform coefficients; image coding; operations saving; pruning; video coding; Algorithm design and analysis; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Fast Fourier transforms; Image coding; Karhunen-Loeve transforms; Signal processing algorithms; Transform coding; Video coding;
Journal_Title :
Signal Processing, IEEE Transactions on
