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.
8. Test af programmet 8.3 Delkonklusion<br />
Threshold Max norm Første norm Anden norm<br />
10 23 3921088 4871.73<br />
20 64 8916906 11100.57<br />
30 87 14733114 17773.29<br />
10 28 3926767 4963.67<br />
20 56 8182477 10184.67<br />
30 85 11771465 14755.31<br />
10 27 4085406 5080.84<br />
20 60 8726003 11100.35<br />
30 78 12027651 15371.58<br />
10 171 3826308 5300.29<br />
20 171 8453603 10826.41<br />
30 173 12909056 16350.03<br />
Tabel 8.3: Test af de forskellige billeders normer.<br />
8.3 Delkonklusion<br />
Vi har vist at TIFF formatet er velvalgt som base for vores <strong>komprimering</strong>sfase.<br />
Dette er ogs˚a valgt fordi vi <strong>med</strong> TIFF formatet har LibTIFF biblioteket<br />
at støttes os op af. Komprimeringen kan foreg˚a p˚a to m˚ader: Lossless<br />
og Lossy. Vi har betragtet hvordan man kan bruge Huffman kodning til at<br />
komprimere Lossless. Dette bruger vi til at komprimere de data vi f˚ar ud af<br />
wavelet transformationen.<br />
Splines kan benyttes til at komprimere <strong>fingeraftryk</strong>sbilleder, men vi valgte<br />
ikke at implementere dette i vores program.<br />
Vi har vist hvordan man kan benytte wavelets til at komprimere data,<br />
ved hjælp af to operationer, forudsigelse og opdaterings operationerne, b˚ade<br />
<strong>med</strong> og uden thresholding. Ved et fornuftigt valg af thresholding kan man<br />
b˚ade opn˚a en høj <strong>komprimering</strong>srate og samtidig bibeholde de vigtigste informationer.<br />
En af de afgørende kriterier og nøglen for hvor god ens <strong>komprimering</strong>rate<br />
er, bestemmes af de rigtige forudsigelse- og opdaterings operationer.<br />
Vi har beskrevet i detaljer hvordan seperat wavelet transformation<br />
samt ægte wavelet transformation fungerer. Desuden har vi argumenteret<br />
for hvad der vil ske <strong>med</strong> billedet, hvis vi havde valgt at benytte separate<br />
wavelet transformationer. Derfor er det ikke ligegyldigt hvordan vi anvender<br />
wavelet transformationerne. Vi har desuden været inde p˚a at implementeringen<br />
af wavelets, ved hjælp af lineær algebra, ikke er velegnet, men det giver<br />
derimod en anden fortolkning af hvordan wavelet transformerer signalerne.<br />
Vores program er bygget op omkring en wavelet transformation hvoraf<br />
outputtet bliver komprimeret <strong>med</strong> en Huffman kodning. Dette gemmer vi i<br />
vores eget filformat FPD. Vi kan decomprimere billedet igen hvilket giver<br />
os muligheden for at teste <strong>komprimering</strong>en.<br />
Testen af programmet forløb p˚a visuel og filstørrelsesmæssig vurdering<br />
89
Change language