Analysis of pruning in fast cosine transform

Kwok Tung Lo, Wai Kuen Cham

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)


The discrete cosine transform (DCT) is now the established technique for image and video coding. In most image coding 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. In this work, we analyze pruning in Chan and Ho's fast DCT algorithm and evaluate the saving of operations.
Original languageEnglish
Pages (from-to)714-717
Number of pages4
JournalIEEE Transactions on Signal Processing
Issue number3
Publication statusPublished - 1 Dec 1996

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing


Dive into the research topics of 'Analysis of pruning in fast cosine transform'. Together they form a unique fingerprint.

Cite this