15.07.2013 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

7. Udvikling af programmet 7.3 De enkelte moduler og deres funktioner.<br />

5, GUL. Nu behøver vi ikke at udregne de søgte hvidfarvede felter længere,<br />

da omr˚ade 5 nu kun best˚ar af to farver SORT og HVID . Vi løber omr˚ade<br />

5 igennem og opdatere felterne. Igen farver vi de punkter, der har været<br />

involveret i formel 6.27, og som ligger uden for omr˚ade 5, GUL. Efter hver<br />

skalering opdateres de felter, der indeholder farven SORT, s˚aledes at disse<br />

farves ROED, da disse ikke skal benyttes i den efterfølgende transformation.<br />

S˚aledes fortsættes indtil det ønskede antal skaleringer er opn˚aet.<br />

Som parameter <strong>med</strong>tager den en 2D-array, billedets højde og bredde,<br />

antal skaleringer og den ønskede thresholding. Returnerer en struct <strong>med</strong> det<br />

udvidede array.<br />

thresholding<br />

Søger det udvidede array igemmen for GULe og ROEDe felter, hvori den<br />

numeriske værdi er mindre end thresholdingen, disse felter sættes til 0. Funktionen<br />

tager en pointer til en struct af typen billede.<br />

7.3.4 syntese - wavelets<br />

Funktioner<br />

Funktionen dekomprimerer et givet 2D array. Følgende funktioner findes i<br />

dette modul.<br />

• de<strong>komprimering</strong><br />

• syntese image<br />

• bil trans<br />

de<strong>komprimering</strong><br />

Denne funktion er interfacet til resten af programmet, dvs. n˚ar denne funktion<br />

kaldes vil andre funktioner blive kaldt for at udføre en invers wavelet<br />

transformation. Den kalder følgende funktioner:<br />

• syntese image<br />

• bil trans<br />

syntese image<br />

Denne funktion er næsten den inverse af analysen. Da vi har farvelagt<br />

omr˚aderne 1 til 9 i analysen, er algoritmen for den inverse transformation nu<br />

nemmere. For hvert af de hvide felter lokaliseres de 4 tilhørende felter, der<br />

indg˚ar i formlen 6.27. Disse 4 benyttes tilsammen til at udregne værdien i<br />

det hvide felt. Herefter farves de 4 felter SORT. For alle SORTfarvede felter<br />

79

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!