Multi-iteration wavelet zero-tree coding for image compression.
type: Item
instance of: scholarly article
title: Multi-iteration wavelet zero-tree coding for image compression.
zbMATH Open document ID: 1067.68576
DOI: 10.1016/S0165-1684(00)00035-9
author: M. A. Losada
author: D. Fraile
author: A. Artés
author: Gülay Tohumoğlu
published in: Signal Processing
publication date: 2000-08-21T00:00:00Z
review text: Here, we present a modification of Shapiro's embedded zero-tree wavelet algorithm (EZW) for image codec. Shapiro's technique is based on the wavelet transform and on the self-similarity inherent in images. In the EZW, the wavelet transform (WT) coefficients, which provide a multiresolution representation of the image, are arranged according to their significance across scales using a small symbol set (zero-tree (ZT) coding). An analysis of the symbol entropy shows that better compression rates can be obtained when two or more iterations of the original algorithm are combined. Consequently, we propose a modification of Shapiro's original algorithm, which we call multi-iteration EZW, designed to optimise the combination of ZT and Huffman coding. We study the behaviour of the multi-iteration algorithm in terms of image quality and bit-rate for natural and medical images. Our findings show that for a given image quality the multi-iteration algorithms and particularly the two-iteration EZW produce lower bit-rates than Shapiro's. In addition, we suggest that the idea of multi-iteration can be generalised to other techniques based on ZT coding.
Mathematics Subject Classification ID: 68P30
Mathematics Subject Classification ID: 68U10
zbMATH DE Number: 1493337
zbMATH Keywords: Image coding
zbMATH Keywords: Wavelets
zbMATH Keywords: Zero-trees
MaRDI profile type: Publication
full work available at URL: s0165-1684(00)00035-9
OpenAlex ID: W2048519518
Recommended article: Embedded image coding using zerotrees of wavelet coefficients
Recommended article: Zerotree wavelet image compression with weighted sub-block-trees and adaptive coding order
Recommended article: Image compression through embedded multiwavelet transform coding
Recommended article: Q5368222
Recommended article: Q4436099
Recommended article: Q4475365
Recommended article: Image Coding Using Dual-Tree Discrete Wavelet Transform
Recommended article: Q4251299
Recommended article: New image compression techniques using multiwavelets and multiwavelet packets
description: scientific article; zbMATH DE number 1493337