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.5 Diskret wavelet transformation 6. Komprimeringsteknikker<br />
Figur 6.6: Punktvalg illustreret p˚a udsnit af <strong>fingeraftryk</strong><br />
x 115 137 154<br />
f(x) -423 -406 -378<br />
Tabel 6.5: Funktionsværdier for linie 3<br />
Wavelets fik sit gennembrud indenfor billed<strong>komprimering</strong>, da FBI, i 1995,<br />
udskrev en konkurrence om at finde en <strong>komprimering</strong>salgoritme til at komprimere<br />
deres <strong>fingeraftryk</strong>sarkiver. P˚a dette tidspunkt var standarden for<br />
billed<strong>komprimering</strong>, JPEG formatet som vi beskrev i kapitel 5.2. Der var<br />
flere forskellige forskningsgrupper, som kom <strong>med</strong> forslag til en ny <strong>komprimering</strong>salgoritme.<br />
Det var en forskningsgruppe fra Los Alamos National<br />
Laboratory, styret af Jonathan Bradley og Christopher Brislawn, der vandt<br />
konkurrencen. Projektet blev ledet af Tom Hopper, som arbejdede for FBI.<br />
Deres forslag gik ud p˚a at benytte moderne matematik til <strong>komprimering</strong> [9].<br />
6.5 Diskret wavelet transformation<br />
Man skelner normalt mellem kontinuert wavelet transformation og diskret<br />
wavelet transformation. Kontinuert wavelet transformation benytter man til<br />
kontinuerte signaler, f.eks i analoge signaler. Diskret wavelet transformation<br />
benytter man f. eks til digitaliserede signaler, som digitale lyde eller billeder.<br />
Da vi i dette projekt arbejder <strong>med</strong> billed<strong>komprimering</strong>, der kan anskues som<br />
en endelig og tællelig mængde 8 af datasignaler, tager vi derfor udgangspunkt<br />
i diskret wavelet transformation. Rent praktisk er et endeligt datasignal et<br />
8 En tællelig mængde er en mængde best˚aende af tælleligt mange elementer, f.eks.<br />
mængden N. Godt nok er N uendelig stor, men hvis man har uendelig tid, s˚a kan man<br />
tælle mængden igennem. En ikke tællig mængde er mængden R<br />
60
Change language