ANALYSIS OF PRUNING IN FAST COSINE TRANSFORM

Authors
LO KT CHAM WK
Citation
Kt. Lo et Wk. Cham, ANALYSIS OF PRUNING IN FAST COSINE TRANSFORM, IEEE transactions on signal processing, 44(3), 1996, pp. 714-717
Citations number
9
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
IEEE transactions on signal processing → ACNP
ISSN journal
1053587X
Volume
44
Issue
3
Year of publication
1996
Pages
714 - 717
Database
ISI
SICI code
1053-587X(1996)44:3<714:AOPIFC>2.0.ZU;2-6
Abstract
The discrete cosine transform (DCT) is now the established technique f or image and video coding. In most image coding schemes, a large numbe r of high-frequency transform coefficients can be neglected and need n ot be calculated. Therefore, significant savings in computation can be obtained by applying pruning in the fast algorithms, In this work, we analyze pruning in Chan and Ho's fast DCT algorithm and evaluate the saving of operations.