Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Continuous Wavelet Transform with Arbitrary Scales and O(N) Complexity
 
research article

Continuous Wavelet Transform with Arbitrary Scales and O(N) Complexity

Muñoz Barrutia, A.
•
Ertlé, R.
•
Unser, M.  
2002
Signal Processing

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. Résumé La transformée continue en ondelettes (Continuous Wavelet Transform, CWT) est un outil de traitement de signal que l'on utilise volontiers pour analyser des signaux non-stationnaires. Nous proposons ici une nouvelle méthode de calcul de CWT, basée sur les B-splines, valide à toute échelle. Une propriété intéressante de l'algorithme est que son coût de calcul est indépendant de l'échelle. Son ordre de complexité est identique à celui des méthodes les plus rapides de la littérature, sans restriction à des échelles entières ou dyadiques. La méthode se résume à filtrer un signal auxiliaire (préalablement intégré) par un masque étendu, qui agit à la façon d'un filtre ‘à trous’ modifié. L'algorithme se prête facilement à une implémentation parallèle. Zusammenfassung Auf dem Gebiet der Signalverarbeitung ist die stetige Wavelet Transformation (CWT) eine weit verbreitete Methode zur Analyse nicht stationärer Signale. Wir schlagen eine B-spline basierte Methode vor, die die Berechnung der CWT auf einer beliebigen Skala ermöglicht. Ein Vorteil dieser Methode besteht darin, daß der Aufwand für die Berechnung unabhängig von der Skala ist. Der Berechnungsaufwand ist von gleicher Ordnung wie derjenige der schnellsten Methoden, die bisher veröffentlicht wurden. Die Methode ist nicht beschränkt auf dyadische oder ganzzahlige Skalen. Die Berechnungsmethode entspricht der Filterung eines vorher integrierten Hilfssignals mit einer erweiterten Maske, die als eine Art ‘à trous’ Filter dient. Der Algorithmus eignet sich sehr gut für eine parallel Implementation.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/S0165-1684(02)00140-8
Web of Science ID

WOS:000176176700004

Author(s)
Muñoz Barrutia, A.
Ertlé, R.
Unser, M.  
Date Issued

2002

Publisher

Elsevier

Published in
Signal Processing
Volume

82

Issue

5

Start page

749

End page

757

Subjects

Continuous Wavelets

URL

URL

http://bigwww.epfl.ch/publications/munoz0202.html

URL

http://bigwww.epfl.ch/publications/munoz0202.ps
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIB  
Available on Infoscience
November 30, 2005
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/220697
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés