Robust image compression using the depth-first search on the wavelet zerotree

Author

Ang, Li-Minn ; Cheung, Hon Nin ; Eshraghian, Kamran

Author_Institution

Centre for Very High Speed Microelectron. Syst., Edith Cowan Univ., Joondalup, WA, USA

Volume

2

fYear

1999

fDate

1999

Firstpage

797

Abstract

We discuss the error propagation properties of the embedded zerotree wavelet (EZW) algorithm and present an approach using a depth-first search (DFS) representation of the EZW algorithm. We discuss the characteristics of the DFS representation relating to error resistant performance and also perform empirical analysis on the EZW without some of those components that will lead to propagation of errors

Keywords

arithmetic codes; data compression; discrete wavelet transforms; image coding; image representation; search problems; transform coding; trees (mathematics); 2D discrete wavelet transform module; DFS representation; EZW algorithm; arithmetic coder; depth-first search; embedded zerotree wavelet algorithm; error propagation properties; error resistant performance; robust image compression; wavelet zerotree; Arithmetic; Australia; Decoding; Discrete wavelet transforms; Image coding; Performance analysis; Protection; Robustness; Signal processing algorithms; Tree data structures;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing and Its Applications, 1999. ISSPA '99. Proceedings of the Fifth International Symposium on

Conference_Location

Brisbane, Qld.

Print_ISBN

1-86435-451-8

Type

conf

DOI

10.1109/ISSPA.1999.815792

Filename

815792