zbMATH — the first resource for mathematics

Continuous wavelet transform with arbitrary scales and \(O(N)\) complexity. (English) Zbl 0996.94004
Summary: The continuous wavelet transform (CWT) is a common signal-processing tool for the analysis of nonstationary signals. We propose here a new B-spline-based method that allows the CWT computation at any scale. A nice property of the algorithm is that the computational cost is independent of the scale value. Its complexity is of the same order as that of the fastest published methods, without being restricted to dyadic or integer scales. The method reduces to the filtering of an auxiliary (pre-integrated) signal with an expanded mask that acts as a kind of modified ‘à trous’ filter. The algorithm is well suited for a parallel implementation.

94A12 Signal theory (characterization, reconstruction, filtering, etc.)
65D07 Numerical computation using splines
65T60 Numerical methods for wavelets
Full Text: DOI