New parallel algorithm for embedded image coding using zerotrees of wavelet coefficients

Cuixiang Zhong,Guoqiang Han,Minghe Huang
2005-01-01
Journal of Information and Computational Science
Abstract:Embedded image coding using Zerotrees of Wavelet Coefficients (EZW) is one of the best data compression techniques, but its computational complexity is still very high. Although some parallel EZW algorithms have been developed, due to their illogical and uneven data partitioning, the potential of parallelism in EZW has not been adequately tapped. Hence, it is necessary to improve these parallel EZW algorithms. This paper proposes a new and efficient parallel EZW algorithm with more even data partitioning; its computational complexity is much lower than that of many existing parallel EZW algorithms.
What problem does this paper attempt to address?