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

7. Udvikling af programmet 7.3 De enkelte moduler og deres funktioner.
samt højde og bredde p˚a disse. Vi benytter ogs˚a to ints til at tælle sammen
p˚a antallet af pixels, som er uændret, og dem som har ændret sig. Modulet
returnerer ikke noget, men bruger “call by reference” p˚a de to ints.
px match
Denne sammenligningsprocess er den mest avancerede sammenligningsalgoritme,
vi benytter i dette sammenligningsmodul. Funktion tager et delomr˚ade
af billedet og bruger det til en sammenligning. For at finde ud af
hvor store disse delomr˚ader skal være benytter vi modulus. Vi beregner en
talrække, som b˚ade g˚ar op i den halve højde og halve bredde af billedet.
Vi udskriver en talrække p˚a skærmen, s˚a brugeren kan vælge et af tallene
til sammenligningen. Alt efter hvilket tal brugeren vælger, bestemmer dette
hvor stort et omr˚ade vi skal kigge p˚a af gangen.
Derefter laver vi plads i hukommelsen til det array, som funktionen skal
bruge til at holde styr p˚a hver pixel i det enkelte delomr˚ade vi kigger p˚a. Vi
allokerer ogs˚a plads i hukommelsen til det array, som bliver returneret til
sidst i funktionen. De to arrays er af typen int og double, grunden til at den
sidste er af typen double er at den skal indholde flydende tal, som vi f˚ar ved
at regne gennemsnittet ud af de forskellige delomr˚ader.
Det næste der sker i denne funktion er selve kernen i funktionen. Det er
her sammenligningen finder sted. Denne del best˚ar af 4 “for” løkker, som
holder styr p˚a hele billedet og det aktuelle delomr˚ade. Selve udregningerne
af fejlen, som er opst˚ar i billedet beregnes i de indre “for” løkker. Her finder
vi de gennemsnitlige forskelle mellem de to billeder i det aktuelle delomr˚ade.
Herefter tages de numeriske værdier og disse bliver gemt i et array, som bliver
returneret til sidst i denne funktion. N˚ar vi har beregnet gennemsnittet i et
delomr˚ade hopper vi ud af den indre løkke. Den ydre løkke sørger for, at vi
kommer ind i det næste delomr˚ade.
Funktionen tager en pointer til en struktur af typen sammenligning og
en pointer af typen double, som skal indeholde det tal, vi finder ved hjælp
af modulus. Denne funktion returner et array af typen double til systemet
sammen med pointer af typen double. Grunden til at vi bruger double er at
vi benytter flydende tal til nogle af udregningerne i denne funktion.
vektor match
Denne funktion benytter tre forskellige normer vektorer til at beskrive forskellene
i billedet. Vi kigger her p˚a max normen, første normen og anden normen.
Vi starter i denne funktion med at beregne forskellen mellem de to billeder
ved at trække de to arrays fra hinanden.
v = a − b (7.2)
83