Analysis of pruning in fast cosine transform

Kwok Tung Lo; Wai Kuen Cham

doi:10.1109/78.489046

Analysis of pruning in fast cosine transform

Kwok Tung Lo, Wai Kuen Cham

The Hong Kong Polytechnic University

Research output: Journal article publication › Journal article › Academic research › peer-review

3 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 language	English
Pages (from-to)	714-717
Number of pages	4
Journal	IEEE Transactions on Signal Processing
Volume	44
Issue number	3
DOIs	https://doi.org/10.1109/78.489046
Publication status	Published - 1 Dec 1996

ASJC Scopus subject areas

Electrical and Electronic Engineering
Signal Processing

More information

10.1109/78.489046

Cite this

@article{eee14555407742fb8ce49b46b0d0907f,

title = "Analysis of pruning in fast cosine transform",

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.",

author = "Lo, {Kwok Tung} and Cham, {Wai Kuen}",

year = "1996",

month = dec,

day = "1",

doi = "10.1109/78.489046",

language = "English",

volume = "44",

pages = "714--717",

journal = "IEEE Transactions on Signal Processing",

issn = "1053-587X",

publisher = "IEEE",

number = "3",

}

TY - JOUR

T1 - Analysis of pruning in fast cosine transform

AU - Lo, Kwok Tung

AU - Cham, Wai Kuen

PY - 1996/12/1

Y1 - 1996/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030105764&partnerID=8YFLogxK

U2 - 10.1109/78.489046

DO - 10.1109/78.489046

M3 - Journal article

SN - 1053-587X

VL - 44

SP - 714

EP - 717

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

IS - 3

ER -

Analysis of pruning in fast cosine transform

Abstract

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this