DocumentCode
779666
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
Volume
44
Issue
3
fYear
1996
fDate
3/1/1996 12:00:00 AM
Firstpage
714
Lastpage
717
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;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.489046
Filename
489046
Link To Document