Fast algorithms for running wavelet analyses

Michael A. Unser; Akram Aldroubi

doi:10.1117/12.188780

11 October 1994 Fast algorithms for running wavelet analyses

Michael A. Unser, Akram Aldroubi

Proceedings Volume 2303, Wavelet Applications in Signal and Image Processing II; (1994) https://doi.org/10.1117/12.188780
Event: SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation, 1994, San Diego, CA, United States

Abstract

We present a general framework for the design and efficient implementation of various types of running (or over-sampled) wavelet transforms (RWT) using polynomial splines. Unlike previous techniques, the proposed algorithms are not necessarily restricted to scales that are powers of two; yet they all achieve the lowest possible complexity: O(N) per scale, where N is signal length. In particular, we propose a new algorithm that can handle any integer dilation factor and use wavelets with a variety of shapes (including Mexican-Hat and cosine-Gabor). A similar technique is also developed for the computation of Gabor-like complex RWTs. We also indicate how the localization of the analysis templates (real or complex B-spline wavelets) can be improved arbitrarily (up to the limit specified by the uncertainty principle) by increasing the order of the splines. These algorithms are then applied to the analysis of EEG signals and yield several orders of magnitude speed improvement over a standard implementation.

Citation Download Citation

Michael A. Unser and Akram Aldroubi "Fast algorithms for running wavelet analyses", Proc. SPIE 2303, Wavelet Applications in Signal and Image Processing II, (11 October 1994); https://doi.org/10.1117/12.188780

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available