Wavelet
Mit dem Begriff Wavelet wird in der Mathematik eine Gruppe von Funktionen mit wellenartigem Charakter bezeichnet. Das Wort ist eine Neuschöpfung aus dem franzïżœ…
Mit dem Begriff Wavelet wird in der Mathematik eine Gruppe von Funktionen mit wellenartigem Charakter bezeichnet. Das Wort ist eine Neuschöpfung aus dem französischen âondeletteâ, das âkleine Welleâ bedeutet und teils wörtlich (âondeâââwaveâ), teils phonetisch (â-letteâââ-letâ) ins Englische ĂŒbertragen wurde. Wavelets beschreiben die Basisfunktion einer kontinuierlichen oder diskreten Wavelet-Transformation. Die Wavelet-Transformation ist das aktuelle Hauptanwendungsgebiet fĂŒr Wavelet-Funktionen.[1]
Geschichte
Ihren Ursprung haben Wavelets in der Signalanalyse und den Ingenieurwissenschaften. Der Ausdruck âWaveletâ wurde in den 1980er Jahren in der Geophysik (Jean Morlet, Alex Grossmann) fĂŒr Funktionen geprĂ€gt, welche die Kurzzeit-Fourier-Transformation verallgemeinern, wird jedoch seit Ende der 1980er Jahre ausschlieĂlich in der heute ĂŒblichen Bedeutung verwendet. In den 1990er Jahren entstand ein regelrechter Wavelet-Boom, ausgelöst durch die Entdeckung von kompakten, stetigen (bis hin zu beliebiger Ordnung der Differenzierbarkeit) und orthogonalen Wavelets durch Ingrid Daubechies (1988) und die Entwicklung des Algorithmus der schnellen Wavelet-Transformation (FWT) mit Hilfe der Multiskalenanalyse (MultiResolution Analysis â MRA) durch StĂ©phane Mallat und Yves Meyer (1989).
Wavelets und Transformationen
Im Gegensatz zu den Sinus- und Kosinus-Funktionen der Fourier-Transformation besitzen die meistverwendeten Wavelets nicht nur LokalitĂ€t im Frequenzspektrum, sondern auch im Zeitbereich. Dabei ist âLokalitĂ€tâ im Sinne kleiner Streuung zu verstehen. Eine Sinus- oder Kosinus-Funktion ist beispielsweise aufgrund ihrer PeriodizitĂ€t nicht lokal im Zeitbereich. Die Wahrscheinlichkeitsdichte ist das normierte Betragsquadrat der betrachteten Funktion bzw. von deren Fourier-Transformierten. Dabei ist das Produkt beider Varianzen immer gröĂer als eine Konstante, analog zur Heisenbergschen UnschĂ€rferelation, siehe auch das WKS-Abtasttheorem. Aus dieser EinschrĂ€nkung heraus entstanden in der Funktionalanalysis die Paley-Wiener-Theorie (Raymond Paley, Norbert Wiener), ein VorlĂ€ufer der diskreten Wavelet-Transformation, und die CalderĂłn-Zygmund-Theorie (Alberto CalderĂłn, Antoni Zygmund), die der kontinuierlichen Wavelet-Transformation entspricht.
Das Integral einer Wavelet-Funktion ist vorzugsweise 0, daher nimmt in der Regel die Waveletfunktion die Form von nach auĂen hinauslaufenden (kleiner werdenden) Wellen (also âWellchenâ = Ondelettes = Wavelets) an.
-
Haar-Wavelet
-
Daubechies D4-Wavelet
-
Daubechies D20-Wavelet
Wichtige Beispiele fĂŒr Wavelets sind das Haar-Wavelet (AlfrĂ©d Haar 1909), die nach Ingrid Daubechies benannten Daubechies-Wavelets (um 1990), die ebenfalls von ihr konstruierten Coiflet-Wavelets und das eher theoretisch bedeutsame Meyer-Wavelet (Yves Meyer, um 1988).
-
Meyer-Wavelet
-
Morlet-Wavelet
-
Mexikanischer Hut
Wavelets gibt es fĂŒr RĂ€ume beliebiger Dimension, meist wird ein Tensorprodukt einer eindimensionalen Waveletbasis verwendet. Aufgrund der fraktalen Natur der Zwei-Skalen-Gleichung in der MRA haben die meisten Wavelets eine komplizierte Gestalt ohne geschlossene Form.
Im angelsĂ€chsischen Sprachraum wird der englische Begriff âwaveletâ weiter gefasst: Dort wird unter Wavelet eine wellenartige Oszillation mit einer Amplitude beginnend mit Null, einem Amplitudenanstieg und einem anschlieĂenden Amplitudenabfall zurĂŒck auf Null verstanden. Eindimensionale Wavelets mit einem von Null abweichenden Integral werden somit von dieser weiter gefassten Definition des Begriffs Wavelet mit umfasst. Solche Wavelets werden beispielsweise in bestimmten Verfahren der digitalen Signalverarbeitung genutzt. Beispielsweise können Distributionen als eine solche Klasse von Wavelets aufgefasst werden, mit denen beispielsweise die Abtastung eines Signals erfolgen kann. Ein besonders wichtiges Beispiel, das in diesem erweiterten Sinne als Extremform eines Wavelets aufgefasst werden kann, ist die Diracsche Deltafunktion. Die Anwendung einer bestimmten Wavelet-Transformation ist daher stets an die Verwendung einer jeweils zugehörigen Wavelet-Untermenge fĂŒr die Wavelet-Transformation gebunden.
Anwendung
Anwendung finden Wavelets in Methoden der Signalverarbeitung, insbesondere der Signalkompression, welche als ersten Schritt eine diskrete Wavelet-Transformation beinhalten. Diese wurden seit Anfang der 1990er Jahre als Meilenstein der Bildkompression und Audiodatenkompression propagiert. Trotzdem sind auĂerhalb von Spezialanwendungen, wie z. B. in der Geophysik oder Computertomographie, solche Wavelet-Kompressionsmethoden nur in der JPEG2000-Norm und ihren direkten VorgĂ€ngern wie dem DjVu und dem LuraWave-Format implementiert. Bisher ist JPEG2000 wenig verbreitet. In einem weiten Sinne basiert auch das gĂ€ngige JPEG auf einer Wavelet-Transformation, die verwendete Diskrete Kosinustransformation kann als Haar-Wavelet interpretiert werden. In Methoden der Signalanalyse wird eher die kontinuierliche Wavelet-Transformation in diskretisierter Form verwendet.
Wavelets der diskreten Wavelet-Transformation
Ein Wavelet ist hier die erzeugende Funktion eines affinen Systems von Funktionen , welche eine Hilbert-Basis, d. h. ein vollstÀndiges Orthonormalsystem im Funktionenraum bilden. Die Darstellung einer Funktion mittels dieser Funktionen nennt man Wavelet-Transformation:
und inverse Wavelet-Transformation
- .
Das elementarste Beispiel ist das Haar-Wavelet. Es ist hilfreich, wenn die Wavelet-Funktion zu einer Multiskalenanalyse assoziiert ist, da dann in der praktischen Berechnung die Auswertung vieler der Integrale, die hinter den Skalarprodukten stehen, durch wiederholte Faltung von einmal gewonnenen Koeffizientenfolgen mit endlichen Filterfolgen ersetzt werden kann. Dieses beschleunigte Verfahren nennt man dementsprechend schnelle Wavelet-Transformation.
Signalverarbeitung
Der Zusammenhang zwischen Wavelets und Filtern zur Signalverarbeitung ist nun recht anschaulich: Die Waveletmaske entspricht der Impulsantwort eines Bandpassfilters mit einer gewissen SchĂ€rfe in der Zeit (FilterlĂ€nge) und in der Frequenz (Bandbreite). FilterlĂ€nge und Bandbreite sind umgekehrt proportional, so wird eine âStreckungâ des Filters um den Faktor 2 die Bandbreite halbieren.
Erweiterungen
Es ist möglich und sinnvoll, andere Skalenfaktoren zu betrachten. So entspricht die DCT-Variante im JPEG-Algorithmus einem Haar-Wavelet zur BlockgröĂe 8. Unter weiteren AbschwĂ€chungen der analytischen Anforderungen ergeben sich Wavelet-Frames (siehe Rahmen) beziehungsweise Framelets, diese erzeugen eine redundante Signaltransformation, die unter bestimmten UmstĂ€nden vorzuziehen ist, zum Beispiel bei der RauschunterdrĂŒckung.
Eine in letzter Zeit aufgekommene Variante sind die so genannten Multiwavelets, die nicht eine, sondern einen Vektor von Skalierungsfunktionen in der MRA aufweisen und dementsprechend matrixwertige Skalierungsfolgen.
Der neue JPEG2000-Standard der Bildkomprimierung kann biorthogonale, 5/3 und 9/7 Wavelets verwenden.
Literatur
- Barbara Burke Hubbard: Wavelets: Die Mathematik der kleinen Wellen. 1. Auflage. BirkhÀuser Verlag, 1997, ISBN 3-7643-5688-X.
- Werner BĂ€ni: Wavelets. Eine EinfĂŒhrung fĂŒr Ingenieure. 2. Auflage. Oldenbourg Wissenschaftsverlag GmbH, 2005, ISBN 3-486-57706-9.
- Jöran Bergh, Frederik Ekstedt, Martin Lindberg: Wavelets mit Anwendungen in Signal- und Bildverarbeitung. Springer Verlag, 2007, ISBN 978-3-540-49011-1.
- I. Daubechies: Where do wavelets come from? - A personal point of view. Article 74 in der Liste, veröffentlicht in: Proceedings of the IEEE, Special Issue on Wavelets 84 (no. 4), pp. 510â513, April 1996, doi:10.1109/5.488696
Weblinks
- A Really Friendly Guide to Wavelets von C. Valens
- Wavelet Analysis in der Mathematica Wavelet Explorer Dokumentation. Umfangreiche Beschreibung des Themas.
Einzelnachweise
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.