EPFL | Biomedical Imaging Group | Continuous Wavelet Transform

Fast Continuous Wavelet Transform Based on B-Splines

A. Muñoz Barrutia, R. Ertlé, M. Unser

Proceedings of the SPIE Conference on Mathematical Imaging: Wavelet Applications in Signal and Image Processing IX, San Diego CA, USA, July 29-August 1, 2001, vol. 4478, pp. 224–229.

The Continuous Wavelet Transform (CWT) is an effective way to analyze nonstationary signals and to localize and characterize singularities. Fast algorithms have already been developed to compute the CWT at integer time points and dyadic or integer scales. We propose here a new method that is based on a B-spline expansion of both the signal and the analysis wavelet and that allows the CWT computation at arbitrary scales. Its complexity is O(N), where N represents the size of the input signal; in other words, the cost is independent of the scale factor. Moreover, the algorithm lends itself well to a parallel implementation.

@INPROCEEDINGS(http://bigwww.epfl.ch/publications/munoz0102.html,
AUTHOR="Mu{\~{n}}oz Barrutia, A. and Ertl{\'{e}}, R. and Unser, M.",
TITLE="Fast Continuous Wavelet Transform Based on \mbox{{B}-Splines}",
BOOKTITLE="Proceedings of the {SPIE} Conference on Mathematical Imaging:
	{W}avelet Applications in Signal and Image Processing {IX}",
YEAR="2001",
editor="",
volume="4478",
series="",
pages="224--229",
address="San Diego CA, USA",
month="July 29-August 1,",
organization="",
publisher="",
note="")

© 2001 SPIE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from SPIE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.