We present a parallel 2D wavelet transform algorithm with modest communication requirements. Data are transmitted between nearest neighbors only and the amount is independent of the problem size as well as the number of processors. An analysis of the theoretical performance shows that the algorithm is scalable approaching perfect speedup as the problem size is increased. This performance is rea...

The purpose of this paper is to introduce a class of numerical algorithms designed for rapid application of dense matrices (or integral operators) to vectors. As is well-known, applying directly a dense N×N− matrix to a vector requires roughly N operations, and this simple fact is a cause of serious difficulties encountered in large-scale computations. For example, the main reason for the limit...

De-noising algorithms based on wavelet thresholding replace small wavelet coeecients by zero and keep or shrink the coeecients with absolute value above the threshold. The optimal threshold minimizes the error of the result as compared to the unknown, exact data. To estimate this optimal threshold, we use Generalized Cross Validation. This procedure is fast and does not require an estimation fo...

a cochlear implant is an implanted electronic device used to provide a sensation of hearing to a person who is hard of hearing. the cochlear implant is often referred to as a bionic ear. this paper presents an undecimated wavelet‑based speech coding strategy for cochlear implants, which gives a novel speech processor. the undecimated wavelet packet transform (uwpt) is computed like the wavelet ...

Abstract. This paper introduces a new fast algorithm for uniform-resolution filtering of functions defined on the sphere. We use a fast summation algorithm based on Nonequispaced Fast Fourier Transforms, building on previous work that used Fast Multipole Methods. The resulting algorithm performs a triangular truncation of the spectral coefficients while avoiding the need for fast spherical Four...

ABSTRACT: Wavelet transforms have become one of the most important and powerful tool of signal representation. Nowadays, it has been used in image processing, data compression, and signal processing. Here, we are discussing about the basic concept for Wavelet Transforms and the fast algorithm of Wavelet Transform. Now-a-days the wavelet theorems make up very popular methods of image processing,...

In this paper we present orthogonal overlapped block transforms as a frame synchronized signal analysis tool with the capability of arbitrary multiresolution time-spectral decomposition of speech signals. Our prime interest is in the representation of nonstationary discrete-time signals in terms of wavelet packets, and we concentrate on their fast transform algorithms. Wavelet packet representa...

Video coding algorithms based on 3-D wavelet transforms exist which have a competitive rate-distortion performance and are very fast because motion compensation is not needed. The compression efficiency of these algorithms can be increased by the use of more general wavelet packet transforms. Anisotropic wavelet packets are an even more generalized type of wavelet transform, where multidimensio...