Fast Continuous Wavelet Transform
M.J. Vrhel, C. Lee, M. Unser
Proceedings of the Twentieth IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'95), Detroit MI, USA, May 8-12, 1995, vol. II, pp. 1165–1168.
We introduce a general framework for the efficient computation of the continuous wavelet transform (CWT). The method allows arbitrary sampling along the scale axis, and achieves O(N) complexity per scale where N is the length of the signal. Our approach makes use of a compactly supported scaling function to approximate the analyzing wavelet. We derive error bounds on the wavelet approximation and show how to obtain any desired level of accuracy through the use of higher order representations. Finally, we present examples of implementation for different wavelets using polynomial spline approximations.
@INPROCEEDINGS(http://bigwww.epfl.ch/publications/vrhel9501.html, AUTHOR="Vrhel, M.J. and Lee, C. and Unser, M.", TITLE="Fast Continuous Wavelet Transform", BOOKTITLE="Proceedings of the Twentieth {IEEE} International Conference on Acoustics, Speech, and Signal Processing ({ICASSP'95})", YEAR="1995", editor="", volume="{II}", series="", pages="1165--1168", address="Detroit MI, USA", month="May 8-12,", organization="", publisher="", note="")