Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm

Recommendations

Info

2.4 Problemløsningsmetoder 2. Indledning meninger til kende, dels vil vi personligt tage ud i Aalborg og henvende os til forbipasserende for at finde deres holdninger. Vi har tilegnet os viden omkring komprimeringsteknikker og billedformater, for at kunne udvikle et program i sproget C. Vi beskriver teorien bag wavelets for at kunne programmere og konstruere de matematiske rutiner i et program. Vi opstiller en række teoretiske eksempler p˚a hvorledes anvendelsen skal foreg˚a og hvad vi forventer at opn˚a. Vi beskriver teorien i Huffman kodningsmetoden og benytter denne som en forlængelse af wavelet transformeringen i programets komprimeringsfase. Vi udvikler et program, hvor vi bygger vores komprimeringmetoder p˚a at scanningen af et fingeraftryk er foretaget og vi har f˚aet en strøm af r˚a data 4 . Vi vil benytte billedformatet TIFF, til at simulere denne data. Dette format vil vi beskrive nærmere i 5 og hvorfor vi har valgt dette format frem for andre billedformater. Vi prøver at se p˚a hvilke metoder, der giver bedst komprimering uden at vi laver fingeraftrykket ubrugeligt til sammenligning. For at kunne teste de forskellige komprimeringsmetoder, skal vi udarbejde en metode til at lave en vurdering af vores komprimeringsalgoritmer og deres indvirkning p˚a billederne. Kort oversigt over hvad programmet skal indeholde: • Konvertering af tiff billedet til et 2d-array, som vi kan arbejde med i vores komprimeringsprogram. • Der skal ogs˚a være mulighed for at gemme i vores eget format med en Huffman kodning. • En algoritme til at komprimere og dekomprimere ved hjælp af wavelets. • En test af hvordan komprimeringen er g˚aet og om den er brugbar 5 . Vi har valgt at bruge dels en eksperimentel og en teoretisk metode som tilgang til problemet. Vores indgang er at bruge et program som eksperimentel metode til at analysere, hvor stor en komprimering vi kan opn˚a uden at kvaliteten forringes væsentligt. Til at kode programmet har vi valgt at bruge sproget C, dette er ment som forlængelse af for˚arets SE-kursus i C programering. Vi har valgt at beskrive tre teoretiske metoder til at opbygge komprimeringsfasen, hvor den ene er wavelet transformering, den anden er spline interpolation og den sidste er Huffman kodning. Disse metoder har relationer til kurserne vi har haft i for˚arssemestret. Huffman kodning kender vi fra Diskret Matematik. I Computer Støttet Beregning har vi f˚aet kendskab til interpolation, som vi selv har bygget videre til splines som mulig metode til repræsentation af de kurver og mønstre, som et fingeraftryk best˚ar af. 4 Dette er ukomprimeret data, som f.eks. benyttes af scanner og andre slags hardware til repræsentation af billedinformation. 5 Vurderingen af om komprimeringen er g˚aet godt er baseret p˚a vores eget skøn. 10
2. Indledning 2.4 Problemløsningsmetoder Desuden benytter vores tilgang til wavelets, teorien fra lineær algebra, som vi havde i kurset Mat2A. Huffman og transformering med wavelets udgør tilsammen den teori, der skal ligge til grund for vores programering. For at begrænse omfanget af programmet har vi valgt kun at programmere en af dem, nemlig tranformering med wavelets. Endvidere har vi benyttet en færdigkodet Huffman algoritme og implementeret denne i vores program. Den test, der skal ligge til grund for en vudering af hvor godt komprimeringen er g˚aet, vil være baseret p˚a: • Visuel inspektion. • Filstørrelser. • Sammenligning af pixelværdier. – Pixel for pixel sammenligning. – Gennemsitsværdier i delomr˚ader. – Vektor norm beregninger. Med disse metoder kan vi s˚a vurderer hvor godt komprimeringeren gik. 11
Page 1 and 2: Titel: Tema: Om fingeraftryk - komp
Page 3 and 4: INDHOLD INDHOLD 4.3.2 Databehandlin
Page 5 and 6: Kapitel 1 Forord Vi vil gerne takke
Page 7 and 8: 2. Indledning 2.1 Problemanalyse Dr
Page 9: 2. Indledning 2.3 Problemafgrænsni
Page 13 and 14: 3. Biometri og Fingeraftryk 3.1 Bio
Page 15 and 16: 3. Biometri og Fingeraftryk 3.2 Fin
Page 17 and 18: 3. Biometri og Fingeraftryk 3.2 Fin
Page 19 and 20: 3. Biometri og Fingeraftryk 3.3 Lov
Page 21 and 22: 3. Biometri og Fingeraftryk 3.3 Lov
Page 23 and 24: 4. Teknologikritik 4.1 Etik og hvad
Page 25 and 26: 4. Teknologikritik 4.2 Spørgeskema
Page 27 and 28: 4. Teknologikritik 4.3 Resultater a
Page 33 and 34: 4. Teknologikritik 4.4 Selve teknol
Page 35 and 36: 4. Teknologikritik 4.4 Selve teknol
Page 37 and 38: 4. Teknologikritik 4.5 Opsumering 4
Page 39 and 40: Kapitel 5 Forskellige billedformate
Page 41 and 42: 5. Forskellige billedformater 5.4 T
Page 43 and 44: 5. Forskellige billedformater 5.5 F
Page 45 and 46: Kapitel 6 Komprimeringsteknikker I
Page 47 and 48: 6. Komprimeringsteknikker 6.2 Huffm
Page 49 and 50: 6. Komprimeringsteknikker 6.2 Huffm
Page 51 and 52: 6. Komprimeringsteknikker 6.3 Inter
Page 59 and 60: 6. Komprimeringsteknikker 6.4 Wavel
Page 61 and 62:
6. Komprimeringsteknikker 6.5 Diskr
Page 63 and 64:
6. Komprimeringsteknikker 6.6 Trans
Page 65 and 66:
Page 67 and 68:
Page 69 and 70:
Page 71 and 72:
Page 73 and 74:
6. Komprimeringsteknikker 6.7 Opsum
Page 75 and 76:
7. Udvikling af programmet 7.2 Prog
Page 77 and 78:
7. Udvikling af programmet 7.3 De e
Page 79 and 80:
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Page 87 and 88:
8. Test af programmet 8.2 Normen Fi
Page 89 and 90:
8. Test af programmet 8.3 Delkonklu
Page 91 and 92:
Kapitel 9 Konklusion og perspektive
Page 93 and 94:
Litteratur [1] Adobe. Tiff document
Page 95 and 96:
LITTERATUR LITTERATUR [23] Arne Jen
Page 97 and 98:
A. Appendix A.1 Spørgeskema 6. Hvi
Page 99:
A. Appendix A.3 Forklaring af diver
show all

Titel: Om fingeraftryk – komprimering med ... - of Arne Mejlholm

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?