Title :
Wavelet packet zerotree image coding on multicomputers
Author :
Feil, Manfred ; Uhl, Andreas
Author_Institution :
RIST++ & Dept. of Sci. Comput., Univ. of Salzburg, Austria
Abstract :
In this paper, we describe and analyze algorithms for advanced image coding on distributed-memory MIMD architectures. In particular, we consider a wavelet packet-based image codec using the concept of zerotree encoding. The main contribution of this work is the design of a parallel image coder composed of a wavelet packet decomposition in conjunction with the best basis algorithm followed by zerotree coding. Whereas two sensible parallelization techniques can be employed for the wavelet packet decomposition (subband-based partitioning and stripe partitioning), the zerotree coding step only allows one reasonable parallelization method (stripe partitioning). We investigate the advantages and drawbacks of all combinations and show experimental results obtained on a Siemens hpcLine cluster and a Cray T3E
Keywords :
Cray computers; codecs; discrete wavelet transforms; distributed memory systems; image coding; parallel algorithms; parallel architectures; tree codes; workstation clusters; Cray T3E; Siemens hpcLine cluster; best basis algorithm; distributed-memory MIMD architectures; image coding algorithms; multicomputers; parallel image coder; parallelization techniques; stripe partitioning; subband-based partitioning; wavelet packet decomposition; wavelet packet-based image codec; zerotree encoding; Algorithm design and analysis; Basis algorithms; Discrete wavelet transforms; Frequency; Image coding; Image resolution; Rate distortion theory; Signal resolution; Transform coding; Wavelet packets;
Conference_Titel :
Parallel, Distributed and Network-based Processing, 2002. Proceedings. 10th Euromicro Workshop on
Conference_Location :
Canary Islands
Print_ISBN :
0-7695-1444-8
DOI :
10.1109/EMPDP.2002.994309
