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

L W Chew; Li-Minn Ang; K P Seng

doi:10.1007/978-90-481-3517-2_12

Back

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

Book chapter

Peer reviewed

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

L W Chew, Li-Minn Ang and K P Seng

Intelligent Automation and Computer Engineering, pp.151-163

International MultiConference of Engineers and Computer Scientists, 2009 (Hong Kong, 18-Mar-2009–20-Mar-2009)

Lecture Notes in Electrical Engineering, 52, Springer Dordrecht

2010

DOI: https://doi.org/10.1007/978-90-481-3517-2_12

Files and links (1)

url

http://doi.org/10.1007/978-90-481-3517-2_12View

Published Version

Abstract

Color image compression

Degree-k zerotree coding

Lossless compression

Spatial orientation tree structure

Wavelet-based image coding

Tree structures

Zero tree coding

Forestry

Trees (mathematics)

Image compression

Color

Image Analysis

Mathematic

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 (TDKZW) 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.

Details

Title: Lossless color image compression using tuned degree-k zerotree wavelet coding
Authors: L W Chew (Author) - University of Nottingham Malaysia Campus
Li-Minn Ang (Author) - University of Nottingham Malaysia Campus
K P Seng (Author) - University of Nottingham Malaysia Campus
Contributors: Xu Huang (Editor) - University of Canberra
Sio-long Ao (Editor) - International Association of Engineers
Oscar Castillo (Editor) - Instituto Tecnológico de Tijuana
Publication details: Intelligent Automation and Computer Engineering, pp.151-163
Conference details: International MultiConference of Engineers and Computer Scientists, 2009 (Hong Kong, 18-Mar-2009–20-Mar-2009)
Series: Lecture Notes in Electrical Engineering; 52
Publisher: Springer Dordrecht
Date published: 2010
DOI: 10.1007/978-90-481-3517-2_12; 10.1007/978-90-481-3517-2
ISSN: 1876-1100; 1876-1119; 1876-1100
ISBN: 9789048135172
Organisation Unit: University of the Sunshine Coast, Queensland; School of Science, Technology and Engineering; Engage Research Lab
Language: English
Record Identifier: 99513790402621
Output Type: Book chapter

Metrics

135 Record Views