Title :
Fast computation of the continuous wavelet transform through oblique projections
Author :
Vrhel, Michael ; Lee, Chulhee ; Unser, Michael
Author_Institution :
Biomed. Eng. & Instrum. Program, Nat. Inst. of Health, Bethesda, MD, USA
Abstract :
We introduce a fast simple method for computing the real continuous wavelet transform (CWT). The approach achieves O(N) complexity per scale and the filter coefficients can be analytically obtained by a simple integration. Our method is to use P wavelets per octave and to approximate them with their oblique projection onto a space defined by a compact scaling function. The wavelet templates are expanded to larger sizes (octaves) using the two-scale relation and zero padded filtering. Error bounds are presented to justify the use of an oblique projection over an orthogonal one
Keywords :
FIR filters; error analysis; filtering theory; signal processing; wavelet transforms; FIR filter; compact scaling function; continuous wavelet transform; error bounds; fast computation; filter coefficients; oblique projections; octaves; signal processing; two-scale relation; wavelet templates; zero padded filtering; Biomedical computing; Biomedical engineering; Continuous wavelet transforms; Convolution; Finite impulse response filter; Instruments; Sampling methods; Shape; Wavelet analysis; Wavelet transforms;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.543937