A parallel implementation of the 2-D discrete wavelet transform without interprocessor communications

The discrete wavelet transform is currently attracting much interest among researchers and practitioners as a powerful tool for a wide variety of digi tal signal and imaging processing applications, This correspondence present s an efficient approach to compute the two-dimensional (2-D) discrete wavel et transform in standard form on parallel general-purpose computers. This a pproach does not require transposition of intermediate results and avoids i nterprocessor communication. Since it is based on matrix-vector multiplicat ion, our technique does not introduce any restriction on the size of the in put data or on the transform parameters. Complete use of the available proc essor parallelism, modularity and scalability are achieved. Theoretical and experimental evaluations and comparisons are given with respect to traditi onal parallelization.