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

7.3 De enkelte moduler og deres funktioner. 7. Udvikling af programmet
7.3.7 Sammenligning
Funktioner
Dette modul foretager en sammenligning mellem det komprimerede og det
originale billede, for at undersøge om der er nogle store forskelle mellem
dem. Til dette bruger vi tre forskellige metoder:
• Pixel vs. Pixel
• Modul sammenligning
• Vektor norm opstilling
Alle disse metoder giver hver et bud p˚a, hvorledes billedet har ændret sig
under komprimerings processen.
Beskrivelse af funktionerne i modulet
Vi vil nu beskrive funktionerne af de ovennævnte metoder i modulet. De
forskellige sammenlignings teknikker benytter næsten de samme variable
som input til deres funktioner. Vi har derfor valgt at sætte dem sammen i
en struktur (struct), som vi har kaldt “sammenligning”. Den indeholder de
to billeder, som skal sammenlignes, informationen om deres størrelse, filenavn
p˚a det originale og det komprimerede billede. De værdier vi benytter
til sammenligningsteknikkerne er de nummeriske værdier, af de to billeders
differens i de enkelte indgange. Vi f˚ar et nyt array, som indeholder differenserne
fra de to billeder. Efter forklaringen af de enkelte funktioners form˚al
beskrives hvad funktionen tager ind som input, og hvad den returnerer.
total match
Denne sammenligningsteknik er den mest simple af vores sammmenligningsalgoritmer.
Funktionen sammenligner alle pixels i billederne. Det vil sige
at der foretages en total sammenligning af billederne pixel for pixel.
a[j, k] = b[j, k] (7.1)
Hvor a og b er de to arrays, som repræsenterer pixelen i billedet og j, k
er index tal i arrayet. Vi opdeler antallet af pixels i to variabler alt efter, om
de har den samme værdi. Den optæller alts˚a antal af pixel, som ikke passer
overens med det originale billedes pixels. P˚a den m˚ade f˚ar man en variabel,
hvori man kan se hvor mange pixels, der har ændret værdi og dermed deres
farve. Denne test siger ikke noget om hvad værdien er ændret til.
Funktionen tager en pointer, der refererer til en struct af type sammenligning,
som henholdsvis indeholder det komprimerede billede, det originale,
82