PEZW-ID: an algorithm for distributed parallel embedded zerotree wavelet encoder

Authors:
Zhi-ming Chang;Yan-huang Jiang;Xue-jun Yang;Xiang-li Qu
Affiliations:
School of Computer, National University of Defense Technology, ChangSha, Hunan, China;School of Computer, National University of Defense Technology, ChangSha, Hunan, China;School of Computer, National University of Defense Technology, ChangSha, Hunan, China;School of Computer, National University of Defense Technology, ChangSha, Hunan, China
Venue:
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Year:
2004

Citing 3
Cited 0

A Theory for Multiresolution Signal Decomposition: The Wavelet Representation

IEEE Transactions on Pattern Analysis and Machine Intelligence
A new method of robust image compression based on the embedded zerotree wavelet algorithm

IEEE Transactions on Image Processing
A new, fast, and efficient image codec based on set partitioning in hierarchical trees

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.01

Visualization

Abstract

The image compression algorithm based on EZW can get any compression ratio as specified, which is widely used in the field of image processing. However, with massive computation during wavelet transformation and multiple scans of the transformed wavelet coefficient matrix during encoding processing, much time is consumed. Therefore, both the parallelism of wavelet transformation and zerotree encoding for EZW are necessary, and then we present PEZW-ID: an algorithm for distributed parallel embedded zerotree wavelet encoder. This paper describes the flow of the algorithm, proves the validity, and shows the performance analysis. Finally, with the experimental results under MPP, the parallelism and scalability of the algorithm have been verified.