A novel low complexity and efficient progressive quadtree wavelet encoder

Author

Grangetto, Marco ; Magli, Enrico ; Olmo, Gabriella

Author_Institution

Dipartimento di Elettronica, Politecnico di Torino, Italy

Volume

2

fYear

2000

fDate

Oct. 29 2000-Nov. 1 2000

Firstpage

1049

Abstract

In this paper the progressive quadtree wavelet (PQW) codec for lossy image compression is presented. PQW is based on the well known quadtree technique, applied in the wavelet transform domain. The proposed algorithm is designed with the aim of achieving low complexity and reduced memory requirements, keeping in mind applications such as Internet browsing on wireless (e.g. UMTS) channels. Besides its lower complexity, PQW provides the same subjective performance as the popular SPIHT codec while, in terms of the peak signal-to-noise ratio, it exhibits a slight performance loss of about 0.5 dB.

Keywords

codecs; computational complexity; data compression; image coding; quadtrees; transform coding; wavelet transforms; PSNR; image codec; lossy image compression; low complexity; peak signal-to-noise ratio; progressive quadtree wavelet encoder; reduced memory requirement; subjective performance; wavelet transform domain; 3G mobile communication; Algorithm design and analysis; Codecs; Discrete wavelet transforms; Image coding; Mobile computing; PSNR; Performance loss; Wavelet domain; Wavelet transforms;

fLanguage

English

Publisher

ieee

Conference_Titel

Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on

Conference_Location

Pacific Grove, CA, USA

ISSN

1058-6393

Print_ISBN

0-7803-6514-3

Type

conf

DOI

10.1109/ACSSC.2000.910675

Filename

910675