A Parallel Algorithm for Wavelet Transform-Based Color Image Compression

Abstract

Wavelet transforms emerge as one of the popular techniques in image compression. This technique is accepted by the JPEG Committee for the next-generation image compression standard JPEG-2000. Convolution-based strategy is widely used in calculating the wavelet transform of the image. A convolution-based wavelet transform consists of a large number of multiplications and additions. A color image consists of a two-dimensional matrix each for red, green, and blue colors. An ordinary way to calculate the wavelet transform of a color image includes calculating the transform of the intensity matrix of the red, green, and blue components. In this article, we present a parallel algorithm for calculating the convolution-based wavelet transform of the red, green, and blue intensity components simultaneously in color images, which can run on commonly used processors. This means that it needs no extra hardware. The results are also compared to the nonparallel algorithm based on compression time, mean square error, compression ratio, and peak signal-to-noise ratio. Complexity analysis and comparative complexity analysis with some other papers are also shown here. © 2018 Walter de Gruyter GmbH, Berlin/Boston.