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

7.3 De enkelte moduler og deres funktioner. 7. Udvikling af programmet
, hvor a og b er de to 2D arrays, som repræsenterer de to billeders pixels
værdier. Vi opstiller tre normer for v:
||v||max = max {|a[j, k] − b[j, k]| | j = 1, ..., N, k = 1, ..., N} (7.3)
Denne norm vektor kaldes for max normen. Den beskriver den maximale
værdi i arrayet. Denne test vil give et meget lille udslag hvis de to billeder er
meget tæt p˚a at være ens. Den fortæller ikke noget om hvor fejlen er, men
bare hvor stor den er. Den næste norm er første normen som vi udregner p˚a
følgende m˚ade:
||v||1 = |v1 + v2 + ... + vn| (7.4)
n
= (vn)
(7.5)
1
Første normen reagerer meget kraftigt p˚a fejl, da den ligger størrelsen
af alle fejl sammen. Er der mange sm˚a fejl, f˚ar vi et stort tal. Ligeledes hvis
der er en stor fejl f˚ar vi ogs˚a et stort tal. S˚a denne norm værdi er bedst til
at p˚avise om der er mange fejl i billedet.
||v||2 =
=
v2 1 + v2 2 + ... + v2
n
(7.6)
n
|v2 n| (7.7)
1
Anden normen reagerer knapt s˚a kraftigt p˚a fejl i billedet, som første
normen gør, men den stiger meget n˚ar der opst˚ar en større fejl i billedet.
Den bedste m˚ade at bruge disse normer p˚a, kigger vi nærmere p˚a under
testen af programmet8.
Denne funktion tager en struktur pointer af typen sammenligning som
input. Desuden tager den ogs˚a to pointere af typen int og en af typen double.
Disse bruger vi til at returnere de tre normer, som vi beregner udfra billedet.
Vi vil nu kigge nærmere p˚a array2tiff, som opbygger et TIFF billede
udfra de dekompremerede data.
7.3.8 Array2tiff
Konverterer et 2D array til et TIFF i gr˚askala med 256 farver.
Funktion
Dette modul best˚ar kun af en funktion, som gemmer et TIFF billede.
84