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

7.3 De enkelte moduler og deres funktioner. 7. Udvikling af programmet
i omr˚ade 5 udregnes værdien, ved hjælp af de 4 søgte felter udfra formel
6.27. De 4 søgte felter farver vi HVID. Dette er tilsammen en skalering.
Efter hver skalering farver vi de SORTe felter i omr˚adet 5 HVIDe for
at gøre klar til en ny transformation. Funktionen kører indtil den ønskede
skalering er opn˚aet. Som parameter tager funktioen en pointer til en struct
af typen billede og returner det omr˚ade 5, se figur 7.2.
bil trans
Denne funktion kopierer data fra omr˚ade 5 over i et nyt array, ved hjælp af
dynamisk allokering, med samme størrelse som omr˚ade 5.
7.3.5 IO - wavelets
Funktioner
Skriver det komprimerede data i en fil med vores egen notation, og læser
filen ind og gør opsætningen klar til en dekomprimering. Følgende funktioner
findes i dette modul.
• write out file
• read in file
write out file
Da vores udvidede array er 9 gange s˚a stort, som det oprindelige ikke udvidede
array, finder vi derfor en m˚ade at gemme det komprimerede data
til senere brug med. Alle værdierne i omr˚ade 5 skal gemmes, da de udgør
selve billedet. Desuden har nogle af felterne uden for omr˚ade 5 ogs˚a en betydning
for dekomprimeringen. Derfor medtager vi de felter, som er farvet
GUL, se afsnit 7.3.3. Vi har valgt at gemme informationerne fra omr˚ade 5
ved først at gemme farven af selve feltet efterfulgt af værdien i feltet. Da
der bliver mange gentagelser af farven ROED efterfulgt af værdien 0, har vi
valgt at beskrive mønsteret med betegnelsen A. For andre værdier og farver
i omr˚adet 5 benytter vi tegnet ’R’ og ’H’ som separatorer for henholdsvis
farverne ROED og HVID efterfulgt af en værdi. Nedenst˚aende afsnit viser
hvordan vores output filformat er udformet.
Forberedelses filoutput til Huffman
Fil-output : hoej bred skal tresholding F1V1F2V2F3V3....FsVs m1 n1
vaerdi1 m2 n2 vaerdi2.... ms ns vaerdis R R R.
• hoej og bred — er højden og bredden af vores oprindeligt billede.
80