Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm
Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm
Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
6. Komprimeringsteknikker 6.6 Transformation ved hjælp af forudsigelse<br />
De to ovenst˚aende formler 6.15 og 6.16 er en mere generel udgave af formlerne<br />
i afsnit 6.14 og 6.13. Man benytter igen formlerne 6.15 og 6.16 for<br />
følgen sj−1 mens man lader følgen dj−1 være uændret indtil man ender <strong>med</strong><br />
en følgen:<br />
s0, d0, d1, . . . dj−2, dj−1<br />
s3[0] s3[1] s3[2] s3[3] s3[4] s3[5] s3[6] s3[7]<br />
s2[0] s2[1] s2[2] s2[3] d2[0] d2[1] d2[2] d2[3]<br />
s1[0] s1[1] d1[0] d1[1] d2[0] d2[1] d2[2] d2[3]<br />
s0[0] d0[0] d1[0] d1[1] d2[0] d2[1] d2[2] d2[3]<br />
Tabel 6.7: Wavelet transformation for signalet sj[n], j = 3<br />
Tabel 6.7 illustrerer wavelet transformationen for et givet signal <strong>med</strong><br />
længden 2 j , j = 3. Man starter <strong>med</strong> den første række, og efter den første<br />
transformation kommer man til 2. række, osv. Ved den sidste række i tabel<br />
6.7 er differenserne, dvs. d’erne omrokeret, da vi ikke har benyttet ”In<br />
place”egenskaben 11 , desuden giver tabellen ogs˚a et bedre overblik, af det<br />
transformerede signal. Man benytter <strong>of</strong>te begrebet skalering, som siger noget<br />
om hvor mange gange der udføres wavelet transformation. For et givet<br />
signal <strong>med</strong> længden 2 j er det maksimale antal skaleringer, der kan foretages<br />
log2(2 j ) = j. For ovenst˚aende tabel 6.7 er skalering 3.<br />
6.6 Transformation ved hjælp af forudsigelse<br />
Der findes flere m˚ader at udføre wavelet transformationer p˚a. I stedet for at<br />
betragte datasignalet som parvis, kan man betragte d’erne som en forudsigelsen<br />
ved hjælp af de omkringliggende elementer. Vi tager udgangspunkt i en<br />
lineær funktion, sj[n] = a·n+b, hvor sj[n] er vores signal, <strong>med</strong> et givet a og<br />
et givet b. Vi har tre elementer efterfølgende hinanden sj[2n], sj[2n + 1] og<br />
sj[2n + 2] er det muligt at forudsige hvor stor en afvigelse sj[2n + 1] er fra<br />
den lineære funktion, se figur 6.8. Følgende formler benyttes til at udregne<br />
elementer i en wavelet transformation ved hjælp af en forudsigelse.<br />
6.6.1 Lifting<br />
dj−1[n] = sj[2n + 1] − 1<br />
2 (sj[2n] + sj[2n + 2] (6.17)<br />
sj−1[n] = sj[2n] + 1<br />
4 (dj−1[n − 1] + dj−1[n]) (6.18)<br />
I det følgende afsnit vil vi beskrive begrebet lifting.<br />
11 dette beskrives nærmere i afsnit 6.6.1<br />
63