Lossless color image compression using tuned degree-k zerotree wavelet coding

Li Wern Chew*, Li Minn Ang, Kah Phooi Seng

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

1 Citation (Scopus)

Abstract

This chapter presents a lossless color image compression scheme using the degree-k zerotree coding technique. From studies carried out on the degree-k zerotree coding, it has been found that at lower bit-rates, a higher degree zerotree coding gives a better coding performance whereas at higher bit-rates, coding with a lower degree zerotree is more efficient. Hence, the degree of zerotree tested is tuned in each encoding pass in the proposed Tuned Degree-K Zerotree Wavelet (TD-KZW) coding to obtain an optimal compression performance. Since the TDKZW coder uses the set-partitioning approach similar to the Set-Partitioning in Hierarchical Trees (SPIHT) coder, it allows embedded coding and also enables progressive transmission to take place. In addition, a new spatial orientation tree (SOT) structure for color coding is also proposed here for low memory implementation of the TDKZW coder (LM-TDKZW). Simulation results on standard test images show that the proposed TDKZW coder gives a better lossless color image compression performance than the SPIHT coder. The results also show that the proposed LM-TDKZW coder not only requires as little as 6.25% of the memory needed by the SPIHT coder, it is able to achieve an almost equivalent lossless compression performance as the SPIHT coder.

Original languageEnglish
Title of host publicationIntelligent Automation and Computer Engineering
Pages151-163
Number of pages13
DOIs
Publication statusPublished - 2010
Externally publishedYes
EventInternational Conference in Intelligent Automation and Computer Engineering, Under the Auspices of the International MultiConference of Engineers and Computer Scientists, IMECS 2009 - Hong Kong, Hong Kong
Duration: 18 Mar 200920 Mar 2009

Publication series

NameLecture Notes in Electrical Engineering
Volume52 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

ConferenceInternational Conference in Intelligent Automation and Computer Engineering, Under the Auspices of the International MultiConference of Engineers and Computer Scientists, IMECS 2009
Country/TerritoryHong Kong
CityHong Kong
Period18/03/0920/03/09

Keywords

  • Color image compression
  • Degree-k zerotree coding
  • Lossless compression
  • Spatial orientation tree structure
  • Wavelet-based image coding

Cite this