Wavelet-transformation

Fra testwiki
Spring til navigation Spring til søgning
1D-Wavelets af typen Daubechies-4. Den blå er Wavelet-skaleringsfunktionen - og den røde er den "standard" Wavelet-funktionen.
1D-Wavelets af typen Daubechies-4 i frekvensfunktionsrummet. Her ses det Wavelet-skaleringsfunktionen har flest lavfrekvente frekvenser (blå) - og at den røde "standard" Wavelet-funktion har flest højfrekvente frekvenser.
Et eksempel på en 2D diskret wavelet-transformation som anvendes i billedformatet JPEG2000. Gråtonerne er Wavelet-koefficienter.
2D-Wavelet-koefficienter typisk vist som gråtoner. For hver kvadrat "niveau" (Ø, SØ, S) man går - går man også en Wavelet-koefficient skalaniveau op eller ned - niveauet er definitionsafhængigt - nogle øger den ved Wavelet-dilation og andre lader den falde. Kvadratet mærket "DC" er minimum én eller flere Wavelet-skaleringsfunktions-koefficienter.

Indenfor matematik er en wavelet-række en repræsentation af en kvadratisk integrabel (reel- eller kompleks-værdi) funktion af en bestemt ortonormal række genereret af en wavelet. Denne artikel viser en formel, matematisk definition af en ortonormal wavelet og af den integrale wavelet-transformation også kaldet den integrale wavelet-afbildning.

Formel definition

En funktion ψL2() kaldes for en ortonormal wavelet hvis den kan anvendes til at definere et Hilbert-basis, som er en fuldstændigt ortonormalt system, for Hilbertrummet L2() af kvadratisk integrable funktioner. Hilbert basen bliver konstrueret som familien af funktioner {ψjk:j,k} ved hjælp af dyadiske translationer og dilationer af ψ,

ψjk(x)=2j/2ψ(2jxk)

for heltal j,k. Denne familie er et ortonormalt system hvis det er ortonormalt under det indre produkt

ψjk,ψlm=δjlδkm

hvor δjl er Kroneckers delta og f,g er det standard indre produkt f,g=f(x)g(x)dxL2(). Fuldstændigskravet er at enhver funktion hL2() kan ekspanderes i basis som

h(x)=j,k=cjkψjk(x)

med rækkekonvergensforstået som værende normkonvergens. Sådan en funktionsrepræsentation f er kendt som en wavelet-række. Dette medfører at en ortonormal wavelet er selv-dual.

Wavelet-transformation

Den integrale wavelet-transformation eller integrale wavelet-afbildning er integraltransformationen defineret ved

[Wψf](a,b)=1|a|ψ(xba)f(x)dx

Wavelet-koefficienterne cjk er så givet ved

cjk=[Wψf](2j,k2j)

Her er, a=2j kaldet den binære dilation eller dyadiske dilation, og b=k2j er den binære eller dyadiske position.

Wavelet-kompression

Wavelet-kompression er en form for datakompression der er velegnet til billedkompression (nogle gange også videokompression og audiokompression). Kendte implementationer er JPEG 2000, DjVu og ECW for enkelt billeder, REDCODE, CineForm, BBC's Dirac, og Ogg Tarkin for video. Målet er at gemme billeddata på så lidt plads som muligt i en fil. Wavelet-kompression kan enten være tabsfri eller ikke-tabsfri.[1]

Se også

Kilder/referencer

Skabelon:Reflist

Eksterne henvisninger

Skabelon:Commonskat

Skabelon:Autoritetsdata

  1. JPEG 2000, for eksempel, kan man anvende 5/3-wavelet til tabsfri (reversibel) transformation og en 9/7-wavelet for ikke-tabsfri (irreversibel) transformation.