Compressing discrete cosine transform coefficients by modified set partitioning in hierarchical trees

Wen Chien Yan, Yen Yu Chen, Shen-Chuan Tai

Research output: Contribution to journalArticle

Abstract

The discrete cosine transform (DCT) is widely used in many practical image/video compression systems because of its compression performance and computational efficiency. We adopt the DCT and the modified set partitioning in hierachical trees (SPIHT) algorithm that was designed initially for encoding the discrete wavelet transform (DWT) coefficients to be suitable to encode DCT coefficients, The algorithm represents the DCT coefficients to concentrate signal energy and proposes a combination and dictator to eliminate the correlation in the same level subband for encoding DCT-based images. To further save bits, subbands with significant coefficients are classified into seven types. The coding complexity of the proposed algorithm for DCT coefficients is just close to JPEG but the performance is higher than JPEG2000. Experimental results indicate that the proposed technique improves the quality of the reconstructed image in terms of peak SNR (PSNR) over SPIHT and JPEG2000 at the same bit rate.

Original languageEnglish
Article number043003
JournalJournal of Electronic Imaging
Volume14
Issue number4
DOIs
Publication statusPublished - 2005 Oct 1

Fingerprint

discrete cosine transform
Discrete cosine transforms
compressing
coefficients
coding
video compression
Trees (mathematics)
Discrete wavelet transforms
Image compression
Computational efficiency
wavelet analysis

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{309bf7f2f9174f8fb87f16f50143a156,
title = "Compressing discrete cosine transform coefficients by modified set partitioning in hierarchical trees",
abstract = "The discrete cosine transform (DCT) is widely used in many practical image/video compression systems because of its compression performance and computational efficiency. We adopt the DCT and the modified set partitioning in hierachical trees (SPIHT) algorithm that was designed initially for encoding the discrete wavelet transform (DWT) coefficients to be suitable to encode DCT coefficients, The algorithm represents the DCT coefficients to concentrate signal energy and proposes a combination and dictator to eliminate the correlation in the same level subband for encoding DCT-based images. To further save bits, subbands with significant coefficients are classified into seven types. The coding complexity of the proposed algorithm for DCT coefficients is just close to JPEG but the performance is higher than JPEG2000. Experimental results indicate that the proposed technique improves the quality of the reconstructed image in terms of peak SNR (PSNR) over SPIHT and JPEG2000 at the same bit rate.",
author = "Yan, {Wen Chien} and Chen, {Yen Yu} and Shen-Chuan Tai",
year = "2005",
month = "10",
day = "1",
doi = "10.1117/1.2136167",
language = "English",
volume = "14",
journal = "Journal of Electronic Imaging",
issn = "1017-9909",
publisher = "SPIE",
number = "4",

}

Compressing discrete cosine transform coefficients by modified set partitioning in hierarchical trees. / Yan, Wen Chien; Chen, Yen Yu; Tai, Shen-Chuan.

In: Journal of Electronic Imaging, Vol. 14, No. 4, 043003, 01.10.2005.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Compressing discrete cosine transform coefficients by modified set partitioning in hierarchical trees

AU - Yan, Wen Chien

AU - Chen, Yen Yu

AU - Tai, Shen-Chuan

PY - 2005/10/1

Y1 - 2005/10/1

N2 - The discrete cosine transform (DCT) is widely used in many practical image/video compression systems because of its compression performance and computational efficiency. We adopt the DCT and the modified set partitioning in hierachical trees (SPIHT) algorithm that was designed initially for encoding the discrete wavelet transform (DWT) coefficients to be suitable to encode DCT coefficients, The algorithm represents the DCT coefficients to concentrate signal energy and proposes a combination and dictator to eliminate the correlation in the same level subband for encoding DCT-based images. To further save bits, subbands with significant coefficients are classified into seven types. The coding complexity of the proposed algorithm for DCT coefficients is just close to JPEG but the performance is higher than JPEG2000. Experimental results indicate that the proposed technique improves the quality of the reconstructed image in terms of peak SNR (PSNR) over SPIHT and JPEG2000 at the same bit rate.

AB - The discrete cosine transform (DCT) is widely used in many practical image/video compression systems because of its compression performance and computational efficiency. We adopt the DCT and the modified set partitioning in hierachical trees (SPIHT) algorithm that was designed initially for encoding the discrete wavelet transform (DWT) coefficients to be suitable to encode DCT coefficients, The algorithm represents the DCT coefficients to concentrate signal energy and proposes a combination and dictator to eliminate the correlation in the same level subband for encoding DCT-based images. To further save bits, subbands with significant coefficients are classified into seven types. The coding complexity of the proposed algorithm for DCT coefficients is just close to JPEG but the performance is higher than JPEG2000. Experimental results indicate that the proposed technique improves the quality of the reconstructed image in terms of peak SNR (PSNR) over SPIHT and JPEG2000 at the same bit rate.

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

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

U2 - 10.1117/1.2136167

DO - 10.1117/1.2136167

M3 - Article

AN - SCOPUS:33644653473

VL - 14

JO - Journal of Electronic Imaging

JF - Journal of Electronic Imaging

SN - 1017-9909

IS - 4

M1 - 043003

ER -