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

Li Wern Chew, Li Minn Ang, Kah Phooi Seng

    Research output: Book chapter/Published conference paperConference paperpeer-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 - 01 Dec 2010
    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

    Fingerprint

    Dive into the research topics of 'Lossless color image compression using tuned degree-k zerotree wavelet coding'. Together they form a unique fingerprint.

    Cite this