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

7. Udvikling af programmet 7.3 De enkelte moduler og deres funktioner.
• skal — er den antal skaleringer vi har benyttet til wavelet transformation.
• tresholding — den thresholding der er benyttet til komprimeringen.
• F1V1F2V2F3V3.... — F1 er farven til V1 og F2 er farven til V2 osv.
Hvis farven og dens tilhørende værdi, f.eks, F1V1 s˚a erstatter vi det
med tegnet A, ellers markerer vi F’erne enten som ’R’ eller ’H’. V’erne
er værdierne. Disse farver og værdier er hentet fra omr˚adet 5. (se figur
7.2)
• m1 n1 vaerdi1 m2 n2 vaerdi2.... ms ns vaerdis — m1 og n1 er række
og søjle i det udvidede array, alts˚a koordinaterne for den p˚agældende
værdi, her har indgangen værdien vaerdi1, osv. mellemrummerne mellem
m’erne, n’erne og vaerdi’erne skal med, da de er separatorer. Disse
beskriver de GUL’e felters placering og værdi i det udvidede array
• R R R — Er vores termineringsmønster
1024 1024 20 10 AAAAR-14H54AAAAR33H22.....H34 300 200 25 ... 340 500 35 R R R
Overst˚aende ses et eksempel p˚a output af en fil. Parameterne til funktionen:
pointer til struc’en af typen billede, navnet p˚a den indlæste fil og
tilstanden p˚a filen, dvs. om den er ˚abnet til skrivning, læsning eller begge
dele. Vores fil format FPD fremkommer, ved at man anvender Huffman kodning
p˚a ovenst˚aende filoutput.
read in file
Starter med at allokere hukommelse til vores udvidede array som i afsnittet
7.3.3. Indlæser tegnene s˚a de bliver placeret i de rigtige positioner inde i
det udvidede array, og derefter returnerer den det udvidede array, der nu er
klar til dekomprimeringsoperationen. Parameterne til funktionen er navnet
p˚a den indlæste fil og tilstanden p˚a filen, dvs. om den er ˚abnet til skrivning,
læsning eller begge dele. Returnerer en pointer til en struct af typen billede.
7.3.6 Gem/indlæs billede (Huffman)
Funktioner
Dette program tager en fil som input og laver en ny fil, som er Huffman
kodet. S˚a det vi gør er at gemme de nødvendige informationer i en ASCII
fil, som beskrevet i afsnit 7.3.5. Vi kører s˚a det eksterne program p˚a ASCII
filen. Programmet som vi bruger til Huffman kodning har vi fra Michael
Dippersteins hjemmeside se kilde [7].
81