Fast Implementation of the Continuous Wavelet Transform with Integer Scales

Michael Unser, Akram Aldroubi, Steven J. Schiff

Research output: Contribution to journalArticle

65 Scopus citations

Abstract

We describe a fast noniterative algorithm for the evaluation of continuous spline wavelet transforms at any integer scale m. In this approach, the input signal and the analyzing wavelet are both represented by polynomial splines. The algorithm uses a combination of moving sum and zero-padded filters, and its complexity per scale is O(N), where N is the signal length. The computation is exact, and the implementation is noniterative across scales. We also present examples of spline wavelets exhibiting properties that are desirable for either singularity detection (first and second derivative operators) or Gabor-like time-frequency signal analysis.

Original languageEnglish (US)
Pages (from-to)3519-3523
Number of pages5
JournalIEEE Transactions on Signal Processing
Volume42
Issue number12
DOIs
StatePublished - Dec 1994

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Fast Implementation of the Continuous Wavelet Transform with Integer Scales'. Together they form a unique fingerprint.

  • Cite this