VLSI design of a DWT/modified efficient SPIHT based image codec

Win Bin Huang, Yuan Jui Chang, Wen-Yu Su, Yau-Hwang Kuo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Set Partitioning in Hierarchical Trees (SPIHT) is a highly efficient technique for compressing Discrete Wavelet Transform (DWT) decomposed images. Though its compression efficiency is a little less than famous Embedded Block Coding with Optimized Truncation (EBCOT) adopted by JPEG2000, a codec standard for still images, SPIHT has a straightforward coding procedure and requires no tables. These make SPIHT a more appropriate algorithm for hardware implementation. In this paper, a modified SPIHT algorithm is presented. The modifications include a simplification of coefficient scanning process, a 1-D addressing method instead of the original 2-D arrangement for wavelet coefficients and a fixed memory allocation for the data lists instead of a dynamic allocation required in the original SPIHT. Though distortion is slightly increased, it enjoys an extremely fast throughput and easier hardware implementation. The gate counts of a 16-by-16 DWT/IDWT and a modified SPIHT/Inv-SPIHT are 12,458 and 5,758 respectively. A complete image codec is also provided.

Original languageEnglish
Title of host publicationICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages248-252
Number of pages5
ISBN (Electronic)0780381858, 9780780381858
DOIs
Publication statusPublished - 2003 Jan 1
EventJoint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia, ICICS-PCM 2003 - Singapore, Singapore
Duration: 2003 Dec 152003 Dec 18

Publication series

NameICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia
Volume1

Other

OtherJoint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia, ICICS-PCM 2003
CountrySingapore
CitySingapore
Period03-12-1503-12-18

Fingerprint

Discrete wavelet transforms
Storage allocation (computer)
Hardware
Throughput
Scanning

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Media Technology
  • Computer Networks and Communications

Cite this

Huang, W. B., Chang, Y. J., Su, W-Y., & Kuo, Y-H. (2003). VLSI design of a DWT/modified efficient SPIHT based image codec. In ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia (pp. 248-252). [1292453] (ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia; Vol. 1). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICICS.2003.1292453
Huang, Win Bin ; Chang, Yuan Jui ; Su, Wen-Yu ; Kuo, Yau-Hwang. / VLSI design of a DWT/modified efficient SPIHT based image codec. ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 248-252 (ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia).
@inproceedings{c9520204222740d8b27c688d9a2ee0ba,
title = "VLSI design of a DWT/modified efficient SPIHT based image codec",
abstract = "Set Partitioning in Hierarchical Trees (SPIHT) is a highly efficient technique for compressing Discrete Wavelet Transform (DWT) decomposed images. Though its compression efficiency is a little less than famous Embedded Block Coding with Optimized Truncation (EBCOT) adopted by JPEG2000, a codec standard for still images, SPIHT has a straightforward coding procedure and requires no tables. These make SPIHT a more appropriate algorithm for hardware implementation. In this paper, a modified SPIHT algorithm is presented. The modifications include a simplification of coefficient scanning process, a 1-D addressing method instead of the original 2-D arrangement for wavelet coefficients and a fixed memory allocation for the data lists instead of a dynamic allocation required in the original SPIHT. Though distortion is slightly increased, it enjoys an extremely fast throughput and easier hardware implementation. The gate counts of a 16-by-16 DWT/IDWT and a modified SPIHT/Inv-SPIHT are 12,458 and 5,758 respectively. A complete image codec is also provided.",
author = "Huang, {Win Bin} and Chang, {Yuan Jui} and Wen-Yu Su and Yau-Hwang Kuo",
year = "2003",
month = "1",
day = "1",
doi = "10.1109/ICICS.2003.1292453",
language = "English",
series = "ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "248--252",
booktitle = "ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia",
address = "United States",

}

Huang, WB, Chang, YJ, Su, W-Y & Kuo, Y-H 2003, VLSI design of a DWT/modified efficient SPIHT based image codec. in ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia., 1292453, ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia, vol. 1, Institute of Electrical and Electronics Engineers Inc., pp. 248-252, Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia, ICICS-PCM 2003, Singapore, Singapore, 03-12-15. https://doi.org/10.1109/ICICS.2003.1292453

VLSI design of a DWT/modified efficient SPIHT based image codec. / Huang, Win Bin; Chang, Yuan Jui; Su, Wen-Yu; Kuo, Yau-Hwang.

ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia. Institute of Electrical and Electronics Engineers Inc., 2003. p. 248-252 1292453 (ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia; Vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - VLSI design of a DWT/modified efficient SPIHT based image codec

AU - Huang, Win Bin

AU - Chang, Yuan Jui

AU - Su, Wen-Yu

AU - Kuo, Yau-Hwang

PY - 2003/1/1

Y1 - 2003/1/1

N2 - Set Partitioning in Hierarchical Trees (SPIHT) is a highly efficient technique for compressing Discrete Wavelet Transform (DWT) decomposed images. Though its compression efficiency is a little less than famous Embedded Block Coding with Optimized Truncation (EBCOT) adopted by JPEG2000, a codec standard for still images, SPIHT has a straightforward coding procedure and requires no tables. These make SPIHT a more appropriate algorithm for hardware implementation. In this paper, a modified SPIHT algorithm is presented. The modifications include a simplification of coefficient scanning process, a 1-D addressing method instead of the original 2-D arrangement for wavelet coefficients and a fixed memory allocation for the data lists instead of a dynamic allocation required in the original SPIHT. Though distortion is slightly increased, it enjoys an extremely fast throughput and easier hardware implementation. The gate counts of a 16-by-16 DWT/IDWT and a modified SPIHT/Inv-SPIHT are 12,458 and 5,758 respectively. A complete image codec is also provided.

AB - Set Partitioning in Hierarchical Trees (SPIHT) is a highly efficient technique for compressing Discrete Wavelet Transform (DWT) decomposed images. Though its compression efficiency is a little less than famous Embedded Block Coding with Optimized Truncation (EBCOT) adopted by JPEG2000, a codec standard for still images, SPIHT has a straightforward coding procedure and requires no tables. These make SPIHT a more appropriate algorithm for hardware implementation. In this paper, a modified SPIHT algorithm is presented. The modifications include a simplification of coefficient scanning process, a 1-D addressing method instead of the original 2-D arrangement for wavelet coefficients and a fixed memory allocation for the data lists instead of a dynamic allocation required in the original SPIHT. Though distortion is slightly increased, it enjoys an extremely fast throughput and easier hardware implementation. The gate counts of a 16-by-16 DWT/IDWT and a modified SPIHT/Inv-SPIHT are 12,458 and 5,758 respectively. A complete image codec is also provided.

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

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

U2 - 10.1109/ICICS.2003.1292453

DO - 10.1109/ICICS.2003.1292453

M3 - Conference contribution

AN - SCOPUS:34547248715

T3 - ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia

SP - 248

EP - 252

BT - ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Huang WB, Chang YJ, Su W-Y, Kuo Y-H. VLSI design of a DWT/modified efficient SPIHT based image codec. In ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia. Institute of Electrical and Electronics Engineers Inc. 2003. p. 248-252. 1292453. (ICICS-PCM 2003 - Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and 4th Pacific-Rim Conference on Multimedia). https://doi.org/10.1109/ICICS.2003.1292453