Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm
Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm
Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
6. Komprimeringsteknikker 6.6 Transformation ved hjælp af forudsigelse<br />
Figur 6.12: Venstre: 1 skalering <strong>med</strong> seperate wavelets transformation. Højre:<br />
Det originale billedet før seperate wavelets transformation<br />
Denne metode bibeholder kun de væsentlige oplysninger, og de unødvendige<br />
oplysninger bliver s˚a kasseret. Med denne form for transformation, kan man<br />
komme ud for, at informationerne ikke bibeholdes, som de burde. Da transformationen<br />
sker i 2 seperate-transformationer kan en lille fordrejning i det<br />
originale signal giver en meget stor afvigelse af det komprimerede signal<br />
Hvis vi derimod benytte en ægte 2D transformation vil vi ikke komme ud<br />
for disse situationer.<br />
Ægte 2D transformation<br />
Lad os nu tage udgangspunkt i matricen X, og lad os antage, at der er<br />
uendelig mange tomme indgange udenfor matricen, se ligning 6.26.<br />
X =<br />
⎡<br />
⎤<br />
. ..<br />
.<br />
⎢<br />
. . . . . . ..<br />
⎥<br />
⎢ . . . x[1, 1] x[1, 2] . . . x[1, n] . . . ⎥<br />
⎢ . . . x[2, 1] x[2, 2] . . . x[2, n] . . . ⎥<br />
⎢<br />
.<br />
⎢ . . . . . ..<br />
⎥<br />
. . . . ⎥<br />
⎢<br />
⎣ . . . x[m, 1] x[m, 2] . . . x[m, n] . . . ⎥<br />
⎦<br />
. ..<br />
.<br />
. . . . . . ..<br />
(6.26)<br />
P˚a figur 6.13(a) har vi det originale billede, hvor alle pixels er repræsenteret<br />
som en matrix <strong>med</strong> cirkulære punkter som elementer.<br />
Praktisk set behøver matricen ikke at være uendelig stor, da en 9 · X<br />
matrix er tilstrækkeligt stor til at udføre en ægte 2D transformation. Vi<br />
71
Change language