Analysis of pruning in fast cosine transform

Kwok Tung Lo, Wai Kuen Cham

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)

Abstract

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
Volume44
Issue number3
DOIs
Publication statusPublished - 1 Dec 1996

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing

Cite this