Parallel Wavelet Analysis. Cluster Environment

Wavelets have generated a tremendous interest in both theoretical and applied mathematics over the past few years, and the wavelet transform in particular has proven to be an e_ective tool for e.g. numerical analysis and image processing. Problems from these areas are typically large and the wavelet transforms can be very time-consuming although the algorithmic complexity is proportional to the problem size. The use of parallel computers is one way of speeding up the wavelet transforms.Wavelet transform has important applications in some fields, such as geological exploring, data compressing, edge detecting.since the huge data need to be processed in those fields mostly, it it necessary to research the parallel realizing of wavelet transform.After analyzing the mathematical model of 2DWT, this paper proposes a parallel algorithm of it by equally blocking based on mesh-commected multi-processors, and its comm.unication cost is also been reduced effectively by translating the filter. The algorithm has the characteristic of little comm.unication and load balancing. It also fits to realize multi-level wavelet transform, according with the demanding for multiresolution in actual application.